current theta: 0.50453418331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 300 rows and 308 columns Presolve time: 0.00s Presolved: 301 rows, 316 columns, 868 nonzeros Variable types: 0 continuous, 316 integer (316 binary) Root relaxation: objective 0.000000e+00, 200 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.00% - 0s Explored 0 nodes (342 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 [12, 17, 19] edges [(22, 12), (4, 17), (17, 17), (0, 19), (10, 17), (23, 12), (14, 12), (16, 17), (8, 17), (11, 12), (19, 19), (13, 19), (7, 17), (5, 19), (6, 19), (12, 12), (1, 17), (2, 17), (3, 12), (20, 12), (18, 12), (9, 12), (21, 19), (15, 17)] current theta: 0.252267091655 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 470 rows and 494 columns Presolve time: 0.00s Presolved: 131 rows, 130 columns, 342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 130 integer (130 binary) Root relaxation: cutoff, 144 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 (144 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.378400637482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 392 rows and 412 columns Presolve time: 0.00s Presolved: 209 rows, 212 columns, 580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 212 integer (212 binary) Root relaxation: cutoff, 209 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 (209 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.441467410396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 354 rows and 369 columns Presolve time: 0.00s Presolved: 247 rows, 255 columns, 699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 255 integer (255 binary) Root relaxation: objective -1.776357e-15, 194 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.00% - 0s Explored 0 nodes (319 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), (1, 10), (10, 10), (22, 18), (18, 18), (4, 10), (16, 10), (12, 18), (23, 18), (21, 14), (9, 18), (11, 18), (0, 10), (19, 14), (13, 10), (5, 14), (3, 18), (7, 10), (20, 18)] current theta: 0.409934023939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 374 rows and 393 columns Presolve time: 0.00s Presolved: 227 rows, 231 columns, 635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 231 integer (231 binary) Root relaxation: objective 0.000000e+00, 178 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.00% - 0s Explored 0 nodes (178 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 [4, 8, 12] edges [(15, 4), (14, 8), (21, 8), (7, 4), (17, 4), (5, 8), (19, 8), (23, 12), (1, 4), (16, 8), (4, 4), (11, 12), (10, 4), (0, 8), (2, 4), (8, 8), (22, 8), (12, 12), (3, 12), (20, 12), (18, 12), (6, 8), (9, 12), (13, 8)] current theta: 0.394167330711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 407 columns Presolve time: 0.00s Presolved: 213 rows, 217 columns, 593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 217 integer (217 binary) Root relaxation: objective 0.000000e+00, 180 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.00% - 0s Explored 0 nodes (180 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 [(0, 14), (6, 14), (22, 11), (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), (2, 11), (5, 14), (7, 1), (9, 11), (20, 11), (3, 14), (13, 1)] current theta: 0.386283984096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 390 rows and 409 columns Presolve time: 0.00s Presolved: 211 rows, 215 columns, 587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: cutoff, 192 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 (192 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.390225657403 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 407 columns Presolve time: 0.00s Presolved: 213 rows, 217 columns, 593 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 217 integer (217 binary) Root relaxation: cutoff, 19 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.00000 -1.00000 - - 0s Explored 0 nodes (19 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 [(0, 14), (6, 14), (22, 11), (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), (2, 11), (5, 14), (7, 1), (9, 11), (20, 11), (3, 14), (13, 1)] current theta: 0.38825482075 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 390 rows and 409 columns Presolve time: 0.00s Presolved: 211 rows, 215 columns, 587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: cutoff, 192 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 (192 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.389240239077 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 390 rows and 409 columns Presolve time: 0.00s Presolved: 211 rows, 215 columns, 587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: cutoff, 192 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 (192 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.38973294824 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 407 columns Presolve time: 0.00s Presolved: 213 rows, 217 columns, 593 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 217 integer (217 binary) Root relaxation: cutoff, 19 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.00000 -1.00000 - - 0s Explored 0 nodes (19 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 [(0, 14), (6, 14), (22, 11), (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), (2, 11), (5, 14), (7, 1), (9, 11), (20, 11), (3, 14), (13, 1)] current theta: 0.389486593658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 407 columns Presolve time: 0.00s Presolved: 213 rows, 217 columns, 593 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 217 integer (217 binary) Root relaxation: cutoff, 19 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.00000 -1.00000 - - 0s Explored 0 nodes (19 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 [(0, 14), (6, 14), (22, 11), (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), (2, 11), (5, 14), (7, 1), (9, 11), (20, 11), (3, 14), (13, 1)] current theta: 0.389363416368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 390 rows and 409 columns Presolve time: 0.00s Presolved: 211 rows, 215 columns, 587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: cutoff, 192 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 (192 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.389425005013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:57 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 388 rows and 407 columns Presolve time: 0.00s Presolved: 213 rows, 217 columns, 593 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 217 integer (217 binary) Root relaxation: cutoff, 19 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.00000 -1.00000 - - 0s Explored 0 nodes (19 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 [(0, 14), (6, 14), (22, 11), (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), (2, 11), (5, 14), (7, 1), (9, 11), (20, 11), (3, 14), (13, 1)]