current theta: 0.513234400652
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:56 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:56 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:56 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:56 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:56 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:56 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:56 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:56 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:56 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:56 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:56 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:56 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:56 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:56 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 -