current theta: 0.513234400652 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 262 rows and 266 columns Presolve time: 0.00s Presolved: 339 rows, 358 columns, 986 nonzeros Variable types: 0 continuous, 358 integer (358 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.00% - 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 [5, 15, 23] edges [(1, 15), (15, 15), (20, 23), (2, 5), (17, 23), (22, 23), (9, 23), (6, 5), (11, 23), (7, 23), (3, 23), (21, 5), (0, 15), (18, 23), (23, 23), (5, 5), (8, 15), (14, 15), (10, 23), (19, 23), (16, 23), (12, 23), (13, 15), (4, 23)] current theta: 0.256617200326 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 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, 146 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 (146 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.384925800489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 392 rows and 409 columns Presolve time: 0.00s Presolved: 209 rows, 215 columns, 583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 215 integer (215 binary) Root relaxation: cutoff, 178 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 (178 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.44908010057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 336 rows and 349 columns Presolve time: 0.00s Presolved: 265 rows, 275 columns, 755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 275 integer (275 binary) Root relaxation: objective -5.329071e-15, 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.00% - 0s Explored 0 nodes (391 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 [3, 11, 21] edges [(16, 11), (6, 21), (17, 3), (23, 11), (19, 3), (20, 3), (10, 3), (0, 21), (1, 3), (7, 11), (3, 3), (4, 3), (9, 21), (5, 11), (18, 11), (15, 21), (11, 11), (22, 3), (8, 21), (12, 11), (2, 11), (21, 21), (13, 3), (14, 3)] current theta: 0.41700295053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 360 rows and 374 columns Presolve time: 0.00s Presolved: 241 rows, 250 columns, 682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 250 integer (250 binary) Root relaxation: objective 0.000000e+00, 152 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 (152 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, 22] edges [(21, 8), (3, 22), (18, 22), (16, 11), (10, 22), (23, 22), (4, 22), (19, 22), (7, 11), (1, 22), (5, 11), (0, 8), (9, 8), (20, 22), (22, 22), (8, 8), (11, 11), (12, 11), (2, 11), (14, 22), (17, 22), (6, 8), (15, 8), (13, 8)] current theta: 0.400964375509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 378 rows and 394 columns Presolve time: 0.00s Presolved: 223 rows, 230 columns, 626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 230 integer (230 binary) Root relaxation: cutoff, 168 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 (168 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.408983663019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 364 rows and 378 columns Presolve time: 0.00s Presolved: 237 rows, 246 columns, 670 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 246 integer (246 binary) Root relaxation: cutoff, 13 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 (13 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, 22] edges [(21, 8), (3, 22), (18, 22), (16, 11), (10, 22), (23, 22), (4, 22), (19, 22), (7, 11), (1, 22), (5, 11), (0, 8), (9, 8), (20, 22), (22, 22), (8, 8), (11, 11), (12, 11), (2, 11), (14, 22), (17, 22), (6, 8), (15, 8), (13, 8)] current theta: 0.404974019264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 372 rows and 388 columns Presolve time: 0.00s Presolved: 229 rows, 236 columns, 644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 236 integer (236 binary) Root relaxation: cutoff, 184 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 (184 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.406978841142 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 368 rows and 383 columns Presolve time: 0.00s Presolved: 233 rows, 241 columns, 657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 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-01, gap - current theta: 0.407981252081 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 368 rows and 383 columns Presolve time: 0.00s Presolved: 233 rows, 241 columns, 657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (241 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-01, gap - current theta: 0.40848245755 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 366 rows and 381 columns Presolve time: 0.00s Presolved: 235 rows, 243 columns, 663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 243 integer (243 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.408733060285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 364 rows and 378 columns Presolve time: 0.00s Presolved: 237 rows, 246 columns, 670 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 246 integer (246 binary) Root relaxation: cutoff, 13 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 (13 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, 22] edges [(21, 8), (3, 22), (18, 22), (16, 11), (10, 22), (23, 22), (4, 22), (19, 22), (7, 11), (1, 22), (5, 11), (0, 8), (9, 8), (20, 22), (22, 22), (8, 8), (11, 11), (12, 11), (2, 11), (14, 22), (17, 22), (6, 8), (15, 8), (13, 8)] current theta: 0.408607758917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 366 rows and 381 columns Presolve time: 0.00s Presolved: 235 rows, 243 columns, 663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 243 integer (243 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.408670409601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:55 2014 Optimize a model with 601 rows, 624 columns and 1776 nonzeros Presolve removed 366 rows and 381 columns Presolve time: 0.00s Presolved: 235 rows, 243 columns, 663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 243 integer (243 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 -