current theta: 0.575462367271 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 932 rows and 932 columns Presolve time: 0.02s Presolved: 1421 rows, 1468 columns, 4212 nonzeros Variable types: 0 continuous, 1468 integer (1468 binary) Root relaxation: objective 0.000000e+00, 408 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 (780 simplex iterations) in 0.03 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 [24, 27, 30, 46, 47] edges [(4, 24), (9, 46), (42, 27), (18, 27), (14, 30), (20, 46), (33, 30), (1, 47), (34, 27), (47, 24), (26, 27), (25, 46), (44, 27), (8, 47), (46, 46), (22, 46), (17, 27), (11, 30), (13, 24), (15, 27), (38, 27), (24, 24), (37, 46), (45, 30), (10, 47), (2, 30), (7, 46), (27, 24), (3, 24), (29, 47), (12, 46), (41, 47), (35, 27), (5, 30), (6, 46), (36, 30), (40, 27), (28, 30), (39, 30), (19, 27), (32, 27), (31, 30), (16, 46), (21, 47), (0, 27), (23, 30), (30, 30), (43, 46)] current theta: 0.287731183635 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1806 rows and 1806 columns Presolve time: 0.01s Presolved: 547 rows, 594 columns, 1590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 594 integer (594 binary) Root relaxation: cutoff, 521 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 (521 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.431596775453 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1404 rows and 1404 columns Presolve time: 0.01s Presolved: 949 rows, 996 columns, 2796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 996 integer (996 binary) Root relaxation: objective 0.000000e+00, 469 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 (786 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, 24, 31, 32, 46] edges [(21, 46), (12, 32), (4, 24), (5, 32), (9, 46), (15, 46), (18, 32), (30, 31), (20, 46), (37, 32), (35, 31), (47, 24), (43, 32), (14, 31), (3, 31), (25, 46), (1, 46), (16, 24), (34, 24), (26, 32), (46, 46), (45, 31), (22, 46), (10, 46), (8, 31), (13, 24), (24, 24), (29, 24), (27, 46), (7, 46), (11, 32), (39, 31), (6, 46), (2, 31), (0, 32), (31, 31), (41, 46), (19, 4), (44, 4), (42, 32), (23, 31), (38, 46), (36, 31), (32, 32), (40, 32), (28, 31), (17, 31), (33, 31)] current theta: 0.359663979544 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1596 rows and 1596 columns Presolve time: 0.01s Presolved: 757 rows, 804 columns, 2220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 804 integer (804 binary) Root relaxation: objective 0.000000e+00, 312 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 (552 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 [19, 25, 26, 45, 46] edges [(7, 25), (21, 46), (8, 45), (10, 19), (2, 45), (9, 46), (30, 45), (15, 46), (26, 26), (31, 45), (20, 46), (37, 26), (13, 19), (47, 19), (29, 19), (12, 26), (43, 25), (25, 46), (38, 26), (1, 46), (45, 45), (4, 19), (34, 19), (46, 46), (22, 46), (39, 26), (42, 25), (36, 45), (44, 19), (5, 45), (27, 46), (33, 45), (14, 45), (19, 19), (32, 26), (28, 45), (6, 19), (3, 45), (24, 19), (41, 46), (0, 26), (11, 26), (23, 45), (35, 45), (40, 46), (16, 19), (17, 45), (18, 26)] current theta: 0.32369758159 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1674 rows and 1674 columns Presolve time: 0.01s Presolved: 679 rows, 726 columns, 1986 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: objective 0.000000e+00, 386 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 (766 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, 21, 29, 31, 42] edges [(16, 29), (41, 21), (19, 29), (30, 42), (8, 29), (9, 21), (24, 29), (26, 42), (25, 21), (14, 31), (45, 31), (6, 29), (44, 29), (38, 21), (1, 9), (47, 29), (20, 21), (37, 21), (46, 9), (7, 21), (4, 29), (22, 21), (39, 31), (5, 21), (42, 42), (12, 21), (2, 31), (35, 42), (11, 42), (31, 31), (21, 21), (13, 29), (29, 29), (23, 31), (36, 31), (0, 42), (15, 9), (40, 21), (34, 29), (28, 31), (10, 29), (17, 31), (32, 42), (18, 21), (43, 21), (33, 31), (27, 29), (3, 29)] current theta: 0.305714382613 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1724 rows and 1724 columns Presolve time: 0.01s Presolved: 629 rows, 676 columns, 1836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: objective 0.000000e+00, 426 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 (740 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 [22, 29, 31, 42, 46] edges [(7, 22), (21, 46), (16, 29), (37, 42), (25, 22), (19, 29), (30, 42), (15, 46), (8, 29), (12, 42), (24, 29), (26, 42), (22, 22), (38, 42), (14, 31), (1, 46), (46, 46), (45, 31), (43, 22), (44, 29), (47, 29), (13, 46), (27, 46), (4, 29), (39, 31), (42, 42), (18, 42), (6, 46), (20, 22), (2, 31), (35, 42), (11, 42), (31, 31), (29, 29), (23, 31), (36, 31), (0, 42), (40, 46), (34, 29), (28, 31), (10, 29), (41, 22), (5, 42), (17, 31), (32, 42), (33, 31), (9, 22), (3, 29)] current theta: 0.296722783124 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1766 rows and 1766 columns Presolve time: 0.01s Presolved: 587 rows, 634 columns, 1710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: objective 0.000000e+00, 485 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 (801 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 [25, 29, 31, 42, 46] edges [(16, 29), (9, 46), (19, 29), (30, 42), (15, 46), (8, 29), (12, 25), (24, 29), (26, 42), (20, 25), (43, 25), (14, 31), (37, 25), (1, 46), (46, 46), (45, 31), (22, 46), (18, 25), (21, 25), (44, 29), (47, 29), (13, 46), (27, 46), (32, 25), (7, 46), (4, 29), (39, 31), (42, 42), (6, 46), (2, 31), (35, 42), (11, 42), (31, 31), (38, 25), (41, 46), (25, 25), (29, 29), (23, 31), (36, 31), (0, 42), (40, 46), (33, 42), (34, 29), (28, 31), (10, 29), (5, 42), (17, 31), (3, 29)] current theta: 0.29222698338 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1784 rows and 1784 columns Presolve time: 0.01s Presolved: 569 rows, 616 columns, 1656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: cutoff, 478 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 (478 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.294474883252 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1778 rows and 1778 columns Presolve time: 0.01s Presolved: 575 rows, 622 columns, 1674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 510 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 (510 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.295598833188 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1772 rows and 1772 columns Presolve time: 0.01s Presolved: 581 rows, 628 columns, 1692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: objective 0.000000e+00, 438 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 5 Explored 0 nodes (1179 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, 10, 29, 31, 42] edges [(16, 29), (22, 7), (37, 42), (41, 7), (19, 29), (30, 42), (21, 7), (9, 7), (12, 42), (7, 7), (26, 42), (47, 10), (38, 42), (14, 31), (45, 31), (10, 10), (6, 29), (15, 7), (24, 10), (44, 29), (13, 10), (40, 7), (20, 7), (27, 10), (43, 7), (25, 7), (4, 29), (39, 31), (42, 42), (18, 42), (2, 31), (35, 42), (11, 42), (31, 31), (46, 7), (23, 31), (36, 31), (0, 42), (33, 42), (34, 29), (28, 31), (29, 10), (5, 42), (17, 31), (1, 7), (32, 42), (8, 10), (3, 29)] current theta: 0.29503685822 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1774 rows and 1774 columns Presolve time: 0.01s Presolved: 579 rows, 626 columns, 1686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: objective 0.000000e+00, 425 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 (425 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, 16, 26, 31, 47] edges [(22, 7), (44, 16), (41, 7), (47, 47), (26, 26), (21, 7), (37, 26), (9, 7), (7, 7), (5, 26), (8, 16), (12, 26), (14, 31), (38, 26), (45, 31), (13, 47), (30, 26), (15, 7), (3, 16), (40, 7), (16, 16), (34, 16), (19, 16), (20, 7), (10, 47), (24, 47), (33, 26), (29, 47), (43, 7), (25, 7), (39, 31), (32, 26), (2, 31), (31, 31), (46, 7), (27, 16), (0, 26), (35, 26), (11, 26), (23, 31), (36, 31), (6, 16), (28, 31), (4, 16), (17, 31), (1, 7), (42, 26), (18, 26)] current theta: 0.294755870736 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1774 rows and 1774 columns Presolve time: 0.01s Presolved: 579 rows, 626 columns, 1686 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 626 integer (626 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 [7, 16, 26, 31, 47] edges [(22, 7), (44, 16), (41, 7), (47, 47), (26, 26), (21, 7), (37, 26), (9, 7), (7, 7), (5, 26), (8, 16), (12, 26), (14, 31), (38, 26), (45, 31), (13, 47), (30, 26), (15, 7), (3, 16), (40, 7), (16, 16), (34, 16), (19, 16), (20, 7), (10, 47), (24, 47), (33, 26), (29, 47), (43, 7), (25, 7), (39, 31), (32, 26), (2, 31), (31, 31), (46, 7), (27, 16), (0, 26), (35, 26), (11, 26), (23, 31), (36, 31), (6, 16), (28, 31), (4, 16), (17, 31), (1, 7), (42, 26), (18, 26)] current theta: 0.294615376994 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1776 rows and 1776 columns Presolve time: 0.01s Presolved: 577 rows, 624 columns, 1680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: objective 0.000000e+00, 502 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 (502 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, 16, 31, 42, 47] edges [(22, 7), (44, 16), (37, 42), (41, 7), (30, 42), (47, 47), (21, 7), (9, 7), (12, 42), (7, 7), (26, 42), (38, 42), (8, 16), (14, 31), (45, 31), (13, 47), (15, 7), (3, 16), (40, 7), (16, 16), (34, 16), (19, 16), (20, 7), (10, 47), (24, 47), (29, 47), (43, 7), (25, 7), (39, 31), (42, 42), (18, 42), (2, 31), (35, 42), (11, 42), (31, 31), (46, 7), (27, 16), (23, 31), (36, 31), (0, 42), (6, 16), (33, 42), (28, 31), (4, 16), (5, 42), (17, 31), (1, 7), (32, 42)] current theta: 0.294545130123 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:23 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1778 rows and 1778 columns Presolve time: 0.01s Presolved: 575 rows, 622 columns, 1674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 510 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 (510 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 -