current theta: 0.632205044586 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1038 rows and 1038 columns Presolve time: 0.03s Presolved: 2043 rows, 2097 columns, 6071 nonzeros Variable types: 0 continuous, 2097 integer (2097 binary) Root relaxation: objective 0.000000e+00, 316 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 (599 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 [27, 34, 37, 50, 52, 54] edges [(21, 37), (37, 54), (45, 54), (9, 50), (1, 52), (31, 54), (16, 50), (12, 52), (29, 54), (18, 52), (34, 54), (6, 37), (49, 27), (23, 50), (7, 34), (33, 50), (13, 54), (26, 50), (17, 27), (14, 54), (51, 52), (47, 54), (36, 27), (38, 27), (52, 27), (28, 27), (54, 54), (42, 34), (25, 27), (10, 50), (15, 34), (39, 54), (32, 37), (41, 52), (46, 34), (30, 50), (50, 50), (48, 27), (2, 50), (24, 34), (3, 54), (44, 50), (5, 34), (22, 54), (35, 54), (43, 54), (40, 50), (20, 37), (11, 52), (53, 54), (0, 54), (8, 37), (19, 54), (27, 54), (4, 54)] current theta: 0.316102522293 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2324 rows and 2324 columns Presolve time: 0.01s Presolved: 757 rows, 811 columns, 2213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 811 integer (811 binary) Root relaxation: objective 0.000000e+00, 573 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 (1185 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 [1, 9, 21, 36, 52, 54] edges [(9, 9), (49, 52), (19, 1), (26, 52), (50, 54), (47, 52), (40, 52), (44, 54), (6, 9), (36, 36), (12, 52), (29, 36), (30, 54), (17, 36), (25, 21), (32, 9), (34, 54), (39, 9), (20, 54), (24, 9), (0, 9), (46, 21), (51, 52), (3, 52), (2, 1), (23, 52), (15, 21), (38, 21), (7, 1), (54, 36), (14, 1), (10, 36), (35, 52), (43, 9), (37, 9), (13, 9), (42, 54), (1, 1), (5, 21), (45, 1), (52, 52), (21, 21), (16, 36), (41, 1), (31, 52), (22, 54), (11, 1), (48, 1), (53, 36), (18, 1), (33, 36), (8, 21), (27, 54), (4, 54), (28, 52)] current theta: 0.158051261146 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2794 rows and 2795 columns Presolve time: 0.00s Presolved: 287 rows, 340 columns, 806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 340 integer (339 binary) Root relaxation: cutoff, 332 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 (332 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.23707689172 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2604 rows and 2604 columns Presolve time: 0.00s Presolved: 477 rows, 531 columns, 1373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 543 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 (543 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.276589707006 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2454 rows and 2454 columns Presolve time: 0.01s Presolved: 627 rows, 681 columns, 1823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 681 integer (681 binary) Root relaxation: objective 0.000000e+00, 693 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 (1088 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 [0, 7, 18, 21, 33, 34] edges [(9, 0), (18, 18), (6, 0), (33, 33), (4, 18), (7, 7), (25, 21), (26, 7), (32, 0), (10, 33), (2, 18), (53, 33), (12, 7), (49, 7), (16, 33), (0, 0), (44, 18), (41, 18), (51, 33), (47, 18), (22, 33), (30, 33), (35, 7), (20, 33), (52, 7), (39, 34), (15, 21), (8, 34), (40, 7), (38, 21), (17, 33), (34, 34), (42, 34), (43, 34), (37, 0), (29, 33), (46, 34), (54, 34), (23, 7), (5, 21), (48, 18), (3, 18), (21, 21), (28, 7), (19, 18), (14, 7), (1, 18), (31, 7), (36, 33), (13, 0), (45, 34), (11, 18), (50, 34), (24, 0), (27, 18)] current theta: 0.256833299363 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2530 rows and 2530 columns Presolve time: 0.01s Presolved: 551 rows, 605 columns, 1595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: cutoff, 588 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 (588 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.266711503185 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2500 rows and 2500 columns Presolve time: 0.01s Presolved: 581 rows, 635 columns, 1685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 binary) Root relaxation: objective 0.000000e+00, 497 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 (497 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 [0, 7, 14, 33, 38, 44] edges [(9, 0), (54, 33), (34, 44), (25, 38), (6, 0), (4, 44), (33, 33), (7, 14), (5, 38), (26, 7), (27, 44), (32, 0), (10, 33), (53, 33), (12, 7), (49, 7), (16, 33), (0, 0), (51, 33), (22, 33), (30, 33), (42, 44), (35, 7), (41, 14), (18, 44), (20, 33), (52, 7), (28, 14), (40, 7), (45, 44), (17, 33), (50, 44), (39, 0), (37, 0), (29, 33), (46, 44), (11, 14), (43, 44), (48, 44), (3, 14), (2, 38), (14, 7), (15, 0), (31, 7), (36, 33), (21, 38), (8, 44), (13, 0), (19, 7), (1, 14), (47, 44), (23, 44), (38, 38), (44, 44), (24, 0)] current theta: 0.261772401274 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2516 rows and 2516 columns Presolve time: 0.01s Presolved: 565 rows, 619 columns, 1637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: cutoff, 605 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 (605 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.264241952229 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2506 rows and 2506 columns Presolve time: 0.01s Presolved: 575 rows, 629 columns, 1667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: objective 0.000000e+00, 566 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 (566 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 [0, 28, 31, 33, 38, 45] edges [(9, 0), (8, 45), (54, 33), (27, 45), (44, 45), (25, 38), (6, 0), (3, 28), (33, 33), (5, 38), (34, 45), (35, 31), (19, 28), (32, 0), (10, 33), (49, 28), (51, 31), (53, 33), (16, 33), (4, 45), (0, 0), (45, 45), (22, 33), (30, 33), (12, 28), (14, 28), (20, 33), (50, 31), (28, 28), (17, 33), (18, 45), (1, 28), (39, 0), (43, 45), (7, 28), (37, 0), (29, 33), (31, 31), (46, 45), (2, 38), (47, 45), (23, 45), (26, 28), (15, 0), (11, 45), (48, 45), (36, 33), (40, 28), (21, 38), (52, 31), (41, 45), (13, 0), (42, 33), (38, 38), (24, 0)] current theta: 0.263007176751 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2512 rows and 2512 columns Presolve time: 0.01s Presolved: 569 rows, 623 columns, 1649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: cutoff, 607 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 (607 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.26362456449 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2506 rows and 2506 columns Presolve time: 0.01s Presolved: 575 rows, 629 columns, 1667 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 629 integer (629 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 [0, 28, 31, 33, 38, 45] edges [(9, 0), (8, 45), (54, 33), (27, 45), (44, 45), (25, 38), (6, 0), (3, 28), (33, 33), (5, 38), (34, 45), (35, 31), (19, 28), (32, 0), (10, 33), (49, 28), (51, 31), (53, 33), (16, 33), (4, 45), (0, 0), (45, 45), (22, 33), (30, 33), (12, 28), (14, 28), (20, 33), (50, 31), (28, 28), (17, 33), (18, 45), (1, 28), (39, 0), (43, 45), (7, 28), (37, 0), (29, 33), (31, 31), (46, 45), (2, 38), (47, 45), (23, 45), (26, 28), (15, 0), (11, 45), (48, 45), (36, 33), (40, 28), (21, 38), (52, 31), (41, 45), (13, 0), (42, 33), (38, 38), (24, 0)] current theta: 0.263315870621 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2508 rows and 2508 columns Presolve time: 0.01s Presolved: 573 rows, 627 columns, 1661 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 627 integer (627 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 [0, 28, 31, 33, 38, 45] edges [(9, 0), (8, 45), (54, 33), (27, 45), (44, 45), (25, 38), (6, 0), (3, 28), (33, 33), (5, 38), (34, 45), (35, 31), (19, 28), (32, 0), (10, 33), (49, 28), (51, 31), (53, 33), (16, 33), (4, 45), (0, 0), (45, 45), (22, 33), (30, 33), (12, 28), (14, 28), (20, 33), (50, 31), (28, 28), (17, 33), (18, 45), (1, 28), (39, 0), (43, 45), (7, 28), (37, 0), (29, 33), (31, 31), (46, 45), (2, 38), (47, 45), (23, 45), (26, 28), (15, 0), (11, 45), (48, 45), (36, 33), (40, 28), (21, 38), (52, 31), (41, 45), (13, 0), (42, 33), (38, 38), (24, 0)] current theta: 0.263161523686 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2510 rows and 2510 columns Presolve time: 0.01s Presolved: 571 rows, 625 columns, 1655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 561 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 (561 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.263238697153 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:10:10 2012 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2510 rows and 2510 columns Presolve time: 0.01s Presolved: 571 rows, 625 columns, 1655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 561 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 (561 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 -