current theta: 0.565102864785
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 330 rows and 332 columns
Presolve time: 0.00s
Presolved: 427 rows, 451 columns, 1249 nonzeros
Variable types: 0 continuous, 451 integer (451 binary)
Root relaxation: objective 2.220446e-16, 303 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 (539 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 [6, 13, 23]
edges [(19, 13), (13, 13), (17, 6), (25, 13), (21, 13), (20, 23), (2, 23), (3, 6), (18, 6), (9, 13), (5, 23), (11, 23), (24, 13), (7, 23), (0, 23), (22, 6), (26, 13), (6, 6), (23, 23), (10, 23), (15, 23), (16, 23), (12, 23), (1, 23), (8, 23), (14, 13), (4, 23)]
current theta: 0.282551432393
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 586 rows and 613 columns
Presolve time: 0.00s
Presolved: 171 rows, 170 columns, 456 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 170 integer (170 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.423827148589
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 466 rows and 480 columns
Presolve time: 0.00s
Presolved: 291 rows, 303 columns, 829 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 303 integer (303 binary)
Root relaxation: objective 0.000000e+00, 219 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 (219 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, 19, 20]
edges [(21, 6), (9, 19), (17, 6), (14, 19), (16, 20), (23, 20), (15, 6), (5, 6), (8, 20), (11, 6), (1, 6), (7, 6), (25, 19), (18, 6), (26, 19), (10, 6), (24, 20), (19, 19), (20, 20), (22, 6), (12, 6), (2, 6), (13, 19), (4, 6), (6, 6), (0, 20), (3, 20)]
current theta: 0.353189290491
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 544 rows and 568 columns
Presolve time: 0.00s
Presolved: 213 rows, 215 columns, 585 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 215 integer (215 binary)
Root relaxation: cutoff, 223 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 (223 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.38850821954
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 512 rows and 531 columns
Presolve time: 0.00s
Presolved: 245 rows, 252 columns, 686 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 252 integer (252 binary)
Root relaxation: cutoff, 251 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 (251 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.406167684064
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 492 rows and 509 columns
Presolve time: 0.00s
Presolved: 265 rows, 274 columns, 748 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 274 integer (274 binary)
Root relaxation: cutoff, 255 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 (255 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.414997416327
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 480 rows and 495 columns
Presolve time: 0.00s
Presolved: 277 rows, 288 columns, 786 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 288 integer (288 binary)
Root relaxation: cutoff, 239 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 (239 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.419412282458
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 468 rows and 482 columns
Presolve time: 0.00s
Presolved: 289 rows, 301 columns, 823 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 301 integer (301 binary)
Root relaxation: objective 0.000000e+00, 241 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 (446 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 [6, 9, 23]
edges [(21, 6), (6, 23), (9, 9), (17, 6), (24, 9), (1, 6), (18, 6), (13, 9), (5, 23), (10, 6), (11, 23), (7, 23), (0, 23), (22, 6), (12, 6), (2, 6), (3, 23), (14, 9), (19, 9), (23, 23), (20, 9), (15, 23), (16, 23), (25, 9), (26, 9), (8, 23), (4, 23)]
current theta: 0.417204849392
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 474 rows and 489 columns
Presolve time: 0.00s
Presolved: 283 rows, 294 columns, 804 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 294 integer (294 binary)
Root relaxation: objective 0.000000e+00, 242 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 (242 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, 23, 26]
edges [(6, 23), (18, 10), (14, 26), (17, 10), (12, 10), (2, 10), (20, 23), (9, 26), (1, 10), (10, 10), (5, 23), (26, 26), (11, 23), (7, 23), (0, 23), (25, 26), (3, 23), (13, 26), (22, 10), (19, 26), (23, 23), (15, 23), (16, 23), (21, 10), (8, 23), (24, 26), (4, 23)]
current theta: 0.416101132859
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 478 rows and 493 columns
Presolve time: 0.00s
Presolved: 279 rows, 290 columns, 792 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 290 integer (290 binary)
Root relaxation: cutoff, 239 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 (239 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.416652991126
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 474 rows and 489 columns
Presolve time: 0.00s
Presolved: 283 rows, 294 columns, 804 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 294 integer (294 binary)
Root relaxation: cutoff, 14 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 (14 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, 23, 26]
edges [(6, 23), (18, 10), (14, 26), (17, 10), (12, 10), (2, 10), (20, 23), (9, 26), (1, 10), (10, 10), (5, 23), (26, 26), (11, 23), (7, 23), (0, 23), (25, 26), (3, 23), (13, 26), (22, 10), (19, 26), (23, 23), (15, 23), (16, 23), (21, 10), (8, 23), (24, 26), (4, 23)]
current theta: 0.416377061993
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 476 rows and 491 columns
Presolve time: 0.00s
Presolved: 281 rows, 292 columns, 798 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 292 integer (292 binary)
Root relaxation: cutoff, 230 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 (230 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.416515026559
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 476 rows and 491 columns
Presolve time: 0.00s
Presolved: 281 rows, 292 columns, 798 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 292 integer (292 binary)
Root relaxation: cutoff, 230 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 (230 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.416584008843
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:10 2014
Optimize a model with 757 rows, 783 columns and 2241 nonzeros
Presolve removed 474 rows and 489 columns
Presolve time: 0.00s
Presolved: 283 rows, 294 columns, 804 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 294 integer (294 binary)
Root relaxation: cutoff, 14 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 (14 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, 23, 26]
edges [(6, 23), (18, 10), (14, 26), (17, 10), (12, 10), (2, 10), (20, 23), (9, 26), (1, 10), (10, 10), (5, 23), (26, 26), (11, 23), (7, 23), (0, 23), (25, 26), (3, 23), (13, 26), (22, 10), (19, 26), (23, 23), (15, 23), (16, 23), (21, 10), (8, 23), (24, 26), (4, 23)]