current theta: 0.534814595187
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 240 rows and 243 columns
Presolve time: 0.00s
Presolved: 361 rows, 381 columns, 1053 nonzeros
Variable types: 0 continuous, 381 integer (381 binary)
Root relaxation: objective 0.000000e+00, 202 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 (202 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 [9, 16, 23]
edges [(16, 9), (6, 23), (10, 9), (0, 9), (7, 9), (13, 16), (5, 23), (3, 23), (4, 16), (22, 16), (11, 9), (21, 23), (14, 16), (17, 16), (18, 23), (23, 23), (9, 16), (19, 23), (20, 16), (15, 23), (12, 23), (1, 9), (8, 23), (2, 9)]
current theta: 0.267407297594
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 460 rows and 484 columns
Presolve time: 0.00s
Presolved: 141 rows, 140 columns, 372 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 140 integer (140 binary)
Root relaxation: cutoff, 157 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 (157 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.401110946391
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 352 rows and 366 columns
Presolve time: 0.00s
Presolved: 249 rows, 258 columns, 706 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 258 integer (258 binary)
Root relaxation: objective 0.000000e+00, 228 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 (433 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 [2, 5, 11]
edges [(8, 5), (18, 5), (22, 2), (2, 5), (14, 5), (0, 11), (23, 5), (13, 2), (6, 5), (19, 5), (15, 5), (5, 2), (7, 5), (21, 5), (3, 5), (20, 2), (11, 11), (1, 11), (17, 2), (9, 11), (4, 2), (16, 5), (10, 11), (12, 5)]
current theta: 0.334259121992
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 406 rows and 428 columns
Presolve time: 0.00s
Presolved: 195 rows, 196 columns, 536 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 196 integer (196 binary)
Root relaxation: objective 0.000000e+00, 160 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 (160 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, 14, 23]
edges [(10, 14), (0, 14), (6, 14), (16, 2), (8, 14), (22, 2), (14, 14), (5, 23), (13, 2), (3, 23), (7, 2), (21, 14), (11, 14), (1, 14), (18, 23), (20, 2), (23, 23), (17, 2), (15, 14), (19, 23), (2, 2), (9, 2), (12, 23), (4, 2)]
current theta: 0.300833209793
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 432 rows and 455 columns
Presolve time: 0.00s
Presolved: 169 rows, 169 columns, 457 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 169 integer (169 binary)
Root relaxation: cutoff, 151 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 (151 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.317546165893
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 424 rows and 447 columns
Presolve time: 0.00s
Presolved: 177 rows, 177 columns, 481 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 177 integer (177 binary)
Root relaxation: cutoff, 165 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 (165 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.325902643942
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 416 rows and 438 columns
Presolve time: 0.00s
Presolved: 185 rows, 186 columns, 506 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 186 integer (186 binary)
Root relaxation: cutoff, 187 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 (187 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.330080882967
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 412 rows and 434 columns
Presolve time: 0.00s
Presolved: 189 rows, 190 columns, 518 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 190 integer (190 binary)
Root relaxation: cutoff, 186 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 (186 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.33217000248
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 406 rows and 428 columns
Presolve time: 0.00s
Presolved: 195 rows, 196 columns, 536 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 196 integer (196 binary)
Root relaxation: cutoff, 21 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 (21 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, 14, 23]
edges [(10, 14), (0, 14), (6, 14), (16, 2), (8, 14), (22, 2), (14, 14), (5, 23), (13, 2), (3, 23), (7, 2), (21, 14), (11, 14), (1, 14), (18, 23), (20, 2), (23, 23), (17, 2), (15, 14), (19, 23), (2, 2), (9, 2), (12, 23), (4, 2)]
current theta: 0.331125442723
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 410 rows and 432 columns
Presolve time: 0.00s
Presolved: 191 rows, 192 columns, 524 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 192 integer (192 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-01, gap -
current theta: 0.331647722602
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 406 rows and 428 columns
Presolve time: 0.00s
Presolved: 195 rows, 196 columns, 536 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 196 integer (196 binary)
Root relaxation: cutoff, 21 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 (21 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, 14, 23]
edges [(10, 14), (0, 14), (6, 14), (16, 2), (8, 14), (22, 2), (14, 14), (5, 23), (13, 2), (3, 23), (7, 2), (21, 14), (11, 14), (1, 14), (18, 23), (20, 2), (23, 23), (17, 2), (15, 14), (19, 23), (2, 2), (9, 2), (12, 23), (4, 2)]
current theta: 0.331386582662
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 408 rows and 430 columns
Presolve time: 0.00s
Presolved: 193 rows, 194 columns, 530 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 194 integer (194 binary)
Root relaxation: cutoff, 177 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 (177 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.331517152632
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 408 rows and 430 columns
Presolve time: 0.00s
Presolved: 193 rows, 194 columns, 530 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 194 integer (194 binary)
Root relaxation: cutoff, 177 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 (177 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.331582437617
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 408 rows and 430 columns
Presolve time: 0.00s
Presolved: 193 rows, 194 columns, 530 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 194 integer (194 binary)
Root relaxation: cutoff, 177 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 (177 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 -