current theta: 0.580729472364 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 940 rows and 940 columns Presolve time: 0.02s Presolved: 1413 rows, 1460 columns, 4188 nonzeros Variable types: 0 continuous, 1460 integer (1460 binary) Root relaxation: objective 0.000000e+00, 360 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 (656 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 [4, 27, 28, 30, 45] edges [(15, 30), (24, 28), (41, 30), (35, 28), (29, 27), (30, 45), (6, 45), (31, 45), (33, 30), (9, 30), (21, 27), (40, 30), (38, 28), (25, 30), (8, 30), (39, 45), (43, 30), (0, 30), (47, 27), (17, 28), (19, 45), (12, 28), (32, 45), (14, 28), (36, 45), (1, 45), (28, 28), (10, 30), (45, 30), (42, 45), (18, 45), (2, 30), (37, 30), (13, 30), (44, 30), (22, 27), (4, 4), (11, 27), (3, 45), (27, 27), (34, 28), (23, 45), (26, 28), (20, 30), (46, 4), (7, 30), (16, 28), (5, 28)] current theta: 0.290364736182 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1780 rows and 1780 columns Presolve time: 0.01s Presolved: 573 rows, 620 columns, 1668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 620 integer (620 binary) Root relaxation: objective 0.000000e+00, 578 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 (950 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, 17, 22, 29, 41] edges [(33, 41), (40, 29), (36, 41), (42, 41), (32, 29), (7, 17), (44, 17), (35, 17), (22, 22), (37, 41), (5, 17), (12, 17), (41, 41), (0, 7), (1, 29), (26, 22), (17, 7), (23, 41), (34, 7), (24, 17), (8, 41), (47, 29), (30, 41), (20, 7), (6, 41), (18, 17), (9, 17), (21, 22), (43, 7), (4, 22), (31, 41), (2, 22), (46, 7), (13, 29), (28, 7), (10, 7), (16, 7), (29, 29), (19, 41), (14, 17), (39, 41), (25, 41), (38, 17), (45, 41), (11, 29), (27, 29), (15, 17), (3, 29)] current theta: 0.145182368091 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 2158 rows and 2164 columns Presolve time: 0.00s Presolved: 195 rows, 236 columns, 542 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 236 integer (235 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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.217773552136 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1984 rows and 1984 columns Presolve time: 0.00s Presolved: 369 rows, 416 columns, 1056 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 416 integer (416 binary) Root relaxation: cutoff, 453 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 (453 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.254069144159 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1894 rows and 1894 columns Presolve time: 0.00s Presolved: 459 rows, 506 columns, 1326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 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.27221694017 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 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, 518 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 (518 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.281290838176 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1814 rows and 1814 columns Presolve time: 0.01s Presolved: 539 rows, 586 columns, 1566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 586 integer (586 binary) Root relaxation: cutoff, 555 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 (555 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.285827787179 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1798 rows and 1798 columns Presolve time: 0.01s Presolved: 555 rows, 602 columns, 1614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: cutoff, 555 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 (555 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.28809626168 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 616 integer (616 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, 17, 22, 29, 41] edges [(33, 41), (40, 29), (36, 41), (42, 41), (32, 29), (7, 17), (44, 17), (35, 17), (22, 22), (37, 41), (5, 17), (12, 17), (41, 41), (0, 7), (1, 29), (26, 22), (17, 7), (23, 41), (34, 7), (24, 17), (8, 41), (47, 29), (30, 41), (20, 7), (6, 41), (18, 17), (9, 17), (21, 22), (43, 7), (4, 22), (31, 41), (2, 22), (46, 7), (13, 29), (28, 7), (10, 7), (16, 7), (29, 29), (19, 41), (14, 17), (39, 41), (25, 41), (38, 17), (45, 41), (11, 29), (27, 29), (15, 17), (3, 29)] current theta: 0.28696202443 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1786 rows and 1786 columns Presolve time: 0.01s Presolved: 567 rows, 614 columns, 1650 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 614 integer (614 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, 17, 22, 29, 41] edges [(33, 41), (40, 29), (36, 41), (42, 41), (32, 29), (7, 17), (44, 17), (35, 17), (22, 22), (37, 41), (5, 17), (12, 17), (41, 41), (0, 7), (1, 29), (26, 22), (17, 7), (23, 41), (34, 7), (24, 17), (8, 41), (47, 29), (30, 41), (20, 7), (6, 41), (18, 17), (9, 17), (21, 22), (43, 7), (4, 22), (31, 41), (2, 22), (46, 7), (13, 29), (28, 7), (10, 7), (16, 7), (29, 29), (19, 41), (14, 17), (39, 41), (25, 41), (38, 17), (45, 41), (11, 29), (27, 29), (15, 17), (3, 29)] current theta: 0.286394905804 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1790 rows and 1790 columns Presolve time: 0.01s Presolved: 563 rows, 610 columns, 1638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 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.286678465117 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1790 rows and 1790 columns Presolve time: 0.01s Presolved: 563 rows, 610 columns, 1638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 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.286820244773 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1788 rows and 1788 columns Presolve time: 0.01s Presolved: 565 rows, 612 columns, 1644 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 612 integer (612 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, 17, 22, 29, 41] edges [(33, 41), (40, 29), (36, 41), (42, 41), (32, 29), (7, 17), (44, 17), (35, 17), (22, 22), (37, 41), (5, 17), (12, 17), (41, 41), (0, 7), (1, 29), (26, 22), (17, 7), (23, 41), (34, 7), (24, 17), (8, 41), (47, 29), (30, 41), (20, 7), (6, 41), (18, 17), (9, 17), (21, 22), (43, 7), (4, 22), (31, 41), (2, 22), (46, 7), (13, 29), (28, 7), (10, 7), (16, 7), (29, 29), (19, 41), (14, 17), (39, 41), (25, 41), (38, 17), (45, 41), (11, 29), (27, 29), (15, 17), (3, 29)] current theta: 0.286749354945 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:00:24 2012 Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros Presolve removed 1788 rows and 1788 columns Presolve time: 0.01s Presolved: 565 rows, 612 columns, 1644 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 612 integer (612 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, 17, 22, 29, 41] edges [(33, 41), (40, 29), (36, 41), (42, 41), (32, 29), (7, 17), (44, 17), (35, 17), (22, 22), (37, 41), (5, 17), (12, 17), (41, 41), (0, 7), (1, 29), (26, 22), (17, 7), (23, 41), (34, 7), (24, 17), (8, 41), (47, 29), (30, 41), (20, 7), (6, 41), (18, 17), (9, 17), (21, 22), (43, 7), (4, 22), (31, 41), (2, 22), (46, 7), (13, 29), (28, 7), (10, 7), (16, 7), (29, 29), (19, 41), (14, 17), (39, 41), (25, 41), (38, 17), (45, 41), (11, 29), (27, 29), (15, 17), (3, 29)]