current theta: 0.580411229782 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 1580 rows and 1580 columns Presolve time: 0.03s Presolved: 2203 rows, 2263 columns, 6545 nonzeros Variable types: 0 continuous, 2263 integer (2263 binary) Root relaxation: objective 0.000000e+00, 334 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (577 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [34, 35, 36, 38, 40, 57, 60] edges [(45, 40), (42, 60), (49, 38), (51, 36), (13, 35), (10, 57), (43, 40), (6, 36), (60, 38), (40, 34), (32, 57), (25, 38), (36, 36), (44, 35), (48, 38), (9, 36), (26, 60), (5, 40), (2, 60), (59, 34), (52, 34), (39, 35), (58, 60), (50, 38), (19, 36), (56, 38), (31, 38), (21, 34), (12, 36), (47, 35), (27, 60), (24, 40), (15, 57), (20, 34), (57, 35), (53, 40), (8, 60), (29, 40), (54, 34), (14, 35), (11, 60), (28, 35), (17, 60), (38, 60), (22, 36), (18, 34), (3, 57), (23, 35), (7, 40), (4, 34), (33, 36), (41, 36), (1, 60), (37, 34), (34, 38), (30, 34), (46, 60), (55, 60), (35, 57), (0, 34), (16, 40)] current theta: 0.290205614891 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:06 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3020 rows and 3020 columns Presolve time: 0.01s Presolved: 763 rows, 823 columns, 2225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 823 integer (823 binary) Root relaxation: objective 0.000000e+00, 544 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (544 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [23, 26, 34, 38, 40, 47, 57] edges [(8, 38), (46, 23), (58, 26), (47, 47), (14, 23), (26, 26), (60, 38), (43, 38), (32, 34), (35, 47), (48, 40), (54, 57), (19, 23), (42, 47), (59, 34), (13, 34), (52, 34), (12, 26), (7, 34), (33, 47), (57, 57), (45, 38), (5, 23), (44, 57), (55, 26), (11, 38), (27, 23), (16, 34), (1, 38), (49, 34), (2, 40), (34, 34), (22, 38), (39, 57), (15, 57), (25, 34), (28, 57), (9, 26), (53, 40), (29, 40), (41, 38), (36, 23), (24, 34), (18, 23), (4, 40), (56, 34), (6, 47), (10, 34), (51, 26), (20, 57), (21, 47), (37, 34), (17, 38), (30, 34), (23, 23), (50, 34), (38, 38), (31, 34), (3, 47), (40, 40), (0, 57)] current theta: 0.145102807445 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3460 rows and 3460 columns Presolve time: 0.00s Presolved: 323 rows, 383 columns, 907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 383 integer (383 binary) Root relaxation: cutoff, 379 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (379 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.217654211168 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3264 rows and 3264 columns Presolve time: 0.01s Presolved: 519 rows, 579 columns, 1493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 579 integer (579 binary) Root relaxation: cutoff, 537 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (537 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.25392991303 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3158 rows and 3158 columns Presolve time: 0.01s Presolved: 625 rows, 685 columns, 1811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 685 integer (685 binary) Root relaxation: objective 0.000000e+00, 607 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (980 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 18, 36, 39, 45, 47, 60] edges [(59, 7), (9, 60), (2, 45), (5, 18), (47, 47), (18, 18), (20, 39), (28, 39), (35, 47), (57, 39), (36, 36), (7, 7), (42, 36), (26, 60), (32, 7), (30, 7), (49, 7), (46, 18), (33, 47), (4, 45), (45, 45), (54, 39), (58, 60), (19, 36), (14, 18), (15, 7), (52, 7), (34, 7), (38, 18), (13, 39), (51, 60), (56, 39), (43, 45), (37, 7), (8, 60), (44, 39), (25, 7), (23, 18), (39, 39), (0, 39), (40, 45), (41, 60), (10, 7), (16, 7), (55, 36), (1, 18), (6, 47), (53, 45), (48, 45), (31, 7), (29, 45), (21, 47), (50, 7), (17, 45), (11, 18), (22, 60), (60, 60), (3, 47), (12, 60), (24, 7), (27, 18)] current theta: 0.235792062099 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3208 rows and 3208 columns Presolve time: 0.01s Presolved: 575 rows, 635 columns, 1661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 binary) Root relaxation: cutoff, 624 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (624 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.244860987564 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3176 rows and 3176 columns Presolve time: 0.01s Presolved: 607 rows, 667 columns, 1757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 667 integer (667 binary) Root relaxation: objective 0.000000e+00, 567 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (567 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 18, 36, 45, 47, 56, 60] edges [(59, 7), (54, 56), (9, 60), (13, 56), (2, 45), (30, 56), (5, 18), (47, 47), (18, 18), (35, 47), (36, 36), (7, 7), (42, 36), (26, 60), (44, 56), (49, 7), (33, 47), (4, 45), (25, 56), (45, 45), (41, 18), (14, 36), (58, 60), (46, 56), (19, 36), (15, 7), (52, 7), (28, 56), (34, 7), (57, 56), (38, 18), (51, 60), (43, 45), (37, 7), (8, 60), (23, 18), (39, 56), (40, 45), (20, 56), (10, 7), (16, 7), (55, 36), (1, 18), (6, 47), (0, 56), (53, 45), (48, 45), (31, 7), (29, 45), (21, 47), (50, 7), (17, 45), (11, 18), (22, 60), (56, 56), (60, 60), (3, 47), (32, 56), (12, 60), (24, 7), (27, 18)] current theta: 0.240326524832 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3196 rows and 3196 columns Presolve time: 0.01s Presolved: 587 rows, 647 columns, 1697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 647 integer (647 binary) Root relaxation: cutoff, 586 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (586 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.242593756198 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3184 rows and 3184 columns Presolve time: 0.01s Presolved: 599 rows, 659 columns, 1733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 659 integer (659 binary) Root relaxation: objective 0.000000e+00, 560 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (560 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 7, 13, 18, 36, 45, 60] edges [(13, 13), (59, 7), (9, 60), (25, 13), (2, 45), (54, 13), (5, 18), (23, 36), (18, 18), (36, 36), (7, 7), (42, 36), (26, 60), (21, 6), (49, 7), (28, 13), (46, 18), (4, 45), (45, 45), (41, 18), (14, 36), (58, 60), (19, 36), (27, 36), (20, 13), (15, 7), (52, 7), (6, 6), (34, 7), (38, 18), (47, 6), (35, 6), (51, 60), (43, 45), (37, 7), (8, 60), (3, 6), (39, 13), (30, 13), (40, 45), (44, 13), (10, 7), (16, 7), (56, 13), (55, 36), (32, 13), (1, 18), (53, 45), (48, 45), (31, 7), (29, 45), (0, 13), (33, 36), (50, 7), (17, 45), (11, 18), (22, 60), (57, 13), (60, 60), (12, 60), (24, 7)] current theta: 0.241460140515 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3186 rows and 3186 columns Presolve time: 0.01s Presolved: 597 rows, 657 columns, 1727 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 657 integer (657 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 7, 13, 18, 36, 45, 60] edges [(13, 13), (59, 7), (9, 60), (25, 13), (2, 45), (54, 13), (5, 18), (23, 36), (18, 18), (36, 36), (7, 7), (42, 36), (26, 60), (21, 6), (49, 7), (28, 13), (46, 18), (4, 45), (45, 45), (41, 18), (14, 36), (58, 60), (19, 36), (27, 36), (20, 13), (15, 7), (52, 7), (6, 6), (34, 7), (38, 18), (47, 6), (35, 6), (51, 60), (43, 45), (37, 7), (8, 60), (3, 6), (39, 13), (30, 13), (40, 45), (44, 13), (10, 7), (16, 7), (56, 13), (55, 36), (32, 13), (1, 18), (53, 45), (48, 45), (31, 7), (29, 45), (0, 13), (33, 36), (50, 7), (17, 45), (11, 18), (22, 60), (57, 13), (60, 60), (12, 60), (24, 7)] current theta: 0.240893332673 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3190 rows and 3190 columns Presolve time: 0.01s Presolved: 593 rows, 653 columns, 1715 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 7, 13, 18, 36, 45, 60] edges [(13, 13), (59, 7), (9, 60), (25, 13), (2, 45), (54, 13), (5, 18), (23, 36), (18, 18), (36, 36), (7, 7), (42, 36), (26, 60), (21, 6), (49, 7), (28, 13), (46, 18), (4, 45), (45, 45), (41, 18), (14, 36), (58, 60), (19, 36), (27, 36), (20, 13), (15, 7), (52, 7), (6, 6), (34, 7), (38, 18), (47, 6), (35, 6), (51, 60), (43, 45), (37, 7), (8, 60), (3, 6), (39, 13), (30, 13), (40, 45), (44, 13), (10, 7), (16, 7), (56, 13), (55, 36), (32, 13), (1, 18), (53, 45), (48, 45), (31, 7), (29, 45), (0, 13), (33, 36), (50, 7), (17, 45), (11, 18), (22, 60), (57, 13), (60, 60), (12, 60), (24, 7)] current theta: 0.240609928752 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3192 rows and 3192 columns Presolve time: 0.01s Presolved: 591 rows, 651 columns, 1709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 599 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (599 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.240751630713 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3192 rows and 3192 columns Presolve time: 0.01s Presolved: 591 rows, 651 columns, 1709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 599 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (599 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.240822481693 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:26:07 2012 Optimize a model with 3783 rows, 3843 columns and 11285 nonzeros Presolve removed 3190 rows and 3190 columns Presolve time: 0.01s Presolved: 593 rows, 653 columns, 1715 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 7, 13, 18, 36, 45, 60] edges [(13, 13), (59, 7), (9, 60), (25, 13), (2, 45), (54, 13), (5, 18), (23, 36), (18, 18), (36, 36), (7, 7), (42, 36), (26, 60), (21, 6), (49, 7), (28, 13), (46, 18), (4, 45), (45, 45), (41, 18), (14, 36), (58, 60), (19, 36), (27, 36), (20, 13), (15, 7), (52, 7), (6, 6), (34, 7), (38, 18), (47, 6), (35, 6), (51, 60), (43, 45), (37, 7), (8, 60), (3, 6), (39, 13), (30, 13), (40, 45), (44, 13), (10, 7), (16, 7), (56, 13), (55, 36), (32, 13), (1, 18), (53, 45), (48, 45), (31, 7), (29, 45), (0, 13), (33, 36), (50, 7), (17, 45), (11, 18), (22, 60), (57, 13), (60, 60), (12, 60), (24, 7)]