current theta: 0.667841202846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:03 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 7334 rows and 7334 columns Presolve time: 0.35s Presolved: 15923 rows, 16074 columns, 47614 nonzeros Variable types: 0 continuous, 16074 integer (16074 binary) Root relaxation: objective 0.000000e+00, 1476 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 (2742 simplex iterations) in 0.46 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, 28, 32, 42, 43, 44, 47, 52, 71, 81, 86, 89, 115, 141, 144, 151] edges [(90, 42), (141, 86), (44, 144), (147, 151), (19, 151), (11, 141), (85, 81), (137, 32), (63, 151), (102, 144), (7, 141), (73, 151), (120, 52), (31, 47), (37, 141), (117, 144), (28, 144), (69, 151), (23, 144), (52, 47), (126, 28), (54, 151), (86, 144), (146, 144), (50, 86), (43, 43), (97, 44), (129, 115), (39, 115), (127, 151), (21, 47), (105, 144), (71, 141), (30, 141), (95, 144), (36, 43), (77, 86), (80, 8), (66, 71), (114, 144), (133, 115), (62, 71), (8, 115), (13, 151), (15, 32), (148, 151), (99, 52), (124, 144), (83, 71), (12, 144), (14, 81), (56, 151), (142, 151), (67, 151), (33, 151), (107, 151), (18, 141), (61, 47), (125, 144), (87, 47), (131, 141), (110, 151), (91, 151), (88, 52), (74, 32), (60, 115), (58, 8), (134, 81), (46, 144), (2, 151), (40, 43), (25, 141), (65, 71), (49, 151), (72, 151), (128, 86), (38, 32), (24, 151), (109, 144), (64, 151), (150, 151), (0, 8), (135, 144), (138, 151), (94, 151), (9, 43), (75, 151), (45, 144), (89, 144), (84, 81), (1, 47), (104, 43), (59, 71), (111, 141), (115, 43), (93, 115), (6, 151), (22, 43), (103, 151), (98, 151), (113, 151), (79, 86), (139, 151), (70, 47), (112, 71), (55, 47), (96, 8), (48, 151), (106, 47), (53, 8), (4, 151), (26, 141), (122, 81), (121, 86), (51, 151), (10, 144), (149, 52), (118, 89), (123, 8), (82, 47), (151, 151), (57, 86), (29, 8), (108, 47), (68, 144), (119, 47), (101, 43), (140, 8), (136, 52), (5, 71), (17, 52), (42, 115), (34, 141), (144, 144), (76, 115), (143, 144), (130, 144), (116, 86), (47, 81), (132, 144), (78, 71), (3, 144), (81, 141), (100, 151), (41, 151), (92, 151), (35, 151), (32, 86), (20, 141), (145, 151), (16, 151), (27, 151)] current theta: 0.333920601423 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:04 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 17394 rows and 17394 columns Presolve time: 0.14s Presolved: 5863 rows, 6014 columns, 17434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6014 integer (6014 binary) Root relaxation: objective 0.000000e+00, 1317 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 (2519 simplex iterations) in 0.25 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 [5, 44, 74, 75, 77, 78, 83, 88, 89, 94, 102, 115, 133, 140, 141, 142] edges [(55, 94), (6, 140), (100, 94), (103, 142), (61, 94), (39, 5), (43, 140), (138, 140), (36, 94), (111, 102), (7, 141), (72, 94), (127, 94), (143, 102), (14, 88), (128, 102), (141, 74), (76, 140), (107, 5), (84, 83), (45, 102), (113, 94), (23, 102), (42, 83), (105, 141), (147, 140), (89, 89), (130, 102), (70, 94), (118, 5), (148, 140), (131, 88), (32, 83), (49, 94), (30, 141), (106, 94), (98, 142), (86, 102), (125, 102), (88, 102), (19, 88), (145, 88), (54, 88), (0, 142), (1, 141), (33, 88), (104, 83), (139, 88), (2, 88), (134, 141), (18, 141), (81, 74), (117, 102), (83, 83), (80, 140), (64, 88), (28, 44), (92, 88), (10, 44), (3, 88), (38, 83), (137, 83), (50, 83), (95, 89), (121, 142), (71, 140), (97, 141), (51, 140), (66, 142), (17, 88), (53, 88), (15, 141), (63, 102), (109, 89), (79, 83), (60, 115), (114, 74), (99, 77), (129, 78), (25, 141), (132, 44), (34, 88), (77, 77), (126, 102), (48, 142), (75, 102), (69, 88), (12, 141), (136, 94), (22, 78), (102, 102), (119, 102), (150, 140), (4, 102), (149, 94), (74, 141), (65, 140), (37, 83), (115, 78), (91, 102), (122, 140), (90, 78), (56, 94), (82, 5), (123, 140), (9, 141), (151, 94), (67, 102), (21, 78), (5, 141), (13, 88), (46, 141), (40, 115), (93, 140), (59, 83), (26, 74), (58, 94), (24, 94), (144, 102), (110, 94), (44, 89), (47, 102), (35, 115), (133, 141), (108, 88), (16, 142), (8, 94), (135, 102), (78, 140), (29, 94), (27, 77), (112, 115), (62, 140), (146, 102), (96, 94), (52, 75), (11, 83), (116, 74), (140, 78), (124, 89), (68, 89), (73, 5), (120, 5), (85, 102), (41, 140), (31, 94), (101, 83), (57, 102), (94, 94), (87, 140), (142, 142), (20, 141)] current theta: 0.166960300711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:04 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21310 rows and 21350 columns Presolve time: 0.03s Presolved: 1947 rows, 2058 columns, 5646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2058 integer (2058 binary) Root relaxation: objective -7.105427e-15, 1706 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 (2841 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 [26, 53, 63, 70, 71, 89, 109, 110, 115, 120, 129, 131, 134, 143, 145, 150] edges [(121, 110), (33, 53), (64, 145), (128, 63), (54, 145), (56, 150), (94, 70), (71, 71), (142, 150), (51, 150), (0, 129), (3, 109), (87, 53), (106, 110), (9, 131), (2, 145), (98, 110), (67, 120), (10, 109), (74, 131), (80, 53), (72, 70), (117, 120), (127, 70), (115, 115), (59, 134), (90, 150), (5, 131), (91, 120), (119, 120), (25, 134), (12, 131), (46, 143), (40, 150), (35, 150), (28, 109), (8, 110), (53, 53), (95, 109), (52, 63), (84, 131), (32, 26), (102, 109), (16, 70), (109, 109), (79, 71), (150, 150), (26, 26), (138, 150), (27, 110), (60, 150), (57, 63), (42, 129), (82, 120), (4, 63), (140, 150), (139, 145), (129, 129), (70, 70), (141, 26), (125, 109), (49, 70), (149, 70), (137, 134), (116, 26), (122, 53), (93, 150), (100, 110), (144, 109), (62, 129), (20, 131), (92, 145), (133, 134), (118, 131), (11, 26), (19, 145), (36, 110), (45, 120), (41, 150), (108, 120), (65, 71), (47, 120), (58, 70), (101, 134), (24, 70), (146, 109), (30, 131), (63, 63), (7, 26), (113, 110), (147, 150), (123, 71), (17, 143), (38, 134), (18, 26), (81, 26), (43, 115), (151, 70), (105, 143), (136, 70), (69, 145), (132, 143), (48, 53), (85, 120), (66, 150), (120, 120), (86, 143), (76, 71), (148, 150), (103, 110), (23, 120), (73, 120), (112, 129), (37, 134), (29, 70), (31, 110), (21, 53), (6, 110), (89, 109), (68, 143), (104, 134), (131, 131), (96, 70), (114, 26), (75, 120), (143, 143), (107, 145), (44, 89), (111, 120), (1, 131), (14, 120), (13, 145), (39, 120), (99, 145), (50, 131), (134, 131), (145, 145), (130, 109), (34, 109), (88, 120), (22, 71), (77, 145), (78, 71), (55, 70), (110, 110), (126, 120), (15, 131), (83, 131), (61, 70), (97, 131), (135, 109), (124, 109)] current theta: 0.0834801503557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:04 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 22528 rows and 22679 columns Presolve time: 0.02s Presolved: 729 rows, 729 columns, 1893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (728 binary) Root relaxation: cutoff, 851 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 (851 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.125220225534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:04 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21976 rows and 22084 columns Presolve time: 0.02s Presolved: 1281 rows, 1324 columns, 3580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1324 binary) Root relaxation: cutoff, 1390 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 (1390 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146090263122 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:05 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21656 rows and 21731 columns Presolve time: 0.03s Presolved: 1601 rows, 1677 columns, 4573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1677 integer (1677 binary) Root relaxation: cutoff, 1856 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 (1856 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.156525281917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:05 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21512 rows and 21565 columns Presolve time: 0.03s Presolved: 1745 rows, 1843 columns, 5027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1843 integer (1843 binary) Root relaxation: cutoff, 1883 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 (1883 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.161742791314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:05 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21416 rows and 21464 columns Presolve time: 0.03s Presolved: 1841 rows, 1944 columns, 5320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1944 integer (1944 binary) Root relaxation: objective 0.000000e+00, 1988 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 (1988 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 [6, 26, 33, 44, 60, 61, 63, 64, 79, 109, 120, 123, 131, 134, 143, 149] edges [(128, 63), (61, 61), (19, 64), (24, 149), (138, 60), (56, 6), (3, 109), (51, 6), (136, 149), (9, 131), (50, 134), (140, 60), (67, 120), (10, 109), (94, 149), (74, 131), (1, 134), (101, 79), (27, 64), (53, 33), (122, 79), (110, 6), (117, 120), (59, 134), (127, 61), (5, 131), (20, 134), (60, 60), (91, 120), (58, 149), (119, 120), (25, 134), (54, 64), (12, 131), (46, 143), (121, 6), (35, 60), (115, 123), (22, 123), (80, 33), (95, 109), (52, 63), (83, 134), (65, 123), (32, 26), (62, 60), (102, 109), (109, 109), (26, 26), (129, 60), (64, 64), (92, 64), (57, 63), (42, 79), (39, 33), (79, 79), (82, 120), (4, 63), (141, 26), (96, 149), (149, 149), (28, 44), (125, 109), (137, 134), (98, 6), (116, 26), (112, 60), (145, 64), (89, 44), (8, 6), (0, 60), (133, 134), (16, 149), (118, 131), (11, 26), (45, 120), (31, 64), (108, 120), (139, 64), (72, 61), (47, 120), (36, 6), (146, 109), (55, 149), (43, 123), (30, 131), (63, 63), (71, 123), (7, 26), (17, 143), (38, 134), (144, 44), (18, 26), (90, 60), (134, 134), (40, 60), (69, 64), (81, 26), (49, 149), (105, 143), (21, 33), (100, 6), (132, 143), (99, 64), (85, 120), (70, 149), (120, 120), (66, 60), (86, 143), (151, 149), (6, 6), (41, 60), (142, 6), (23, 120), (73, 120), (93, 60), (37, 134), (147, 60), (48, 33), (148, 60), (68, 143), (104, 134), (131, 131), (114, 26), (75, 120), (143, 143), (2, 33), (111, 120), (107, 33), (14, 120), (76, 123), (33, 33), (106, 64), (130, 109), (150, 60), (29, 149), (34, 109), (88, 120), (77, 64), (123, 123), (44, 44), (103, 6), (13, 64), (126, 120), (113, 6), (87, 33), (15, 131), (97, 131), (135, 109), (84, 134), (124, 109), (78, 79)] current theta: 0.159134036616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:05 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21474 rows and 21524 columns Presolve time: 0.03s Presolved: 1783 rows, 1884 columns, 5144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1884 integer (1884 binary) Root relaxation: cutoff, 1897 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 (1897 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160438413965 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:05 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21448 rows and 21497 columns Presolve time: 0.03s Presolved: 1809 rows, 1911 columns, 5223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1911 integer (1911 binary) Root relaxation: cutoff, 1995 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 (1995 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161090602639 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:05 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21430 rows and 21478 columns Presolve time: 0.03s Presolved: 1827 rows, 1930 columns, 5278 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1930 integer (1930 binary) Root relaxation: cutoff, 49 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 (49 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 [6, 26, 33, 44, 60, 61, 63, 64, 79, 109, 120, 123, 131, 134, 143, 149] edges [(128, 63), (61, 61), (19, 64), (24, 149), (138, 60), (56, 6), (3, 109), (51, 6), (136, 149), (9, 131), (50, 134), (140, 60), (67, 120), (10, 109), (94, 149), (74, 131), (1, 134), (101, 79), (27, 64), (53, 33), (122, 79), (110, 6), (117, 120), (59, 134), (127, 61), (5, 131), (20, 134), (60, 60), (91, 120), (58, 149), (119, 120), (25, 134), (54, 64), (12, 131), (46, 143), (121, 6), (35, 60), (115, 123), (22, 123), (80, 33), (95, 109), (52, 63), (83, 134), (65, 123), (32, 26), (62, 60), (102, 109), (109, 109), (26, 26), (129, 60), (64, 64), (92, 64), (57, 63), (42, 79), (39, 33), (79, 79), (82, 120), (4, 63), (141, 26), (96, 149), (149, 149), (28, 44), (125, 109), (137, 134), (98, 6), (116, 26), (112, 60), (145, 64), (89, 44), (8, 6), (0, 60), (133, 134), (16, 149), (118, 131), (11, 26), (45, 120), (31, 64), (108, 120), (139, 64), (72, 61), (47, 120), (36, 6), (146, 109), (55, 149), (43, 123), (30, 131), (63, 63), (71, 123), (7, 26), (17, 143), (38, 134), (144, 44), (18, 26), (90, 60), (134, 134), (40, 60), (69, 64), (81, 26), (49, 149), (105, 143), (21, 33), (100, 6), (132, 143), (99, 64), (85, 120), (70, 149), (120, 120), (66, 60), (86, 143), (151, 149), (6, 6), (41, 60), (142, 6), (23, 120), (73, 120), (93, 60), (37, 134), (147, 60), (48, 33), (148, 60), (68, 143), (104, 134), (131, 131), (114, 26), (75, 120), (143, 143), (2, 33), (111, 120), (107, 33), (14, 120), (76, 123), (33, 33), (106, 64), (130, 109), (150, 60), (29, 149), (34, 109), (88, 120), (77, 64), (123, 123), (44, 44), (103, 6), (13, 64), (126, 120), (113, 6), (87, 33), (15, 131), (97, 131), (135, 109), (84, 134), (124, 109), (78, 79)] current theta: 0.160764508302 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:05 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21436 rows and 21484 columns Presolve time: 0.03s Presolved: 1821 rows, 1924 columns, 5260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: cutoff, 2040 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 (2040 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.160927555471 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:06 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21436 rows and 21484 columns Presolve time: 0.03s Presolved: 1821 rows, 1924 columns, 5260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: cutoff, 2040 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 (2040 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.161009079055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:58:06 2014 Optimize a model with 23257 rows, 23408 columns and 69616 nonzeros Presolve removed 21432 rows and 21480 columns Presolve time: 0.03s Presolved: 1825 rows, 1928 columns, 5272 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1928 integer (1928 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 26, 33, 44, 60, 61, 63, 64, 79, 109, 120, 123, 131, 134, 143, 149] edges [(128, 63), (61, 61), (19, 64), (24, 149), (138, 60), (56, 6), (3, 109), (51, 6), (136, 149), (9, 131), (50, 134), (140, 60), (67, 120), (10, 109), (94, 149), (74, 131), (1, 134), (101, 79), (27, 64), (53, 33), (122, 79), (110, 6), (117, 120), (59, 134), (127, 61), (5, 131), (20, 134), (60, 60), (91, 120), (58, 149), (119, 120), (25, 134), (54, 64), (12, 131), (46, 143), (121, 6), (35, 60), (115, 123), (22, 123), (80, 33), (95, 109), (52, 63), (83, 134), (65, 123), (32, 26), (62, 60), (102, 109), (109, 109), (26, 26), (129, 60), (64, 64), (92, 64), (57, 63), (42, 79), (39, 33), (79, 79), (82, 120), (4, 63), (141, 26), (96, 149), (149, 149), (28, 44), (125, 109), (137, 134), (98, 6), (116, 26), (112, 60), (145, 64), (89, 44), (8, 6), (0, 60), (133, 134), (16, 149), (118, 131), (11, 26), (45, 120), (31, 64), (108, 120), (139, 64), (72, 61), (47, 120), (36, 6), (146, 109), (55, 149), (43, 123), (30, 131), (63, 63), (71, 123), (7, 26), (17, 143), (38, 134), (144, 44), (18, 26), (90, 60), (134, 134), (40, 60), (69, 64), (81, 26), (49, 149), (105, 143), (21, 33), (100, 6), (132, 143), (99, 64), (85, 120), (70, 149), (120, 120), (66, 60), (86, 143), (151, 149), (6, 6), (41, 60), (142, 6), (23, 120), (73, 120), (93, 60), (37, 134), (147, 60), (48, 33), (148, 60), (68, 143), (104, 134), (131, 131), (114, 26), (75, 120), (143, 143), (2, 33), (111, 120), (107, 33), (14, 120), (76, 123), (33, 33), (106, 64), (130, 109), (150, 60), (29, 149), (34, 109), (88, 120), (77, 64), (123, 123), (44, 44), (103, 6), (13, 64), (126, 120), (113, 6), (87, 33), (15, 131), (97, 131), (135, 109), (84, 134), (124, 109), (78, 79)]