current theta: 0.480965338225
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 120 rows and 132 columns
Presolve time: 0.00s
Presolved: 121 rows, 123 columns, 333 nonzeros
Variable types: 0 continuous, 123 integer (123 binary)
Root relaxation: cutoff, 99 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 (99 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.721448007337
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 44 rows and 46 columns
Presolve time: 0.00s
Presolved: 197 rows, 209 columns, 571 nonzeros
Variable types: 0 continuous, 209 integer (209 binary)
Root relaxation: objective 2.220446e-16, 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 (237 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 [11, 13]
edges [(11, 11), (5, 11), (10, 13), (2, 11), (13, 13), (3, 11), (12, 13), (0, 11), (6, 11), (4, 11), (7, 11), (9, 11), (1, 13), (8, 11), (14, 11)]
current theta: 0.601206672781
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 86 rows and 94 columns
Presolve time: 0.00s
Presolved: 155 rows, 161 columns, 439 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 161 integer (161 binary)
Root relaxation: objective 0.000000e+00, 119 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 [2, 10]
edges [(4, 10), (3, 2), (8, 2), (13, 10), (7, 2), (12, 2), (11, 10), (2, 2), (5, 10), (10, 10), (9, 2), (0, 2), (6, 2), (14, 10), (1, 2)]
current theta: 0.541086005503
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 108 rows and 119 columns
Presolve time: 0.00s
Presolved: 133 rows, 136 columns, 370 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 136 integer (136 binary)
Root relaxation: cutoff, 104 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 (104 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.571146339142
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 100 rows and 111 columns
Presolve time: 0.00s
Presolved: 141 rows, 144 columns, 394 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 144 integer (144 binary)
Root relaxation: objective 0.000000e+00, 105 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 (105 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, 10]
edges [(4, 10), (3, 2), (8, 2), (7, 2), (12, 2), (2, 2), (5, 10), (10, 10), (9, 2), (0, 2), (6, 2), (14, 10), (13, 2), (11, 2), (1, 2)]
current theta: 0.556116172323
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 100 rows and 111 columns
Presolve time: 0.00s
Presolved: 141 rows, 144 columns, 394 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 144 integer (144 binary)
Root relaxation: cutoff, 10 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 (10 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, 10]
edges [(4, 10), (3, 2), (8, 2), (7, 2), (12, 2), (2, 2), (5, 10), (10, 10), (9, 2), (0, 2), (6, 2), (14, 10), (13, 2), (11, 2), (1, 2)]
current theta: 0.548601088913
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 104 rows and 115 columns
Presolve time: 0.00s
Presolved: 137 rows, 140 columns, 382 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 140 integer (140 binary)
Root relaxation: cutoff, 111 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 (111 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.552358630618
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 100 rows and 111 columns
Presolve time: 0.00s
Presolved: 141 rows, 144 columns, 394 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 144 integer (144 binary)
Root relaxation: cutoff, 10 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 (10 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, 10]
edges [(4, 10), (3, 2), (8, 2), (7, 2), (12, 2), (2, 2), (5, 10), (10, 10), (9, 2), (0, 2), (6, 2), (14, 10), (13, 2), (11, 2), (1, 2)]
current theta: 0.550479859765
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 102 rows and 113 columns
Presolve time: 0.00s
Presolved: 139 rows, 142 columns, 388 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 142 integer (142 binary)
Root relaxation: cutoff, 106 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 (106 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.551419245192
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 102 rows and 113 columns
Presolve time: 0.00s
Presolved: 139 rows, 142 columns, 388 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 142 integer (142 binary)
Root relaxation: cutoff, 106 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 (106 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.551888937905
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 102 rows and 113 columns
Presolve time: 0.00s
Presolved: 139 rows, 142 columns, 388 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 142 integer (142 binary)
Root relaxation: cutoff, 106 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 (106 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.552123784261
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 100 rows and 111 columns
Presolve time: 0.00s
Presolved: 141 rows, 144 columns, 394 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 144 integer (144 binary)
Root relaxation: cutoff, 10 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 (10 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, 10]
edges [(4, 10), (3, 2), (8, 2), (7, 2), (12, 2), (2, 2), (5, 10), (10, 10), (9, 2), (0, 2), (6, 2), (14, 10), (13, 2), (11, 2), (1, 2)]
current theta: 0.552006361083
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 100 rows and 111 columns
Presolve time: 0.00s
Presolved: 141 rows, 144 columns, 394 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 144 integer (144 binary)
Root relaxation: cutoff, 10 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 (10 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, 10]
edges [(4, 10), (3, 2), (8, 2), (7, 2), (12, 2), (2, 2), (5, 10), (10, 10), (9, 2), (0, 2), (6, 2), (14, 10), (13, 2), (11, 2), (1, 2)]
current theta: 0.551947649494
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:31 2014
Optimize a model with 241 rows, 255 columns and 705 nonzeros
Presolve removed 102 rows and 113 columns
Presolve time: 0.00s
Presolved: 139 rows, 142 columns, 388 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 142 integer (142 binary)
Root relaxation: cutoff, 106 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 (106 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 -