current theta: 0.552923023704
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 104 rows and 111 columns
Presolve time: 0.00s
Presolved: 169 rows, 177 columns, 481 nonzeros
Variable types: 0 continuous, 177 integer (177 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 [1, 7]
edges [(15, 1), (3, 7), (13, 7), (1, 1), (0, 1), (4, 1), (12, 7), (2, 7), (6, 1), (5, 7), (11, 7), (14, 7), (9, 1), (7, 7), (8, 1), (10, 1)]
current theta: 0.276461511852
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 218 rows and 233 columns
Presolve time: 0.00s
Presolved: 55 rows, 55 columns, 137 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 55 integer (54 binary)
Root relaxation: cutoff, 21 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 (21 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.414692267778
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 154 rows and 169 columns
Presolve time: 0.00s
Presolved: 119 rows, 119 columns, 323 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 119 integer (119 binary)
Root relaxation: cutoff, 95 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 (95 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.483807645741
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 128 rows and 139 columns
Presolve time: 0.00s
Presolved: 145 rows, 149 columns, 405 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 149 integer (149 binary)
Root relaxation: cutoff, 123 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 (123 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.518365334722
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 122 rows and 133 columns
Presolve time: 0.00s
Presolved: 151 rows, 155 columns, 423 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 155 integer (155 binary)
Root relaxation: objective 0.000000e+00, 125 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 (125 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 [1, 12]
edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)]
current theta: 0.501086490231
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 126 rows and 137 columns
Presolve time: 0.00s
Presolved: 147 rows, 151 columns, 411 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 151 integer (151 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 [1, 12]
edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)]
current theta: 0.492447067986
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 126 rows and 137 columns
Presolve time: 0.00s
Presolved: 147 rows, 151 columns, 411 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 151 integer (151 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 [1, 12]
edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)]
current theta: 0.488127356863
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 126 rows and 137 columns
Presolve time: 0.00s
Presolved: 147 rows, 151 columns, 411 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 151 integer (151 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 [1, 12]
edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)]
current theta: 0.485967501302
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 128 rows and 139 columns
Presolve time: 0.00s
Presolved: 145 rows, 149 columns, 405 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 149 integer (149 binary)
Root relaxation: cutoff, 123 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 (123 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.487047429083
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 126 rows and 137 columns
Presolve time: 0.00s
Presolved: 147 rows, 151 columns, 411 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 151 integer (151 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 [1, 12]
edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)]
current theta: 0.486507465192
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 128 rows and 139 columns
Presolve time: 0.00s
Presolved: 145 rows, 149 columns, 405 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 149 integer (149 binary)
Root relaxation: cutoff, 123 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 (123 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.486777447138
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 128 rows and 139 columns
Presolve time: 0.00s
Presolved: 145 rows, 149 columns, 405 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 149 integer (149 binary)
Root relaxation: cutoff, 123 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 (123 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.48691243811
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 128 rows and 139 columns
Presolve time: 0.00s
Presolved: 145 rows, 149 columns, 405 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 149 integer (149 binary)
Root relaxation: cutoff, 123 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 (123 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.486979933596
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:32 2014
Optimize a model with 273 rows, 288 columns and 800 nonzeros
Presolve removed 126 rows and 137 columns
Presolve time: 0.00s
Presolved: 147 rows, 151 columns, 411 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 151 integer (151 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 [1, 12]
edges [(7, 12), (12, 12), (15, 1), (14, 1), (1, 1), (0, 1), (3, 12), (8, 12), (4, 12), (2, 12), (6, 1), (13, 12), (9, 1), (5, 12), (10, 1), (11, 12)]