current theta: 0.637535386543 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 744 rows and 744 columns Presolve time: 0.02s Presolved: 1609 rows, 1656 columns, 4776 nonzeros Variable types: 0 continuous, 1656 integer (1656 binary) Root relaxation: objective 0.000000e+00, 335 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 (674 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 [8, 30, 33, 39, 45] edges [(34, 8), (22, 30), (26, 45), (2, 45), (41, 30), (6, 45), (31, 45), (14, 30), (7, 45), (9, 30), (40, 30), (33, 33), (21, 45), (25, 30), (1, 30), (8, 30), (24, 45), (36, 8), (16, 33), (11, 30), (42, 30), (19, 45), (32, 45), (27, 30), (46, 8), (10, 30), (17, 33), (45, 30), (18, 45), (37, 30), (13, 30), (5, 30), (12, 30), (28, 45), (3, 45), (43, 8), (4, 30), (15, 39), (23, 45), (35, 45), (0, 33), (29, 45), (44, 33), (38, 30), (47, 30), (30, 8), (20, 45), (39, 33)] current theta: 0.318767693272 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 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, 521 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 (824 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 [20, 21, 24, 41, 46] edges [(33, 41), (28, 24), (14, 41), (18, 46), (2, 21), (8, 46), (37, 41), (23, 24), (11, 20), (15, 41), (42, 24), (41, 41), (17, 41), (10, 24), (46, 46), (22, 46), (5, 46), (45, 24), (47, 41), (32, 24), (20, 20), (31, 20), (13, 24), (24, 24), (6, 41), (27, 24), (36, 46), (26, 46), (19, 24), (30, 24), (0, 41), (21, 21), (44, 41), (7, 20), (34, 46), (38, 46), (39, 41), (40, 46), (9, 24), (25, 41), (16, 46), (1, 41), (4, 41), (35, 20), (29, 21), (43, 46), (12, 24), (3, 20)] current theta: 0.159383846636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2136 rows and 2137 columns Presolve time: 0.00s Presolved: 217 rows, 263 columns, 603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 263 integer (262 binary) Root relaxation: cutoff, 238 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 (238 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239075769954 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1952 rows and 1952 columns Presolve time: 0.00s Presolved: 401 rows, 448 columns, 1152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 448 integer (448 binary) Root relaxation: cutoff, 466 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 (466 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.278921731613 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1836 rows and 1836 columns Presolve time: 0.01s Presolved: 517 rows, 564 columns, 1500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: objective 0.000000e+00, 501 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 (501 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, 28, 37] edges [(21, 28), (22, 7), (34, 26), (10, 26), (17, 37), (1, 16), (26, 26), (13, 26), (7, 7), (19, 28), (6, 37), (12, 26), (44, 37), (35, 7), (5, 16), (30, 26), (39, 37), (3, 7), (28, 28), (16, 16), (37, 37), (14, 37), (15, 37), (20, 7), (23, 26), (43, 16), (9, 26), (40, 26), (46, 16), (0, 16), (47, 37), (42, 28), (32, 26), (8, 26), (11, 7), (33, 37), (41, 37), (24, 26), (38, 16), (45, 28), (25, 16), (36, 16), (2, 28), (27, 26), (31, 7), (4, 16), (29, 28), (18, 7)] current theta: 0.258998750783 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1888 rows and 1888 columns Presolve time: 0.00s Presolved: 465 rows, 512 columns, 1344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 binary) Root relaxation: cutoff, 462 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 (462 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.268960241198 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1858 rows and 1858 columns Presolve time: 0.00s Presolved: 495 rows, 542 columns, 1434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 542 integer (542 binary) Root relaxation: cutoff, 470 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 (470 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.273940986405 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1846 rows and 1846 columns Presolve time: 0.01s Presolved: 507 rows, 554 columns, 1470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 554 integer (554 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, 28, 37] edges [(21, 28), (22, 7), (34, 26), (10, 26), (17, 37), (1, 16), (26, 26), (13, 26), (7, 7), (19, 28), (6, 37), (12, 26), (44, 37), (35, 7), (5, 16), (30, 26), (39, 37), (3, 7), (28, 28), (16, 16), (37, 37), (14, 37), (15, 37), (20, 7), (23, 26), (43, 16), (9, 26), (40, 26), (46, 16), (0, 16), (47, 37), (42, 28), (32, 26), (8, 26), (11, 7), (33, 37), (41, 37), (24, 26), (38, 16), (45, 28), (25, 16), (36, 16), (2, 28), (27, 26), (31, 7), (4, 16), (29, 28), (18, 7)] current theta: 0.271450613802 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1850 rows and 1850 columns Presolve time: 0.00s Presolved: 503 rows, 550 columns, 1458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 550 integer (550 binary) Root relaxation: cutoff, 420 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 (420 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.272695800103 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1848 columns Presolve time: 0.01s Presolved: 505 rows, 552 columns, 1464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 437 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 (437 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.273318393254 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1848 columns Presolve time: 0.01s Presolved: 505 rows, 552 columns, 1464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 437 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 (437 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.27362968983 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1848 rows and 1848 columns Presolve time: 0.01s Presolved: 505 rows, 552 columns, 1464 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 437 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 (437 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.273785338118 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1846 rows and 1846 columns Presolve time: 0.01s Presolved: 507 rows, 554 columns, 1470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 554 integer (554 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, 28, 37] edges [(21, 28), (22, 7), (34, 26), (10, 26), (17, 37), (1, 16), (26, 26), (13, 26), (7, 7), (19, 28), (6, 37), (12, 26), (44, 37), (35, 7), (5, 16), (30, 26), (39, 37), (3, 7), (28, 28), (16, 16), (37, 37), (14, 37), (15, 37), (20, 7), (23, 26), (43, 16), (9, 26), (40, 26), (46, 16), (0, 16), (47, 37), (42, 28), (32, 26), (8, 26), (11, 7), (33, 37), (41, 37), (24, 26), (38, 16), (45, 28), (25, 16), (36, 16), (2, 28), (27, 26), (31, 7), (4, 16), (29, 28), (18, 7)] current theta: 0.273707513974 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:22 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1846 rows and 1846 columns Presolve time: 0.01s Presolved: 507 rows, 554 columns, 1470 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 554 integer (554 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, 28, 37] edges [(21, 28), (22, 7), (34, 26), (10, 26), (17, 37), (1, 16), (26, 26), (13, 26), (7, 7), (19, 28), (6, 37), (12, 26), (44, 37), (35, 7), (5, 16), (30, 26), (39, 37), (3, 7), (28, 28), (16, 16), (37, 37), (14, 37), (15, 37), (20, 7), (23, 26), (43, 16), (9, 26), (40, 26), (46, 16), (0, 16), (47, 37), (42, 28), (32, 26), (8, 26), (11, 7), (33, 37), (41, 37), (24, 26), (38, 16), (45, 28), (25, 16), (36, 16), (2, 28), (27, 26), (31, 7), (4, 16), (29, 28), (18, 7)]