current theta: 0.610624351328 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 234 rows and 234 columns Presolve time: 0.00s Presolved: 367 rows, 390 columns, 1074 nonzeros Variable types: 0 continuous, 390 integer (390 binary) Root relaxation: objective 0.000000e+00, 249 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 (392 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 [0, 7, 23] edges [(16, 0), (6, 23), (1, 0), (4, 7), (0, 0), (20, 23), (17, 23), (13, 23), (22, 23), (15, 0), (2, 23), (9, 23), (14, 23), (21, 7), (7, 23), (3, 23), (5, 7), (11, 7), (23, 23), (10, 23), (19, 23), (12, 23), (18, 7), (8, 23)] current theta: 0.305312175664 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 452 rows and 452 columns Presolve time: 0.00s Presolved: 149 rows, 172 columns, 420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 172 integer (172 binary) Root relaxation: cutoff, 166 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 (166 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.457968263496 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 346 rows and 346 columns Presolve time: 0.00s Presolved: 255 rows, 278 columns, 738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 278 integer (278 binary) Root relaxation: objective 0.000000e+00, 217 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 (217 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 [2, 6, 9] edges [(16, 9), (3, 2), (9, 9), (23, 9), (5, 6), (7, 6), (21, 2), (22, 9), (15, 9), (13, 2), (10, 6), (8, 6), (14, 6), (4, 6), (12, 9), (18, 2), (0, 6), (6, 6), (19, 9), (17, 9), (20, 2), (2, 2), (1, 9), (11, 2)] current theta: 0.38164021958 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 412 rows and 412 columns Presolve time: 0.00s Presolved: 189 rows, 212 columns, 540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 212 integer (212 binary) Root relaxation: cutoff, 162 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 (162 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.419804241538 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 372 rows and 372 columns Presolve time: 0.00s Presolved: 229 rows, 252 columns, 660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 252 integer (252 binary) Root relaxation: objective 0.000000e+00, 185 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 (185 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 [3, 6, 9] edges [(16, 9), (9, 9), (10, 9), (5, 6), (7, 6), (20, 3), (22, 9), (18, 6), (11, 3), (15, 9), (13, 9), (2, 3), (3, 3), (8, 6), (4, 6), (14, 9), (12, 9), (0, 6), (6, 6), (19, 9), (17, 9), (21, 3), (23, 3), (1, 9)] current theta: 0.400722230559 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 396 rows and 396 columns Presolve time: 0.00s Presolved: 205 rows, 228 columns, 588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 228 integer (228 binary) Root relaxation: cutoff, 185 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 (185 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.410263236048 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 382 rows and 382 columns Presolve time: 0.00s Presolved: 219 rows, 242 columns, 630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 242 integer (242 binary) Root relaxation: cutoff, 161 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 (161 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.415033738793 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 380 rows and 380 columns Presolve time: 0.00s Presolved: 221 rows, 244 columns, 636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 244 integer (244 binary) Root relaxation: cutoff, 161 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 (161 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.417418990166 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 250 integer (250 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 [3, 6, 9] edges [(16, 9), (9, 9), (10, 9), (5, 6), (7, 6), (20, 3), (22, 9), (18, 6), (11, 3), (15, 9), (13, 9), (2, 3), (3, 3), (8, 6), (4, 6), (14, 9), (12, 9), (0, 6), (6, 6), (19, 9), (17, 9), (21, 3), (23, 3), (1, 9)] current theta: 0.416226364479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 376 rows and 376 columns Presolve time: 0.00s Presolved: 225 rows, 248 columns, 648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 248 integer (248 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 [3, 6, 9] edges [(16, 9), (9, 9), (10, 9), (5, 6), (7, 6), (20, 3), (22, 9), (18, 6), (11, 3), (15, 9), (13, 9), (2, 3), (3, 3), (8, 6), (4, 6), (14, 9), (12, 9), (0, 6), (6, 6), (19, 9), (17, 9), (21, 3), (23, 3), (1, 9)] current theta: 0.415630051636 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 378 rows and 378 columns Presolve time: 0.00s Presolved: 223 rows, 246 columns, 642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 246 integer (246 binary) Root relaxation: cutoff, 161 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 (161 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.415928208058 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 376 rows and 376 columns Presolve time: 0.00s Presolved: 225 rows, 248 columns, 648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 248 integer (248 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 [3, 6, 9] edges [(16, 9), (9, 9), (10, 9), (5, 6), (7, 6), (20, 3), (22, 9), (18, 6), (11, 3), (15, 9), (13, 9), (2, 3), (3, 3), (8, 6), (4, 6), (14, 9), (12, 9), (0, 6), (6, 6), (19, 9), (17, 9), (21, 3), (23, 3), (1, 9)] current theta: 0.415779129847 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 378 rows and 378 columns Presolve time: 0.00s Presolved: 223 rows, 246 columns, 642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 246 integer (246 binary) Root relaxation: cutoff, 161 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 (161 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.415853668952 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:51:02 2012 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 378 rows and 378 columns Presolve time: 0.00s Presolved: 223 rows, 246 columns, 642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 246 integer (246 binary) Root relaxation: cutoff, 161 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 (161 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 -