current theta: 0.672415503481
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 1928 rows and 1928 columns
Presolve time: 0.10s
Presolved: 4393 rows, 4471 columns, 13097 nonzeros
Variable types: 0 continuous, 4471 integer (4471 binary)
Root relaxation: objective 0.000000e+00, 654 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 (654 simplex iterations) in 0.12 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 [42, 55, 61, 63, 69, 70, 75, 77]
edges [(32, 77), (14, 77), (43, 75), (63, 42), (78, 77), (31, 77), (28, 77), (56, 77), (4, 75), (77, 77), (6, 75), (67, 75), (0, 77), (53, 77), (49, 75), (59, 77), (38, 77), (64, 77), (47, 77), (10, 77), (20, 75), (52, 77), (27, 75), (13, 77), (74, 77), (23, 75), (73, 75), (55, 77), (18, 77), (62, 77), (3, 77), (12, 77), (70, 77), (34, 77), (76, 77), (19, 77), (48, 77), (30, 75), (37, 75), (22, 61), (24, 77), (45, 77), (17, 77), (58, 77), (39, 77), (2, 77), (15, 77), (44, 77), (75, 75), (42, 42), (69, 77), (65, 75), (9, 77), (54, 77), (57, 42), (8, 75), (61, 75), (51, 77), (66, 75), (36, 77), (11, 75), (29, 77), (5, 77), (71, 77), (50, 61), (46, 77), (1, 75), (72, 77), (16, 77), (35, 75), (41, 77), (25, 61), (21, 77), (40, 75), (60, 75), (33, 42), (26, 77), (7, 77), (68, 77)]
current theta: 0.33620775174
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 4714 rows and 4719 columns
Presolve time: 0.02s
Presolved: 1607 rows, 1680 columns, 4734 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1680 integer (1680 binary)
Root relaxation: objective 8.881784e-16, 810 iterations, 0.02 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 (1545 simplex iterations) in 0.05 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 [15, 33, 37, 40, 47, 58, 75, 76]
edges [(46, 58), (7, 76), (29, 15), (56, 75), (14, 47), (0, 75), (26, 58), (77, 58), (31, 76), (4, 40), (54, 58), (64, 76), (10, 76), (65, 33), (52, 76), (38, 58), (59, 76), (20, 75), (22, 75), (67, 40), (61, 15), (74, 76), (33, 33), (27, 75), (23, 75), (18, 75), (34, 76), (19, 47), (76, 76), (6, 47), (12, 58), (48, 76), (21, 58), (42, 33), (24, 76), (9, 75), (78, 47), (49, 37), (2, 76), (73, 33), (45, 76), (17, 76), (37, 37), (75, 75), (60, 33), (15, 76), (63, 33), (36, 47), (50, 37), (41, 58), (62, 47), (39, 58), (66, 75), (69, 47), (68, 15), (47, 47), (72, 47), (11, 75), (53, 15), (51, 58), (8, 33), (57, 75), (44, 75), (16, 76), (1, 75), (71, 76), (28, 15), (5, 75), (70, 47), (43, 37), (35, 75), (13, 15), (55, 47), (32, 76), (58, 47), (30, 37), (25, 75), (3, 47), (40, 40)]
current theta: 0.16810387587
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5724 rows and 5791 columns
Presolve time: 0.01s
Presolved: 597 rows, 608 columns, 1644 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 608 integer (608 binary)
Root relaxation: cutoff, 621 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 (621 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.252155813805
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5226 rows and 5248 columns
Presolve time: 0.01s
Presolved: 1095 rows, 1151 columns, 3181 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1151 integer (1151 binary)
Root relaxation: objective 0.000000e+00, 668 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 (668 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 [6, 36, 37, 42, 66, 68, 72, 74]
edges [(66, 66), (65, 66), (63, 42), (26, 72), (67, 37), (19, 36), (44, 66), (11, 66), (64, 74), (35, 6), (21, 72), (71, 68), (62, 72), (1, 66), (55, 36), (24, 68), (60, 66), (70, 36), (9, 66), (32, 68), (77, 74), (10, 74), (7, 68), (0, 66), (74, 74), (15, 68), (28, 68), (17, 74), (8, 66), (47, 72), (52, 74), (12, 72), (22, 66), (73, 6), (59, 68), (54, 72), (49, 37), (69, 36), (57, 66), (5, 68), (27, 66), (51, 72), (37, 37), (13, 68), (23, 66), (2, 74), (45, 74), (76, 74), (42, 42), (18, 66), (46, 72), (68, 68), (3, 36), (72, 72), (58, 72), (50, 37), (34, 68), (41, 74), (48, 68), (16, 74), (39, 72), (4, 37), (61, 37), (56, 68), (14, 72), (6, 6), (36, 72), (31, 68), (40, 37), (78, 72), (43, 37), (29, 74), (53, 68), (20, 66), (25, 68), (75, 66), (38, 74), (33, 42), (30, 37)]
current theta: 0.210129844838
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5532 rows and 5579 columns
Presolve time: 0.01s
Presolved: 789 rows, 820 columns, 2238 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 820 integer (820 binary)
Root relaxation: cutoff, 777 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 (777 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.231142829322
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5350 rows and 5380 columns
Presolve time: 0.01s
Presolved: 971 rows, 1019 columns, 2801 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1019 integer (1019 binary)
Root relaxation: cutoff, 881 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 (881 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.241649321563
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5282 rows and 5308 columns
Presolve time: 0.01s
Presolved: 1039 rows, 1091 columns, 3009 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1091 integer (1091 binary)
Root relaxation: cutoff, 816 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 (816 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.246902567684
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5250 rows and 5273 columns
Presolve time: 0.01s
Presolved: 1071 rows, 1126 columns, 3108 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1126 integer (1126 binary)
Root relaxation: objective 0.000000e+00, 777 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 (1374 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 [6, 33, 37, 55, 68, 72, 74, 75]
edges [(21, 55), (26, 72), (0, 75), (67, 37), (64, 74), (35, 6), (71, 68), (62, 72), (24, 68), (32, 68), (77, 74), (22, 75), (3, 72), (10, 74), (27, 75), (75, 33), (7, 68), (74, 74), (20, 33), (15, 68), (28, 68), (23, 33), (17, 74), (18, 75), (47, 72), (52, 74), (33, 75), (42, 33), (9, 75), (12, 72), (73, 6), (59, 68), (54, 72), (49, 37), (51, 72), (37, 37), (70, 55), (13, 68), (2, 74), (45, 74), (66, 33), (76, 74), (46, 72), (68, 68), (63, 33), (72, 72), (58, 72), (65, 75), (50, 37), (34, 68), (19, 55), (8, 75), (41, 74), (48, 68), (16, 74), (39, 72), (4, 37), (61, 37), (11, 75), (55, 55), (56, 68), (14, 72), (57, 75), (44, 75), (1, 75), (6, 6), (36, 72), (31, 68), (40, 37), (69, 55), (78, 72), (5, 75), (43, 37), (29, 74), (53, 68), (25, 68), (38, 74), (60, 75), (30, 37)]
current theta: 0.244275944624
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5272 rows and 5296 columns
Presolve time: 0.01s
Presolved: 1049 rows, 1103 columns, 3041 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1103 integer (1103 binary)
Root relaxation: objective 0.000000e+00, 828 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 (828 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 [6, 36, 37, 42, 66, 68, 74, 78]
edges [(66, 66), (65, 66), (63, 42), (67, 37), (19, 36), (44, 66), (12, 36), (11, 66), (64, 74), (35, 6), (71, 68), (1, 66), (26, 36), (55, 36), (24, 68), (23, 42), (60, 66), (70, 36), (62, 78), (9, 66), (32, 68), (77, 74), (10, 74), (7, 68), (74, 74), (15, 68), (28, 68), (17, 74), (8, 66), (0, 68), (52, 74), (47, 36), (58, 78), (22, 66), (73, 6), (59, 68), (49, 37), (69, 36), (54, 78), (27, 66), (37, 37), (13, 68), (2, 74), (45, 74), (76, 74), (5, 66), (42, 42), (18, 66), (68, 68), (3, 36), (50, 37), (34, 68), (39, 78), (46, 78), (41, 74), (48, 68), (16, 74), (4, 37), (61, 37), (33, 66), (57, 68), (36, 78), (56, 68), (51, 78), (6, 6), (31, 68), (40, 37), (14, 78), (72, 78), (21, 78), (43, 37), (29, 74), (53, 68), (20, 66), (25, 68), (75, 66), (38, 74), (78, 78), (30, 37)]
current theta: 0.242962633094
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5280 rows and 5306 columns
Presolve time: 0.01s
Presolved: 1041 rows, 1093 columns, 3015 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1093 integer (1093 binary)
Root relaxation: cutoff, 848 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 (848 simplex iterations) in 0.03 seconds
Thread count was 1 (of 16 available processors)
Model objective exceeds cutoff
Best objective -, best bound 1.000000000000e-01, gap -
current theta: 0.243619288859
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5276 rows and 5301 columns
Presolve time: 0.01s
Presolved: 1045 rows, 1098 columns, 3028 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1098 integer (1098 binary)
Root relaxation: cutoff, 775 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 (775 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.243947616741
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5276 rows and 5301 columns
Presolve time: 0.01s
Presolved: 1045 rows, 1098 columns, 3028 nonzeros
MIP start did not produce a feasible solution
Variable types: 0 continuous, 1098 integer (1098 binary)
Root relaxation: cutoff, 775 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 (775 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.244111780683
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5274 rows and 5298 columns
Presolve time: 0.01s
Presolved: 1047 rows, 1101 columns, 3035 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1101 integer (1101 binary)
Root relaxation: cutoff, 25 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 (25 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 [6, 36, 37, 42, 66, 68, 74, 78]
edges [(66, 66), (65, 66), (63, 42), (67, 37), (19, 36), (44, 66), (12, 36), (11, 66), (64, 74), (35, 6), (71, 68), (1, 66), (26, 36), (55, 36), (24, 68), (23, 42), (60, 66), (70, 36), (62, 78), (9, 66), (32, 68), (77, 74), (10, 74), (7, 68), (74, 74), (15, 68), (28, 68), (17, 74), (8, 66), (0, 68), (52, 74), (47, 36), (58, 78), (22, 66), (73, 6), (59, 68), (49, 37), (69, 36), (54, 78), (27, 66), (37, 37), (13, 68), (2, 74), (45, 74), (76, 74), (5, 66), (42, 42), (18, 66), (68, 68), (3, 36), (50, 37), (34, 68), (39, 78), (46, 78), (41, 74), (48, 68), (16, 74), (4, 37), (61, 37), (33, 66), (57, 68), (36, 78), (56, 68), (51, 78), (6, 6), (31, 68), (40, 37), (14, 78), (72, 78), (21, 78), (43, 37), (29, 74), (53, 68), (20, 66), (25, 68), (75, 66), (38, 74), (78, 78), (30, 37)]
current theta: 0.244029698712
Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:27 2014
Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros
Presolve removed 5274 rows and 5298 columns
Presolve time: 0.01s
Presolved: 1047 rows, 1101 columns, 3035 nonzeros
Loaded MIP start with objective 0
Variable types: 0 continuous, 1101 integer (1101 binary)
Root relaxation: cutoff, 25 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 (25 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 [6, 36, 37, 42, 66, 68, 74, 78]
edges [(66, 66), (65, 66), (63, 42), (67, 37), (19, 36), (44, 66), (12, 36), (11, 66), (64, 74), (35, 6), (71, 68), (1, 66), (26, 36), (55, 36), (24, 68), (23, 42), (60, 66), (70, 36), (62, 78), (9, 66), (32, 68), (77, 74), (10, 74), (7, 68), (74, 74), (15, 68), (28, 68), (17, 74), (8, 66), (0, 68), (52, 74), (47, 36), (58, 78), (22, 66), (73, 6), (59, 68), (49, 37), (69, 36), (54, 78), (27, 66), (37, 37), (13, 68), (2, 74), (45, 74), (76, 74), (5, 66), (42, 42), (18, 66), (68, 68), (3, 36), (50, 37), (34, 68), (39, 78), (46, 78), (41, 74), (48, 68), (16, 74), (4, 37), (61, 37), (33, 66), (57, 68), (36, 78), (56, 68), (51, 78), (6, 6), (31, 68), (40, 37), (14, 78), (72, 78), (21, 78), (43, 37), (29, 74), (53, 68), (20, 66), (25, 68), (75, 66), (38, 74), (78, 78), (30, 37)]