current theta: 0.593994155591
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 864 rows and 864 columns
Presolve time: 0.02s
Presolved: 1393 rows, 1439 columns, 4129 nonzeros
Variable types: 0 continuous, 1439 integer (1439 binary)
Root relaxation: objective 0.000000e+00, 417 iterations, 0.01 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 (849 simplex iterations) in 0.03 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, 11, 29, 45, 46]
edges [(23, 11), (15, 46), (8, 46), (14, 46), (44, 46), (25, 46), (1, 46), (46, 46), (22, 46), (5, 46), (24, 46), (0, 46), (7, 29), (33, 46), (4, 46), (19, 2), (37, 46), (13, 46), (27, 46), (32, 46), (31, 2), (36, 46), (12, 46), (45, 29), (30, 46), (6, 46), (28, 45), (39, 46), (3, 45), (9, 11), (41, 46), (34, 46), (29, 29), (38, 46), (42, 29), (18, 29), (21, 2), (11, 45), (40, 46), (16, 46), (10, 29), (35, 2), (17, 2), (43, 46), (26, 29), (2, 29), (20, 45)]
current theta: 0.296997077796
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1726 rows and 1747 columns
Presolve time: 0.01s
Presolved: 531 rows, 556 columns, 1522 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 556 integer (556 binary)
Root relaxation: objective 0.000000e+00, 483 iterations, 0.01 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 (753 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 [7, 23, 28, 38, 41]
edges [(33, 41), (16, 38), (36, 41), (14, 41), (35, 28), (5, 41), (11, 28), (43, 38), (7, 7), (46, 41), (37, 41), (19, 23), (30, 7), (24, 23), (41, 41), (17, 41), (29, 7), (10, 41), (21, 23), (3, 7), (8, 41), (28, 28), (22, 38), (27, 41), (20, 7), (6, 41), (32, 23), (13, 23), (26, 41), (42, 7), (0, 41), (40, 38), (44, 41), (45, 7), (2, 28), (39, 41), (9, 23), (25, 41), (31, 7), (1, 41), (4, 41), (34, 38), (15, 38), (23, 23), (38, 38), (12, 23), (18, 7)]
current theta: 0.148498538898
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 2060 rows and 2106 columns
Presolve time: 0.00s
Presolved: 197 rows, 197 columns, 499 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 197 integer (196 binary)
Root relaxation: cutoff, 243 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 (243 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.222747808347
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1930 rows and 1975 columns
Presolve time: 0.00s
Presolved: 327 rows, 328 columns, 886 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 328 integer (328 binary)
Root relaxation: cutoff, 383 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 (383 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.259872443071
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1832 rows and 1864 columns
Presolve time: 0.00s
Presolved: 425 rows, 439 columns, 1193 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 439 integer (439 binary)
Root relaxation: cutoff, 498 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 (498 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.278434760433
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1786 rows and 1811 columns
Presolve time: 0.00s
Presolved: 471 rows, 492 columns, 1338 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 492 integer (492 binary)
Root relaxation: cutoff, 535 iterations, 0.01 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 (535 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.287715919115
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1766 rows and 1791 columns
Presolve time: 0.00s
Presolved: 491 rows, 512 columns, 1398 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 512 integer (512 binary)
Root relaxation: cutoff, 426 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 (426 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.292356498455
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1752 rows and 1775 columns
Presolve time: 0.01s
Presolved: 505 rows, 528 columns, 1442 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 528 integer (528 binary)
Root relaxation: cutoff, 503 iterations, 0.01 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 (503 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.294676788125
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1740 rows and 1762 columns
Presolve time: 0.01s
Presolved: 517 rows, 541 columns, 1479 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 541 integer (541 binary)
Root relaxation: objective 0.000000e+00, 499 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 (849 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 [7, 11, 23, 38, 41]
edges [(33, 41), (16, 38), (36, 41), (22, 7), (14, 41), (5, 41), (43, 38), (46, 41), (37, 41), (19, 23), (26, 7), (18, 38), (30, 7), (24, 23), (41, 41), (17, 41), (10, 41), (21, 23), (3, 7), (8, 41), (27, 41), (20, 7), (6, 41), (32, 23), (13, 23), (7, 11), (42, 7), (0, 41), (40, 38), (44, 41), (28, 7), (29, 11), (45, 7), (39, 41), (9, 23), (25, 41), (31, 7), (1, 41), (4, 41), (34, 38), (35, 11), (15, 38), (23, 23), (11, 11), (38, 38), (2, 11), (12, 23)]
current theta: 0.29351664329
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1750 rows and 1772 columns
Presolve time: 0.01s
Presolved: 507 rows, 531 columns, 1449 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 531 integer (531 binary)
Root relaxation: cutoff, 474 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 (474 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.294096715708
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1746 rows and 1768 columns
Presolve time: 0.01s
Presolved: 511 rows, 535 columns, 1461 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 535 integer (535 binary)
Root relaxation: cutoff, 552 iterations, 0.01 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 (552 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.294386751917
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1742 rows and 1764 columns
Presolve time: 0.01s
Presolved: 515 rows, 539 columns, 1473 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 539 integer (539 binary)
Root relaxation: cutoff, 490 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 (490 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.294531770021
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1742 rows and 1764 columns
Presolve time: 0.01s
Presolved: 515 rows, 539 columns, 1473 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 539 integer (539 binary)
Root relaxation: cutoff, 490 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 (490 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.294604279073
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:51 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1742 rows and 1764 columns
Presolve time: 0.01s
Presolved: 515 rows, 539 columns, 1473 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 539 integer (539 binary)
Root relaxation: cutoff, 490 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 (490 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 -