current theta: 0.484926021869
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 124 rows and 134 columns
Presolve time: 0.00s
Presolved: 149 rows, 154 columns, 418 nonzeros
Variable types: 0 continuous, 154 integer (154 binary)
Root relaxation: cutoff, 130 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 (130 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.727389032804
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 46 rows and 46 columns
Presolve time: 0.00s
Presolved: 227 rows, 242 columns, 662 nonzeros
Variable types: 0 continuous, 242 integer (242 binary)
Root relaxation: objective 0.000000e+00, 99 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 (194 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 [4, 15]
edges [(8, 15), (14, 15), (11, 15), (7, 15), (6, 4), (3, 15), (10, 15), (0, 15), (13, 15), (1, 4), (2, 4), (9, 15), (4, 4), (15, 15), (5, 15), (12, 15)]
current theta: 0.606157527337
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 82 rows and 87 columns
Presolve time: 0.00s
Presolved: 191 rows, 201 columns, 549 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 201 integer (201 binary)
Root relaxation: objective 0.000000e+00, 98 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 (98 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 [4, 8]
edges [(13, 4), (5, 8), (10, 8), (7, 8), (14, 8), (12, 8), (6, 4), (11, 4), (0, 8), (9, 8), (1, 4), (2, 4), (15, 8), (4, 4), (3, 8), (8, 8)]
current theta: 0.545541774603
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 100 rows and 108 columns
Presolve time: 0.00s
Presolved: 173 rows, 180 columns, 492 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 180 integer (180 binary)
Root relaxation: objective 0.000000e+00, 109 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 (212 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, 14]
edges [(3, 7), (13, 7), (15, 14), (10, 14), (0, 14), (6, 14), (9, 7), (12, 7), (5, 7), (11, 14), (1, 14), (7, 14), (8, 7), (2, 14), (14, 7), (4, 14)]
current theta: 0.515233898236
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 108 rows and 118 columns
Presolve time: 0.00s
Presolved: 165 rows, 170 columns, 466 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 170 integer (170 binary)
Root relaxation: objective 0.000000e+00, 104 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 (104 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 [4, 8]
edges [(13, 4), (5, 8), (10, 8), (0, 4), (7, 8), (14, 8), (12, 8), (6, 4), (11, 4), (9, 8), (1, 4), (2, 4), (15, 8), (4, 4), (3, 8), (8, 8)]
current theta: 0.500079960053
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 118 rows and 128 columns
Presolve time: 0.00s
Presolved: 155 rows, 160 columns, 436 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 160 integer (160 binary)
Root relaxation: objective 0.000000e+00, 107 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 (107 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, 7]
edges [(0, 7), (1, 6), (3, 7), (10, 7), (13, 7), (9, 7), (12, 7), (14, 6), (15, 7), (2, 7), (4, 6), (5, 7), (8, 7), (6, 6), (7, 7), (11, 6)]
current theta: 0.492502990961
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 118 rows and 128 columns
Presolve time: 0.00s
Presolved: 155 rows, 160 columns, 436 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 160 integer (160 binary)
Root relaxation: cutoff, 9 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 (9 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, 7]
edges [(0, 7), (1, 6), (3, 7), (10, 7), (13, 7), (9, 7), (12, 7), (14, 6), (15, 7), (2, 7), (4, 6), (5, 7), (8, 7), (6, 6), (7, 7), (11, 6)]
current theta: 0.488714506415
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 124 rows and 134 columns
Presolve time: 0.00s
Presolved: 149 rows, 154 columns, 418 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 154 integer (154 binary)
Root relaxation: cutoff, 130 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 (130 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.490608748688
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 122 rows and 132 columns
Presolve time: 0.00s
Presolved: 151 rows, 156 columns, 424 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 156 integer (156 binary)
Root relaxation: objective 0.000000e+00, 124 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 (124 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 [3, 4]
edges [(7, 3), (13, 4), (0, 4), (9, 3), (10, 3), (11, 4), (8, 3), (14, 3), (12, 3), (15, 3), (1, 4), (5, 3), (2, 4), (3, 3), (4, 4), (6, 3)]
current theta: 0.489661627552
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 124 rows and 134 columns
Presolve time: 0.00s
Presolved: 149 rows, 154 columns, 418 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 154 integer (154 binary)
Root relaxation: cutoff, 130 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 (130 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.49013518812
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 124 rows and 134 columns
Presolve time: 0.00s
Presolved: 149 rows, 154 columns, 418 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 154 integer (154 binary)
Root relaxation: cutoff, 130 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 (130 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.490371968404
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 122 rows and 132 columns
Presolve time: 0.00s
Presolved: 151 rows, 156 columns, 424 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 156 integer (156 binary)
Root relaxation: cutoff, 9 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 (9 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 [3, 4]
edges [(7, 3), (13, 4), (0, 4), (9, 3), (10, 3), (11, 4), (8, 3), (14, 3), (12, 3), (15, 3), (1, 4), (5, 3), (2, 4), (3, 3), (4, 4), (6, 3)]
current theta: 0.490253578262
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 124 rows and 134 columns
Presolve time: 0.00s
Presolved: 149 rows, 154 columns, 418 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 154 integer (154 binary)
Root relaxation: cutoff, 130 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 (130 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.490312773333
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:34 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 124 rows and 134 columns
Presolve time: 0.00s
Presolved: 149 rows, 154 columns, 418 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 154 integer (154 binary)
Root relaxation: cutoff, 130 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 (130 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 -