current theta: 0.553696164271
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 194 rows and 195 columns
Presolve time: 0.00s
Presolved: 359 rows, 380 columns, 1050 nonzeros
Variable types: 0 continuous, 380 integer (380 binary)
Root relaxation: objective 0.000000e+00, 137 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 (137 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 [13, 21, 22]
edges [(17, 13), (7, 22), (1, 21), (13, 13), (18, 22), (6, 21), (16, 22), (11, 21), (0, 21), (3, 21), (4, 22), (19, 22), (20, 13), (5, 21), (14, 21), (15, 21), (12, 21), (22, 22), (2, 22), (8, 21), (21, 21), (9, 22), (10, 21)]
current theta: 0.276848082136
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 396 rows and 418 columns
Presolve time: 0.00s
Presolved: 157 rows, 157 columns, 423 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 157 integer (157 binary)
Root relaxation: cutoff, 162 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 (162 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.415272123203
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 294 rows and 303 columns
Presolve time: 0.00s
Presolved: 259 rows, 272 columns, 742 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 272 integer (272 binary)
Root relaxation: objective 0.000000e+00, 178 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 (178 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 [15, 16, 18]
edges [(21, 15), (11, 15), (2, 18), (1, 15), (5, 18), (13, 16), (7, 18), (3, 15), (18, 18), (4, 16), (17, 18), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)]
current theta: 0.346060102669
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 340 rows and 354 columns
Presolve time: 0.00s
Presolved: 213 rows, 221 columns, 599 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 221 integer (221 binary)
Root relaxation: cutoff, 135 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 (135 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.380666112936
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 310 rows and 320 columns
Presolve time: 0.00s
Presolved: 243 rows, 255 columns, 693 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 255 integer (255 binary)
Root relaxation: objective 0.000000e+00, 128 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 (128 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 [15, 16, 18]
edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)]
current theta: 0.363363107803
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 332 rows and 346 columns
Presolve time: 0.00s
Presolved: 221 rows, 229 columns, 623 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 229 integer (229 binary)
Root relaxation: cutoff, 183 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 (183 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.37201461037
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 320 rows and 330 columns
Presolve time: 0.00s
Presolved: 233 rows, 245 columns, 663 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 245 integer (245 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 [15, 16, 18]
edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)]
current theta: 0.367688859086
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 326 rows and 337 columns
Presolve time: 0.00s
Presolved: 227 rows, 238 columns, 644 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 238 integer (238 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 [15, 16, 18]
edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)]
current theta: 0.365525983445
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 330 rows and 343 columns
Presolve time: 0.00s
Presolved: 223 rows, 232 columns, 630 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 232 integer (232 binary)
Root relaxation: cutoff, 159 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 (159 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.366607421265
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 330 rows and 343 columns
Presolve time: 0.00s
Presolved: 223 rows, 232 columns, 630 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 232 integer (232 binary)
Root relaxation: cutoff, 159 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 (159 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.367148140176
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 326 rows and 337 columns
Presolve time: 0.00s
Presolved: 227 rows, 238 columns, 644 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 238 integer (238 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 [15, 16, 18]
edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)]
current theta: 0.366877780721
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:51 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 326 rows and 337 columns
Presolve time: 0.00s
Presolved: 227 rows, 238 columns, 644 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 238 integer (238 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 [15, 16, 18]
edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)]
current theta: 0.366742600993
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 328 rows and 340 columns
Presolve time: 0.00s
Presolved: 225 rows, 235 columns, 637 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 235 integer (235 binary)
Root relaxation: cutoff, 175 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 (175 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.366810190857
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:26:52 2014
Optimize a model with 553 rows, 575 columns and 1633 nonzeros
Presolve removed 326 rows and 337 columns
Presolve time: 0.00s
Presolved: 227 rows, 238 columns, 644 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 238 integer (238 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 [15, 16, 18]
edges [(21, 15), (11, 15), (2, 18), (1, 15), (7, 16), (5, 18), (18, 15), (13, 16), (3, 15), (4, 16), (22, 16), (0, 18), (12, 18), (10, 15), (9, 18), (6, 15), (17, 16), (15, 18), (8, 15), (14, 15), (20, 16), (16, 16), (19, 16)]