current theta: 0.613347991465
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 1842 rows and 1842 columns
Presolve time: 0.07s
Presolved: 3415 rows, 3486 columns, 10170 nonzeros
Variable types: 0 continuous, 3486 integer (3486 binary)
Root relaxation: objective 0.000000e+00, 581 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 (1331 simplex iterations) in 0.11 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 [4, 6, 14, 20, 34, 50, 69, 71]
edges [(33, 34), (45, 71), (46, 71), (50, 4), (19, 20), (47, 71), (0, 71), (70, 14), (67, 4), (60, 69), (12, 6), (39, 71), (1, 71), (59, 6), (58, 69), (18, 71), (36, 20), (6, 34), (61, 14), (69, 69), (20, 71), (41, 71), (62, 4), (29, 14), (9, 34), (26, 71), (40, 71), (64, 71), (68, 50), (27, 50), (13, 69), (3, 34), (7, 71), (21, 14), (49, 6), (8, 34), (53, 4), (22, 20), (34, 34), (35, 6), (43, 69), (52, 69), (63, 71), (28, 34), (25, 71), (30, 50), (10, 6), (42, 71), (14, 6), (11, 14), (51, 4), (24, 34), (37, 20), (57, 34), (16, 69), (48, 71), (71, 71), (15, 71), (17, 71), (23, 6), (31, 71), (54, 6), (66, 20), (56, 34), (2, 71), (4, 34), (5, 71), (65, 6), (32, 14), (55, 50), (38, 71), (44, 71)]
current theta: 0.306673995733
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 3988 rows and 3995 columns
Presolve time: 0.02s
Presolved: 1269 rows, 1333 columns, 3725 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1333 integer (1333 binary)
Root relaxation: objective 0.000000e+00, 723 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 (1295 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 [14, 26, 28, 39, 47, 67, 68, 69]
edges [(24, 14), (57, 69), (5, 39), (42, 39), (47, 47), (22, 69), (26, 26), (51, 14), (32, 68), (67, 67), (60, 69), (3, 28), (44, 26), (37, 39), (45, 39), (58, 69), (53, 69), (70, 26), (62, 69), (71, 47), (31, 39), (69, 69), (6, 28), (20, 47), (21, 26), (38, 26), (46, 39), (18, 39), (36, 69), (4, 68), (13, 69), (33, 28), (9, 28), (28, 14), (41, 39), (50, 67), (23, 68), (27, 69), (43, 69), (63, 47), (52, 69), (7, 39), (15, 26), (25, 26), (54, 14), (17, 67), (1, 26), (68, 68), (39, 39), (0, 39), (16, 69), (34, 28), (10, 28), (40, 68), (12, 69), (30, 69), (11, 26), (29, 69), (14, 14), (65, 69), (49, 68), (55, 69), (66, 69), (61, 68), (2, 39), (19, 26), (64, 68), (56, 28), (8, 28), (59, 69), (35, 68), (48, 69)]
current theta: 0.153336997866
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4796 rows and 4866 columns
Presolve time: 0.01s
Presolved: 461 rows, 462 columns, 1240 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 462 integer (462 binary)
Root relaxation: cutoff, 506 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 (506 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.230005496799
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4444 rows and 4473 columns
Presolve time: 0.01s
Presolved: 813 rows, 855 columns, 2335 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 855 integer (855 binary)
Root relaxation: objective 0.000000e+00, 633 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 (633 simplex iterations) in 0.02 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 [16, 25, 37, 46, 47, 51, 54, 66]
edges [(66, 66), (44, 25), (13, 66), (22, 66), (47, 47), (12, 16), (4, 37), (58, 16), (15, 25), (45, 46), (67, 66), (49, 37), (42, 47), (34, 54), (64, 37), (20, 47), (7, 37), (55, 16), (28, 54), (61, 54), (46, 46), (5, 37), (11, 25), (14, 54), (71, 46), (48, 66), (0, 37), (62, 16), (21, 25), (17, 66), (16, 16), (37, 37), (54, 54), (6, 54), (26, 25), (24, 54), (32, 37), (40, 37), (43, 16), (50, 66), (2, 46), (59, 16), (70, 25), (29, 16), (18, 37), (3, 54), (57, 16), (63, 46), (56, 54), (39, 46), (9, 16), (36, 66), (8, 54), (38, 25), (41, 37), (30, 66), (25, 25), (27, 66), (1, 25), (53, 66), (35, 54), (19, 46), (69, 66), (60, 66), (52, 16), (33, 54), (65, 16), (10, 54), (51, 51), (23, 37), (31, 37), (68, 37)]
current theta: 0.191671247333
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4638 rows and 4696 columns
Presolve time: 0.01s
Presolved: 619 rows, 632 columns, 1724 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 632 integer (632 binary)
Root relaxation: cutoff, 674 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 (674 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.210838372066
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4530 rows and 4572 columns
Presolve time: 0.01s
Presolved: 727 rows, 756 columns, 2064 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 756 integer (756 binary)
Root relaxation: cutoff, 747 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 (747 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.220421934433
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4482 rows and 4514 columns
Presolve time: 0.01s
Presolved: 775 rows, 814 columns, 2218 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 814 integer (814 binary)
Root relaxation: cutoff, 699 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 (699 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.225213715616
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4458 rows and 4488 columns
Presolve time: 0.01s
Presolved: 799 rows, 840 columns, 2292 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 840 integer (840 binary)
Root relaxation: cutoff, 67 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 (67 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 [16, 25, 37, 46, 47, 51, 54, 66]
edges [(66, 66), (44, 25), (13, 66), (22, 66), (47, 47), (12, 16), (4, 37), (58, 16), (15, 25), (45, 46), (67, 66), (49, 37), (42, 47), (34, 54), (64, 37), (20, 47), (7, 37), (55, 16), (28, 54), (61, 54), (46, 46), (5, 37), (11, 25), (14, 54), (71, 46), (48, 66), (0, 37), (62, 16), (21, 25), (17, 66), (16, 16), (37, 37), (54, 54), (6, 54), (26, 25), (24, 54), (32, 37), (40, 37), (43, 16), (50, 66), (2, 46), (59, 16), (70, 25), (29, 16), (18, 37), (3, 54), (57, 16), (63, 46), (56, 54), (39, 46), (9, 16), (36, 66), (8, 54), (38, 25), (41, 37), (30, 66), (25, 25), (27, 66), (1, 25), (53, 66), (35, 54), (19, 46), (69, 66), (60, 66), (52, 16), (33, 54), (65, 16), (10, 54), (51, 51), (23, 37), (31, 37), (68, 37)]
current theta: 0.222817825024
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4472 rows and 4502 columns
Presolve time: 0.01s
Presolved: 785 rows, 826 columns, 2250 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 826 integer (826 binary)
Root relaxation: objective 0.000000e+00, 755 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 (755 simplex iterations) in 0.02 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 [16, 22, 25, 28, 40, 41, 46, 47]
edges [(44, 25), (24, 28), (5, 41), (47, 47), (67, 22), (12, 16), (3, 28), (58, 16), (15, 25), (45, 46), (69, 16), (22, 22), (37, 41), (42, 47), (17, 22), (48, 22), (54, 28), (6, 28), (35, 41), (20, 47), (55, 16), (41, 41), (46, 46), (53, 16), (11, 25), (64, 40), (71, 46), (23, 41), (14, 28), (33, 28), (62, 16), (21, 25), (50, 22), (28, 28), (16, 16), (49, 41), (51, 41), (36, 22), (66, 22), (30, 16), (26, 25), (0, 40), (43, 16), (68, 40), (27, 22), (2, 46), (59, 16), (70, 25), (29, 16), (32, 40), (57, 16), (63, 46), (31, 41), (9, 16), (61, 40), (13, 22), (38, 25), (4, 40), (34, 28), (10, 28), (25, 25), (1, 25), (60, 22), (19, 46), (7, 40), (52, 16), (65, 16), (56, 28), (18, 40), (8, 28), (39, 40), (40, 40)]
current theta: 0.221619879729
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4478 rows and 4508 columns
Presolve time: 0.01s
Presolved: 779 rows, 820 columns, 2232 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 820 integer (820 binary)
Root relaxation: cutoff, 685 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 (685 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.222218852377
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4474 rows and 4504 columns
Presolve time: 0.01s
Presolved: 783 rows, 824 columns, 2244 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 824 integer (824 binary)
Root relaxation: cutoff, 68 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 (68 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 [16, 22, 25, 28, 40, 41, 46, 47]
edges [(44, 25), (24, 28), (5, 41), (47, 47), (67, 22), (12, 16), (3, 28), (58, 16), (15, 25), (45, 46), (69, 16), (22, 22), (37, 41), (42, 47), (17, 22), (48, 22), (54, 28), (6, 28), (35, 41), (20, 47), (55, 16), (41, 41), (46, 46), (53, 16), (11, 25), (64, 40), (71, 46), (23, 41), (14, 28), (33, 28), (62, 16), (21, 25), (50, 22), (28, 28), (16, 16), (49, 41), (51, 41), (36, 22), (66, 22), (30, 16), (26, 25), (0, 40), (43, 16), (68, 40), (27, 22), (2, 46), (59, 16), (70, 25), (29, 16), (32, 40), (57, 16), (63, 46), (31, 41), (9, 16), (61, 40), (13, 22), (38, 25), (4, 40), (34, 28), (10, 28), (25, 25), (1, 25), (60, 22), (19, 46), (7, 40), (52, 16), (65, 16), (56, 28), (18, 40), (8, 28), (39, 40), (40, 40)]
current theta: 0.221919366053
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4478 rows and 4508 columns
Presolve time: 0.01s
Presolved: 779 rows, 820 columns, 2232 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 820 integer (820 binary)
Root relaxation: cutoff, 685 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 (685 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.222069109215
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4478 rows and 4508 columns
Presolve time: 0.01s
Presolved: 779 rows, 820 columns, 2232 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 820 integer (820 binary)
Root relaxation: cutoff, 685 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 (685 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.222143980796
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:44:42 2014
Optimize a model with 5257 rows, 5328 columns and 15696 nonzeros
Presolve removed 4478 rows and 4508 columns
Presolve time: 0.01s
Presolved: 779 rows, 820 columns, 2232 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 820 integer (820 binary)
Root relaxation: cutoff, 685 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 (685 simplex iterations) in 0.02 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -