current theta: 0.63165549192 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:54 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 5804 rows and 5804 columns Presolve time: 0.23s Presolved: 12019 rows, 12151 columns, 35921 nonzeros Variable types: 0 continuous, 12151 integer (12151 binary) Root relaxation: objective 0.000000e+00, 1026 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1915 simplex iterations) in 0.29 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, 15, 21, 32, 35, 36, 59, 68, 77, 78, 127, 128, 130, 131] edges [(26, 131), (84, 128), (63, 130), (121, 130), (104, 131), (59, 1), (30, 128), (107, 131), (112, 130), (76, 131), (89, 131), (7, 128), (29, 130), (37, 131), (120, 131), (47, 131), (24, 128), (5, 131), (6, 128), (14, 131), (80, 131), (77, 131), (71, 128), (111, 131), (16, 127), (82, 131), (45, 131), (128, 128), (32, 128), (42, 128), (53, 131), (132, 131), (79, 128), (117, 131), (48, 128), (41, 131), (8, 130), (69, 59), (58, 128), (90, 128), (87, 128), (34, 131), (61, 130), (40, 131), (93, 130), (3, 130), (106, 130), (118, 130), (85, 128), (131, 130), (101, 131), (43, 131), (95, 128), (108, 128), (74, 131), (19, 128), (51, 128), (64, 128), (56, 130), (103, 128), (109, 131), (127, 130), (12, 128), (113, 131), (13, 131), (11, 127), (116, 130), (15, 131), (114, 130), (1, 130), (129, 130), (0, 131), (72, 131), (17, 130), (21, 127), (25, 131), (124, 131), (27, 131), (18, 131), (2, 131), (33, 131), (123, 131), (10, 130), (100, 131), (22, 128), (65, 130), (62, 130), (46, 128), (92, 130), (67, 128), (20, 128), (31, 130), (105, 128), (94, 128), (39, 131), (50, 32), (81, 131), (70, 131), (54, 131), (44, 131), (110, 130), (75, 131), (73, 128), (119, 127), (57, 131), (52, 130), (98, 130), (125, 130), (23, 128), (55, 128), (122, 130), (96, 131), (88, 128), (4, 127), (9, 130), (49, 128), (97, 131), (78, 128), (86, 131), (83, 130), (115, 130), (28, 131), (60, 131), (102, 78), (38, 130), (91, 131), (99, 128), (130, 131), (35, 131), (126, 131), (66, 130), (36, 131), (68, 131)] current theta: 0.31582774596 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:55 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 13414 rows and 13414 columns Presolve time: 0.10s Presolved: 4409 rows, 4541 columns, 13091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4541 integer (4541 binary) Root relaxation: objective 0.000000e+00, 951 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1726 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 [8, 69, 70, 77, 79, 84, 85, 92, 112, 114, 117, 122, 127, 129] edges [(5, 84), (35, 84), (77, 117), (89, 127), (32, 117), (112, 129), (91, 79), (104, 70), (83, 122), (10, 84), (29, 122), (64, 84), (54, 127), (90, 84), (42, 70), (118, 122), (122, 122), (3, 69), (9, 122), (75, 70), (81, 85), (85, 84), (124, 92), (128, 85), (76, 127), (106, 114), (109, 84), (66, 122), (132, 85), (116, 127), (71, 127), (13, 117), (48, 84), (6, 117), (27, 129), (69, 129), (16, 127), (55, 84), (131, 122), (58, 127), (78, 122), (97, 69), (80, 129), (92, 92), (26, 85), (52, 77), (65, 127), (45, 129), (8, 129), (40, 129), (98, 77), (17, 127), (103, 85), (74, 77), (101, 127), (11, 129), (19, 70), (57, 85), (47, 70), (84, 84), (67, 85), (115, 85), (1, 129), (61, 129), (86, 85), (126, 122), (99, 84), (63, 92), (56, 85), (59, 129), (121, 122), (68, 122), (129, 69), (93, 122), (36, 70), (102, 127), (95, 117), (24, 79), (21, 127), (60, 85), (70, 70), (33, 70), (28, 127), (18, 122), (111, 127), (37, 84), (88, 85), (49, 70), (94, 84), (34, 84), (31, 129), (100, 79), (12, 85), (107, 84), (73, 85), (110, 77), (117, 70), (7, 85), (53, 122), (96, 85), (38, 127), (23, 117), (41, 114), (46, 79), (14, 84), (108, 117), (79, 84), (43, 85), (87, 85), (39, 117), (119, 127), (62, 127), (4, 92), (82, 84), (51, 117), (30, 85), (22, 84), (2, 127), (113, 129), (127, 127), (114, 114), (20, 85), (0, 127), (105, 84), (123, 84), (15, 84), (50, 77), (25, 85), (120, 122), (44, 127), (125, 8), (130, 69), (72, 122)] current theta: 0.15791387298 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:55 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16336 rows and 16389 columns Presolve time: 0.03s Presolved: 1487 rows, 1566 columns, 4274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1566 integer (1566 binary) Root relaxation: cutoff, 1661 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 (1661 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.23687080947 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:55 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 14980 rows and 14988 columns Presolve time: 0.05s Presolved: 2843 rows, 2967 columns, 8385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2967 integer (2967 binary) Root relaxation: objective 0.000000e+00, 1374 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 (2355 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, 57, 65, 71, 80, 83, 89, 92, 108, 117, 123, 127, 130, 132] edges [(48, 123), (77, 117), (32, 117), (116, 89), (66, 127), (114, 80), (59, 1), (81, 132), (122, 65), (84, 123), (36, 117), (78, 132), (50, 108), (103, 57), (96, 132), (79, 123), (124, 92), (37, 132), (76, 127), (88, 132), (18, 83), (29, 80), (110, 117), (65, 71), (107, 123), (0, 71), (11, 89), (117, 117), (5, 123), (13, 117), (128, 132), (87, 132), (6, 117), (101, 65), (20, 57), (2, 89), (58, 71), (85, 132), (26, 57), (40, 130), (93, 83), (80, 80), (62, 83), (71, 65), (16, 92), (42, 108), (132, 132), (90, 123), (27, 130), (98, 117), (89, 92), (8, 130), (57, 57), (102, 89), (109, 123), (56, 83), (61, 130), (46, 123), (99, 123), (100, 123), (52, 117), (17, 83), (104, 108), (3, 80), (120, 83), (22, 132), (35, 123), (95, 108), (68, 132), (31, 80), (43, 132), (63, 89), (53, 83), (131, 83), (111, 71), (30, 57), (83, 83), (28, 65), (118, 83), (74, 108), (75, 117), (129, 130), (64, 123), (49, 108), (21, 127), (112, 80), (60, 132), (7, 132), (9, 83), (94, 123), (19, 117), (105, 132), (72, 71), (130, 130), (45, 1), (34, 71), (15, 132), (106, 80), (92, 89), (55, 71), (10, 83), (91, 123), (123, 123), (38, 127), (23, 117), (82, 132), (115, 83), (47, 108), (25, 57), (39, 117), (86, 57), (14, 71), (4, 92), (54, 65), (113, 80), (51, 117), (125, 130), (24, 123), (108, 108), (67, 132), (119, 89), (12, 123), (73, 123), (1, 1), (127, 127), (33, 132), (97, 130), (41, 80), (121, 83), (126, 83), (69, 80), (44, 71), (70, 117)] current theta: 0.197392341225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:55 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 15662 rows and 15677 columns Presolve time: 0.04s Presolved: 2161 rows, 2278 columns, 6332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: objective -1.776357e-15, 1455 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 (2622 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, 45, 51, 57, 62, 63, 76, 88, 91, 93, 97, 117, 123, 132] edges [(63, 76), (94, 57), (104, 88), (48, 123), (126, 93), (6, 51), (24, 91), (23, 51), (111, 76), (106, 45), (78, 62), (125, 97), (95, 51), (28, 76), (34, 91), (93, 93), (14, 91), (62, 62), (89, 76), (110, 117), (9, 93), (107, 123), (118, 93), (115, 93), (129, 97), (72, 62), (5, 123), (38, 76), (13, 117), (87, 132), (47, 51), (119, 76), (26, 57), (61, 97), (79, 91), (37, 88), (21, 63), (97, 97), (124, 63), (90, 123), (98, 117), (4, 76), (31, 93), (29, 93), (54, 62), (46, 123), (122, 93), (99, 123), (77, 51), (100, 123), (52, 117), (27, 97), (22, 62), (112, 45), (60, 88), (76, 76), (40, 97), (2, 76), (35, 123), (11, 8), (81, 57), (121, 93), (45, 45), (41, 45), (7, 123), (51, 51), (50, 88), (83, 93), (43, 132), (59, 97), (57, 88), (116, 63), (82, 123), (117, 51), (58, 76), (30, 57), (55, 62), (19, 51), (75, 117), (33, 57), (64, 123), (44, 76), (65, 62), (1, 45), (32, 51), (17, 76), (105, 132), (103, 88), (67, 57), (15, 132), (91, 123), (123, 123), (8, 97), (56, 93), (113, 45), (66, 63), (74, 57), (49, 88), (132, 57), (96, 57), (53, 93), (18, 93), (88, 88), (92, 63), (108, 117), (20, 132), (25, 57), (39, 117), (69, 45), (86, 57), (42, 51), (101, 76), (128, 57), (3, 93), (127, 76), (16, 76), (120, 97), (102, 63), (114, 45), (71, 76), (109, 91), (80, 45), (131, 93), (12, 123), (73, 123), (0, 62), (84, 132), (36, 51), (85, 57), (130, 97), (68, 62), (10, 93), (70, 117)] current theta: 0.177653107103 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:55 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16030 rows and 16063 columns Presolve time: 0.03s Presolved: 1793 rows, 1892 columns, 5210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1892 integer (1892 binary) Root relaxation: objective 7.105427e-15, 1749 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 (2898 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, 8, 27, 39, 52, 63, 82, 87, 90, 101, 104, 105, 115, 126] edges [(14, 90), (132, 105), (85, 87), (79, 82), (83, 126), (16, 101), (81, 82), (88, 104), (60, 105), (59, 1), (51, 39), (34, 90), (31, 27), (5, 82), (17, 63), (120, 126), (106, 1), (70, 104), (130, 8), (114, 1), (55, 90), (15, 82), (46, 90), (27, 27), (131, 105), (26, 87), (128, 87), (109, 82), (100, 90), (62, 101), (32, 39), (50, 104), (9, 126), (57, 87), (2, 63), (108, 104), (21, 63), (65, 126), (63, 63), (124, 63), (35, 90), (119, 101), (37, 87), (23, 39), (95, 104), (89, 63), (18, 105), (40, 126), (97, 8), (86, 87), (33, 104), (80, 27), (36, 39), (110, 52), (3, 115), (112, 1), (90, 90), (39, 39), (42, 104), (67, 87), (101, 101), (11, 8), (58, 101), (49, 104), (105, 105), (72, 126), (77, 104), (117, 52), (73, 82), (28, 126), (56, 115), (116, 63), (75, 39), (104, 104), (125, 126), (53, 126), (118, 126), (4, 63), (84, 82), (48, 82), (74, 104), (98, 52), (121, 126), (107, 82), (115, 115), (94, 87), (122, 126), (13, 104), (38, 101), (45, 1), (7, 90), (19, 52), (52, 52), (91, 82), (103, 87), (6, 39), (129, 8), (12, 82), (127, 63), (43, 82), (113, 27), (92, 63), (78, 105), (0, 101), (96, 87), (126, 126), (30, 87), (76, 63), (66, 101), (41, 27), (69, 1), (22, 90), (54, 101), (10, 126), (102, 63), (29, 52), (123, 82), (87, 87), (25, 104), (1, 1), (111, 101), (8, 8), (82, 82), (47, 104), (20, 105), (44, 126), (71, 101), (93, 115), (68, 105), (64, 82), (99, 82), (24, 90), (61, 27)] current theta: 0.167783490041 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:55 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16184 rows and 16226 columns Presolve time: 0.03s Presolved: 1639 rows, 1729 columns, 4739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1729 integer (1729 binary) Root relaxation: objective 1.421085e-14, 1490 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 (2534 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 [1, 31, 46, 51, 52, 66, 67, 87, 97, 99, 102, 104, 119, 122] edges [(66, 66), (85, 87), (88, 67), (24, 99), (6, 51), (65, 66), (23, 51), (83, 122), (59, 1), (14, 46), (0, 66), (96, 67), (94, 67), (17, 66), (118, 122), (44, 122), (91, 46), (95, 51), (106, 1), (122, 122), (100, 46), (9, 122), (124, 119), (114, 1), (129, 97), (108, 51), (26, 87), (34, 46), (73, 99), (50, 104), (79, 99), (131, 122), (38, 66), (60, 67), (116, 119), (105, 67), (81, 67), (15, 46), (64, 99), (97, 97), (125, 31), (43, 67), (63, 119), (5, 46), (86, 87), (12, 99), (37, 67), (71, 66), (33, 104), (82, 99), (102, 102), (110, 52), (27, 97), (76, 119), (112, 1), (11, 102), (126, 122), (40, 97), (121, 122), (68, 122), (49, 104), (93, 122), (128, 67), (70, 51), (4, 119), (51, 51), (77, 104), (2, 119), (109, 46), (78, 46), (16, 119), (117, 51), (80, 31), (57, 67), (104, 104), (120, 31), (19, 51), (35, 46), (3, 31), (74, 104), (98, 52), (46, 46), (123, 99), (28, 66), (99, 99), (7, 46), (32, 51), (18, 122), (45, 1), (52, 52), (53, 122), (8, 97), (103, 87), (54, 66), (92, 119), (56, 122), (20, 67), (30, 87), (62, 66), (75, 51), (89, 66), (42, 51), (22, 46), (69, 1), (61, 31), (90, 46), (67, 67), (29, 52), (10, 122), (87, 87), (21, 119), (25, 104), (1, 1), (113, 31), (111, 119), (31, 31), (47, 104), (132, 67), (13, 51), (58, 119), (115, 122), (119, 119), (36, 51), (41, 31), (130, 97), (55, 46), (84, 46), (72, 122), (39, 51), (107, 99), (101, 66), (48, 46), (127, 119)] current theta: 0.162848681511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:56 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16266 rows and 16314 columns Presolve time: 0.03s Presolved: 1557 rows, 1641 columns, 4489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1641 integer (1641 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.165316085776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:56 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16228 rows and 16272 columns Presolve time: 0.03s Presolved: 1595 rows, 1683 columns, 4607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1683 integer (1683 binary) Root relaxation: cutoff, 1842 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 (1842 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.166549787909 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:56 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16210 rows and 16252 columns Presolve time: 0.03s Presolved: 1613 rows, 1703 columns, 4663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1703 integer (1703 binary) Root relaxation: cutoff, 1517 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 (1517 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.167166638975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:56 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16198 rows and 16240 columns Presolve time: 0.03s Presolved: 1625 rows, 1715 columns, 4699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1715 integer (1715 binary) Root relaxation: cutoff, 1648 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 (1648 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.167475064508 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:56 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16190 rows and 16231 columns Presolve time: 0.03s Presolved: 1633 rows, 1724 columns, 4724 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1724 integer (1724 binary) Root relaxation: cutoff, 1686 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 (1686 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.167629277275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:56 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16188 rows and 16229 columns Presolve time: 0.03s Presolved: 1635 rows, 1726 columns, 4730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1726 integer (1726 binary) Root relaxation: cutoff, 1579 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 (1579 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.167706383658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:02:56 2014 Optimize a model with 17823 rows, 17955 columns and 53333 nonzeros Presolve removed 16184 rows and 16226 columns Presolve time: 0.03s Presolved: 1639 rows, 1729 columns, 4739 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1729 integer (1729 binary) Root relaxation: cutoff, 154 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 (154 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 [1, 31, 46, 51, 52, 66, 67, 87, 97, 99, 102, 104, 119, 122] edges [(66, 66), (85, 87), (88, 67), (24, 99), (6, 51), (65, 66), (23, 51), (83, 122), (59, 1), (14, 46), (0, 66), (96, 67), (94, 67), (17, 66), (118, 122), (44, 122), (91, 46), (95, 51), (106, 1), (122, 122), (100, 46), (9, 122), (124, 119), (114, 1), (129, 97), (108, 51), (26, 87), (34, 46), (73, 99), (50, 104), (79, 99), (131, 122), (38, 66), (60, 67), (116, 119), (105, 67), (81, 67), (15, 46), (64, 99), (97, 97), (125, 31), (43, 67), (63, 119), (5, 46), (86, 87), (12, 99), (37, 67), (71, 66), (33, 104), (82, 99), (102, 102), (110, 52), (27, 97), (76, 119), (112, 1), (11, 102), (126, 122), (40, 97), (121, 122), (68, 122), (49, 104), (93, 122), (128, 67), (70, 51), (4, 119), (51, 51), (77, 104), (2, 119), (109, 46), (78, 46), (16, 119), (117, 51), (80, 31), (57, 67), (104, 104), (120, 31), (19, 51), (35, 46), (3, 31), (74, 104), (98, 52), (46, 46), (123, 99), (28, 66), (99, 99), (7, 46), (32, 51), (18, 122), (45, 1), (52, 52), (53, 122), (8, 97), (103, 87), (54, 66), (92, 119), (56, 122), (20, 67), (30, 87), (62, 66), (75, 51), (89, 66), (42, 51), (22, 46), (69, 1), (61, 31), (90, 46), (67, 67), (29, 52), (10, 122), (87, 87), (21, 119), (25, 104), (1, 1), (113, 31), (111, 119), (31, 31), (47, 104), (132, 67), (13, 51), (58, 119), (115, 122), (119, 119), (36, 51), (41, 31), (130, 97), (55, 46), (84, 46), (72, 122), (39, 51), (107, 99), (101, 66), (48, 46), (127, 119)]