current theta: 0.646311656237 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:00 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 5740 rows and 5740 columns Presolve time: 0.21s Presolved: 11553 rows, 11683 columns, 34525 nonzeros Variable types: 0 continuous, 11683 integer (11683 binary) Root relaxation: objective 0.000000e+00, 1408 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 (3131 simplex iterations) in 0.36 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, 9, 18, 19, 20, 36, 56, 71, 72, 91, 97, 99, 128, 129] edges [(79, 97), (64, 36), (101, 2), (113, 56), (114, 2), (43, 2), (50, 19), (17, 36), (75, 91), (62, 97), (81, 91), (122, 2), (107, 9), (97, 19), (130, 36), (14, 91), (65, 20), (115, 18), (88, 71), (59, 2), (120, 20), (129, 97), (41, 2), (6, 97), (29, 71), (74, 18), (12, 2), (105, 97), (8, 20), (68, 36), (7, 2), (11, 71), (51, 91), (82, 18), (61, 97), (102, 71), (86, 2), (15, 2), (23, 72), (110, 71), (66, 91), (2, 97), (96, 2), (53, 129), (94, 2), (123, 97), (36, 2), (18, 2), (70, 99), (69, 97), (106, 9), (73, 2), (19, 72), (45, 36), (128, 9), (38, 99), (112, 97), (25, 97), (52, 2), (27, 19), (28, 71), (13, 72), (89, 2), (99, 91), (103, 9), (39, 99), (58, 99), (119, 99), (87, 97), (116, 36), (34, 36), (10, 97), (63, 36), (46, 97), (55, 2), (118, 36), (31, 9), (4, 19), (71, 56), (100, 56), (9, 72), (109, 71), (77, 9), (91, 91), (124, 91), (67, 97), (33, 19), (104, 91), (26, 97), (22, 97), (72, 72), (35, 71), (47, 9), (49, 97), (125, 71), (80, 97), (121, 2), (98, 9), (92, 2), (3, 2), (16, 2), (57, 97), (108, 56), (21, 9), (85, 97), (126, 97), (83, 91), (76, 56), (95, 2), (40, 36), (20, 72), (90, 2), (127, 56), (54, 9), (32, 2), (60, 56), (0, 72), (78, 72), (37, 9), (84, 91), (111, 36), (44, 97), (117, 36), (56, 99), (1, 36), (24, 97), (30, 36), (93, 97), (42, 91), (5, 56), (48, 2)] current theta: 0.323155828119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:00 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 12994 rows and 12994 columns Presolve time: 0.09s Presolved: 4299 rows, 4429 columns, 12763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4429 integer (4429 binary) Root relaxation: objective 0.000000e+00, 971 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 (2211 simplex iterations) in 0.16 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 [7, 8, 20, 46, 54, 56, 60, 69, 73, 91, 108, 110, 119, 123] edges [(108, 119), (123, 69), (28, 110), (31, 69), (24, 91), (88, 108), (23, 123), (8, 123), (9, 123), (129, 7), (40, 119), (3, 69), (111, 69), (73, 54), (93, 119), (81, 110), (125, 91), (11, 69), (92, 46), (48, 7), (70, 110), (46, 7), (122, 69), (65, 69), (49, 119), (102, 110), (84, 108), (82, 46), (87, 69), (100, 91), (97, 69), (16, 20), (44, 119), (25, 108), (83, 56), (115, 69), (126, 54), (127, 8), (29, 108), (47, 60), (107, 69), (80, 119), (72, 123), (43, 69), (69, 69), (62, 110), (57, 91), (117, 54), (77, 69), (30, 69), (14, 110), (95, 108), (6, 69), (113, 91), (26, 123), (52, 119), (35, 20), (94, 119), (105, 69), (66, 108), (59, 69), (86, 119), (106, 69), (53, 7), (19, 20), (32, 8), (64, 69), (45, 108), (99, 108), (112, 91), (130, 56), (120, 60), (121, 119), (22, 119), (98, 69), (76, 108), (71, 56), (51, 119), (20, 20), (128, 123), (13, 60), (91, 91), (67, 54), (124, 91), (7, 46), (56, 91), (101, 119), (74, 7), (55, 119), (2, 46), (21, 69), (63, 69), (17, 46), (60, 123), (96, 73), (68, 69), (5, 108), (79, 46), (58, 73), (110, 110), (85, 7), (34, 69), (90, 7), (103, 69), (15, 73), (78, 69), (41, 73), (4, 69), (118, 73), (104, 69), (18, 119), (10, 73), (33, 69), (114, 69), (75, 119), (0, 60), (109, 119), (89, 73), (12, 46), (116, 46), (27, 69), (1, 73), (50, 20), (37, 69), (61, 69), (38, 46), (36, 110), (119, 119), (39, 91), (42, 91), (54, 69)] current theta: 0.161577914059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:01 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15866 rows and 15935 columns Presolve time: 0.02s Presolved: 1427 rows, 1488 columns, 4078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1488 binary) Root relaxation: cutoff, 1431 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 (1431 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.242366871089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:01 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 14608 rows and 14617 columns Presolve time: 0.05s Presolved: 2685 rows, 2806 columns, 7912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2806 integer (2806 binary) Root relaxation: objective 3.552714e-15, 1594 iterations, 0.05 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 (2851 simplex iterations) in 0.13 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 [7, 18, 20, 23, 49, 56, 65, 84, 111, 114, 122, 127, 129, 130] edges [(118, 129), (8, 114), (95, 49), (41, 122), (123, 114), (16, 65), (52, 18), (99, 130), (51, 84), (126, 129), (107, 65), (61, 65), (11, 111), (122, 122), (34, 127), (70, 84), (86, 49), (77, 114), (109, 84), (42, 130), (104, 84), (26, 114), (76, 84), (46, 7), (37, 129), (55, 84), (43, 65), (100, 127), (29, 84), (3, 23), (45, 84), (0, 20), (15, 122), (121, 18), (129, 65), (21, 129), (79, 18), (112, 127), (88, 130), (25, 127), (48, 129), (124, 56), (87, 129), (58, 122), (84, 84), (40, 18), (106, 65), (5, 130), (50, 65), (1, 129), (128, 20), (22, 18), (17, 18), (2, 122), (98, 129), (24, 130), (68, 122), (91, 56), (62, 84), (101, 18), (127, 130), (96, 122), (108, 130), (82, 122), (35, 114), (66, 84), (7, 122), (19, 20), (69, 65), (23, 65), (93, 18), (47, 65), (105, 129), (9, 20), (71, 56), (20, 20), (33, 111), (119, 18), (38, 129), (27, 23), (103, 65), (78, 65), (44, 49), (80, 18), (74, 7), (54, 129), (72, 20), (130, 130), (39, 56), (113, 130), (4, 129), (53, 122), (125, 56), (67, 129), (102, 84), (92, 129), (85, 7), (75, 49), (117, 129), (65, 129), (13, 20), (12, 129), (90, 7), (30, 127), (94, 18), (36, 18), (14, 84), (18, 18), (63, 122), (32, 127), (73, 129), (116, 7), (97, 122), (49, 49), (81, 130), (59, 23), (64, 23), (10, 122), (120, 114), (31, 65), (57, 130), (6, 7), (28, 130), (89, 129), (114, 114), (83, 130), (110, 84), (60, 114), (115, 122), (111, 65), (56, 56)] current theta: 0.201972392574 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:01 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15278 rows and 15299 columns Presolve time: 0.03s Presolved: 2015 rows, 2124 columns, 5890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2124 integer (2124 binary) Root relaxation: objective 0.000000e+00, 1533 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 (2620 simplex iterations) in 0.08 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, 19, 23, 48, 51, 53, 71, 82, 111, 121, 122, 127, 129, 130] edges [(53, 53), (102, 51), (43, 111), (65, 23), (24, 127), (100, 8), (107, 23), (124, 71), (4, 111), (44, 121), (86, 51), (99, 130), (112, 8), (11, 111), (122, 122), (34, 127), (42, 71), (90, 82), (40, 121), (64, 111), (103, 23), (66, 51), (14, 130), (60, 8), (87, 111), (45, 51), (85, 82), (71, 71), (35, 8), (126, 48), (110, 51), (37, 129), (116, 82), (76, 51), (123, 8), (0, 19), (3, 23), (106, 23), (6, 122), (15, 122), (21, 129), (9, 19), (109, 51), (23, 111), (25, 127), (118, 82), (58, 122), (128, 19), (111, 23), (16, 23), (61, 129), (19, 19), (2, 122), (98, 129), (59, 111), (17, 53), (69, 111), (84, 51), (67, 122), (96, 122), (108, 130), (121, 121), (51, 51), (74, 82), (91, 71), (48, 48), (7, 122), (104, 122), (105, 129), (5, 51), (47, 111), (33, 111), (38, 129), (27, 23), (129, 129), (72, 19), (31, 23), (77, 8), (54, 129), (130, 130), (81, 51), (93, 121), (113, 130), (57, 127), (125, 71), (120, 8), (62, 51), (92, 129), (117, 129), (119, 121), (36, 53), (18, 121), (12, 129), (1, 82), (30, 127), (26, 8), (70, 130), (13, 19), (63, 122), (32, 127), (75, 51), (73, 129), (22, 53), (97, 122), (114, 8), (52, 121), (39, 130), (49, 121), (20, 19), (80, 121), (88, 127), (94, 53), (10, 122), (46, 82), (41, 82), (50, 23), (29, 51), (28, 130), (79, 53), (68, 111), (127, 127), (56, 71), (89, 129), (8, 8), (82, 82), (83, 130), (78, 129), (55, 51), (115, 122), (95, 121), (101, 121)] current theta: 0.181775153317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:01 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15584 rows and 15620 columns Presolve time: 0.03s Presolved: 1709 rows, 1803 columns, 4957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1803 integer (1803 binary) Root relaxation: objective 2.131628e-14, 1376 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 79 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 2 0.00000 0 68 - 0.00000 - - 0s * 7 3 6 0.0000000 0.00000 0.00% 288 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 8 nodes (12779 simplex iterations) in 0.30 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 [0, 8, 10, 23, 29, 31, 53, 57, 68, 70, 71, 78, 117, 119] edges [(53, 53), (9, 0), (123, 31), (129, 117), (34, 57), (100, 8), (107, 23), (124, 71), (74, 10), (69, 23), (96, 10), (87, 78), (33, 68), (47, 78), (40, 119), (16, 31), (112, 8), (72, 0), (92, 117), (75, 70), (38, 78), (42, 71), (93, 119), (12, 117), (61, 23), (116, 117), (45, 119), (117, 117), (60, 8), (20, 0), (98, 78), (11, 68), (71, 71), (35, 8), (85, 10), (126, 117), (49, 119), (118, 10), (83, 57), (30, 8), (44, 119), (64, 78), (43, 31), (32, 57), (110, 70), (106, 23), (99, 70), (115, 68), (27, 31), (57, 57), (80, 119), (48, 117), (84, 29), (29, 70), (17, 53), (41, 10), (23, 31), (15, 53), (37, 78), (28, 70), (97, 68), (52, 119), (13, 0), (111, 78), (91, 71), (24, 57), (67, 10), (5, 70), (82, 10), (59, 68), (51, 70), (70, 29), (121, 119), (3, 31), (0, 0), (10, 10), (104, 68), (54, 78), (2, 53), (109, 70), (14, 70), (77, 8), (101, 119), (50, 0), (68, 68), (128, 0), (1, 117), (125, 71), (63, 68), (6, 68), (55, 70), (86, 70), (105, 78), (36, 53), (4, 78), (81, 29), (26, 8), (102, 29), (39, 71), (25, 57), (19, 0), (22, 53), (108, 29), (95, 119), (114, 8), (18, 119), (127, 57), (73, 117), (21, 23), (94, 53), (103, 31), (65, 78), (130, 70), (76, 57), (120, 57), (79, 53), (56, 71), (8, 8), (89, 78), (31, 31), (58, 10), (66, 68), (7, 10), (62, 53), (90, 117), (88, 57), (119, 119), (78, 78), (122, 68), (46, 53), (113, 57)] current theta: 0.171676533688 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:01 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15714 rows and 15766 columns Presolve time: 0.03s Presolved: 1579 rows, 1657 columns, 4551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1657 integer (1657 binary) Root relaxation: objective -3.552714e-14, 1771 iterations, 0.05 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 (3836 simplex iterations) in 0.13 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, 8, 22, 58, 65, 70, 71, 77, 80, 88, 115, 116, 126, 128] edges [(46, 58), (49, 80), (12, 116), (100, 8), (124, 71), (25, 88), (89, 65), (95, 80), (123, 77), (65, 65), (121, 80), (107, 65), (112, 8), (61, 65), (75, 70), (43, 4), (42, 71), (48, 126), (108, 70), (34, 88), (38, 4), (18, 80), (13, 128), (60, 8), (79, 22), (10, 116), (68, 115), (0, 128), (71, 71), (35, 8), (36, 58), (119, 80), (59, 4), (102, 70), (27, 128), (67, 116), (30, 8), (128, 128), (80, 80), (109, 80), (3, 128), (122, 115), (99, 70), (33, 4), (9, 128), (105, 65), (81, 70), (106, 65), (64, 65), (2, 58), (87, 65), (29, 70), (50, 65), (53, 58), (32, 88), (117, 126), (93, 22), (19, 128), (127, 88), (62, 115), (45, 80), (103, 128), (44, 80), (28, 70), (66, 115), (63, 115), (72, 128), (91, 71), (40, 22), (5, 70), (116, 116), (57, 88), (92, 116), (23, 65), (51, 70), (22, 22), (129, 126), (17, 22), (47, 65), (74, 116), (113, 88), (120, 88), (70, 70), (115, 115), (14, 70), (78, 65), (77, 8), (58, 58), (52, 80), (6, 58), (82, 116), (125, 71), (118, 116), (69, 4), (55, 70), (86, 70), (31, 77), (111, 4), (88, 88), (84, 115), (104, 115), (97, 4), (26, 8), (20, 128), (39, 71), (126, 126), (110, 80), (76, 70), (21, 65), (37, 65), (83, 88), (1, 116), (16, 128), (114, 8), (15, 115), (98, 4), (54, 65), (73, 116), (130, 70), (11, 4), (7, 116), (94, 58), (4, 4), (90, 116), (24, 88), (56, 71), (8, 8), (85, 58), (41, 116), (96, 116), (101, 80)] current theta: 0.166627223874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:02 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15796 rows and 15858 columns Presolve time: 0.02s Presolved: 1497 rows, 1565 columns, 4295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: cutoff, 1647 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 (1647 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.169151878781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:02 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15744 rows and 15798 columns Presolve time: 0.02s Presolved: 1549 rows, 1625 columns, 4459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1625 integer (1625 binary) Root relaxation: objective 1.421085e-14, 1615 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 (2799 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 [8, 19, 22, 31, 42, 58, 65, 70, 80, 88, 97, 115, 116, 126] edges [(76, 88), (123, 31), (46, 58), (49, 80), (12, 116), (100, 8), (6, 115), (25, 88), (89, 65), (95, 80), (65, 65), (125, 42), (114, 31), (121, 80), (107, 65), (16, 31), (112, 8), (75, 70), (48, 126), (108, 70), (34, 88), (11, 97), (10, 58), (79, 22), (68, 115), (35, 8), (36, 58), (119, 80), (102, 70), (71, 42), (61, 97), (67, 116), (30, 8), (0, 19), (80, 80), (109, 80), (43, 31), (122, 115), (97, 97), (99, 70), (39, 42), (9, 19), (27, 31), (105, 65), (81, 70), (128, 19), (106, 65), (64, 65), (69, 97), (2, 58), (87, 65), (29, 70), (50, 65), (53, 58), (32, 88), (117, 126), (93, 22), (19, 19), (127, 88), (62, 115), (45, 80), (44, 80), (28, 70), (66, 115), (63, 115), (56, 42), (40, 22), (59, 97), (5, 70), (38, 97), (116, 116), (57, 88), (92, 116), (23, 65), (51, 70), (22, 22), (129, 126), (17, 22), (47, 65), (74, 116), (113, 88), (3, 31), (120, 88), (70, 70), (72, 19), (115, 115), (18, 22), (14, 70), (78, 65), (58, 58), (52, 80), (42, 42), (60, 31), (82, 116), (118, 116), (55, 70), (86, 70), (4, 97), (33, 97), (88, 88), (84, 115), (104, 115), (26, 8), (126, 126), (13, 19), (110, 80), (21, 65), (37, 65), (83, 88), (77, 31), (111, 97), (1, 116), (124, 42), (20, 19), (15, 115), (54, 65), (103, 31), (73, 116), (98, 97), (130, 70), (7, 116), (94, 22), (90, 116), (24, 88), (8, 8), (31, 31), (85, 58), (91, 42), (41, 116), (96, 116), (101, 80)] current theta: 0.167889551327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:02 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15764 rows and 15820 columns Presolve time: 0.02s Presolved: 1529 rows, 1603 columns, 4397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1603 integer (1603 binary) Root relaxation: objective 1.421085e-14, 1731 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 (2663 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 [0, 22, 34, 42, 58, 60, 65, 70, 80, 97, 100, 115, 116, 126] edges [(9, 0), (46, 58), (49, 80), (12, 116), (32, 34), (89, 65), (95, 80), (65, 65), (125, 42), (121, 80), (77, 60), (107, 65), (72, 0), (43, 60), (75, 70), (48, 126), (123, 60), (88, 34), (27, 60), (108, 70), (18, 80), (11, 97), (20, 0), (10, 58), (79, 22), (68, 115), (36, 58), (119, 80), (127, 34), (102, 70), (71, 42), (61, 97), (67, 116), (114, 60), (80, 80), (109, 80), (122, 115), (97, 97), (99, 70), (39, 42), (105, 65), (81, 70), (106, 65), (64, 65), (69, 97), (2, 58), (87, 65), (29, 70), (50, 65), (53, 58), (117, 126), (62, 115), (57, 34), (45, 80), (100, 100), (44, 80), (28, 70), (66, 115), (13, 0), (78, 97), (63, 58), (56, 42), (26, 100), (40, 22), (59, 97), (5, 70), (38, 97), (116, 116), (92, 116), (113, 42), (23, 65), (51, 70), (22, 22), (129, 126), (93, 80), (17, 22), (47, 65), (74, 116), (0, 0), (112, 100), (70, 70), (34, 34), (115, 115), (14, 70), (8, 60), (120, 34), (58, 58), (52, 80), (42, 42), (24, 34), (128, 0), (3, 0), (6, 58), (82, 116), (118, 116), (55, 70), (30, 34), (86, 70), (31, 60), (4, 97), (60, 60), (33, 97), (84, 115), (83, 42), (104, 115), (126, 126), (110, 80), (19, 0), (76, 70), (21, 65), (37, 65), (111, 97), (16, 60), (1, 116), (103, 0), (124, 42), (54, 65), (73, 116), (98, 97), (130, 70), (7, 116), (25, 34), (94, 22), (90, 116), (35, 60), (85, 58), (91, 42), (41, 116), (96, 116), (101, 80), (15, 58)] current theta: 0.1672583876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:02 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15784 rows and 15844 columns Presolve time: 0.02s Presolved: 1509 rows, 1579 columns, 4333 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1579 integer (1579 binary) Root relaxation: cutoff, 1838 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 (1838 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.167573969464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:02 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15772 rows and 15829 columns Presolve time: 0.02s Presolved: 1521 rows, 1594 columns, 4372 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1594 integer (1594 binary) Root relaxation: cutoff, 58 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 (58 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 [0, 22, 34, 42, 58, 60, 65, 70, 80, 97, 100, 115, 116, 126] edges [(9, 0), (46, 58), (49, 80), (12, 116), (32, 34), (89, 65), (95, 80), (65, 65), (125, 42), (121, 80), (77, 60), (107, 65), (72, 0), (43, 60), (75, 70), (48, 126), (123, 60), (88, 34), (27, 60), (108, 70), (18, 80), (11, 97), (20, 0), (10, 58), (79, 22), (68, 115), (36, 58), (119, 80), (127, 34), (102, 70), (71, 42), (61, 97), (67, 116), (114, 60), (80, 80), (109, 80), (122, 115), (97, 97), (99, 70), (39, 42), (105, 65), (81, 70), (106, 65), (64, 65), (69, 97), (2, 58), (87, 65), (29, 70), (50, 65), (53, 58), (117, 126), (62, 115), (57, 34), (45, 80), (100, 100), (44, 80), (28, 70), (66, 115), (13, 0), (78, 97), (63, 58), (56, 42), (26, 100), (40, 22), (59, 97), (5, 70), (38, 97), (116, 116), (92, 116), (113, 42), (23, 65), (51, 70), (22, 22), (129, 126), (93, 80), (17, 22), (47, 65), (74, 116), (0, 0), (112, 100), (70, 70), (34, 34), (115, 115), (14, 70), (8, 60), (120, 34), (58, 58), (52, 80), (42, 42), (24, 34), (128, 0), (3, 0), (6, 58), (82, 116), (118, 116), (55, 70), (30, 34), (86, 70), (31, 60), (4, 97), (60, 60), (33, 97), (84, 115), (83, 42), (104, 115), (126, 126), (110, 80), (19, 0), (76, 70), (21, 65), (37, 65), (111, 97), (16, 60), (1, 116), (103, 0), (124, 42), (54, 65), (73, 116), (98, 97), (130, 70), (7, 116), (25, 34), (94, 22), (90, 116), (35, 60), (85, 58), (91, 42), (41, 116), (96, 116), (101, 80), (15, 58)] current theta: 0.167416178532 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:02 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15778 rows and 15835 columns Presolve time: 0.02s Presolved: 1515 rows, 1588 columns, 4354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1588 integer (1588 binary) Root relaxation: cutoff, 1716 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 (1716 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.167495073998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:57:02 2014 Optimize a model with 17293 rows, 17423 columns and 51745 nonzeros Presolve removed 15774 rows and 15831 columns Presolve time: 0.02s Presolved: 1519 rows, 1592 columns, 4366 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1592 integer (1592 binary) Root relaxation: cutoff, 58 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 (58 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 [0, 22, 34, 42, 58, 60, 65, 70, 80, 97, 100, 115, 116, 126] edges [(9, 0), (46, 58), (49, 80), (12, 116), (32, 34), (89, 65), (95, 80), (65, 65), (125, 42), (121, 80), (77, 60), (107, 65), (72, 0), (43, 60), (75, 70), (48, 126), (123, 60), (88, 34), (27, 60), (108, 70), (18, 80), (11, 97), (20, 0), (10, 58), (79, 22), (68, 115), (36, 58), (119, 80), (127, 34), (102, 70), (71, 42), (61, 97), (67, 116), (114, 60), (80, 80), (109, 80), (122, 115), (97, 97), (99, 70), (39, 42), (105, 65), (81, 70), (106, 65), (64, 65), (69, 97), (2, 58), (87, 65), (29, 70), (50, 65), (53, 58), (117, 126), (62, 115), (57, 34), (45, 80), (100, 100), (44, 80), (28, 70), (66, 115), (13, 0), (78, 97), (63, 58), (56, 42), (26, 100), (40, 22), (59, 97), (5, 70), (38, 97), (116, 116), (92, 116), (113, 42), (23, 65), (51, 70), (22, 22), (129, 126), (93, 80), (17, 22), (47, 65), (74, 116), (0, 0), (112, 100), (70, 70), (34, 34), (115, 115), (14, 70), (8, 60), (120, 34), (58, 58), (52, 80), (42, 42), (24, 34), (128, 0), (3, 0), (6, 58), (82, 116), (118, 116), (55, 70), (30, 34), (86, 70), (31, 60), (4, 97), (60, 60), (33, 97), (84, 115), (83, 42), (104, 115), (126, 126), (110, 80), (19, 0), (76, 70), (21, 65), (37, 65), (111, 97), (16, 60), (1, 116), (103, 0), (124, 42), (54, 65), (73, 116), (98, 97), (130, 70), (7, 116), (25, 34), (94, 22), (90, 116), (35, 60), (85, 58), (91, 42), (41, 116), (96, 116), (101, 80), (15, 58)]