current theta: 0.571126704064
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 312 rows and 314 columns
Presolve time: 0.00s
Presolved: 445 rows, 469 columns, 1303 nonzeros
Variable types: 0 continuous, 469 integer (469 binary)
Root relaxation: objective 0.000000e+00, 276 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 (465 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 [0, 16, 18]
edges [(9, 0), (8, 0), (24, 16), (7, 16), (2, 16), (0, 0), (5, 18), (1, 16), (15, 0), (13, 16), (14, 18), (6, 0), (4, 16), (21, 18), (11, 16), (22, 16), (20, 0), (18, 16), (23, 18), (12, 0), (10, 16), (19, 0), (17, 16), (26, 18), (3, 18), (25, 18), (16, 18)]
current theta: 0.285563352032
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 592 rows and 618 columns
Presolve time: 0.00s
Presolved: 165 rows, 165 columns, 441 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 165 integer (165 binary)
Root relaxation: cutoff, 175 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 (175 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.428345028048
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 436 rows and 446 columns
Presolve time: 0.00s
Presolved: 321 rows, 337 columns, 923 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 337 integer (337 binary)
Root relaxation: objective 0.000000e+00, 186 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 (186 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 [0, 14, 25]
edges [(7, 25), (9, 0), (6, 14), (25, 25), (8, 0), (13, 25), (2, 25), (14, 14), (0, 0), (15, 0), (11, 25), (5, 25), (23, 14), (22, 25), (18, 25), (20, 0), (21, 14), (1, 14), (4, 25), (19, 14), (16, 25), (10, 25), (26, 14), (12, 14), (17, 0), (24, 0), (3, 14)]
current theta: 0.35695419004
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 516 rows and 536 columns
Presolve time: 0.00s
Presolved: 241 rows, 247 columns, 673 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 247 integer (247 binary)
Root relaxation: cutoff, 247 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 (247 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.392649609044
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 484 rows and 498 columns
Presolve time: 0.00s
Presolved: 273 rows, 285 columns, 775 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 285 integer (285 binary)
Root relaxation: cutoff, 269 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 (269 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.410497318546
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 460 rows and 471 columns
Presolve time: 0.00s
Presolved: 297 rows, 312 columns, 850 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 312 integer (312 binary)
Root relaxation: objective 0.000000e+00, 230 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 (230 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 [0, 12, 25]
edges [(7, 25), (9, 0), (25, 25), (8, 0), (26, 25), (13, 25), (2, 25), (6, 12), (23, 12), (15, 0), (14, 12), (11, 25), (5, 25), (22, 25), (18, 25), (20, 0), (19, 12), (4, 25), (12, 12), (16, 25), (21, 12), (3, 12), (1, 12), (10, 25), (0, 12), (17, 0), (24, 0)]
current theta: 0.401573463795
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 487 columns
Presolve time: 0.00s
Presolved: 283 rows, 296 columns, 806 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 296 integer (296 binary)
Root relaxation: cutoff, 272 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 (272 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.406035391171
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 470 rows and 482 columns
Presolve time: 0.00s
Presolved: 287 rows, 301 columns, 819 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 301 integer (301 binary)
Root relaxation: objective 0.000000e+00, 277 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 (277 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 [7, 8, 21]
edges [(10, 7), (16, 7), (22, 7), (2, 7), (4, 7), (20, 8), (26, 21), (3, 21), (25, 7), (13, 21), (17, 7), (5, 21), (14, 21), (23, 21), (0, 8), (9, 8), (19, 21), (11, 7), (1, 7), (7, 7), (12, 21), (8, 8), (21, 21), (18, 21), (6, 8), (15, 8), (24, 7)]
current theta: 0.403804427483
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 487 columns
Presolve time: 0.00s
Presolved: 283 rows, 296 columns, 806 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 296 integer (296 binary)
Root relaxation: cutoff, 272 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 (272 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.404919909327
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 472 rows and 484 columns
Presolve time: 0.00s
Presolved: 285 rows, 299 columns, 813 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 299 integer (299 binary)
Root relaxation: cutoff, 11 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 (11 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 [7, 8, 21]
edges [(10, 7), (16, 7), (22, 7), (2, 7), (4, 7), (20, 8), (26, 21), (3, 21), (25, 7), (13, 21), (17, 7), (5, 21), (14, 21), (23, 21), (0, 8), (9, 8), (19, 21), (11, 7), (1, 7), (7, 7), (12, 21), (8, 8), (21, 21), (18, 21), (6, 8), (15, 8), (24, 7)]
current theta: 0.404362168405
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 472 rows and 484 columns
Presolve time: 0.00s
Presolved: 285 rows, 299 columns, 813 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 299 integer (299 binary)
Root relaxation: cutoff, 11 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 (11 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 [7, 8, 21]
edges [(10, 7), (16, 7), (22, 7), (2, 7), (4, 7), (20, 8), (26, 21), (3, 21), (25, 7), (13, 21), (17, 7), (5, 21), (14, 21), (23, 21), (0, 8), (9, 8), (19, 21), (11, 7), (1, 7), (7, 7), (12, 21), (8, 8), (21, 21), (18, 21), (6, 8), (15, 8), (24, 7)]
current theta: 0.404083297944
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 487 columns
Presolve time: 0.00s
Presolved: 283 rows, 296 columns, 806 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 296 integer (296 binary)
Root relaxation: cutoff, 272 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 (272 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.404222733174
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 487 columns
Presolve time: 0.00s
Presolved: 283 rows, 296 columns, 806 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 296 integer (296 binary)
Root relaxation: cutoff, 272 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 (272 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.404292450789
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 487 columns
Presolve time: 0.00s
Presolved: 283 rows, 296 columns, 806 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 296 integer (296 binary)
Root relaxation: cutoff, 272 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 (272 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 -