current theta: 0.572013743986
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 136 rows and 141 columns
Presolve time: 0.00s
Presolved: 245 rows, 258 columns, 708 nonzeros
Variable types: 0 continuous, 258 integer (258 binary)
Root relaxation: objective 0.000000e+00, 127 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 (127 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 [9, 18]
edges [(16, 9), (9, 9), (2, 18), (6, 18), (1, 18), (0, 9), (5, 18), (8, 9), (7, 18), (13, 9), (18, 18), (14, 18), (10, 18), (17, 18), (12, 18), (4, 18), (15, 18), (11, 18), (3, 9)]
current theta: 0.286006871993
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 276 rows and 294 columns
Presolve time: 0.00s
Presolved: 105 rows, 105 columns, 277 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 105 integer (105 binary)
Root relaxation: cutoff, 100 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 (100 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.42901030799
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 214 rows and 226 columns
Presolve time: 0.00s
Presolved: 167 rows, 173 columns, 469 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 173 integer (173 binary)
Root relaxation: cutoff, 118 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 (118 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.500512025988
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 170 rows and 179 columns
Presolve time: 0.00s
Presolved: 211 rows, 220 columns, 604 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 220 integer (220 binary)
Root relaxation: cutoff, 115 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 (115 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.536262884987
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 150 rows and 157 columns
Presolve time: 0.00s
Presolved: 231 rows, 242 columns, 664 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 242 integer (242 binary)
Root relaxation: objective 0.000000e+00, 163 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 (163 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, 14]
edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)]
current theta: 0.518387455488
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 158 rows and 167 columns
Presolve time: 0.00s
Presolved: 223 rows, 232 columns, 638 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 232 integer (232 binary)
Root relaxation: cutoff, 148 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 (148 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.527325170237
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 154 rows and 162 columns
Presolve time: 0.00s
Presolved: 227 rows, 237 columns, 651 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 237 integer (237 binary)
Root relaxation: cutoff, 155 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 (155 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.531794027612
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 152 rows and 160 columns
Presolve time: 0.00s
Presolved: 229 rows, 239 columns, 657 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 239 integer (239 binary)
Root relaxation: cutoff, 15 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 (15 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, 14]
edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)]
current theta: 0.529559598925
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 154 rows and 162 columns
Presolve time: 0.00s
Presolved: 227 rows, 237 columns, 651 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 237 integer (237 binary)
Root relaxation: cutoff, 155 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 (155 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.530676813269
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 152 rows and 160 columns
Presolve time: 0.00s
Presolved: 229 rows, 239 columns, 657 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 239 integer (239 binary)
Root relaxation: cutoff, 15 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 (15 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, 14]
edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)]
current theta: 0.530118206097
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 152 rows and 160 columns
Presolve time: 0.00s
Presolved: 229 rows, 239 columns, 657 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 239 integer (239 binary)
Root relaxation: cutoff, 15 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 (15 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, 14]
edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)]
current theta: 0.529838902511
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 154 rows and 162 columns
Presolve time: 0.00s
Presolved: 227 rows, 237 columns, 651 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 237 integer (237 binary)
Root relaxation: cutoff, 155 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 (155 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.529978554304
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 152 rows and 160 columns
Presolve time: 0.00s
Presolved: 229 rows, 239 columns, 657 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 239 integer (239 binary)
Root relaxation: cutoff, 15 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 (15 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, 14]
edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)]
current theta: 0.529908728407
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:39 2014
Optimize a model with 381 rows, 399 columns and 1121 nonzeros
Presolve removed 152 rows and 160 columns
Presolve time: 0.00s
Presolved: 229 rows, 239 columns, 657 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 239 integer (239 binary)
Root relaxation: cutoff, 15 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 (15 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, 14]
edges [(18, 10), (0, 14), (15, 10), (5, 10), (17, 10), (8, 14), (12, 10), (2, 10), (11, 10), (1, 10), (10, 10), (13, 14), (4, 10), (6, 10), (9, 14), (16, 14), (14, 10), (3, 14), (7, 10)]