current theta: 0.580729472364
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 940 rows and 940 columns
Presolve time: 0.02s
Presolved: 1413 rows, 1460 columns, 4188 nonzeros
Variable types: 0 continuous, 1460 integer (1460 binary)
Root relaxation: objective 0.000000e+00, 337 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 (713 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 [3, 17, 19, 23, 46]
edges [(21, 46), (9, 46), (18, 46), (15, 46), (11, 3), (14, 46), (29, 19), (36, 19), (35, 46), (44, 46), (25, 46), (19, 3), (46, 46), (22, 46), (5, 46), (1, 3), (10, 46), (20, 19), (24, 46), (0, 46), (33, 46), (4, 46), (13, 3), (37, 46), (45, 23), (27, 3), (7, 46), (12, 46), (26, 46), (2, 46), (30, 46), (32, 3), (6, 19), (41, 23), (34, 46), (17, 46), (39, 23), (38, 46), (28, 46), (31, 17), (40, 46), (16, 46), (3, 3), (47, 3), (42, 19), (23, 23), (43, 46), (8, 3)]
current theta: 0.290364736182
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1780 rows and 1799 columns
Presolve time: 0.01s
Presolved: 573 rows, 601 columns, 1649 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 601 integer (601 binary)
Root relaxation: objective 0.000000e+00, 434 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 (434 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 [22, 29, 38, 41, 43]
edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)]
current theta: 0.145182368091
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 2158 rows and 2205 columns
Presolve time: 0.00s
Presolved: 195 rows, 195 columns, 501 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 195 integer (194 binary)
Root relaxation: cutoff, 63 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 (63 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.217773552136
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1984 rows and 2024 columns
Presolve time: 0.00s
Presolved: 369 rows, 376 columns, 1016 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 376 integer (376 binary)
Root relaxation: cutoff, 398 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 (398 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.254069144159
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1894 rows and 1923 columns
Presolve time: 0.00s
Presolved: 459 rows, 477 columns, 1297 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 477 integer (477 binary)
Root relaxation: cutoff, 536 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 (536 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.27221694017
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1848 rows and 1873 columns
Presolve time: 0.01s
Presolved: 505 rows, 527 columns, 1439 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 527 integer (527 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.281290838176
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 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, 504 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 (504 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.285827787179
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1798 rows and 1819 columns
Presolve time: 0.01s
Presolved: 555 rows, 581 columns, 1593 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 581 integer (581 binary)
Root relaxation: cutoff, 563 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 (563 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.28809626168
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1784 rows and 1803 columns
Presolve time: 0.01s
Presolved: 569 rows, 597 columns, 1637 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 597 integer (597 binary)
Root relaxation: cutoff, 20 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 (20 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 [22, 29, 38, 41, 43]
edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)]
current theta: 0.28696202443
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1786 rows and 1805 columns
Presolve time: 0.01s
Presolved: 567 rows, 595 columns, 1631 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 595 integer (595 binary)
Root relaxation: cutoff, 20 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 (20 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 [22, 29, 38, 41, 43]
edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)]
current theta: 0.286394905804
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1790 rows and 1811 columns
Presolve time: 0.01s
Presolved: 563 rows, 589 columns, 1617 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 589 integer (589 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.286678465117
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1790 rows and 1811 columns
Presolve time: 0.01s
Presolved: 563 rows, 589 columns, 1617 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 589 integer (589 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.286820244773
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1788 rows and 1809 columns
Presolve time: 0.01s
Presolved: 565 rows, 591 columns, 1623 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 591 integer (591 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 [22, 29, 38, 41, 43]
edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)]
current theta: 0.286749354945
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:59 2014
Optimize a model with 2353 rows, 2400 columns and 7008 nonzeros
Presolve removed 1788 rows and 1809 columns
Presolve time: 0.01s
Presolved: 565 rows, 591 columns, 1623 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 591 integer (591 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 [22, 29, 38, 41, 43]
edges [(33, 41), (40, 29), (36, 41), (17, 43), (42, 41), (32, 29), (10, 43), (35, 38), (46, 38), (22, 22), (5, 38), (37, 41), (43, 43), (24, 38), (41, 41), (1, 29), (23, 41), (16, 43), (8, 41), (26, 38), (47, 29), (30, 41), (11, 22), (6, 41), (15, 43), (28, 43), (21, 22), (4, 22), (31, 41), (2, 22), (13, 29), (12, 38), (14, 43), (29, 29), (18, 43), (19, 41), (39, 41), (25, 41), (45, 41), (9, 38), (34, 38), (38, 38), (0, 43), (20, 38), (7, 43), (27, 29), (44, 43), (3, 29)]