current theta: 0.567401188254
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 282 rows and 284 columns
Presolve time: 0.00s
Presolved: 369 rows, 391 columns, 1077 nonzeros
Variable types: 0 continuous, 391 integer (391 binary)
Root relaxation: objective 0.000000e+00, 122 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 (122 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 [9, 17, 21]
edges [(24, 21), (1, 21), (17, 17), (22, 17), (18, 17), (0, 9), (10, 17), (13, 9), (3, 21), (16, 17), (8, 17), (9, 21), (5, 21), (14, 21), (11, 9), (7, 17), (12, 21), (19, 9), (20, 9), (2, 17), (21, 21), (6, 17), (23, 17), (4, 9), (15, 17)]
current theta: 0.283700594127
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 498 rows and 523 columns
Presolve time: 0.00s
Presolved: 153 rows, 152 columns, 406 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 152 integer (152 binary)
Root relaxation: cutoff, 161 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 (161 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.42555089119
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 392 rows and 405 columns
Presolve time: 0.00s
Presolved: 259 rows, 270 columns, 736 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 270 integer (270 binary)
Root relaxation: cutoff, 223 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 (223 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.496476039722
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 342 rows and 348 columns
Presolve time: 0.00s
Presolved: 309 rows, 327 columns, 893 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 327 integer (327 binary)
Root relaxation: objective 8.881784e-16, 237 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 (439 simplex iterations) in 0.01 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, 9, 16]
edges [(9, 9), (24, 16), (0, 9), (6, 16), (13, 9), (5, 16), (23, 16), (21, 9), (15, 16), (7, 2), (22, 16), (18, 16), (11, 9), (14, 9), (12, 9), (10, 16), (19, 9), (17, 2), (20, 9), (16, 16), (8, 16), (3, 9), (1, 9), (4, 9), (2, 9)]
current theta: 0.461013465456
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 362 rows and 371 columns
Presolve time: 0.00s
Presolved: 289 rows, 304 columns, 830 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 304 integer (304 binary)
Root relaxation: objective 0.000000e+00, 220 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 (423 simplex iterations) in 0.01 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, 16, 21]
edges [(24, 16), (19, 3), (9, 3), (11, 21), (6, 16), (7, 21), (20, 3), (1, 3), (12, 3), (2, 3), (5, 16), (17, 21), (3, 3), (23, 16), (4, 3), (14, 21), (15, 16), (22, 16), (18, 16), (10, 16), (16, 16), (21, 21), (13, 3), (8, 16), (0, 3)]
current theta: 0.443282178323
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 376 rows and 388 columns
Presolve time: 0.00s
Presolved: 275 rows, 287 columns, 785 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 287 integer (287 binary)
Root relaxation: objective 0.000000e+00, 183 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 (183 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 [9, 10, 17]
edges [(9, 9), (10, 9), (15, 10), (21, 17), (17, 10), (18, 17), (2, 10), (20, 10), (13, 9), (16, 17), (8, 17), (22, 10), (11, 9), (7, 17), (14, 9), (12, 9), (3, 10), (19, 9), (24, 17), (0, 10), (6, 10), (23, 10), (5, 17), (1, 9), (4, 9)]
current theta: 0.434416534757
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 382 rows and 394 columns
Presolve time: 0.00s
Presolved: 269 rows, 281 columns, 767 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 281 integer (281 binary)
Root relaxation: objective 0.000000e+00, 213 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 (213 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, 7, 16]
edges [(8, 7), (24, 16), (19, 3), (9, 3), (6, 16), (20, 3), (11, 3), (1, 3), (12, 3), (2, 3), (5, 16), (21, 7), (3, 3), (23, 16), (4, 3), (17, 7), (15, 16), (22, 16), (18, 16), (10, 16), (7, 7), (16, 16), (13, 3), (14, 3), (0, 3)]
current theta: 0.429983712974
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 386 rows and 399 columns
Presolve time: 0.00s
Presolved: 265 rows, 276 columns, 754 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 276 integer (276 binary)
Root relaxation: objective 0.000000e+00, 206 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 (206 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, 17, 22]
edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)]
current theta: 0.427767302082
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 388 rows and 401 columns
Presolve time: 0.00s
Presolved: 263 rows, 274 columns, 748 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 274 integer (274 binary)
Root relaxation: cutoff, 12 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 (12 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, 17, 22]
edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)]
current theta: 0.426659096636
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 392 rows and 405 columns
Presolve time: 0.00s
Presolved: 259 rows, 270 columns, 736 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 270 integer (270 binary)
Root relaxation: cutoff, 223 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 (223 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.427213199359
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 390 rows and 403 columns
Presolve time: 0.00s
Presolved: 261 rows, 272 columns, 742 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 272 integer (272 binary)
Root relaxation: cutoff, 12 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 (12 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, 17, 22]
edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)]
current theta: 0.426936147998
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 392 rows and 405 columns
Presolve time: 0.00s
Presolved: 259 rows, 270 columns, 736 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 270 integer (270 binary)
Root relaxation: cutoff, 223 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 (223 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.427074673678
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 390 rows and 403 columns
Presolve time: 0.00s
Presolved: 261 rows, 272 columns, 742 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 272 integer (272 binary)
Root relaxation: cutoff, 12 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 (12 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, 17, 22]
edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)]
current theta: 0.427005410838
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:02 2014
Optimize a model with 651 rows, 675 columns and 1925 nonzeros
Presolve removed 390 rows and 403 columns
Presolve time: 0.00s
Presolved: 261 rows, 272 columns, 742 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 272 integer (272 binary)
Root relaxation: cutoff, 12 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 (12 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, 17, 22]
edges [(21, 17), (17, 17), (18, 17), (10, 17), (19, 3), (9, 3), (20, 3), (23, 22), (11, 3), (1, 3), (16, 17), (12, 3), (3, 3), (6, 22), (8, 17), (4, 3), (7, 17), (22, 22), (24, 17), (2, 17), (13, 3), (5, 17), (14, 3), (0, 3), (15, 17)]