current theta: 0.652444117264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:18 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 5340 rows and 5340 columns Presolve time: 0.20s Presolved: 11173 rows, 11300 columns, 33388 nonzeros Variable types: 0 continuous, 11300 integer (11300 binary) Root relaxation: objective 0.000000e+00, 1418 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 (3097 simplex iterations) in 0.35 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 [11, 17, 22, 26, 40, 42, 52, 61, 74, 94, 112, 120, 124] edges [(52, 17), (3, 11), (8, 124), (75, 40), (21, 17), (38, 26), (96, 11), (105, 124), (19, 11), (66, 22), (95, 22), (126, 22), (11, 61), (5, 124), (86, 42), (31, 124), (51, 40), (20, 124), (92, 22), (102, 52), (112, 11), (120, 26), (82, 74), (34, 11), (49, 74), (121, 40), (116, 11), (100, 42), (118, 11), (35, 124), (74, 52), (106, 22), (87, 17), (26, 26), (101, 11), (123, 11), (90, 22), (39, 124), (28, 74), (110, 26), (88, 112), (58, 17), (127, 11), (117, 40), (91, 124), (13, 112), (109, 22), (73, 74), (48, 17), (76, 11), (89, 124), (41, 11), (85, 40), (111, 124), (62, 11), (97, 74), (4, 11), (17, 17), (12, 22), (54, 74), (78, 124), (67, 11), (72, 11), (125, 26), (14, 22), (40, 22), (16, 11), (29, 74), (57, 11), (30, 112), (15, 11), (113, 42), (81, 26), (103, 11), (55, 74), (46, 74), (43, 42), (80, 17), (60, 124), (107, 26), (68, 40), (93, 11), (36, 11), (83, 112), (25, 52), (115, 42), (119, 11), (32, 124), (42, 124), (50, 26), (61, 74), (22, 40), (77, 124), (24, 120), (23, 22), (104, 17), (53, 120), (122, 17), (98, 42), (44, 17), (84, 124), (99, 40), (10, 40), (71, 26), (37, 11), (56, 124), (69, 112), (124, 42), (6, 26), (64, 11), (9, 112), (18, 17), (94, 94), (1, 74), (0, 61), (7, 11), (114, 42), (70, 11), (27, 124), (65, 17), (47, 42), (45, 52), (33, 42), (59, 124), (63, 52), (2, 11), (79, 11), (108, 26)] current theta: 0.326222058632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:18 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 12434 rows and 12434 columns Presolve time: 0.08s Presolved: 4079 rows, 4206 columns, 12106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4206 integer (4206 binary) Root relaxation: objective 0.000000e+00, 1089 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 (2060 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 [30, 59, 72, 74, 79, 80, 84, 86, 91, 92, 115, 124, 126] edges [(2, 80), (120, 72), (28, 86), (6, 126), (80, 126), (50, 72), (121, 80), (26, 72), (35, 91), (37, 80), (82, 79), (103, 72), (36, 92), (89, 86), (31, 124), (75, 92), (41, 126), (59, 86), (88, 72), (21, 86), (126, 80), (90, 80), (111, 86), (45, 86), (74, 79), (48, 86), (78, 86), (67, 80), (85, 80), (107, 115), (63, 80), (68, 126), (55, 86), (123, 91), (86, 86), (81, 126), (40, 126), (77, 72), (51, 92), (33, 115), (61, 126), (100, 30), (98, 115), (117, 126), (101, 126), (84, 86), (127, 91), (44, 80), (25, 115), (99, 115), (54, 86), (108, 126), (71, 91), (23, 30), (13, 72), (18, 126), (94, 79), (97, 86), (32, 91), (14, 115), (60, 91), (64, 30), (106, 30), (30, 72), (34, 72), (53, 126), (118, 126), (29, 115), (104, 86), (92, 126), (52, 86), (70, 126), (9, 72), (93, 126), (3, 30), (109, 126), (91, 91), (76, 30), (124, 91), (56, 91), (73, 86), (102, 86), (11, 115), (112, 124), (125, 72), (38, 126), (22, 92), (72, 72), (42, 124), (119, 126), (16, 72), (79, 74), (12, 92), (65, 86), (114, 72), (58, 86), (69, 86), (116, 86), (110, 80), (47, 86), (24, 30), (95, 126), (83, 91), (4, 92), (10, 126), (96, 86), (105, 86), (62, 126), (19, 30), (8, 91), (7, 80), (5, 115), (0, 72), (43, 86), (87, 86), (113, 59), (15, 126), (57, 72), (27, 124), (46, 80), (49, 126), (66, 126), (39, 91), (115, 86), (20, 91), (17, 79), (122, 86), (1, 79)] current theta: 0.163111029316 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:19 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 15032 rows and 15090 columns Presolve time: 0.02s Presolved: 1481 rows, 1550 columns, 4254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1550 integer (1550 binary) Root relaxation: cutoff, 1486 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 (1486 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.244666543974 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:19 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 13898 rows and 13904 columns Presolve time: 0.04s Presolved: 2615 rows, 2736 columns, 7708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2736 integer (2736 binary) Root relaxation: objective 0.000000e+00, 1643 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 (2947 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 [27, 30, 40, 75, 79, 80, 81, 83, 115, 122, 125, 126, 127] edges [(70, 81), (36, 80), (55, 122), (2, 80), (84, 122), (49, 80), (86, 122), (6, 126), (16, 30), (28, 115), (120, 30), (121, 80), (0, 30), (122, 122), (89, 122), (71, 125), (82, 79), (90, 126), (26, 30), (83, 127), (27, 127), (95, 75), (18, 80), (41, 126), (88, 27), (100, 125), (54, 115), (68, 75), (69, 127), (125, 125), (109, 81), (74, 79), (78, 122), (47, 127), (67, 80), (85, 80), (102, 122), (80, 80), (31, 127), (75, 81), (57, 30), (9, 125), (4, 75), (20, 125), (112, 127), (23, 75), (76, 81), (97, 115), (52, 79), (25, 127), (99, 81), (33, 115), (98, 122), (103, 127), (58, 122), (124, 83), (65, 115), (117, 126), (15, 81), (126, 81), (101, 126), (14, 81), (72, 125), (44, 80), (66, 115), (108, 75), (45, 122), (39, 127), (79, 79), (81, 75), (60, 127), (104, 122), (29, 115), (114, 125), (92, 126), (94, 122), (107, 27), (93, 40), (116, 122), (3, 30), (34, 30), (115, 115), (91, 27), (63, 126), (51, 75), (11, 115), (8, 127), (42, 127), (119, 126), (77, 125), (43, 83), (30, 30), (38, 80), (61, 115), (87, 127), (113, 127), (22, 40), (111, 83), (123, 125), (118, 80), (21, 122), (32, 127), (50, 81), (48, 122), (24, 30), (110, 81), (37, 115), (105, 122), (56, 125), (62, 126), (19, 30), (7, 80), (5, 115), (13, 125), (53, 40), (106, 81), (10, 80), (127, 127), (96, 79), (35, 125), (73, 122), (64, 81), (46, 80), (12, 40), (17, 79), (40, 40), (59, 83), (1, 79)] current theta: 0.203888786645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:19 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14468 rows and 14483 columns Presolve time: 0.03s Presolved: 2045 rows, 2157 columns, 5989 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2157 integer (2157 binary) Root relaxation: objective 0.000000e+00, 1779 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 (3133 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 [18, 35, 40, 43, 65, 72, 99, 109, 112, 116, 120, 122, 126] edges [(17, 116), (55, 122), (71, 72), (23, 120), (84, 122), (103, 35), (86, 122), (80, 126), (65, 65), (35, 112), (14, 99), (90, 40), (107, 65), (26, 72), (61, 65), (118, 18), (122, 122), (89, 122), (115, 65), (75, 109), (76, 120), (41, 126), (106, 120), (91, 112), (109, 109), (11, 99), (56, 35), (78, 122), (124, 112), (102, 122), (34, 120), (6, 109), (48, 116), (77, 72), (12, 109), (98, 122), (81, 99), (58, 122), (70, 99), (52, 116), (7, 126), (87, 65), (97, 65), (19, 72), (117, 126), (101, 126), (0, 120), (27, 43), (29, 65), (46, 126), (96, 122), (127, 43), (85, 18), (13, 72), (31, 43), (113, 43), (116, 116), (20, 112), (94, 116), (69, 65), (3, 120), (43, 43), (42, 112), (28, 65), (120, 120), (104, 122), (74, 116), (39, 35), (51, 109), (92, 126), (121, 126), (9, 72), (93, 126), (67, 126), (4, 109), (99, 99), (108, 109), (25, 65), (112, 35), (79, 116), (63, 126), (36, 126), (57, 120), (125, 72), (38, 126), (72, 72), (5, 65), (82, 116), (119, 126), (60, 35), (100, 72), (123, 35), (83, 43), (114, 72), (22, 40), (24, 120), (32, 43), (18, 18), (2, 126), (126, 126), (45, 116), (21, 65), (37, 65), (50, 120), (1, 116), (30, 120), (68, 109), (64, 120), (110, 109), (95, 126), (88, 99), (10, 126), (105, 122), (16, 120), (62, 126), (54, 122), (66, 99), (53, 40), (8, 35), (47, 43), (15, 126), (44, 126), (73, 122), (49, 126), (111, 65), (33, 65), (59, 43), (40, 40)] current theta: 0.183499907981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:19 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14756 rows and 14784 columns Presolve time: 0.03s Presolved: 1757 rows, 1856 columns, 5112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1856 integer (1856 binary) Root relaxation: objective -1.065814e-14, 1509 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 (2517 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 [36, 39, 40, 42, 54, 60, 70, 97, 100, 110, 116, 120, 126] edges [(17, 116), (71, 100), (23, 120), (59, 54), (105, 54), (6, 126), (20, 60), (80, 126), (21, 54), (89, 54), (90, 40), (47, 54), (102, 54), (123, 60), (18, 36), (12, 110), (86, 54), (76, 120), (11, 97), (41, 126), (106, 120), (109, 110), (61, 97), (35, 39), (84, 54), (34, 120), (88, 39), (97, 97), (99, 70), (48, 116), (32, 60), (81, 70), (52, 116), (46, 36), (7, 126), (69, 97), (56, 39), (19, 100), (117, 126), (28, 97), (101, 126), (0, 120), (100, 100), (37, 97), (43, 54), (25, 97), (26, 100), (58, 116), (98, 54), (116, 116), (94, 116), (114, 100), (39, 60), (31, 42), (87, 97), (5, 97), (113, 42), (107, 97), (3, 120), (111, 54), (29, 97), (120, 120), (74, 116), (118, 36), (121, 126), (91, 60), (93, 126), (67, 126), (9, 100), (70, 70), (54, 54), (77, 100), (14, 70), (79, 116), (8, 60), (63, 126), (36, 126), (42, 42), (57, 120), (38, 126), (122, 54), (51, 110), (72, 100), (82, 116), (119, 126), (127, 60), (110, 110), (60, 60), (33, 97), (22, 40), (83, 42), (24, 120), (2, 126), (126, 126), (13, 100), (78, 54), (45, 116), (108, 110), (104, 54), (112, 60), (50, 120), (1, 116), (30, 120), (4, 110), (64, 120), (124, 42), (95, 126), (55, 54), (92, 110), (10, 126), (16, 120), (73, 116), (68, 110), (62, 126), (27, 39), (53, 40), (65, 54), (15, 126), (44, 126), (49, 126), (66, 97), (96, 116), (75, 110), (125, 100), (103, 60), (115, 97), (85, 36), (40, 40)] current theta: 0.173305468648 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:19 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14900 rows and 14945 columns Presolve time: 0.03s Presolved: 1613 rows, 1695 columns, 4663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1695 integer (1695 binary) Root relaxation: cutoff, 1801 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 (1801 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.178402688314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:19 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14830 rows and 14864 columns Presolve time: 0.03s Presolved: 1683 rows, 1776 columns, 4884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1776 integer (1776 binary) Root relaxation: objective 0.000000e+00, 1764 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 36 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (5420 simplex iterations) in 0.14 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, 7, 18, 22, 28, 39, 55, 66, 72, 94, 112, 113, 120] edges [(66, 66), (21, 55), (109, 4), (71, 72), (23, 120), (89, 55), (8, 39), (7, 7), (61, 66), (127, 39), (58, 94), (47, 55), (35, 112), (73, 55), (26, 72), (118, 18), (15, 7), (11, 66), (53, 22), (38, 7), (25, 28), (2, 7), (79, 94), (102, 55), (51, 4), (97, 66), (46, 7), (92, 22), (106, 120), (10, 7), (86, 55), (37, 28), (91, 112), (82, 18), (36, 7), (29, 66), (124, 112), (41, 7), (20, 39), (34, 120), (62, 7), (44, 7), (88, 39), (45, 55), (84, 55), (67, 7), (77, 72), (75, 4), (68, 4), (28, 28), (56, 39), (19, 72), (80, 7), (76, 4), (39, 39), (0, 120), (69, 28), (63, 7), (99, 66), (1, 18), (12, 22), (96, 94), (70, 66), (115, 28), (85, 18), (13, 72), (40, 22), (43, 113), (111, 55), (49, 66), (112, 112), (98, 55), (3, 120), (22, 22), (54, 28), (120, 120), (31, 113), (42, 113), (9, 72), (33, 28), (74, 94), (83, 113), (108, 4), (81, 4), (110, 4), (57, 120), (95, 7), (125, 72), (72, 72), (116, 94), (107, 28), (100, 72), (122, 55), (126, 7), (17, 94), (90, 7), (114, 72), (24, 120), (14, 66), (18, 18), (93, 7), (60, 112), (55, 55), (50, 120), (30, 120), (78, 55), (65, 28), (121, 7), (64, 120), (104, 55), (119, 7), (101, 7), (87, 28), (123, 39), (16, 120), (52, 94), (32, 113), (27, 39), (103, 39), (94, 94), (4, 4), (6, 4), (117, 7), (48, 94), (113, 113), (5, 28), (59, 55), (105, 55)] current theta: 0.175854078481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:20 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14868 rows and 14905 columns Presolve time: 0.03s Presolved: 1645 rows, 1735 columns, 4767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1735 integer (1735 binary) Root relaxation: objective 0.000000e+00, 1780 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 (1780 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 [7, 18, 53, 55, 57, 66, 68, 72, 83, 97, 103, 112, 116] edges [(53, 53), (17, 116), (21, 55), (71, 72), (34, 57), (89, 55), (75, 68), (7, 7), (47, 55), (35, 112), (73, 55), (56, 103), (26, 72), (118, 18), (15, 7), (103, 103), (2, 7), (102, 55), (11, 97), (46, 7), (10, 7), (86, 55), (3, 57), (64, 57), (91, 112), (61, 97), (36, 7), (38, 66), (124, 112), (41, 7), (62, 7), (44, 7), (97, 97), (84, 55), (40, 53), (67, 7), (57, 57), (48, 116), (77, 72), (110, 68), (52, 116), (69, 97), (19, 72), (80, 7), (28, 97), (27, 103), (23, 68), (63, 7), (37, 97), (99, 66), (25, 97), (51, 68), (70, 66), (85, 18), (13, 72), (24, 57), (58, 116), (116, 116), (111, 55), (94, 116), (49, 66), (87, 97), (112, 112), (98, 55), (30, 57), (83, 83), (29, 97), (123, 103), (74, 116), (12, 53), (4, 68), (9, 72), (79, 116), (39, 103), (106, 57), (5, 66), (54, 55), (68, 68), (95, 7), (125, 72), (42, 83), (72, 72), (108, 68), (82, 116), (109, 68), (16, 57), (100, 72), (122, 55), (117, 18), (43, 83), (126, 7), (0, 57), (113, 83), (90, 7), (33, 66), (114, 72), (14, 66), (18, 18), (8, 112), (93, 7), (32, 83), (60, 112), (45, 116), (22, 53), (55, 55), (1, 116), (78, 55), (20, 103), (121, 7), (104, 55), (107, 103), (119, 7), (101, 7), (31, 83), (76, 57), (6, 7), (65, 97), (120, 57), (81, 68), (127, 83), (66, 97), (96, 116), (50, 57), (115, 97), (59, 55), (92, 53), (105, 55), (88, 103)] current theta: 0.174579773565 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:20 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14886 rows and 14928 columns Presolve time: 0.03s Presolved: 1627 rows, 1712 columns, 4708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: cutoff, 1780 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 (1780 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.175216926023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:20 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14878 rows and 14917 columns Presolve time: 0.03s Presolved: 1635 rows, 1723 columns, 4735 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: cutoff, 40 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 (40 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 [7, 18, 53, 55, 57, 66, 68, 72, 83, 97, 103, 112, 116] edges [(53, 53), (17, 116), (21, 55), (71, 72), (34, 57), (89, 55), (75, 68), (7, 7), (47, 55), (35, 112), (73, 55), (56, 103), (26, 72), (118, 18), (15, 7), (103, 103), (2, 7), (102, 55), (11, 97), (46, 7), (10, 7), (86, 55), (3, 57), (64, 57), (91, 112), (61, 97), (36, 7), (38, 66), (124, 112), (41, 7), (62, 7), (44, 7), (97, 97), (84, 55), (40, 53), (67, 7), (57, 57), (48, 116), (77, 72), (110, 68), (52, 116), (69, 97), (19, 72), (80, 7), (28, 97), (27, 103), (23, 68), (63, 7), (37, 97), (99, 66), (25, 97), (51, 68), (70, 66), (85, 18), (13, 72), (24, 57), (58, 116), (116, 116), (111, 55), (94, 116), (49, 66), (87, 97), (112, 112), (98, 55), (30, 57), (83, 83), (29, 97), (123, 103), (74, 116), (12, 53), (4, 68), (9, 72), (79, 116), (39, 103), (106, 57), (5, 66), (54, 55), (68, 68), (95, 7), (125, 72), (42, 83), (72, 72), (108, 68), (82, 116), (109, 68), (16, 57), (100, 72), (122, 55), (117, 18), (43, 83), (126, 7), (0, 57), (113, 83), (90, 7), (33, 66), (114, 72), (14, 66), (18, 18), (8, 112), (93, 7), (32, 83), (60, 112), (45, 116), (22, 53), (55, 55), (1, 116), (78, 55), (20, 103), (121, 7), (104, 55), (107, 103), (119, 7), (101, 7), (31, 83), (76, 57), (6, 7), (65, 97), (120, 57), (81, 68), (127, 83), (66, 97), (96, 116), (50, 57), (115, 97), (59, 55), (92, 53), (105, 55), (88, 103)] current theta: 0.174898349794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:20 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14884 rows and 14926 columns Presolve time: 0.03s Presolved: 1629 rows, 1714 columns, 4714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1714 integer (1714 binary) Root relaxation: cutoff, 1935 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 (1935 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.175057637908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:20 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14880 rows and 14920 columns Presolve time: 0.03s Presolved: 1633 rows, 1720 columns, 4728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1720 integer (1720 binary) Root relaxation: cutoff, 1625 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 (1625 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.175137281966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:47:20 2014 Optimize a model with 16513 rows, 16640 columns and 49408 nonzeros Presolve removed 14878 rows and 14917 columns Presolve time: 0.03s Presolved: 1635 rows, 1723 columns, 4735 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1723 integer (1723 binary) Root relaxation: cutoff, 40 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 (40 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 [7, 18, 53, 55, 57, 66, 68, 72, 83, 97, 103, 112, 116] edges [(53, 53), (17, 116), (21, 55), (71, 72), (34, 57), (89, 55), (75, 68), (7, 7), (47, 55), (35, 112), (73, 55), (56, 103), (26, 72), (118, 18), (15, 7), (103, 103), (2, 7), (102, 55), (11, 97), (46, 7), (10, 7), (86, 55), (3, 57), (64, 57), (91, 112), (61, 97), (36, 7), (38, 66), (124, 112), (41, 7), (62, 7), (44, 7), (97, 97), (84, 55), (40, 53), (67, 7), (57, 57), (48, 116), (77, 72), (110, 68), (52, 116), (69, 97), (19, 72), (80, 7), (28, 97), (27, 103), (23, 68), (63, 7), (37, 97), (99, 66), (25, 97), (51, 68), (70, 66), (85, 18), (13, 72), (24, 57), (58, 116), (116, 116), (111, 55), (94, 116), (49, 66), (87, 97), (112, 112), (98, 55), (30, 57), (83, 83), (29, 97), (123, 103), (74, 116), (12, 53), (4, 68), (9, 72), (79, 116), (39, 103), (106, 57), (5, 66), (54, 55), (68, 68), (95, 7), (125, 72), (42, 83), (72, 72), (108, 68), (82, 116), (109, 68), (16, 57), (100, 72), (122, 55), (117, 18), (43, 83), (126, 7), (0, 57), (113, 83), (90, 7), (33, 66), (114, 72), (14, 66), (18, 18), (8, 112), (93, 7), (32, 83), (60, 112), (45, 116), (22, 53), (55, 55), (1, 116), (78, 55), (20, 103), (121, 7), (104, 55), (107, 103), (119, 7), (101, 7), (31, 83), (76, 57), (6, 7), (65, 97), (120, 57), (81, 68), (127, 83), (66, 97), (96, 116), (50, 57), (115, 97), (59, 55), (92, 53), (105, 55), (88, 103)]