current theta: 0.60861449075
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 284 rows and 286 columns
Presolve time: 0.01s
Presolved: 587 rows, 613 columns, 1727 nonzeros
Variable types: 0 continuous, 613 integer (613 binary)
Root relaxation: objective 0.000000e+00, 225 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 (460 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 [5, 18, 28]
edges [(8, 18), (2, 18), (24, 28), (20, 28), (0, 28), (1, 18), (13, 18), (11, 28), (7, 28), (22, 28), (6, 5), (14, 18), (10, 18), (12, 28), (17, 18), (23, 28), (25, 5), (21, 5), (3, 5), (18, 28), (4, 18), (15, 18), (9, 5), (5, 5), (26, 18), (19, 28), (28, 18), (16, 5), (27, 18)]
current theta: 0.304307245375
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 620 rows and 642 columns
Presolve time: 0.00s
Presolved: 251 rows, 257 columns, 699 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 257 integer (257 binary)
Root relaxation: cutoff, 241 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 (241 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.456460868062
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 464 rows and 472 columns
Presolve time: 0.00s
Presolved: 407 rows, 427 columns, 1181 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 427 integer (427 binary)
Root relaxation: objective 0.000000e+00, 286 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 (286 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 [14, 15, 27]
edges [(25, 15), (2, 27), (21, 15), (10, 14), (19, 27), (20, 27), (7, 27), (14, 14), (15, 15), (5, 15), (22, 27), (18, 27), (23, 27), (17, 14), (24, 27), (11, 27), (0, 27), (6, 15), (8, 15), (9, 14), (27, 27), (28, 27), (26, 14), (4, 27), (16, 14), (12, 14), (3, 14), (1, 27), (13, 27)]
current theta: 0.380384056719
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 556 rows and 567 columns
Presolve time: 0.00s
Presolved: 315 rows, 332 columns, 902 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 332 integer (332 binary)
Root relaxation: cutoff, 245 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 (245 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.41842246239
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 508 rows and 518 columns
Presolve time: 0.00s
Presolved: 363 rows, 381 columns, 1047 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 381 integer (381 binary)
Root relaxation: cutoff, 233 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 (233 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.437441665226
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 486 rows and 496 columns
Presolve time: 0.00s
Presolved: 385 rows, 403 columns, 1113 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 403 integer (403 binary)
Root relaxation: objective 0.000000e+00, 257 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 (257 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 [14, 18, 21]
edges [(10, 14), (24, 21), (19, 18), (1, 18), (13, 18), (6, 21), (8, 14), (7, 18), (22, 18), (18, 18), (2, 21), (14, 18), (5, 21), (17, 18), (0, 18), (23, 18), (4, 18), (15, 18), (11, 18), (9, 14), (25, 21), (21, 21), (28, 18), (26, 14), (16, 14), (12, 14), (3, 14), (20, 18), (27, 18)]
current theta: 0.427932063808
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 496 rows and 506 columns
Presolve time: 0.00s
Presolved: 375 rows, 393 columns, 1083 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 393 integer (393 binary)
Root relaxation: cutoff, 232 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 (232 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.432686864517
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 490 rows and 500 columns
Presolve time: 0.00s
Presolved: 381 rows, 399 columns, 1101 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 399 integer (399 binary)
Root relaxation: cutoff, 265 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 (265 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.435064264872
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 488 rows and 498 columns
Presolve time: 0.00s
Presolved: 383 rows, 401 columns, 1107 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 401 integer (401 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.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.436252965049
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 488 rows and 498 columns
Presolve time: 0.00s
Presolved: 383 rows, 401 columns, 1107 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 401 integer (401 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.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.436847315138
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 488 rows and 498 columns
Presolve time: 0.00s
Presolved: 383 rows, 401 columns, 1107 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 401 integer (401 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.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.437144490182
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 486 rows and 496 columns
Presolve time: 0.00s
Presolved: 385 rows, 403 columns, 1113 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 403 integer (403 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 [14, 18, 21]
edges [(10, 14), (24, 21), (19, 18), (1, 18), (13, 18), (6, 21), (8, 14), (7, 18), (22, 18), (18, 18), (2, 21), (14, 18), (5, 21), (17, 18), (0, 18), (23, 18), (4, 18), (15, 18), (11, 18), (9, 14), (25, 21), (21, 21), (28, 18), (26, 14), (16, 14), (12, 14), (3, 14), (20, 18), (27, 18)]
current theta: 0.43699590266
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 488 rows and 498 columns
Presolve time: 0.00s
Presolved: 383 rows, 401 columns, 1107 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 401 integer (401 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.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.437070196421
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:23 2014
Optimize a model with 871 rows, 899 columns and 2581 nonzeros
Presolve removed 488 rows and 498 columns
Presolve time: 0.00s
Presolved: 383 rows, 401 columns, 1107 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 401 integer (401 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.01 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -