current theta: 0.655313153545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:43 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 5274 rows and 5274 columns Presolve time: 0.23s Presolved: 12019 rows, 12149 columns, 35923 nonzeros Variable types: 0 continuous, 12149 integer (12149 binary) Root relaxation: objective 0.000000e+00, 1250 iterations, 0.04 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 (2774 simplex iterations) in 0.32 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, 21, 32, 49, 61, 65, 68, 72, 76, 93, 109, 110, 115] edges [(11, 65), (19, 6), (5, 72), (109, 4), (95, 49), (72, 109), (120, 72), (96, 49), (7, 76), (118, 49), (116, 68), (114, 115), (61, 61), (81, 93), (1, 76), (56, 4), (9, 93), (27, 68), (78, 32), (63, 72), (10, 6), (71, 68), (20, 115), (74, 65), (60, 65), (64, 4), (97, 61), (55, 109), (122, 110), (24, 49), (39, 65), (117, 115), (93, 68), (31, 68), (65, 68), (33, 6), (52, 4), (126, 49), (110, 65), (66, 93), (70, 72), (107, 32), (108, 115), (23, 72), (82, 72), (17, 49), (102, 68), (2, 109), (111, 68), (98, 61), (13, 4), (104, 76), (88, 4), (86, 115), (83, 76), (103, 49), (124, 68), (48, 61), (35, 65), (0, 32), (73, 72), (54, 61), (42, 32), (91, 4), (79, 115), (21, 115), (38, 68), (51, 68), (77, 68), (57, 4), (90, 68), (58, 6), (34, 110), (119, 68), (4, 61), (112, 32), (32, 68), (59, 68), (125, 61), (85, 68), (94, 4), (127, 68), (43, 115), (99, 6), (47, 32), (75, 72), (14, 21), (115, 76), (53, 32), (100, 6), (28, 49), (41, 68), (22, 76), (123, 32), (8, 72), (30, 76), (69, 4), (44, 72), (105, 6), (62, 21), (67, 65), (15, 72), (12, 115), (29, 68), (49, 49), (46, 49), (68, 109), (6, 6), (101, 115), (130, 49), (45, 68), (76, 21), (106, 72), (129, 32), (37, 76), (113, 4), (50, 115), (3, 6), (40, 115), (26, 76), (92, 76), (121, 4), (36, 110), (89, 49), (84, 65), (25, 32), (18, 115), (87, 76), (128, 61), (80, 68), (16, 49)] current theta: 0.327656576773 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:43 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 12964 rows and 12964 columns Presolve time: 0.09s Presolved: 4329 rows, 4459 columns, 12853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4459 integer (4459 binary) Root relaxation: objective 0.000000e+00, 1079 iterations, 0.03 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 (2049 simplex iterations) in 0.15 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, 58, 61, 65, 71, 79, 81, 87, 92, 96, 115, 127, 129, 130] edges [(85, 87), (118, 129), (63, 96), (112, 129), (53, 65), (77, 61), (75, 96), (54, 127), (109, 58), (44, 130), (86, 92), (121, 87), (34, 127), (9, 129), (125, 96), (0, 71), (69, 92), (32, 65), (21, 87), (10, 58), (43, 79), (20, 81), (71, 129), (60, 129), (128, 96), (36, 58), (68, 130), (124, 127), (37, 79), (81, 81), (42, 129), (114, 81), (80, 129), (35, 129), (30, 129), (18, 79), (40, 129), (73, 96), (61, 127), (11, 129), (22, 129), (76, 81), (62, 81), (48, 92), (64, 61), (7, 71), (90, 129), (3, 130), (106, 130), (47, 130), (2, 58), (16, 130), (129, 71), (123, 71), (83, 79), (66, 129), (59, 129), (126, 58), (24, 130), (101, 87), (95, 130), (110, 58), (74, 129), (19, 130), (56, 87), (49, 58), (72, 127), (79, 79), (29, 61), (58, 96), (91, 127), (105, 129), (122, 129), (8, 96), (38, 129), (26, 71), (97, 87), (107, 129), (117, 92), (115, 115), (70, 127), (17, 129), (96, 127), (130, 130), (14, 87), (116, 71), (25, 129), (6, 58), (98, 127), (57, 127), (23, 96), (111, 61), (39, 58), (88, 96), (120, 92), (33, 129), (65, 129), (12, 129), (113, 127), (5, 79), (103, 96), (67, 58), (102, 130), (31, 130), (1, 81), (27, 87), (51, 58), (41, 129), (50, 81), (99, 96), (93, 81), (82, 87), (15, 115), (127, 96), (89, 130), (84, 71), (108, 87), (4, 127), (119, 61), (28, 130), (92, 87), (52, 96), (46, 129), (78, 129), (94, 96), (13, 87), (55, 130), (87, 81), (104, 129), (100, 92), (45, 92)] current theta: 0.163828288386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:44 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15834 rows and 15888 columns Presolve time: 0.02s Presolved: 1459 rows, 1535 columns, 4189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1535 integer (1535 binary) Root relaxation: cutoff, 1571 iterations, 0.03 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 (1571 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.245742432579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:44 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 14502 rows and 14508 columns Presolve time: 0.05s Presolved: 2791 rows, 2915 columns, 8233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2915 integer (2915 binary) Root relaxation: objective -8.881784e-16, 1353 iterations, 0.04 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 (2374 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, 52, 61, 64, 65, 66, 78, 92, 94, 115, 121, 126, 129, 130] edges [(33, 126), (118, 129), (73, 92), (93, 1), (25, 78), (44, 94), (97, 121), (125, 94), (1, 78), (35, 66), (65, 65), (17, 66), (61, 61), (58, 130), (86, 92), (8, 92), (7, 78), (124, 92), (111, 92), (106, 94), (34, 52), (69, 92), (72, 61), (84, 78), (12, 1), (15, 121), (32, 65), (20, 115), (75, 92), (54, 94), (19, 94), (71, 129), (60, 129), (107, 66), (123, 65), (43, 78), (74, 78), (103, 94), (0, 129), (9, 66), (5, 121), (22, 78), (80, 129), (92, 92), (30, 129), (68, 126), (105, 66), (110, 126), (31, 126), (48, 92), (16, 94), (38, 65), (42, 78), (47, 130), (85, 92), (51, 66), (40, 92), (62, 115), (66, 129), (59, 129), (6, 66), (24, 130), (26, 129), (114, 121), (127, 52), (79, 115), (96, 94), (95, 130), (57, 61), (121, 121), (116, 129), (4, 61), (108, 92), (64, 121), (70, 64), (76, 115), (87, 92), (53, 126), (82, 92), (99, 94), (122, 129), (129, 129), (77, 64), (117, 92), (115, 115), (113, 94), (119, 64), (112, 78), (36, 126), (130, 130), (81, 115), (52, 52), (91, 64), (29, 64), (14, 92), (10, 130), (83, 115), (45, 121), (56, 121), (120, 92), (3, 126), (109, 94), (13, 92), (102, 130), (2, 126), (126, 126), (23, 94), (41, 129), (67, 130), (49, 130), (37, 115), (98, 92), (27, 92), (101, 78), (128, 94), (39, 66), (89, 130), (94, 94), (50, 115), (28, 130), (21, 121), (46, 129), (55, 130), (78, 78), (104, 129), (18, 115), (11, 78), (90, 1), (88, 94), (63, 52), (100, 92)] current theta: 0.204785360483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:44 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15226 rows and 15242 columns Presolve time: 0.03s Presolved: 2067 rows, 2181 columns, 6051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2181 integer (2181 binary) Root relaxation: objective -7.105427e-15, 1429 iterations, 0.03 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 (2516 simplex iterations) in 0.09 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, 32, 46, 57, 62, 74, 81, 86, 89, 104, 120, 124, 126, 128] edges [(33, 126), (23, 120), (73, 120), (6, 126), (85, 86), (55, 89), (45, 124), (20, 62), (66, 46), (16, 16), (69, 120), (122, 74), (121, 86), (119, 86), (1, 62), (30, 46), (38, 32), (39, 46), (75, 120), (114, 62), (18, 81), (29, 124), (88, 120), (118, 46), (61, 57), (7, 74), (128, 128), (86, 124), (65, 32), (59, 104), (48, 86), (51, 126), (70, 57), (84, 74), (100, 120), (125, 128), (79, 62), (58, 89), (110, 126), (22, 104), (107, 126), (57, 57), (76, 81), (102, 89), (21, 62), (31, 126), (62, 81), (74, 74), (91, 124), (19, 16), (127, 128), (82, 124), (130, 89), (111, 124), (41, 46), (56, 86), (117, 124), (14, 120), (106, 16), (12, 74), (97, 86), (92, 120), (42, 74), (9, 46), (64, 124), (104, 104), (95, 89), (34, 128), (35, 46), (81, 62), (103, 120), (109, 16), (46, 46), (67, 126), (63, 128), (80, 74), (47, 126), (4, 57), (52, 124), (36, 126), (43, 81), (129, 46), (53, 46), (108, 120), (123, 32), (17, 46), (116, 32), (49, 89), (115, 81), (99, 124), (50, 62), (101, 74), (78, 104), (44, 16), (5, 62), (3, 126), (77, 124), (112, 74), (2, 126), (126, 126), (10, 16), (8, 120), (94, 128), (11, 74), (96, 16), (89, 89), (90, 74), (15, 62), (28, 89), (71, 104), (113, 124), (25, 104), (105, 46), (124, 124), (83, 81), (98, 124), (40, 74), (60, 74), (26, 104), (68, 16), (27, 124), (54, 120), (87, 81), (24, 89), (32, 32), (93, 62), (120, 124), (0, 104), (13, 86), (72, 57), (37, 81)] current theta: 0.184306824435 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:44 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15524 rows and 15555 columns Presolve time: 0.03s Presolved: 1769 rows, 1868 columns, 5142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1868 integer (1868 binary) Root relaxation: objective 3.552714e-14, 1649 iterations, 0.04 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 (2724 simplex iterations) in 0.10 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 [28, 32, 46, 61, 73, 83, 101, 108, 109, 110, 114, 122, 124, 128] edges [(15, 114), (84, 122), (108, 73), (45, 124), (61, 61), (122, 122), (106, 73), (33, 46), (66, 46), (72, 61), (68, 73), (87, 114), (109, 28), (121, 114), (38, 32), (39, 46), (67, 110), (107, 46), (29, 124), (118, 46), (102, 110), (88, 73), (43, 101), (96, 128), (112, 122), (128, 128), (93, 83), (86, 124), (65, 32), (90, 122), (62, 114), (23, 108), (125, 128), (1, 122), (3, 110), (95, 28), (91, 124), (19, 73), (51, 46), (127, 128), (76, 83), (70, 61), (129, 122), (11, 122), (126, 110), (26, 122), (111, 124), (58, 28), (41, 46), (101, 101), (71, 32), (57, 61), (56, 114), (31, 110), (117, 124), (44, 109), (21, 114), (4, 61), (7, 122), (9, 46), (54, 108), (64, 124), (130, 28), (97, 114), (83, 83), (34, 128), (17, 73), (104, 122), (49, 28), (35, 46), (89, 28), (46, 46), (63, 128), (78, 101), (119, 124), (55, 28), (6, 110), (52, 124), (2, 46), (53, 46), (123, 32), (25, 122), (92, 108), (116, 32), (47, 110), (99, 124), (48, 108), (100, 108), (110, 110), (50, 83), (16, 109), (73, 108), (30, 122), (24, 28), (22, 122), (37, 83), (77, 124), (42, 122), (115, 83), (12, 122), (94, 128), (81, 83), (40, 108), (0, 122), (113, 124), (14, 108), (105, 46), (124, 124), (80, 122), (75, 108), (103, 73), (59, 122), (98, 124), (60, 122), (5, 114), (13, 124), (74, 122), (18, 114), (114, 114), (10, 28), (27, 124), (20, 114), (36, 110), (32, 32), (8, 108), (120, 124), (79, 83), (28, 109), (85, 108), (69, 124), (82, 108)] current theta: 0.17406755641 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:44 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15692 rows and 15728 columns Presolve time: 0.03s Presolved: 1601 rows, 1695 columns, 4633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: cutoff, 1663 iterations, 0.04 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 (1663 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179187190423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:44 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15618 rows and 15652 columns Presolve time: 0.03s Presolved: 1675 rows, 1771 columns, 4857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1771 integer (1771 binary) Root relaxation: objective -7.105427e-15, 1866 iterations, 0.06 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 (2952 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 [1, 20, 30, 38, 45, 47, 49, 51, 52, 59, 61, 88, 92, 96] edges [(95, 49), (41, 30), (75, 88), (97, 92), (25, 30), (129, 59), (101, 1), (53, 51), (110, 47), (61, 61), (81, 20), (99, 52), (106, 96), (86, 92), (79, 20), (96, 96), (54, 88), (125, 96), (69, 92), (72, 61), (100, 88), (12, 1), (111, 45), (87, 20), (13, 45), (26, 59), (117, 45), (7, 59), (32, 38), (126, 47), (115, 20), (128, 96), (24, 49), (8, 88), (44, 96), (38, 38), (92, 92), (17, 88), (22, 59), (65, 38), (119, 45), (48, 92), (121, 45), (31, 47), (114, 20), (85, 92), (70, 61), (84, 30), (127, 52), (102, 47), (6, 47), (67, 47), (105, 30), (57, 61), (45, 45), (93, 20), (58, 49), (51, 51), (80, 30), (4, 61), (108, 92), (27, 45), (68, 88), (59, 59), (82, 92), (20, 20), (56, 45), (77, 45), (71, 59), (10, 47), (42, 1), (15, 20), (103, 88), (124, 45), (60, 30), (116, 59), (52, 52), (28, 49), (14, 92), (5, 20), (109, 96), (2, 51), (11, 1), (18, 20), (113, 92), (112, 30), (107, 51), (30, 30), (120, 92), (62, 20), (9, 59), (88, 88), (46, 51), (47, 47), (64, 45), (40, 30), (33, 51), (122, 30), (0, 59), (49, 49), (98, 92), (35, 30), (76, 20), (66, 30), (16, 96), (74, 1), (23, 88), (73, 88), (130, 49), (123, 38), (1, 1), (37, 20), (43, 1), (50, 20), (118, 30), (55, 47), (94, 96), (89, 49), (36, 51), (21, 20), (29, 45), (19, 88), (83, 20), (78, 59), (91, 45), (90, 1), (63, 52), (104, 59), (39, 51), (3, 47), (34, 96)] current theta: 0.176627373416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:45 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15658 rows and 15693 columns Presolve time: 0.03s Presolved: 1635 rows, 1730 columns, 4736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: objective 0.000000e+00, 1641 iterations, 0.04 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 (2655 simplex iterations) in 0.09 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 [8, 10, 11, 39, 49, 57, 59, 63, 65, 81, 96, 97, 117, 118] edges [(95, 49), (84, 11), (77, 117), (100, 8), (3, 10), (128, 63), (65, 65), (52, 63), (74, 11), (102, 49), (114, 97), (106, 96), (96, 96), (125, 96), (14, 8), (32, 65), (122, 59), (117, 117), (26, 59), (69, 8), (20, 81), (7, 59), (13, 117), (46, 118), (90, 11), (18, 81), (24, 49), (61, 57), (44, 96), (81, 81), (34, 8), (19, 96), (70, 57), (40, 11), (60, 11), (85, 8), (55, 10), (101, 11), (66, 118), (118, 118), (25, 11), (97, 97), (119, 117), (63, 63), (17, 118), (57, 57), (76, 81), (121, 117), (62, 81), (53, 39), (38, 65), (33, 39), (35, 118), (92, 8), (39, 39), (113, 8), (27, 117), (82, 97), (58, 49), (111, 117), (11, 11), (88, 8), (67, 10), (108, 8), (87, 97), (5, 97), (103, 8), (1, 11), (59, 59), (86, 117), (22, 11), (56, 117), (45, 117), (10, 10), (107, 118), (30, 118), (71, 59), (36, 10), (4, 57), (99, 8), (43, 81), (116, 59), (28, 49), (31, 10), (29, 57), (109, 96), (98, 8), (115, 81), (120, 8), (105, 118), (6, 39), (73, 8), (9, 59), (127, 63), (123, 59), (112, 59), (110, 39), (47, 10), (48, 97), (50, 81), (93, 81), (0, 59), (49, 49), (129, 118), (54, 8), (16, 96), (42, 11), (130, 49), (91, 117), (68, 10), (41, 118), (83, 81), (79, 81), (126, 39), (75, 8), (8, 8), (12, 11), (64, 117), (94, 96), (21, 97), (15, 97), (89, 49), (80, 11), (51, 118), (78, 59), (23, 8), (124, 117), (2, 39), (104, 59), (72, 57), (37, 81)] current theta: 0.175347464913 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:45 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15676 rows and 15711 columns Presolve time: 0.03s Presolved: 1617 rows, 1712 columns, 4682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: objective 0.000000e+00, 1687 iterations, 0.04 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 (1687 simplex iterations) in 0.07 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 [10, 11, 39, 49, 52, 59, 65, 70, 81, 96, 97, 100, 117, 118] edges [(95, 49), (4, 70), (77, 117), (3, 10), (65, 65), (11, 59), (92, 100), (74, 11), (102, 49), (99, 52), (114, 97), (96, 96), (125, 96), (32, 65), (14, 100), (117, 117), (26, 59), (20, 81), (7, 59), (13, 117), (46, 118), (75, 100), (90, 11), (18, 81), (120, 100), (128, 96), (24, 49), (44, 96), (81, 81), (19, 96), (40, 11), (60, 11), (69, 100), (106, 10), (101, 11), (66, 118), (118, 118), (25, 11), (22, 59), (97, 97), (119, 117), (17, 118), (76, 81), (121, 117), (62, 81), (53, 39), (38, 65), (33, 39), (35, 118), (29, 70), (103, 100), (122, 11), (39, 39), (100, 100), (127, 52), (73, 100), (27, 117), (82, 97), (8, 100), (111, 117), (67, 10), (87, 97), (5, 97), (1, 11), (59, 59), (86, 117), (56, 117), (45, 117), (23, 100), (10, 10), (107, 118), (30, 118), (72, 70), (70, 70), (71, 59), (36, 10), (43, 81), (116, 59), (52, 52), (28, 49), (108, 100), (31, 10), (85, 100), (109, 96), (98, 100), (115, 81), (105, 118), (57, 70), (113, 100), (6, 39), (84, 59), (9, 59), (123, 59), (112, 59), (110, 39), (47, 10), (48, 97), (50, 81), (54, 100), (93, 81), (0, 59), (49, 49), (129, 118), (16, 96), (42, 11), (130, 49), (68, 10), (41, 118), (55, 49), (88, 100), (83, 81), (79, 81), (126, 39), (61, 70), (12, 11), (58, 10), (64, 117), (94, 96), (21, 97), (15, 97), (89, 49), (80, 11), (51, 118), (78, 59), (91, 70), (124, 117), (2, 39), (63, 52), (104, 59), (37, 81), (34, 96)] current theta: 0.174707510662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:45 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15684 rows and 15720 columns Presolve time: 0.03s Presolved: 1609 rows, 1703 columns, 4657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1703 integer (1703 binary) Root relaxation: cutoff, 1685 iterations, 0.05 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 (1685 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175027487788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:45 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15678 rows and 15713 columns Presolve time: 0.03s Presolved: 1615 rows, 1710 columns, 4676 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1710 integer (1710 binary) Root relaxation: cutoff, 36 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 (36 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 [10, 11, 39, 49, 52, 59, 65, 70, 81, 96, 97, 100, 117, 118] edges [(95, 49), (4, 70), (77, 117), (3, 10), (65, 65), (11, 59), (92, 100), (74, 11), (102, 49), (99, 52), (114, 97), (96, 96), (125, 96), (32, 65), (14, 100), (117, 117), (26, 59), (20, 81), (7, 59), (13, 117), (46, 118), (75, 100), (90, 11), (18, 81), (120, 100), (128, 96), (24, 49), (44, 96), (81, 81), (19, 96), (40, 11), (60, 11), (69, 100), (106, 10), (101, 11), (66, 118), (118, 118), (25, 11), (22, 59), (97, 97), (119, 117), (17, 118), (76, 81), (121, 117), (62, 81), (53, 39), (38, 65), (33, 39), (35, 118), (29, 70), (103, 100), (122, 11), (39, 39), (100, 100), (127, 52), (73, 100), (27, 117), (82, 97), (8, 100), (111, 117), (67, 10), (87, 97), (5, 97), (1, 11), (59, 59), (86, 117), (56, 117), (45, 117), (23, 100), (10, 10), (107, 118), (30, 118), (72, 70), (70, 70), (71, 59), (36, 10), (43, 81), (116, 59), (52, 52), (28, 49), (108, 100), (31, 10), (85, 100), (109, 96), (98, 100), (115, 81), (105, 118), (57, 70), (113, 100), (6, 39), (84, 59), (9, 59), (123, 59), (112, 59), (110, 39), (47, 10), (48, 97), (50, 81), (54, 100), (93, 81), (0, 59), (49, 49), (129, 118), (16, 96), (42, 11), (130, 49), (68, 10), (41, 118), (55, 49), (88, 100), (83, 81), (79, 81), (126, 39), (61, 70), (12, 11), (58, 10), (64, 117), (94, 96), (21, 97), (15, 97), (89, 49), (80, 11), (51, 118), (78, 59), (91, 70), (124, 117), (2, 39), (63, 52), (104, 59), (37, 81), (34, 96)] current theta: 0.174867499225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:45 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15682 rows and 15717 columns Presolve time: 0.03s Presolved: 1611 rows, 1706 columns, 4664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1706 integer (1706 binary) Root relaxation: cutoff, 1707 iterations, 0.04 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 (1707 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.174947493506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:58:45 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15678 rows and 15713 columns Presolve time: 0.03s Presolved: 1615 rows, 1710 columns, 4676 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1710 integer (1710 binary) Root relaxation: cutoff, 36 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 (36 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 [10, 11, 39, 49, 52, 59, 65, 70, 81, 96, 97, 100, 117, 118] edges [(95, 49), (4, 70), (77, 117), (3, 10), (65, 65), (11, 59), (92, 100), (74, 11), (102, 49), (99, 52), (114, 97), (96, 96), (125, 96), (32, 65), (14, 100), (117, 117), (26, 59), (20, 81), (7, 59), (13, 117), (46, 118), (75, 100), (90, 11), (18, 81), (120, 100), (128, 96), (24, 49), (44, 96), (81, 81), (19, 96), (40, 11), (60, 11), (69, 100), (106, 10), (101, 11), (66, 118), (118, 118), (25, 11), (22, 59), (97, 97), (119, 117), (17, 118), (76, 81), (121, 117), (62, 81), (53, 39), (38, 65), (33, 39), (35, 118), (29, 70), (103, 100), (122, 11), (39, 39), (100, 100), (127, 52), (73, 100), (27, 117), (82, 97), (8, 100), (111, 117), (67, 10), (87, 97), (5, 97), (1, 11), (59, 59), (86, 117), (56, 117), (45, 117), (23, 100), (10, 10), (107, 118), (30, 118), (72, 70), (70, 70), (71, 59), (36, 10), (43, 81), (116, 59), (52, 52), (28, 49), (108, 100), (31, 10), (85, 100), (109, 96), (98, 100), (115, 81), (105, 118), (57, 70), (113, 100), (6, 39), (84, 59), (9, 59), (123, 59), (112, 59), (110, 39), (47, 10), (48, 97), (50, 81), (54, 100), (93, 81), (0, 59), (49, 49), (129, 118), (16, 96), (42, 11), (130, 49), (68, 10), (41, 118), (55, 49), (88, 100), (83, 81), (79, 81), (126, 39), (61, 70), (12, 11), (58, 10), (64, 117), (94, 96), (21, 97), (15, 97), (89, 49), (80, 11), (51, 118), (78, 59), (91, 70), (124, 117), (2, 39), (63, 52), (104, 59), (37, 81), (34, 96)]