current theta: 0.661763607693
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 176 rows and 179 columns
Presolve time: 0.00s
Presolved: 331 rows, 349 columns, 965 nonzeros
Variable types: 0 continuous, 349 integer (349 binary)
Root relaxation: objective 0.000000e+00, 78 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 (78 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, 11, 21]
edges [(4, 11), (13, 11), (11, 21), (7, 21), (0, 11), (6, 11), (3, 21), (17, 21), (8, 11), (14, 11), (2, 21), (5, 21), (15, 21), (16, 21), (1, 11), (12, 11), (21, 21), (19, 11), (9, 11), (20, 11), (18, 7), (10, 21)]
current theta: 0.330881803846
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:47 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 346 rows and 363 columns
Presolve time: 0.00s
Presolved: 161 rows, 165 columns, 443 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 165 integer (165 binary)
Root relaxation: cutoff, 154 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 (154 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.496322705769
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 246 rows and 252 columns
Presolve time: 0.00s
Presolved: 261 rows, 276 columns, 752 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 276 integer (276 binary)
Root relaxation: objective 0.000000e+00, 189 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 (189 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 [8, 14, 17]
edges [(12, 17), (0, 14), (21, 8), (4, 17), (17, 17), (11, 8), (20, 8), (14, 14), (10, 17), (5, 8), (16, 8), (7, 17), (9, 8), (18, 14), (8, 8), (1, 17), (19, 14), (2, 17), (6, 17), (13, 8), (3, 14), (15, 17)]
current theta: 0.413602254808
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 314 rows and 326 columns
Presolve time: 0.00s
Presolved: 193 rows, 202 columns, 544 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 202 integer (202 binary)
Root relaxation: cutoff, 133 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 (133 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.454962480289
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 284 rows and 295 columns
Presolve time: 0.00s
Presolved: 223 rows, 233 columns, 635 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 233 integer (233 binary)
Root relaxation: cutoff, 174 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 (174 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.475642593029
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 262 rows and 270 columns
Presolve time: 0.00s
Presolved: 245 rows, 258 columns, 702 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 258 integer (258 binary)
Root relaxation: objective 0.000000e+00, 161 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 (161 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, 8, 15]
edges [(11, 15), (1, 15), (7, 15), (21, 8), (20, 8), (15, 15), (0, 0), (5, 15), (18, 15), (4, 8), (16, 8), (12, 15), (3, 8), (2, 15), (9, 8), (10, 15), (6, 15), (19, 0), (8, 8), (14, 15), (17, 15), (13, 8)]
current theta: 0.465302536659
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 274 rows and 282 columns
Presolve time: 0.00s
Presolved: 233 rows, 246 columns, 668 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 246 integer (246 binary)
Root relaxation: cutoff, 165 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 (165 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.470472564844
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 270 rows and 277 columns
Presolve time: 0.00s
Presolved: 237 rows, 251 columns, 681 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 251 integer (251 binary)
Root relaxation: cutoff, 166 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 (166 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.473057578936
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 266 rows and 274 columns
Presolve time: 0.00s
Presolved: 241 rows, 254 columns, 690 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 254 integer (254 binary)
Root relaxation: cutoff, 27 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 (27 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, 8, 15]
edges [(11, 15), (1, 15), (7, 15), (21, 8), (20, 8), (15, 15), (0, 0), (5, 15), (18, 15), (4, 8), (16, 8), (12, 15), (3, 8), (2, 15), (9, 8), (10, 15), (6, 15), (19, 0), (8, 8), (14, 15), (17, 15), (13, 8)]
current theta: 0.47176507189
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 266 rows and 274 columns
Presolve time: 0.00s
Presolved: 241 rows, 254 columns, 690 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 254 integer (254 binary)
Root relaxation: cutoff, 27 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 (27 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, 8, 15]
edges [(11, 15), (1, 15), (7, 15), (21, 8), (20, 8), (15, 15), (0, 0), (5, 15), (18, 15), (4, 8), (16, 8), (12, 15), (3, 8), (2, 15), (9, 8), (10, 15), (6, 15), (19, 0), (8, 8), (14, 15), (17, 15), (13, 8)]
current theta: 0.471118818367
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 270 rows and 277 columns
Presolve time: 0.00s
Presolved: 237 rows, 251 columns, 681 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 251 integer (251 binary)
Root relaxation: cutoff, 166 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 (166 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.471441945129
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 270 rows and 277 columns
Presolve time: 0.00s
Presolved: 237 rows, 251 columns, 681 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 251 integer (251 binary)
Root relaxation: cutoff, 166 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 (166 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.471603508509
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 270 rows and 277 columns
Presolve time: 0.00s
Presolved: 237 rows, 251 columns, 681 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 251 integer (251 binary)
Root relaxation: cutoff, 166 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 (166 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.4716842902
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:48 2014
Optimize a model with 507 rows, 528 columns and 1496 nonzeros
Presolve removed 270 rows and 277 columns
Presolve time: 0.00s
Presolved: 237 rows, 251 columns, 681 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 251 integer (251 binary)
Root relaxation: cutoff, 166 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 (166 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 -