current theta: 0.546527809567
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 320 rows and 326 columns
Presolve time: 0.00s
Presolved: 383 rows, 402 columns, 1114 nonzeros
Variable types: 0 continuous, 402 integer (402 binary)
Root relaxation: objective 0.000000e+00, 145 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 (145 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 [6, 15, 18]
edges [(25, 15), (21, 15), (8, 18), (11, 15), (7, 15), (23, 6), (13, 6), (19, 6), (15, 15), (5, 15), (1, 6), (18, 15), (24, 18), (3, 6), (22, 18), (16, 15), (2, 15), (12, 18), (10, 15), (9, 18), (0, 15), (6, 6), (14, 15), (4, 15), (17, 15), (20, 18)]
current theta: 0.273263904784
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 526 rows and 552 columns
Presolve time: 0.00s
Presolved: 177 rows, 176 columns, 476 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 176 integer (176 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.409895857175
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 410 rows and 422 columns
Presolve time: 0.00s
Presolved: 293 rows, 306 columns, 838 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 306 integer (306 binary)
Root relaxation: objective 0.000000e+00, 223 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 (223 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 [6, 9, 15]
edges [(21, 15), (9, 9), (11, 15), (7, 15), (23, 6), (13, 6), (19, 6), (15, 15), (5, 15), (1, 6), (8, 9), (22, 9), (3, 6), (16, 15), (2, 15), (24, 15), (10, 15), (12, 9), (0, 15), (6, 6), (17, 9), (20, 9), (18, 9), (14, 15), (4, 15), (25, 6)]
current theta: 0.341579880979
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 464 rows and 482 columns
Presolve time: 0.00s
Presolved: 239 rows, 246 columns, 670 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 246 integer (246 binary)
Root relaxation: objective 0.000000e+00, 196 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 (196 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, 15, 18]
edges [(19, 13), (21, 15), (8, 18), (13, 13), (2, 18), (25, 13), (15, 15), (3, 13), (1, 13), (5, 18), (7, 18), (22, 18), (18, 18), (16, 15), (17, 18), (0, 18), (24, 15), (12, 18), (10, 15), (9, 18), (11, 18), (23, 13), (14, 15), (4, 15), (6, 13), (20, 18)]
current theta: 0.307421892881
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 482 rows and 503 columns
Presolve time: 0.00s
Presolved: 221 rows, 225 columns, 613 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 225 integer (225 binary)
Root relaxation: cutoff, 216 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 (216 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.32450088693
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 468 rows and 486 columns
Presolve time: 0.00s
Presolved: 235 rows, 242 columns, 658 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 242 integer (242 binary)
Root relaxation: objective 0.000000e+00, 207 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 (207 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, 18, 19]
edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)]
current theta: 0.315961389906
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 476 rows and 496 columns
Presolve time: 0.00s
Presolved: 227 rows, 232 columns, 632 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 232 integer (232 binary)
Root relaxation: cutoff, 213 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 (213 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.320231138418
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 474 rows and 494 columns
Presolve time: 0.00s
Presolved: 229 rows, 234 columns, 638 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 234 integer (234 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.00000 -1.00000 - - 0s
Explored 0 nodes (21 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, 18, 19]
edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)]
current theta: 0.318096264162
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 474 rows and 494 columns
Presolve time: 0.00s
Presolved: 229 rows, 234 columns, 638 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 234 integer (234 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.00000 -1.00000 - - 0s
Explored 0 nodes (21 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, 18, 19]
edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)]
current theta: 0.317028827034
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 476 rows and 496 columns
Presolve time: 0.00s
Presolved: 227 rows, 232 columns, 632 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 232 integer (232 binary)
Root relaxation: cutoff, 213 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 (213 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.317562545598
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 476 rows and 496 columns
Presolve time: 0.00s
Presolved: 227 rows, 232 columns, 632 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 232 integer (232 binary)
Root relaxation: cutoff, 213 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 (213 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.31782940488
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 474 rows and 494 columns
Presolve time: 0.00s
Presolved: 229 rows, 234 columns, 638 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 234 integer (234 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.00000 -1.00000 - - 0s
Explored 0 nodes (21 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, 18, 19]
edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)]
current theta: 0.317695975239
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 474 rows and 494 columns
Presolve time: 0.00s
Presolved: 229 rows, 234 columns, 638 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 234 integer (234 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.00000 -1.00000 - - 0s
Explored 0 nodes (21 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, 18, 19]
edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)]
current theta: 0.317629260419
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:06 2014
Optimize a model with 703 rows, 728 columns and 2080 nonzeros
Presolve removed 474 rows and 494 columns
Presolve time: 0.00s
Presolved: 229 rows, 234 columns, 638 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 234 integer (234 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.00000 -1.00000 - - 0s
Explored 0 nodes (21 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, 18, 19]
edges [(23, 19), (21, 15), (8, 18), (2, 18), (15, 15), (5, 15), (3, 19), (25, 19), (7, 18), (22, 18), (18, 18), (16, 15), (19, 19), (17, 18), (0, 18), (24, 15), (12, 18), (1, 19), (13, 19), (10, 15), (9, 18), (11, 18), (6, 19), (14, 15), (4, 15), (20, 18)]