current theta: 0.5954033222 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 822 rows and 822 columns Presolve time: 0.02s Presolved: 1531 rows, 1578 columns, 4542 nonzeros Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: objective 0.000000e+00, 337 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 (751 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 [1, 22, 26, 45, 47] edges [(40, 22), (28, 1), (26, 45), (45, 26), (47, 47), (2, 26), (44, 26), (38, 1), (42, 47), (29, 26), (5, 26), (12, 26), (0, 45), (20, 47), (6, 1), (21, 26), (34, 1), (13, 47), (39, 26), (27, 47), (32, 1), (37, 22), (7, 47), (31, 26), (46, 47), (22, 47), (14, 26), (33, 1), (3, 1), (4, 47), (41, 47), (25, 26), (1, 26), (15, 45), (8, 1), (43, 26), (36, 47), (24, 26), (35, 26), (11, 26), (30, 47), (10, 45), (17, 45), (16, 1), (9, 47), (23, 1), (19, 26), (18, 26)] current theta: 0.2977016611 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 1756 rows and 1756 columns Presolve time: 0.01s Presolved: 597 rows, 644 columns, 1740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: objective 0.000000e+00, 494 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 (494 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 [1, 27, 44, 45, 46] edges [(28, 1), (26, 45), (2, 45), (42, 27), (24, 44), (9, 45), (39, 45), (0, 45), (6, 1), (34, 1), (21, 44), (45, 45), (46, 46), (17, 27), (47, 27), (4, 46), (12, 45), (37, 46), (14, 44), (18, 45), (19, 44), (43, 45), (20, 27), (31, 46), (33, 1), (7, 46), (3, 1), (25, 44), (36, 46), (22, 27), (5, 44), (1, 1), (30, 46), (10, 44), (8, 1), (27, 27), (16, 45), (41, 46), (38, 46), (15, 44), (32, 27), (40, 46), (29, 45), (23, 44), (35, 44), (11, 44), (44, 44), (13, 27)] current theta: 0.14885083055 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 2106 rows and 2108 columns Presolve time: 0.00s Presolved: 247 rows, 292 columns, 694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 292 integer (291 binary) Root relaxation: cutoff, 281 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 (281 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.223276245825 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 1954 rows and 1954 columns Presolve time: 0.00s Presolved: 399 rows, 446 columns, 1146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 446 integer (446 binary) Root relaxation: cutoff, 427 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 (427 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.260488953463 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 1846 rows and 1846 columns Presolve time: 0.01s Presolved: 507 rows, 554 columns, 1470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 547 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 (547 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.279095307281 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 1818 rows and 1818 columns Presolve time: 0.01s Presolved: 535 rows, 582 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 516 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 (516 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.288398484191 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 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: objective 0.000000e+00, 524 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 (524 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 [6, 18, 27, 35, 46] edges [(1, 6), (42, 27), (18, 18), (0, 35), (44, 35), (26, 35), (9, 35), (45, 18), (2, 18), (34, 6), (21, 35), (46, 46), (17, 27), (47, 27), (29, 18), (15, 35), (35, 35), (8, 6), (25, 35), (6, 6), (4, 46), (12, 35), (37, 46), (39, 18), (20, 27), (32, 46), (31, 46), (7, 46), (36, 46), (3, 6), (28, 6), (22, 27), (14, 35), (5, 35), (30, 46), (27, 27), (11, 35), (16, 18), (41, 46), (19, 18), (38, 46), (24, 35), (23, 35), (43, 18), (40, 46), (10, 35), (33, 6), (13, 27)] current theta: 0.283746895736 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 1796 rows and 1796 columns Presolve time: 0.01s Presolved: 557 rows, 604 columns, 1620 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 604 integer (604 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 [6, 18, 27, 35, 46] edges [(1, 6), (42, 27), (18, 18), (0, 35), (44, 35), (26, 35), (9, 35), (45, 18), (2, 18), (34, 6), (21, 35), (46, 46), (17, 27), (47, 27), (29, 18), (15, 35), (35, 35), (8, 6), (25, 35), (6, 6), (4, 46), (12, 35), (37, 46), (39, 18), (20, 27), (32, 46), (31, 46), (7, 46), (36, 46), (3, 6), (28, 6), (22, 27), (14, 35), (5, 35), (30, 46), (27, 27), (11, 35), (16, 18), (41, 46), (19, 18), (38, 46), (24, 35), (23, 35), (43, 18), (40, 46), (10, 35), (33, 6), (13, 27)] current theta: 0.281421101509 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: objective 0.000000e+00, 496 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 (496 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 [1, 18, 27, 35, 46] edges [(28, 1), (42, 27), (18, 18), (44, 35), (26, 35), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (17, 27), (47, 27), (29, 18), (15, 35), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (20, 27), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (36, 46), (22, 27), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 27), (11, 35), (16, 18), (19, 18), (41, 1), (24, 35), (23, 35), (43, 18), (40, 46), (0, 18), (10, 35), (13, 27)] current theta: 0.280258204395 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 1812 rows and 1812 columns Presolve time: 0.01s Presolved: 541 rows, 588 columns, 1572 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 588 integer (588 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 [1, 18, 27, 35, 46] edges [(28, 1), (42, 27), (18, 18), (44, 35), (26, 35), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (17, 27), (47, 27), (29, 18), (15, 35), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (20, 27), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (36, 46), (22, 27), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 27), (11, 35), (16, 18), (19, 18), (41, 1), (24, 35), (23, 35), (43, 18), (40, 46), (0, 18), (10, 35), (13, 27)] current theta: 0.279676755838 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 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, 504 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 (504 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.279967480117 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, 504 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 (504 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.280112842256 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 1812 rows and 1812 columns Presolve time: 0.01s Presolved: 541 rows, 588 columns, 1572 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 588 integer (588 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 [1, 18, 27, 35, 46] edges [(28, 1), (42, 27), (18, 18), (44, 35), (26, 35), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (17, 27), (47, 27), (29, 18), (15, 35), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (20, 27), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (36, 46), (22, 27), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 27), (11, 35), (16, 18), (19, 18), (41, 1), (24, 35), (23, 35), (43, 18), (40, 46), (0, 18), (10, 35), (13, 27)] current theta: 0.280040161186 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 1812 rows and 1812 columns Presolve time: 0.01s Presolved: 541 rows, 588 columns, 1572 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 588 integer (588 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 [1, 18, 27, 35, 46] edges [(28, 1), (42, 27), (18, 18), (44, 35), (26, 35), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (17, 27), (47, 27), (29, 18), (15, 35), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (20, 27), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (36, 46), (22, 27), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 27), (11, 35), (16, 18), (19, 18), (41, 1), (24, 35), (23, 35), (43, 18), (40, 46), (0, 18), (10, 35), (13, 27)]