current theta: 0.682118701941
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 1028 rows and 1028 columns
Presolve time: 0.03s
Presolved: 1729 rows, 1780 columns, 5132 nonzeros
Variable types: 0 continuous, 1780 integer (1780 binary)
Root relaxation: objective 0.000000e+00, 308 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 (566 simplex iterations) in 0.04 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 [30, 31, 34, 38, 44, 48]
edges [(36, 34), (44, 34), (41, 34), (40, 34), (35, 31), (1, 30), (10, 38), (6, 34), (27, 31), (7, 34), (3, 31), (2, 34), (38, 34), (8, 31), (37, 31), (39, 34), (21, 34), (24, 31), (14, 34), (34, 34), (29, 31), (15, 34), (43, 34), (20, 34), (28, 34), (25, 34), (16, 44), (48, 34), (46, 34), (13, 38), (47, 34), (19, 38), (12, 30), (32, 38), (31, 31), (51, 34), (5, 34), (18, 34), (11, 34), (4, 31), (26, 44), (45, 34), (42, 38), (22, 34), (17, 31), (50, 48), (30, 30), (23, 34), (49, 30), (33, 31), (9, 31), (0, 48)]
current theta: 0.34105935097
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2052 rows and 2055 columns
Presolve time: 0.01s
Presolved: 705 rows, 753 columns, 2057 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 753 integer (753 binary)
Root relaxation: objective 0.000000e+00, 355 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 (702 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 [24, 27, 30, 41, 44, 51]
edges [(29, 44), (36, 41), (17, 44), (46, 51), (18, 41), (43, 51), (33, 30), (40, 30), (12, 51), (50, 41), (49, 27), (16, 51), (31, 27), (21, 44), (34, 24), (42, 51), (47, 41), (23, 41), (9, 27), (24, 24), (45, 44), (10, 30), (4, 27), (1, 27), (28, 44), (2, 30), (20, 27), (27, 24), (41, 51), (25, 44), (38, 24), (26, 41), (35, 27), (5, 30), (15, 51), (48, 44), (3, 27), (22, 24), (39, 30), (13, 44), (19, 27), (8, 27), (32, 41), (7, 51), (0, 27), (14, 51), (51, 51), (6, 44), (30, 30), (11, 44), (44, 44), (37, 27)]
current theta: 0.170529675485
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2458 rows and 2510 columns
Presolve time: 0.00s
Presolved: 299 rows, 298 columns, 790 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 298 integer (298 binary)
Root relaxation: cutoff, 322 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 (322 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.255794513228
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2284 rows and 2319 columns
Presolve time: 0.00s
Presolved: 473 rows, 489 columns, 1329 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 489 integer (489 binary)
Root relaxation: cutoff, 456 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 (456 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.298426932099
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2178 rows and 2197 columns
Presolve time: 0.01s
Presolved: 579 rows, 611 columns, 1663 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 611 integer (611 binary)
Root relaxation: objective 0.000000e+00, 429 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 (429 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, 15, 19, 23, 25, 49]
edges [(44, 25), (7, 15), (10, 5), (32, 15), (2, 49), (51, 23), (33, 5), (31, 19), (0, 49), (40, 5), (28, 25), (45, 25), (34, 49), (9, 19), (43, 23), (49, 49), (1, 49), (11, 25), (48, 25), (29, 25), (20, 19), (4, 49), (21, 25), (16, 23), (47, 15), (35, 19), (38, 49), (26, 23), (30, 5), (15, 15), (13, 23), (50, 23), (19, 19), (17, 25), (36, 23), (22, 49), (3, 49), (8, 19), (18, 23), (41, 23), (25, 25), (39, 5), (42, 15), (6, 25), (24, 49), (37, 19), (27, 19), (46, 15), (12, 49), (23, 23), (5, 5), (14, 15)]
current theta: 0.277110722663
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2236 rows and 2262 columns
Presolve time: 0.01s
Presolved: 521 rows, 546 columns, 1482 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 546 integer (546 binary)
Root relaxation: cutoff, 466 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 (466 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.287768827381
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2212 rows and 2235 columns
Presolve time: 0.01s
Presolved: 545 rows, 573 columns, 1557 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 573 integer (573 binary)
Root relaxation: objective 0.000000e+00, 467 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 (467 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, 7, 23, 24, 25, 27]
edges [(44, 25), (4, 24), (10, 5), (51, 23), (33, 5), (40, 5), (28, 25), (7, 7), (45, 25), (32, 7), (43, 23), (31, 27), (13, 25), (47, 7), (34, 24), (11, 25), (48, 25), (29, 25), (15, 7), (2, 24), (9, 27), (21, 25), (24, 24), (16, 23), (26, 23), (30, 5), (20, 27), (38, 24), (50, 23), (35, 27), (17, 25), (36, 23), (42, 7), (49, 24), (27, 27), (46, 7), (3, 27), (22, 24), (41, 23), (25, 25), (19, 27), (14, 7), (39, 5), (8, 27), (6, 25), (0, 27), (1, 24), (23, 23), (5, 5), (12, 24), (18, 7), (37, 27)]
current theta: 0.282439775022
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2224 rows and 2249 columns
Presolve time: 0.01s
Presolved: 533 rows, 559 columns, 1519 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 559 integer (559 binary)
Root relaxation: cutoff, 491 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 (491 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.285104301202
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2220 rows and 2245 columns
Presolve time: 0.01s
Presolved: 537 rows, 563 columns, 1531 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 563 integer (563 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.286436564291
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2214 rows and 2239 columns
Presolve time: 0.01s
Presolved: 543 rows, 569 columns, 1549 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 569 integer (569 binary)
Root relaxation: cutoff, 26 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 (26 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, 7, 23, 24, 25, 27]
edges [(44, 25), (4, 24), (10, 5), (51, 23), (33, 5), (40, 5), (28, 25), (7, 7), (45, 25), (32, 7), (43, 23), (31, 27), (13, 25), (47, 7), (34, 24), (11, 25), (48, 25), (29, 25), (15, 7), (2, 24), (9, 27), (21, 25), (24, 24), (16, 23), (26, 23), (30, 5), (20, 27), (38, 24), (50, 23), (35, 27), (17, 25), (36, 23), (42, 7), (49, 24), (27, 27), (46, 7), (3, 27), (22, 24), (41, 23), (25, 25), (19, 27), (14, 7), (39, 5), (8, 27), (6, 25), (0, 27), (1, 24), (23, 23), (5, 5), (12, 24), (18, 7), (37, 27)]
current theta: 0.285770432747
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2218 rows and 2243 columns
Presolve time: 0.01s
Presolved: 539 rows, 565 columns, 1537 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 565 integer (565 binary)
Root relaxation: cutoff, 570 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 (570 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.286103498519
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2218 rows and 2243 columns
Presolve time: 0.01s
Presolved: 539 rows, 565 columns, 1537 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 565 integer (565 binary)
Root relaxation: cutoff, 570 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 (570 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.286270031405
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2218 rows and 2243 columns
Presolve time: 0.01s
Presolved: 539 rows, 565 columns, 1537 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 565 integer (565 binary)
Root relaxation: cutoff, 570 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 (570 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.286353297848
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:14 2014
Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros
Presolve removed 2218 rows and 2243 columns
Presolve time: 0.01s
Presolved: 539 rows, 565 columns, 1537 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 565 integer (565 binary)
Root relaxation: cutoff, 570 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 (570 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 -