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)]