current theta: 0.50453418331 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 300 rows and 300 columns Presolve time: 0.00s Presolved: 301 rows, 324 columns, 876 nonzeros Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: objective 0.000000e+00, 167 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 (167 simplex iterations) in 0.00 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 [14, 17, 22] edges [(11, 22), (7, 22), (20, 14), (0, 14), (6, 14), (18, 22), (14, 14), (10, 17), (23, 22), (8, 22), (4, 22), (16, 17), (15, 22), (21, 14), (1, 14), (13, 17), (2, 22), (19, 14), (9, 14), (5, 14), (17, 22), (22, 14), (12, 14), (3, 14)] current theta: 0.252267091655 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 470 rows and 470 columns Presolve time: 0.00s Presolved: 131 rows, 154 columns, 366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 154 integer (154 binary) Root relaxation: cutoff, 149 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 (149 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.378400637482 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 392 rows and 392 columns Presolve time: 0.00s Presolved: 209 rows, 232 columns, 600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 232 integer (232 binary) Root relaxation: cutoff, 228 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 (228 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.441467410396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 354 rows and 354 columns Presolve time: 0.00s Presolved: 247 rows, 270 columns, 714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 270 integer (270 binary) Root relaxation: objective 0.000000e+00, 167 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 (167 simplex iterations) in 0.00 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 [10, 14, 18] edges [(2, 18), (6, 14), (15, 10), (17, 10), (8, 14), (14, 14), (10, 10), (18, 18), (4, 10), (16, 10), (12, 18), (23, 18), (21, 14), (9, 18), (1, 14), (11, 18), (0, 10), (19, 14), (13, 10), (5, 14), (22, 14), (3, 14), (7, 10), (20, 18)] current theta: 0.409934023939 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 374 rows and 374 columns Presolve time: 0.00s Presolved: 227 rows, 250 columns, 654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 250 integer (250 binary) Root relaxation: objective 0.000000e+00, 199 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 (199 simplex iterations) in 0.00 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, 15, 18] edges [(14, 8), (1, 15), (7, 15), (21, 8), (20, 8), (15, 15), (5, 8), (19, 8), (16, 8), (22, 18), (18, 18), (2, 15), (12, 18), (0, 8), (23, 18), (10, 15), (9, 18), (11, 18), (8, 8), (4, 15), (3, 18), (17, 15), (6, 8), (13, 8)] current theta: 0.394167330711 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.00s Presolved: 213 rows, 236 columns, 612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 236 integer (236 binary) Root relaxation: objective 0.000000e+00, 198 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 (198 simplex iterations) in 0.00 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, 11, 14] edges [(5, 1), (6, 14), (8, 14), (23, 11), (14, 14), (4, 1), (17, 1), (10, 1), (16, 1), (18, 11), (21, 14), (1, 14), (11, 11), (15, 1), (19, 14), (12, 11), (0, 1), (2, 11), (7, 1), (9, 11), (20, 11), (22, 1), (3, 14), (13, 1)] current theta: 0.386283984096 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 390 rows and 390 columns Presolve time: 0.00s Presolved: 211 rows, 234 columns, 606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 240 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 (240 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.390225657403 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.00s Presolved: 213 rows, 236 columns, 612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 236 integer (236 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) 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, 11, 14] edges [(5, 1), (6, 14), (8, 14), (23, 11), (14, 14), (4, 1), (17, 1), (10, 1), (16, 1), (18, 11), (21, 14), (1, 14), (11, 11), (15, 1), (19, 14), (12, 11), (0, 1), (2, 11), (7, 1), (9, 11), (20, 11), (22, 1), (3, 14), (13, 1)] current theta: 0.38825482075 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 390 rows and 390 columns Presolve time: 0.00s Presolved: 211 rows, 234 columns, 606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 240 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 (240 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.389240239077 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 390 rows and 390 columns Presolve time: 0.00s Presolved: 211 rows, 234 columns, 606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 240 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 (240 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.38973294824 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.00s Presolved: 213 rows, 236 columns, 612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 236 integer (236 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) 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, 11, 14] edges [(5, 1), (6, 14), (8, 14), (23, 11), (14, 14), (4, 1), (17, 1), (10, 1), (16, 1), (18, 11), (21, 14), (1, 14), (11, 11), (15, 1), (19, 14), (12, 11), (0, 1), (2, 11), (7, 1), (9, 11), (20, 11), (22, 1), (3, 14), (13, 1)] current theta: 0.389486593658 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.00s Presolved: 213 rows, 236 columns, 612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 236 integer (236 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) 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, 11, 14] edges [(5, 1), (6, 14), (8, 14), (23, 11), (14, 14), (4, 1), (17, 1), (10, 1), (16, 1), (18, 11), (21, 14), (1, 14), (11, 11), (15, 1), (19, 14), (12, 11), (0, 1), (2, 11), (7, 1), (9, 11), (20, 11), (22, 1), (3, 14), (13, 1)] current theta: 0.389363416368 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 390 rows and 390 columns Presolve time: 0.00s Presolved: 211 rows, 234 columns, 606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 234 integer (234 binary) Root relaxation: cutoff, 240 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 (240 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.389425005013 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:03 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 388 columns Presolve time: 0.00s Presolved: 213 rows, 236 columns, 612 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 236 integer (236 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) 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, 11, 14] edges [(5, 1), (6, 14), (8, 14), (23, 11), (14, 14), (4, 1), (17, 1), (10, 1), (16, 1), (18, 11), (21, 14), (1, 14), (11, 11), (15, 1), (19, 14), (12, 11), (0, 1), (2, 11), (7, 1), (9, 11), (20, 11), (22, 1), (3, 14), (13, 1)]