current theta: 0.601836641563 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 952 rows and 952 columns Presolve time: 0.03s Presolved: 1805 rows, 1856 columns, 5360 nonzeros Variable types: 0 continuous, 1856 integer (1856 binary) Root relaxation: objective 0.000000e+00, 353 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 (661 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 [22, 31, 34, 37, 50, 51] edges [(17, 50), (26, 34), (25, 31), (1, 31), (6, 31), (24, 51), (32, 34), (16, 50), (33, 51), (22, 31), (35, 31), (2, 37), (38, 51), (42, 22), (48, 50), (8, 51), (27, 31), (3, 31), (5, 51), (34, 37), (19, 31), (50, 22), (29, 34), (37, 51), (0, 31), (14, 37), (18, 50), (31, 51), (4, 50), (41, 51), (21, 31), (10, 31), (30, 50), (45, 22), (47, 37), (15, 51), (43, 37), (36, 50), (23, 31), (13, 37), (12, 31), (49, 31), (28, 37), (44, 51), (11, 34), (20, 50), (46, 22), (9, 51), (39, 22), (51, 51), (40, 51), (7, 50)] current theta: 0.300918320782 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2076 rows and 2076 columns Presolve time: 0.01s Presolved: 681 rows, 732 columns, 1988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: objective 0.000000e+00, 528 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 39 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (1543 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 [9, 20, 26, 41, 42, 51] edges [(13, 20), (9, 9), (1, 51), (14, 41), (5, 41), (30, 42), (6, 51), (26, 26), (24, 51), (23, 51), (40, 41), (36, 42), (33, 51), (46, 41), (2, 42), (38, 51), (15, 41), (35, 41), (16, 42), (27, 20), (29, 42), (7, 9), (41, 41), (28, 26), (4, 26), (20, 20), (43, 42), (49, 26), (11, 51), (12, 9), (48, 42), (0, 51), (8, 41), (22, 20), (17, 20), (37, 9), (42, 42), (10, 51), (31, 41), (18, 9), (25, 51), (21, 41), (50, 42), (19, 41), (47, 42), (39, 41), (44, 51), (45, 41), (51, 51), (34, 51), (3, 51), (32, 42)] current theta: 0.150459160391 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2478 rows and 2479 columns Presolve time: 0.00s Presolved: 279 rows, 329 columns, 785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 329 integer (328 binary) Root relaxation: cutoff, 299 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 (299 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.225688740586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2316 rows and 2316 columns Presolve time: 0.00s Presolved: 441 rows, 492 columns, 1268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 475 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 (475 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.263303530684 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2200 rows and 2200 columns Presolve time: 0.01s Presolved: 557 rows, 608 columns, 1616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: objective 0.000000e+00, 650 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 (1072 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 [4, 14, 20, 40, 42, 44] edges [(13, 20), (45, 40), (46, 40), (34, 44), (38, 44), (24, 44), (0, 44), (18, 4), (49, 44), (2, 42), (51, 44), (5, 40), (48, 4), (6, 14), (16, 42), (27, 20), (9, 44), (26, 4), (20, 20), (43, 42), (30, 4), (21, 14), (41, 40), (22, 20), (17, 20), (36, 4), (28, 44), (8, 14), (4, 4), (42, 42), (35, 14), (11, 14), (15, 14), (33, 44), (37, 44), (10, 14), (29, 4), (50, 42), (32, 4), (47, 42), (14, 14), (31, 40), (3, 44), (7, 40), (12, 40), (25, 14), (1, 14), (19, 40), (23, 44), (39, 40), (40, 40), (44, 44)] current theta: 0.244496135635 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2260 rows and 2260 columns Presolve time: 0.01s Presolved: 497 rows, 548 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 548 integer (548 binary) Root relaxation: cutoff, 447 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 (447 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.25389983316 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2232 rows and 2232 columns Presolve time: 0.01s Presolved: 525 rows, 576 columns, 1520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 576 integer (576 binary) Root relaxation: cutoff, 573 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 (573 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.258601681922 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2216 rows and 2216 columns Presolve time: 0.01s Presolved: 541 rows, 592 columns, 1568 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 592 integer (592 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 [4, 14, 20, 40, 42, 44] edges [(13, 20), (45, 40), (46, 40), (34, 44), (38, 44), (24, 44), (0, 44), (18, 4), (49, 44), (2, 42), (51, 44), (5, 40), (48, 4), (6, 14), (16, 42), (27, 20), (9, 44), (26, 4), (20, 20), (43, 42), (30, 4), (21, 14), (41, 40), (22, 20), (17, 20), (36, 4), (28, 44), (8, 14), (4, 4), (42, 42), (35, 14), (11, 14), (15, 14), (33, 44), (37, 44), (10, 14), (29, 4), (50, 42), (32, 4), (47, 42), (14, 14), (31, 40), (3, 44), (7, 40), (12, 40), (25, 14), (1, 14), (19, 40), (23, 44), (39, 40), (40, 40), (44, 44)] current theta: 0.256250757541 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2226 rows and 2226 columns Presolve time: 0.01s Presolved: 531 rows, 582 columns, 1538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 532 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 (532 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.257426219731 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2222 rows and 2222 columns Presolve time: 0.01s Presolved: 535 rows, 586 columns, 1550 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 586 integer (586 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 [4, 14, 20, 40, 42, 44] edges [(13, 20), (45, 40), (46, 40), (34, 44), (38, 44), (24, 44), (0, 44), (18, 4), (49, 44), (2, 42), (51, 44), (5, 40), (48, 4), (6, 14), (16, 42), (27, 20), (9, 44), (26, 4), (20, 20), (43, 42), (30, 4), (21, 14), (41, 40), (22, 20), (17, 20), (36, 4), (28, 44), (8, 14), (4, 4), (42, 42), (35, 14), (11, 14), (15, 14), (33, 44), (37, 44), (10, 14), (29, 4), (50, 42), (32, 4), (47, 42), (14, 14), (31, 40), (3, 44), (7, 40), (12, 40), (25, 14), (1, 14), (19, 40), (23, 44), (39, 40), (40, 40), (44, 44)] current theta: 0.256838488636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2226 rows and 2226 columns Presolve time: 0.01s Presolved: 531 rows, 582 columns, 1538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 532 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 (532 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.257132354184 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2226 rows and 2226 columns Presolve time: 0.01s Presolved: 531 rows, 582 columns, 1538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 532 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 (532 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.257279286957 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2222 rows and 2222 columns Presolve time: 0.01s Presolved: 535 rows, 586 columns, 1550 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 586 integer (586 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 [4, 14, 20, 40, 42, 44] edges [(13, 20), (45, 40), (46, 40), (34, 44), (38, 44), (24, 44), (0, 44), (18, 4), (49, 44), (2, 42), (51, 44), (5, 40), (48, 4), (6, 14), (16, 42), (27, 20), (9, 44), (26, 4), (20, 20), (43, 42), (30, 4), (21, 14), (41, 40), (22, 20), (17, 20), (36, 4), (28, 44), (8, 14), (4, 4), (42, 42), (35, 14), (11, 14), (15, 14), (33, 44), (37, 44), (10, 14), (29, 4), (50, 42), (32, 4), (47, 42), (14, 14), (31, 40), (3, 44), (7, 40), (12, 40), (25, 14), (1, 14), (19, 40), (23, 44), (39, 40), (40, 40), (44, 44)] current theta: 0.257205820571 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2224 rows and 2224 columns Presolve time: 0.01s Presolved: 533 rows, 584 columns, 1544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 584 integer (584 binary) Root relaxation: cutoff, 434 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 (434 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 -