current theta: 0.670218596739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 1876 rows and 1876 columns Presolve time: 0.10s Presolved: 4445 rows, 4523 columns, 13253 nonzeros Variable types: 0 continuous, 4523 integer (4523 binary) Root relaxation: objective 0.000000e+00, 378 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 (378 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 [1, 16, 19, 32, 35, 75, 76, 77] edges [(63, 76), (7, 76), (35, 76), (57, 77), (1, 77), (78, 77), (43, 77), (28, 76), (56, 76), (23, 77), (31, 77), (0, 76), (77, 77), (53, 77), (64, 76), (59, 77), (25, 77), (10, 76), (38, 77), (70, 75), (67, 77), (47, 77), (52, 77), (62, 76), (74, 77), (3, 75), (18, 77), (27, 77), (12, 76), (55, 76), (6, 77), (13, 75), (49, 77), (22, 76), (34, 77), (48, 76), (76, 77), (42, 77), (37, 76), (24, 76), (19, 77), (73, 77), (58, 76), (17, 77), (2, 76), (44, 76), (39, 77), (45, 75), (75, 75), (61, 77), (15, 76), (69, 77), (54, 76), (66, 77), (33, 77), (30, 76), (9, 77), (51, 77), (60, 77), (36, 77), (11, 75), (8, 77), (46, 76), (29, 77), (16, 76), (72, 77), (5, 76), (71, 76), (4, 76), (32, 75), (41, 77), (26, 76), (65, 76), (50, 77), (14, 76), (21, 76), (40, 76), (68, 77), (20, 76)] current theta: 0.33510929837 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 4582 rows and 4587 columns Presolve time: 0.03s Presolved: 1739 rows, 1812 columns, 5130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1812 integer (1812 binary) Root relaxation: objective 8.881784e-16, 922 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 (1667 simplex iterations) in 0.06 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, 23, 32, 35, 49, 71, 77, 78] edges [(68, 78), (57, 49), (1, 77), (37, 71), (6, 49), (35, 35), (7, 78), (31, 77), (38, 35), (65, 71), (53, 49), (77, 77), (25, 78), (71, 71), (43, 78), (59, 77), (58, 71), (18, 78), (30, 49), (74, 77), (67, 78), (34, 78), (75, 32), (27, 77), (15, 71), (41, 49), (5, 71), (28, 71), (19, 77), (76, 78), (73, 78), (0, 71), (17, 78), (70, 49), (45, 32), (24, 78), (66, 35), (21, 71), (64, 71), (13, 32), (61, 77), (36, 23), (9, 78), (69, 77), (33, 77), (55, 71), (22, 71), (72, 49), (4, 71), (40, 32), (51, 77), (46, 78), (56, 49), (8, 3), (63, 71), (12, 71), (11, 3), (60, 78), (29, 77), (20, 71), (2, 71), (49, 49), (52, 49), (48, 71), (10, 71), (14, 78), (42, 49), (47, 23), (3, 49), (39, 49), (16, 78), (54, 71), (26, 49), (50, 77), (32, 32), (23, 49), (78, 78), (62, 71), (44, 71)] current theta: 0.167554649185 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5712 rows and 5777 columns Presolve time: 0.01s Presolved: 609 rows, 622 columns, 1680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 743 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 (743 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.251331973777 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:44 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5220 rows and 5238 columns Presolve time: 0.01s Presolved: 1101 rows, 1161 columns, 3203 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: objective -3.552714e-15, 898 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 (1563 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 [34, 41, 42, 45, 55, 65, 72, 77] edges [(11, 65), (65, 65), (44, 65), (78, 34), (1, 77), (26, 72), (45, 45), (49, 42), (38, 34), (68, 72), (8, 41), (67, 72), (31, 77), (35, 34), (63, 72), (46, 34), (77, 77), (13, 45), (75, 45), (7, 72), (23, 42), (59, 77), (25, 77), (51, 42), (58, 55), (71, 65), (6, 42), (4, 55), (41, 42), (30, 65), (37, 65), (74, 41), (0, 65), (39, 42), (10, 72), (53, 72), (27, 77), (18, 72), (17, 72), (19, 77), (73, 34), (66, 34), (2, 55), (28, 65), (40, 65), (9, 72), (52, 42), (61, 42), (16, 34), (14, 34), (34, 34), (22, 65), (48, 65), (54, 55), (42, 42), (24, 34), (69, 77), (72, 72), (33, 77), (5, 65), (56, 65), (64, 55), (55, 65), (76, 34), (36, 42), (21, 65), (15, 72), (29, 77), (12, 65), (32, 45), (60, 72), (20, 65), (62, 65), (3, 45), (57, 72), (47, 42), (50, 77), (70, 45), (43, 72)] current theta: 0.209443311481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5526 rows and 5569 columns Presolve time: 0.01s Presolved: 795 rows, 830 columns, 2260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: cutoff, 994 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 (994 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.230387642629 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5368 rows and 5395 columns Presolve time: 0.01s Presolved: 953 rows, 1004 columns, 2750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1004 integer (1004 binary) Root relaxation: cutoff, 1053 iterations, 0.02 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 (1053 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.240859808203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5304 rows and 5328 columns Presolve time: 0.01s Presolved: 1017 rows, 1071 columns, 2945 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1071 integer (1071 binary) Root relaxation: cutoff, 1043 iterations, 0.02 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 (1043 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.24609589099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5260 rows and 5279 columns Presolve time: 0.01s Presolved: 1061 rows, 1120 columns, 3082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: objective -3.552714e-15, 888 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 (1435 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 [2, 34, 42, 45, 65, 72, 74, 77] edges [(11, 65), (54, 2), (65, 65), (44, 65), (1, 77), (26, 72), (45, 45), (38, 34), (68, 72), (64, 2), (67, 72), (4, 2), (31, 77), (35, 34), (63, 72), (77, 77), (13, 45), (75, 45), (7, 72), (23, 42), (59, 77), (25, 77), (51, 42), (49, 74), (2, 2), (71, 65), (6, 42), (41, 42), (30, 65), (37, 65), (0, 65), (39, 42), (74, 74), (10, 72), (53, 72), (27, 77), (18, 72), (17, 72), (19, 77), (73, 34), (66, 34), (28, 65), (40, 65), (9, 72), (52, 42), (61, 42), (16, 34), (14, 34), (34, 34), (22, 65), (58, 2), (42, 42), (24, 34), (72, 72), (33, 77), (5, 65), (8, 74), (56, 65), (55, 65), (76, 34), (36, 42), (21, 65), (15, 72), (29, 77), (12, 65), (32, 45), (60, 72), (78, 72), (20, 65), (62, 65), (3, 45), (69, 42), (57, 72), (47, 42), (50, 77), (70, 45), (43, 72), (48, 2), (46, 2)] current theta: 0.243477849597 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5280 rows and 5302 columns Presolve time: 0.01s Presolved: 1041 rows, 1097 columns, 3019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1097 integer (1097 binary) Root relaxation: objective 3.552714e-15, 952 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 (1550 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 [2, 36, 38, 45, 47, 65, 72, 77] edges [(11, 65), (51, 36), (54, 2), (65, 65), (44, 65), (26, 72), (45, 45), (74, 47), (52, 36), (68, 72), (10, 65), (64, 2), (67, 72), (4, 2), (31, 77), (63, 72), (77, 77), (13, 45), (75, 45), (7, 72), (49, 47), (59, 77), (25, 77), (38, 38), (2, 2), (71, 65), (23, 36), (35, 38), (36, 36), (30, 65), (42, 36), (37, 65), (0, 65), (8, 47), (53, 72), (27, 77), (39, 36), (66, 38), (41, 47), (61, 47), (18, 72), (47, 36), (17, 72), (34, 38), (19, 77), (28, 65), (69, 36), (76, 72), (40, 65), (9, 72), (22, 65), (58, 2), (73, 38), (72, 72), (33, 77), (5, 65), (56, 65), (16, 38), (55, 65), (14, 2), (6, 36), (21, 65), (15, 72), (29, 77), (24, 2), (12, 65), (32, 45), (60, 72), (78, 72), (20, 65), (62, 65), (3, 45), (1, 36), (57, 72), (50, 77), (70, 45), (43, 72), (48, 2), (46, 2)] current theta: 0.2421688289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5292 rows and 5314 columns Presolve time: 0.01s Presolved: 1029 rows, 1085 columns, 2983 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: cutoff, 23 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 (23 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 [2, 36, 38, 45, 47, 65, 72, 77] edges [(11, 65), (51, 36), (54, 2), (65, 65), (44, 65), (26, 72), (45, 45), (74, 47), (52, 36), (68, 72), (10, 65), (64, 2), (67, 72), (4, 2), (31, 77), (63, 72), (77, 77), (13, 45), (75, 45), (7, 72), (49, 47), (59, 77), (25, 77), (38, 38), (2, 2), (71, 65), (23, 36), (35, 38), (36, 36), (30, 65), (42, 36), (37, 65), (0, 65), (8, 47), (53, 72), (27, 77), (39, 36), (66, 38), (41, 47), (61, 47), (18, 72), (47, 36), (17, 72), (34, 38), (19, 77), (28, 65), (69, 36), (76, 72), (40, 65), (9, 72), (22, 65), (58, 2), (73, 38), (72, 72), (33, 77), (5, 65), (56, 65), (16, 38), (55, 65), (14, 2), (6, 36), (21, 65), (15, 72), (29, 77), (24, 2), (12, 65), (32, 45), (60, 72), (78, 72), (20, 65), (62, 65), (3, 45), (1, 36), (57, 72), (50, 77), (70, 45), (43, 72), (48, 2), (46, 2)] current theta: 0.241514318551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5300 rows and 5323 columns Presolve time: 0.01s Presolved: 1021 rows, 1076 columns, 2958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 979 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 (979 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.241841573726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5296 rows and 5318 columns Presolve time: 0.01s Presolved: 1025 rows, 1081 columns, 2971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: cutoff, 1096 iterations, 0.02 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 (1096 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.242005201313 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5292 rows and 5314 columns Presolve time: 0.01s Presolved: 1029 rows, 1085 columns, 2983 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: cutoff, 23 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 (23 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 [2, 36, 38, 45, 47, 65, 72, 77] edges [(11, 65), (51, 36), (54, 2), (65, 65), (44, 65), (26, 72), (45, 45), (74, 47), (52, 36), (68, 72), (10, 65), (64, 2), (67, 72), (4, 2), (31, 77), (63, 72), (77, 77), (13, 45), (75, 45), (7, 72), (49, 47), (59, 77), (25, 77), (38, 38), (2, 2), (71, 65), (23, 36), (35, 38), (36, 36), (30, 65), (42, 36), (37, 65), (0, 65), (8, 47), (53, 72), (27, 77), (39, 36), (66, 38), (41, 47), (61, 47), (18, 72), (47, 36), (17, 72), (34, 38), (19, 77), (28, 65), (69, 36), (76, 72), (40, 65), (9, 72), (22, 65), (58, 2), (73, 38), (72, 72), (33, 77), (5, 65), (56, 65), (16, 38), (55, 65), (14, 2), (6, 36), (21, 65), (15, 72), (29, 77), (24, 2), (12, 65), (32, 45), (60, 72), (78, 72), (20, 65), (62, 65), (3, 45), (1, 36), (57, 72), (50, 77), (70, 45), (43, 72), (48, 2), (46, 2)] current theta: 0.241923387519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:51:45 2014 Optimize a model with 6321 rows, 6399 columns and 18881 nonzeros Presolve removed 5292 rows and 5314 columns Presolve time: 0.01s Presolved: 1029 rows, 1085 columns, 2983 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1085 integer (1085 binary) Root relaxation: cutoff, 23 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 (23 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 [2, 36, 38, 45, 47, 65, 72, 77] edges [(11, 65), (51, 36), (54, 2), (65, 65), (44, 65), (26, 72), (45, 45), (74, 47), (52, 36), (68, 72), (10, 65), (64, 2), (67, 72), (4, 2), (31, 77), (63, 72), (77, 77), (13, 45), (75, 45), (7, 72), (49, 47), (59, 77), (25, 77), (38, 38), (2, 2), (71, 65), (23, 36), (35, 38), (36, 36), (30, 65), (42, 36), (37, 65), (0, 65), (8, 47), (53, 72), (27, 77), (39, 36), (66, 38), (41, 47), (61, 47), (18, 72), (47, 36), (17, 72), (34, 38), (19, 77), (28, 65), (69, 36), (76, 72), (40, 65), (9, 72), (22, 65), (58, 2), (73, 38), (72, 72), (33, 77), (5, 65), (56, 65), (16, 38), (55, 65), (14, 2), (6, 36), (21, 65), (15, 72), (29, 77), (24, 2), (12, 65), (32, 45), (60, 72), (78, 72), (20, 65), (62, 65), (3, 45), (1, 36), (57, 72), (50, 77), (70, 45), (43, 72), (48, 2), (46, 2)]