current theta: 0.5954033222
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 822 rows and 822 columns
Presolve time: 0.02s
Presolved: 1531 rows, 1578 columns, 4542 nonzeros
Variable types: 0 continuous, 1578 integer (1578 binary)
Root relaxation: objective 0.000000e+00, 365 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 (609 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 [8, 26, 30, 32, 34]
edges [(46, 30), (10, 26), (41, 30), (45, 26), (26, 26), (3, 32), (2, 26), (8, 32), (44, 26), (16, 30), (22, 32), (30, 32), (1, 30), (5, 26), (12, 26), (21, 26), (33, 32), (39, 26), (6, 32), (14, 26), (37, 30), (9, 26), (13, 30), (17, 32), (25, 26), (23, 32), (43, 26), (36, 32), (29, 32), (24, 26), (28, 30), (0, 26), (4, 30), (35, 26), (34, 32), (42, 32), (11, 26), (27, 32), (20, 30), (32, 32), (40, 32), (31, 30), (7, 30), (38, 30), (47, 30), (19, 26), (18, 26), (15, 8)]
current theta: 0.2977016611
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1756 rows and 1773 columns
Presolve time: 0.01s
Presolved: 597 rows, 627 columns, 1723 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 627 integer (627 binary)
Root relaxation: objective 0.000000e+00, 422 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 (422 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 [1, 13, 18, 44, 46]
edges [(13, 13), (28, 1), (24, 44), (42, 13), (18, 18), (0, 44), (22, 13), (47, 13), (45, 18), (2, 18), (6, 1), (12, 44), (34, 1), (21, 44), (46, 46), (9, 44), (29, 18), (20, 13), (4, 46), (37, 46), (14, 44), (39, 18), (27, 46), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (25, 44), (5, 44), (1, 1), (30, 46), (10, 44), (8, 1), (16, 18), (41, 46), (19, 18), (38, 46), (15, 44), (36, 13), (43, 18), (40, 46), (26, 44), (23, 44), (35, 44), (11, 44), (44, 44)]
current theta: 0.14885083055
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 2106 rows and 2153 columns
Presolve time: 0.00s
Presolved: 247 rows, 247 columns, 649 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 247 integer (246 binary)
Root relaxation: cutoff, 278 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 (278 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.223276245825
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1954 rows and 1992 columns
Presolve time: 0.00s
Presolved: 399 rows, 408 columns, 1108 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 408 integer (408 binary)
Root relaxation: cutoff, 443 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 (443 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.260488953463
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1846 rows and 1871 columns
Presolve time: 0.01s
Presolved: 507 rows, 529 columns, 1445 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 529 integer (529 binary)
Root relaxation: cutoff, 526 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 (526 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.279095307281
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1818 rows and 1843 columns
Presolve time: 0.01s
Presolved: 535 rows, 557 columns, 1529 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 557 integer (557 binary)
Root relaxation: cutoff, 489 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 (489 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.288398484191
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1790 rows and 1810 columns
Presolve time: 0.01s
Presolved: 563 rows, 590 columns, 1618 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 590 integer (590 binary)
Root relaxation: objective 0.000000e+00, 448 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 (448 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 [1, 13, 18, 35, 46]
edges [(13, 13), (28, 1), (5, 18), (42, 13), (18, 18), (31, 1), (44, 35), (22, 13), (47, 13), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (33, 1), (7, 46), (3, 1), (14, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 46), (19, 18), (38, 46), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (0, 18), (10, 35), (26, 18)]
current theta: 0.283746895736
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1796 rows and 1817 columns
Presolve time: 0.01s
Presolved: 557 rows, 583 columns, 1599 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 583 integer (583 binary)
Root relaxation: cutoff, 22 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 (22 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 [1, 13, 18, 35, 46]
edges [(13, 13), (28, 1), (5, 18), (42, 13), (18, 18), (31, 1), (44, 35), (22, 13), (47, 13), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (33, 1), (7, 46), (3, 1), (14, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 46), (19, 18), (38, 46), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (0, 18), (10, 35), (26, 18)]
current theta: 0.281421101509
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1806 rows and 1828 columns
Presolve time: 0.01s
Presolved: 547 rows, 572 columns, 1568 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 572 integer (572 binary)
Root relaxation: objective 0.000000e+00, 464 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 (464 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 [1, 13, 18, 35, 46]
edges [(13, 13), (28, 1), (42, 13), (18, 18), (0, 35), (44, 35), (22, 13), (47, 13), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 1), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (19, 35), (10, 35), (26, 18)]
current theta: 0.280258204395
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1812 rows and 1834 columns
Presolve time: 0.01s
Presolved: 541 rows, 566 columns, 1550 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 566 integer (566 binary)
Root relaxation: cutoff, 23 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 (23 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 [1, 13, 18, 35, 46]
edges [(13, 13), (28, 1), (42, 13), (18, 18), (0, 35), (44, 35), (22, 13), (47, 13), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 1), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (19, 35), (10, 35), (26, 18)]
current theta: 0.279676755838
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1814 rows and 1837 columns
Presolve time: 0.01s
Presolved: 539 rows, 563 columns, 1543 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 563 integer (563 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.279967480117
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1814 rows and 1837 columns
Presolve time: 0.01s
Presolved: 539 rows, 563 columns, 1543 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 563 integer (563 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.280112842256
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1812 rows and 1834 columns
Presolve time: 0.01s
Presolved: 541 rows, 566 columns, 1550 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 566 integer (566 binary)
Root relaxation: cutoff, 23 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 (23 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 [1, 13, 18, 35, 46]
edges [(13, 13), (28, 1), (42, 13), (18, 18), (0, 35), (44, 35), (22, 13), (47, 13), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 1), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (19, 35), (10, 35), (26, 18)]
current theta: 0.280040161186
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:15 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1812 rows and 1834 columns
Presolve time: 0.01s
Presolved: 541 rows, 566 columns, 1550 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 566 integer (566 binary)
Root relaxation: cutoff, 23 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 (23 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 [1, 13, 18, 35, 46]
edges [(13, 13), (28, 1), (42, 13), (18, 18), (0, 35), (44, 35), (22, 13), (47, 13), (38, 1), (45, 18), (2, 18), (6, 1), (21, 35), (34, 1), (46, 46), (29, 18), (15, 35), (20, 13), (35, 35), (12, 18), (9, 18), (25, 35), (4, 46), (37, 46), (39, 18), (17, 13), (32, 46), (31, 46), (33, 1), (7, 46), (3, 1), (14, 35), (5, 35), (1, 1), (30, 46), (8, 1), (27, 13), (11, 35), (16, 18), (41, 1), (24, 35), (23, 35), (36, 13), (43, 18), (40, 46), (19, 35), (10, 35), (26, 18)]