current theta: 0.590567797848
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 812 rows and 812 columns
Presolve time: 0.02s
Presolved: 1445 rows, 1491 columns, 4285 nonzeros
Variable types: 0 continuous, 1491 integer (1491 binary)
Root relaxation: objective 0.000000e+00, 398 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 (759 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 [10, 16, 44, 45, 46]
edges [(2, 45), (9, 46), (18, 46), (6, 45), (3, 46), (44, 45), (21, 45), (45, 46), (42, 10), (35, 46), (1, 46), (4, 45), (25, 10), (46, 46), (22, 46), (24, 46), (0, 10), (12, 45), (37, 46), (5, 45), (13, 46), (27, 46), (32, 46), (31, 46), (7, 46), (16, 44), (33, 45), (36, 46), (26, 46), (14, 45), (30, 46), (15, 45), (10, 44), (28, 45), (39, 46), (29, 46), (34, 46), (41, 10), (38, 46), (23, 45), (19, 46), (11, 45), (40, 46), (8, 44), (17, 45), (43, 46), (20, 45)]
current theta: 0.295283898924
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1680 rows and 1700 columns
Presolve time: 0.01s
Presolved: 577 rows, 603 columns, 1661 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 603 integer (603 binary)
Root relaxation: objective 0.000000e+00, 568 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 (568 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, 10, 12, 19, 29]
edges [(46, 12), (22, 7), (41, 7), (45, 19), (39, 7), (21, 7), (33, 12), (9, 7), (37, 12), (13, 19), (24, 29), (40, 12), (7, 7), (23, 10), (1, 12), (26, 7), (14, 10), (30, 7), (43, 12), (0, 7), (4, 19), (34, 19), (10, 10), (35, 7), (17, 7), (15, 12), (31, 29), (44, 10), (38, 7), (20, 7), (36, 29), (3, 19), (25, 7), (28, 19), (19, 19), (32, 12), (5, 7), (42, 7), (11, 7), (6, 19), (12, 12), (29, 29), (2, 10), (27, 19), (16, 10), (18, 12), (8, 10)]
current theta: 0.147641949462
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 2018 rows and 2063 columns
Presolve time: 0.00s
Presolved: 239 rows, 240 columns, 628 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 240 integer (239 binary)
Root relaxation: cutoff, 82 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 (82 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.221462924193
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1870 rows and 1905 columns
Presolve time: 0.00s
Presolved: 387 rows, 398 columns, 1076 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 398 integer (398 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.258373411558
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1774 rows and 1797 columns
Presolve time: 0.01s
Presolved: 483 rows, 506 columns, 1376 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 506 integer (506 binary)
Root relaxation: cutoff, 511 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 (511 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.276828655241
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1738 rows and 1761 columns
Presolve time: 0.01s
Presolved: 519 rows, 542 columns, 1484 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 542 integer (542 binary)
Root relaxation: cutoff, 557 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 (557 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.286056277083
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1704 rows and 1726 columns
Presolve time: 0.01s
Presolved: 553 rows, 577 columns, 1587 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 577 integer (577 binary)
Root relaxation: cutoff, 622 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 (622 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.290670088003
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1698 rows and 1720 columns
Presolve time: 0.01s
Presolved: 559 rows, 583 columns, 1605 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 583 integer (583 binary)
Root relaxation: cutoff, 550 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 (550 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.292976993464
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1688 rows and 1708 columns
Presolve time: 0.01s
Presolved: 569 rows, 595 columns, 1637 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 595 integer (595 binary)
Root relaxation: cutoff, 612 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 (612 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.294130446194
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1682 rows and 1702 columns
Presolve time: 0.01s
Presolved: 575 rows, 601 columns, 1655 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 601 integer (601 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.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, 10, 12, 19, 29]
edges [(46, 12), (22, 7), (41, 7), (45, 19), (39, 7), (21, 7), (33, 12), (9, 7), (37, 12), (13, 19), (24, 29), (40, 12), (7, 7), (23, 10), (1, 12), (26, 7), (14, 10), (30, 7), (43, 12), (0, 7), (4, 19), (34, 19), (10, 10), (35, 7), (17, 7), (15, 12), (31, 29), (44, 10), (38, 7), (20, 7), (36, 29), (3, 19), (25, 7), (28, 19), (19, 19), (32, 12), (5, 7), (42, 7), (11, 7), (6, 19), (12, 12), (29, 29), (2, 10), (27, 19), (16, 10), (18, 12), (8, 10)]
current theta: 0.293553719829
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1688 rows and 1708 columns
Presolve time: 0.01s
Presolved: 569 rows, 595 columns, 1637 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 595 integer (595 binary)
Root relaxation: cutoff, 612 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 (612 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.293842083011
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1686 rows and 1706 columns
Presolve time: 0.01s
Presolved: 571 rows, 597 columns, 1643 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 597 integer (597 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.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, 10, 12, 19, 29]
edges [(46, 12), (22, 7), (41, 7), (45, 19), (39, 7), (21, 7), (33, 12), (9, 7), (37, 12), (13, 19), (24, 29), (40, 12), (7, 7), (23, 10), (1, 12), (26, 7), (14, 10), (30, 7), (43, 12), (0, 7), (4, 19), (34, 19), (10, 10), (35, 7), (17, 7), (15, 12), (31, 29), (44, 10), (38, 7), (20, 7), (36, 29), (3, 19), (25, 7), (28, 19), (19, 19), (32, 12), (5, 7), (42, 7), (11, 7), (6, 19), (12, 12), (29, 29), (2, 10), (27, 19), (16, 10), (18, 12), (8, 10)]
current theta: 0.29369790142
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1688 rows and 1708 columns
Presolve time: 0.01s
Presolved: 569 rows, 595 columns, 1637 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 595 integer (595 binary)
Root relaxation: cutoff, 612 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 (612 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.293769992216
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:40 2014
Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros
Presolve removed 1688 rows and 1708 columns
Presolve time: 0.01s
Presolved: 569 rows, 595 columns, 1637 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 595 integer (595 binary)
Root relaxation: cutoff, 612 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 (612 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 -