current theta: 0.513234400652 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 262 rows and 262 columns Presolve time: 0.00s Presolved: 339 rows, 362 columns, 990 nonzeros Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: objective 0.000000e+00, 134 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 (134 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 [9, 15, 23] edges [(9, 9), (1, 15), (15, 15), (20, 23), (17, 23), (22, 23), (11, 23), (7, 23), (6, 9), (21, 9), (3, 23), (0, 15), (5, 9), (18, 23), (23, 23), (8, 15), (14, 15), (10, 23), (19, 23), (16, 23), (12, 23), (13, 15), (2, 9), (4, 23)] current theta: 0.256617200326 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 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, 159 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 (159 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.384925800489 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 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, 181 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 (181 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.44908010057 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 336 rows and 336 columns Presolve time: 0.00s Presolved: 265 rows, 288 columns, 768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 288 integer (288 binary) Root relaxation: objective 0.000000e+00, 154 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 (154 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 [6, 13, 23] edges [(21, 6), (15, 13), (13, 13), (5, 6), (3, 13), (1, 13), (20, 23), (17, 23), (22, 23), (2, 23), (9, 23), (11, 23), (7, 23), (0, 13), (8, 13), (6, 6), (18, 23), (23, 23), (10, 23), (19, 23), (16, 23), (12, 23), (14, 13), (4, 23)] current theta: 0.41700295053 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 360 rows and 360 columns Presolve time: 0.00s Presolved: 241 rows, 264 columns, 696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 264 integer (264 binary) Root relaxation: objective 0.000000e+00, 196 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 (196 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, 11, 19] edges [(22, 19), (18, 19), (23, 19), (21, 8), (14, 19), (10, 19), (4, 11), (16, 11), (3, 19), (7, 11), (19, 19), (5, 11), (20, 19), (1, 19), (13, 19), (0, 8), (9, 8), (8, 8), (11, 11), (12, 11), (2, 11), (6, 8), (15, 8), (17, 19)] current theta: 0.400964375509 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, 160 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 (160 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.408983663019 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 364 rows and 364 columns Presolve time: 0.00s Presolved: 237 rows, 260 columns, 684 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 260 integer (260 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 [8, 11, 19] edges [(22, 19), (18, 19), (23, 19), (21, 8), (14, 19), (10, 19), (4, 11), (16, 11), (3, 19), (7, 11), (19, 19), (5, 11), (20, 19), (1, 19), (13, 19), (0, 8), (9, 8), (8, 8), (11, 11), (12, 11), (2, 11), (6, 8), (15, 8), (17, 19)] current theta: 0.404974019264 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: cutoff, 199 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 (199 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.406978841142 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 368 rows and 368 columns Presolve time: 0.00s Presolved: 233 rows, 256 columns, 672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 256 integer (256 binary) Root relaxation: cutoff, 195 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 (195 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.407981252081 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 368 rows and 368 columns Presolve time: 0.00s Presolved: 233 rows, 256 columns, 672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 256 integer (256 binary) Root relaxation: cutoff, 195 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 (195 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.40848245755 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 366 rows and 366 columns Presolve time: 0.00s Presolved: 235 rows, 258 columns, 678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 258 integer (258 binary) Root relaxation: cutoff, 236 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 (236 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.408733060285 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 364 rows and 364 columns Presolve time: 0.00s Presolved: 237 rows, 260 columns, 684 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 260 integer (260 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 [8, 11, 19] edges [(22, 19), (18, 19), (23, 19), (21, 8), (14, 19), (10, 19), (4, 11), (16, 11), (3, 19), (7, 11), (19, 19), (5, 11), (20, 19), (1, 19), (13, 19), (0, 8), (9, 8), (8, 8), (11, 11), (12, 11), (2, 11), (6, 8), (15, 8), (17, 19)] current theta: 0.408607758917 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 366 rows and 366 columns Presolve time: 0.00s Presolved: 235 rows, 258 columns, 678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 258 integer (258 binary) Root relaxation: cutoff, 236 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 (236 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.408670409601 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 366 rows and 366 columns Presolve time: 0.00s Presolved: 235 rows, 258 columns, 678 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 258 integer (258 binary) Root relaxation: cutoff, 236 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 (236 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 -