current theta: 0.581882694037
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 266 rows and 267 columns
Presolve time: 0.00s
Presolved: 437 rows, 461 columns, 1281 nonzeros
Variable types: 0 continuous, 461 integer (461 binary)
Root relaxation: objective 0.000000e+00, 146 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 (279 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 [13, 15, 23]
edges [(25, 15), (6, 23), (17, 13), (1, 15), (7, 15), (21, 13), (15, 15), (3, 13), (5, 15), (16, 13), (9, 13), (11, 23), (24, 13), (18, 13), (22, 15), (12, 15), (2, 15), (20, 15), (0, 15), (4, 13), (23, 23), (8, 15), (10, 13), (19, 23), (13, 15), (14, 13)]
current theta: 0.290941347019
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 542 rows and 568 columns
Presolve time: 0.00s
Presolved: 161 rows, 160 columns, 428 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 160 integer (160 binary)
Root relaxation: cutoff, 170 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 (170 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.436412020528
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 392 rows and 403 columns
Presolve time: 0.00s
Presolved: 311 rows, 325 columns, 893 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 325 integer (325 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 [1, 12, 15]
edges [(25, 15), (8, 12), (11, 15), (1, 15), (7, 15), (15, 15), (5, 15), (6, 12), (18, 15), (23, 12), (14, 12), (9, 1), (22, 15), (10, 1), (2, 15), (24, 15), (16, 1), (19, 12), (13, 12), (0, 15), (12, 12), (3, 12), (4, 15), (17, 15), (20, 12), (21, 1)]
current theta: 0.363676683773
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 484 rows and 505 columns
Presolve time: 0.00s
Presolved: 219 rows, 223 columns, 607 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 223 integer (223 binary)
Root relaxation: cutoff, 195 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 (195 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.400044352151
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 436 rows and 449 columns
Presolve time: 0.00s
Presolved: 267 rows, 279 columns, 759 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 279 integer (279 binary)
Root relaxation: cutoff, 228 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 (228 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.418228186339
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 414 rows and 426 columns
Presolve time: 0.00s
Presolved: 289 rows, 302 columns, 826 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 302 integer (302 binary)
Root relaxation: cutoff, 208 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 (208 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.427320103434
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 408 rows and 420 columns
Presolve time: 0.00s
Presolved: 295 rows, 308 columns, 844 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 308 integer (308 binary)
Root relaxation: cutoff, 237 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 (237 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.431866061981
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 394 rows and 405 columns
Presolve time: 0.00s
Presolved: 309 rows, 323 columns, 887 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 323 integer (323 binary)
Root relaxation: objective 0.000000e+00, 227 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 (227 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 [5, 21, 25]
edges [(20, 25), (7, 25), (8, 25), (25, 25), (1, 25), (13, 25), (2, 25), (22, 5), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (15, 5), (5, 25), (11, 5), (9, 21), (18, 25), (3, 5), (17, 5), (4, 25), (16, 25), (21, 21), (24, 5), (10, 25), (12, 5)]
current theta: 0.429593082707
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 400 rows and 412 columns
Presolve time: 0.00s
Presolved: 303 rows, 316 columns, 868 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 316 integer (316 binary)
Root relaxation: cutoff, 239 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 (239 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.430729572344
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 396 rows and 408 columns
Presolve time: 0.00s
Presolved: 307 rows, 320 columns, 880 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 320 integer (320 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 [5, 21, 25]
edges [(20, 25), (7, 25), (8, 25), (25, 25), (1, 25), (13, 25), (2, 25), (22, 5), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (15, 5), (5, 25), (11, 5), (9, 21), (18, 25), (3, 5), (17, 5), (4, 25), (16, 25), (21, 21), (24, 5), (10, 25), (12, 5)]
current theta: 0.430161327525
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 398 rows and 410 columns
Presolve time: 0.00s
Presolved: 305 rows, 318 columns, 874 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 318 integer (318 binary)
Root relaxation: cutoff, 282 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 (282 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.430445449935
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 396 rows and 408 columns
Presolve time: 0.00s
Presolved: 307 rows, 320 columns, 880 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 320 integer (320 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 [5, 21, 25]
edges [(20, 25), (7, 25), (8, 25), (25, 25), (1, 25), (13, 25), (2, 25), (22, 5), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (15, 5), (5, 25), (11, 5), (9, 21), (18, 25), (3, 5), (17, 5), (4, 25), (16, 25), (21, 21), (24, 5), (10, 25), (12, 5)]
current theta: 0.43030338873
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 396 rows and 408 columns
Presolve time: 0.00s
Presolved: 307 rows, 320 columns, 880 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 320 integer (320 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 [5, 21, 25]
edges [(20, 25), (7, 25), (8, 25), (25, 25), (1, 25), (13, 25), (2, 25), (22, 5), (14, 5), (23, 5), (0, 25), (6, 5), (19, 5), (15, 5), (5, 25), (11, 5), (9, 21), (18, 25), (3, 5), (17, 5), (4, 25), (16, 25), (21, 21), (24, 5), (10, 25), (12, 5)]
current theta: 0.430232358128
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:05 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 398 rows and 410 columns
Presolve time: 0.00s
Presolved: 305 rows, 318 columns, 874 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 318 integer (318 binary)
Root relaxation: cutoff, 282 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 (282 simplex iterations) in 0.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -