current theta: 0.656100646723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:02 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 4712 rows and 4712 columns Presolve time: 0.16s Presolved: 7945 rows, 8056 columns, 23720 nonzeros Variable types: 0 continuous, 8056 integer (8056 binary) Root relaxation: objective 0.000000e+00, 1026 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 (2321 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 [4, 6, 7, 42, 46, 54, 59, 65, 82, 93, 102, 108] edges [(11, 65), (109, 4), (20, 4), (89, 65), (107, 42), (32, 7), (65, 65), (48, 4), (19, 65), (28, 4), (38, 6), (40, 7), (106, 42), (24, 102), (56, 4), (51, 4), (46, 7), (31, 4), (70, 59), (35, 108), (44, 4), (27, 82), (23, 82), (72, 4), (43, 65), (66, 42), (59, 7), (90, 102), (5, 4), (9, 65), (75, 46), (95, 65), (86, 46), (15, 102), (47, 4), (60, 4), (39, 6), (8, 93), (69, 59), (62, 4), (13, 4), (105, 65), (34, 7), (76, 82), (33, 82), (18, 59), (6, 102), (102, 102), (21, 4), (92, 65), (63, 4), (97, 42), (37, 6), (1, 42), (91, 65), (10, 82), (57, 4), (85, 54), (68, 102), (110, 59), (98, 54), (50, 4), (94, 7), (73, 6), (71, 6), (30, 108), (99, 7), (84, 6), (81, 7), (45, 4), (53, 82), (100, 4), (83, 82), (61, 6), (29, 59), (54, 54), (103, 65), (87, 6), (2, 46), (36, 102), (55, 59), (74, 4), (26, 54), (22, 108), (4, 59), (79, 46), (67, 59), (25, 65), (7, 42), (96, 59), (41, 108), (0, 65), (52, 102), (93, 102), (80, 65), (14, 108), (78, 108), (111, 82), (12, 46), (58, 82), (42, 102), (82, 82), (88, 65), (17, 59), (16, 7), (49, 82), (3, 65), (101, 4), (77, 82), (104, 59), (108, 54), (64, 82)] current theta: 0.328050323362 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:02 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 9592 rows and 9592 columns Presolve time: 0.06s Presolved: 3065 rows, 3176 columns, 9080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3176 integer (3176 binary) Root relaxation: objective 0.000000e+00, 1272 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 (2651 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 [1, 7, 38, 58, 65, 70, 80, 89, 95, 98, 102, 108] edges [(12, 65), (52, 70), (56, 1), (46, 58), (30, 98), (32, 7), (65, 65), (42, 98), (60, 70), (99, 89), (63, 98), (20, 89), (97, 89), (24, 102), (109, 1), (50, 70), (79, 102), (10, 58), (0, 80), (103, 58), (61, 98), (84, 108), (71, 70), (38, 38), (64, 58), (51, 98), (2, 65), (80, 80), (22, 58), (70, 1), (95, 65), (39, 98), (107, 70), (18, 58), (83, 58), (69, 58), (7, 98), (29, 70), (25, 80), (102, 102), (53, 58), (5, 89), (47, 1), (92, 65), (3, 80), (90, 70), (37, 98), (15, 98), (28, 98), (94, 1), (81, 80), (100, 65), (11, 80), (49, 58), (68, 102), (6, 98), (82, 38), (78, 102), (96, 80), (33, 58), (75, 58), (110, 1), (13, 70), (26, 98), (8, 58), (41, 70), (72, 70), (98, 102), (31, 80), (87, 98), (58, 58), (36, 102), (19, 80), (67, 95), (57, 70), (9, 80), (85, 7), (54, 102), (86, 98), (16, 58), (23, 58), (45, 70), (105, 80), (66, 1), (35, 70), (59, 89), (73, 89), (48, 70), (40, 98), (106, 70), (74, 1), (77, 38), (93, 102), (108, 108), (14, 1), (89, 80), (1, 1), (34, 58), (27, 38), (21, 98), (88, 65), (62, 70), (76, 102), (104, 65), (44, 70), (17, 58), (101, 80), (91, 70), (43, 108), (55, 95), (111, 58), (4, 80)] current theta: 0.164025161681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:02 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11502 rows and 11562 columns Presolve time: 0.02s Presolved: 1155 rows, 1206 columns, 3290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: cutoff, 1153 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 (1153 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.246037742521 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:02 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 10664 rows and 10669 columns Presolve time: 0.03s Presolved: 1993 rows, 2099 columns, 5859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2099 integer (2099 binary) Root relaxation: objective 0.000000e+00, 1009 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 (1802 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 [46, 49, 56, 60, 62, 64, 68, 76, 89, 104, 110, 111] edges [(80, 89), (52, 62), (94, 62), (72, 110), (23, 46), (99, 89), (29, 110), (69, 49), (33, 46), (20, 89), (97, 89), (62, 62), (42, 56), (43, 62), (57, 110), (11, 60), (91, 89), (109, 110), (26, 56), (24, 68), (53, 104), (75, 46), (108, 46), (96, 89), (70, 62), (102, 68), (95, 104), (106, 110), (38, 64), (28, 56), (74, 110), (55, 104), (46, 64), (3, 60), (103, 104), (63, 56), (66, 110), (13, 110), (90, 62), (76, 76), (71, 60), (16, 46), (73, 60), (31, 110), (58, 49), (101, 89), (84, 60), (49, 111), (93, 76), (47, 110), (79, 76), (37, 56), (44, 110), (34, 111), (98, 76), (45, 60), (19, 104), (104, 104), (107, 60), (21, 56), (2, 111), (82, 64), (105, 110), (30, 62), (111, 49), (77, 64), (14, 62), (27, 46), (40, 62), (25, 89), (7, 46), (81, 60), (39, 76), (65, 104), (15, 76), (68, 68), (61, 76), (17, 46), (48, 110), (36, 76), (6, 68), (110, 110), (51, 56), (60, 60), (78, 68), (18, 46), (86, 56), (88, 89), (10, 111), (64, 46), (85, 76), (59, 89), (4, 110), (5, 60), (22, 46), (89, 89), (41, 62), (100, 104), (1, 110), (92, 111), (9, 89), (83, 46), (50, 56), (8, 64), (54, 68), (67, 104), (32, 76), (0, 104), (12, 104), (87, 76), (35, 62), (56, 56)] current theta: 0.205031452101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:02 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11100 rows and 11117 columns Presolve time: 0.02s Presolved: 1557 rows, 1651 columns, 4539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1651 integer (1651 binary) Root relaxation: objective 7.105427e-15, 1446 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 (2502 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 [13, 24, 33, 51, 58, 61, 65, 71, 73, 85, 88, 107] edges [(13, 13), (74, 13), (86, 51), (65, 65), (97, 107), (85, 85), (61, 61), (27, 61), (37, 51), (100, 88), (21, 51), (78, 24), (10, 58), (63, 51), (50, 71), (107, 107), (30, 51), (71, 71), (94, 71), (68, 24), (4, 13), (106, 13), (40, 51), (91, 107), (84, 73), (46, 33), (22, 58), (98, 24), (99, 88), (95, 65), (33, 33), (18, 33), (14, 13), (93, 24), (83, 58), (0, 88), (69, 58), (2, 88), (66, 13), (29, 107), (23, 33), (73, 73), (105, 107), (52, 73), (54, 24), (89, 107), (32, 61), (31, 13), (90, 71), (51, 51), (39, 61), (49, 58), (80, 107), (79, 24), (47, 13), (75, 58), (72, 13), (41, 71), (16, 33), (101, 107), (12, 88), (102, 24), (24, 24), (9, 107), (70, 71), (103, 88), (92, 88), (58, 58), (108, 61), (59, 88), (45, 73), (109, 13), (44, 107), (15, 61), (76, 61), (28, 51), (88, 88), (55, 65), (82, 33), (1, 13), (35, 71), (67, 65), (48, 13), (56, 51), (8, 33), (42, 51), (25, 107), (77, 85), (17, 33), (26, 51), (60, 73), (34, 58), (64, 33), (6, 24), (38, 85), (96, 107), (53, 88), (11, 107), (3, 107), (43, 73), (104, 65), (7, 61), (19, 88), (81, 73), (5, 73), (111, 58), (87, 61), (57, 107), (62, 71), (36, 24), (110, 13), (20, 88)] current theta: 0.184528306891 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:02 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11298 rows and 11338 columns Presolve time: 0.02s Presolved: 1359 rows, 1430 columns, 3922 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: objective 0.000000e+00, 1249 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 (1249 simplex iterations) in 0.05 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, 36, 37, 38, 49, 52, 61, 65, 82, 88, 107, 109] edges [(8, 38), (98, 36), (72, 109), (60, 52), (18, 38), (65, 65), (97, 107), (61, 61), (55, 88), (27, 61), (64, 38), (14, 109), (50, 109), (69, 49), (54, 36), (100, 88), (35, 109), (32, 38), (107, 107), (73, 52), (84, 52), (68, 36), (90, 52), (23, 82), (26, 37), (109, 109), (38, 38), (91, 107), (40, 52), (70, 109), (36, 36), (95, 65), (46, 38), (34, 49), (56, 37), (78, 37), (42, 37), (0, 88), (2, 88), (79, 36), (30, 52), (33, 82), (43, 52), (29, 107), (47, 109), (105, 107), (94, 109), (13, 109), (74, 109), (58, 49), (39, 61), (16, 82), (21, 37), (1, 109), (80, 107), (63, 37), (66, 109), (81, 107), (101, 107), (111, 49), (5, 11), (12, 88), (4, 109), (37, 37), (9, 107), (41, 52), (103, 88), (92, 88), (48, 109), (106, 109), (108, 61), (22, 49), (52, 52), (59, 88), (86, 37), (99, 11), (44, 107), (71, 52), (75, 49), (24, 36), (76, 61), (93, 36), (89, 11), (88, 88), (102, 36), (6, 36), (67, 65), (31, 109), (45, 52), (49, 49), (25, 107), (110, 109), (77, 38), (62, 52), (85, 38), (96, 107), (82, 82), (7, 38), (53, 88), (83, 49), (11, 107), (3, 107), (104, 65), (28, 37), (19, 88), (51, 37), (17, 38), (10, 49), (87, 61), (57, 107), (15, 38), (20, 88)] current theta: 0.174276734286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:02 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11408 rows and 11456 columns Presolve time: 0.02s Presolved: 1249 rows, 1312 columns, 3584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1312 integer (1312 binary) Root relaxation: cutoff, 1306 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 (1306 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.179402520588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:03 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11352 rows and 11396 columns Presolve time: 0.02s Presolved: 1305 rows, 1372 columns, 3756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1372 integer (1372 binary) Root relaxation: cutoff, 1239 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 (1239 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.18196541374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:03 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11320 rows and 11361 columns Presolve time: 0.02s Presolved: 1337 rows, 1407 columns, 3855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1407 integer (1407 binary) Root relaxation: cutoff, 1494 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 (1494 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.183246860315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:03 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11312 rows and 11352 columns Presolve time: 0.02s Presolved: 1345 rows, 1416 columns, 3880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1416 integer (1416 binary) Root relaxation: objective 0.000000e+00, 1183 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 (1183 simplex iterations) in 0.05 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, 36, 37, 38, 49, 61, 65, 82, 88, 90, 107, 109] edges [(8, 38), (98, 36), (72, 109), (52, 90), (40, 90), (18, 38), (65, 65), (45, 90), (43, 5), (97, 107), (61, 61), (27, 61), (64, 38), (14, 109), (50, 109), (69, 49), (54, 36), (100, 88), (35, 109), (32, 38), (41, 90), (107, 107), (68, 36), (23, 82), (26, 37), (109, 109), (5, 5), (38, 38), (91, 107), (70, 109), (36, 36), (95, 65), (46, 38), (34, 49), (56, 37), (78, 37), (0, 88), (2, 88), (79, 36), (33, 82), (29, 107), (47, 109), (105, 107), (89, 107), (90, 90), (13, 109), (74, 109), (99, 5), (58, 49), (39, 61), (16, 82), (60, 90), (21, 37), (1, 109), (80, 107), (71, 90), (62, 90), (63, 37), (66, 109), (73, 5), (81, 107), (101, 107), (111, 49), (12, 88), (4, 109), (37, 37), (9, 107), (103, 88), (92, 88), (48, 109), (106, 109), (108, 61), (22, 49), (59, 88), (86, 37), (44, 107), (75, 49), (24, 36), (76, 61), (94, 90), (93, 36), (88, 88), (55, 65), (102, 36), (6, 36), (67, 65), (31, 109), (49, 49), (25, 107), (110, 109), (84, 90), (77, 38), (28, 90), (30, 90), (85, 38), (96, 107), (82, 82), (7, 38), (53, 88), (42, 90), (83, 49), (11, 107), (3, 107), (104, 65), (19, 88), (51, 37), (17, 38), (10, 49), (87, 61), (57, 107), (15, 38), (20, 88)] current theta: 0.182606137027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:03 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11316 rows and 11357 columns Presolve time: 0.02s Presolved: 1341 rows, 1411 columns, 3867 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1411 integer (1411 binary) Root relaxation: cutoff, 141 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 (141 simplex iterations) in 0.02 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, 36, 37, 38, 49, 61, 65, 82, 88, 90, 107, 109] edges [(8, 38), (98, 36), (72, 109), (52, 90), (40, 90), (18, 38), (65, 65), (45, 90), (43, 5), (97, 107), (61, 61), (27, 61), (64, 38), (14, 109), (50, 109), (69, 49), (54, 36), (100, 88), (35, 109), (32, 38), (41, 90), (107, 107), (68, 36), (23, 82), (26, 37), (109, 109), (5, 5), (38, 38), (91, 107), (70, 109), (36, 36), (95, 65), (46, 38), (34, 49), (56, 37), (78, 37), (0, 88), (2, 88), (79, 36), (33, 82), (29, 107), (47, 109), (105, 107), (89, 107), (90, 90), (13, 109), (74, 109), (99, 5), (58, 49), (39, 61), (16, 82), (60, 90), (21, 37), (1, 109), (80, 107), (71, 90), (62, 90), (63, 37), (66, 109), (73, 5), (81, 107), (101, 107), (111, 49), (12, 88), (4, 109), (37, 37), (9, 107), (103, 88), (92, 88), (48, 109), (106, 109), (108, 61), (22, 49), (59, 88), (86, 37), (44, 107), (75, 49), (24, 36), (76, 61), (94, 90), (93, 36), (88, 88), (55, 65), (102, 36), (6, 36), (67, 65), (31, 109), (49, 49), (25, 107), (110, 109), (84, 90), (77, 38), (28, 90), (30, 90), (85, 38), (96, 107), (82, 82), (7, 38), (53, 88), (42, 90), (83, 49), (11, 107), (3, 107), (104, 65), (19, 88), (51, 37), (17, 38), (10, 49), (87, 61), (57, 107), (15, 38), (20, 88)] current theta: 0.182285775384 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:03 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11320 rows and 11361 columns Presolve time: 0.02s Presolved: 1337 rows, 1407 columns, 3855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1407 integer (1407 binary) Root relaxation: cutoff, 1494 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 (1494 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.182445956205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:03 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11320 rows and 11361 columns Presolve time: 0.02s Presolved: 1337 rows, 1407 columns, 3855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1407 integer (1407 binary) Root relaxation: cutoff, 1494 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 (1494 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.182526046616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:54:03 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11316 rows and 11357 columns Presolve time: 0.02s Presolved: 1341 rows, 1411 columns, 3867 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1411 integer (1411 binary) Root relaxation: cutoff, 141 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 (141 simplex iterations) in 0.02 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, 36, 37, 38, 49, 61, 65, 82, 88, 90, 107, 109] edges [(8, 38), (98, 36), (72, 109), (52, 90), (40, 90), (18, 38), (65, 65), (45, 90), (43, 5), (97, 107), (61, 61), (27, 61), (64, 38), (14, 109), (50, 109), (69, 49), (54, 36), (100, 88), (35, 109), (32, 38), (41, 90), (107, 107), (68, 36), (23, 82), (26, 37), (109, 109), (5, 5), (38, 38), (91, 107), (70, 109), (36, 36), (95, 65), (46, 38), (34, 49), (56, 37), (78, 37), (0, 88), (2, 88), (79, 36), (33, 82), (29, 107), (47, 109), (105, 107), (89, 107), (90, 90), (13, 109), (74, 109), (99, 5), (58, 49), (39, 61), (16, 82), (60, 90), (21, 37), (1, 109), (80, 107), (71, 90), (62, 90), (63, 37), (66, 109), (73, 5), (81, 107), (101, 107), (111, 49), (12, 88), (4, 109), (37, 37), (9, 107), (103, 88), (92, 88), (48, 109), (106, 109), (108, 61), (22, 49), (59, 88), (86, 37), (44, 107), (75, 49), (24, 36), (76, 61), (94, 90), (93, 36), (88, 88), (55, 65), (102, 36), (6, 36), (67, 65), (31, 109), (49, 49), (25, 107), (110, 109), (84, 90), (77, 38), (28, 90), (30, 90), (85, 38), (96, 107), (82, 82), (7, 38), (53, 88), (42, 90), (83, 49), (11, 107), (3, 107), (104, 65), (19, 88), (51, 37), (17, 38), (10, 49), (87, 61), (57, 107), (15, 38), (20, 88)]