current theta: 0.654970994724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:10 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 17172 rows and 17172 columns Presolve time: 1.29s Presolved: 37351 rows, 37583 columns, 111817 nonzeros Variable types: 0 continuous, 37583 integer (37583 binary) Root relaxation: objective 0.000000e+00, 4300 iterations, 0.46 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% - 2s Explored 0 nodes (7893 simplex iterations) in 2.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 [16, 22, 25, 26, 28, 33, 35, 37, 40, 41, 82, 83, 86, 118, 135, 160, 177, 185, 189, 203, 206, 213, 217, 218] edges [(186, 135), (97, 135), (71, 217), (220, 25), (215, 160), (146, 41), (16, 16), (51, 41), (81, 83), (193, 135), (223, 135), (101, 189), (167, 189), (70, 160), (120, 160), (132, 160), (94, 28), (211, 26), (35, 41), (125, 86), (153, 40), (191, 218), (228, 160), (6, 41), (118, 82), (210, 160), (79, 33), (80, 86), (225, 160), (201, 217), (32, 160), (69, 35), (37, 37), (96, 83), (20, 41), (30, 83), (46, 189), (27, 33), (93, 86), (231, 217), (1, 33), (214, 217), (22, 185), (99, 41), (61, 213), (142, 33), (116, 83), (157, 135), (129, 189), (203, 160), (180, 160), (179, 35), (152, 41), (138, 203), (109, 86), (136, 37), (31, 189), (72, 177), (181, 177), (17, 206), (65, 33), (206, 160), (221, 177), (92, 160), (107, 35), (25, 118), (117, 41), (83, 177), (110, 213), (52, 217), (36, 206), (59, 26), (48, 160), (218, 160), (44, 25), (171, 213), (161, 25), (88, 118), (127, 160), (67, 160), (121, 217), (148, 135), (23, 26), (26, 213), (39, 135), (40, 217), (232, 213), (47, 83), (190, 41), (165, 35), (102, 118), (155, 35), (50, 206), (185, 41), (2, 213), (19, 33), (208, 213), (139, 25), (11, 26), (229, 160), (122, 26), (108, 25), (147, 86), (63, 40), (13, 160), (131, 160), (126, 40), (5, 37), (113, 118), (212, 213), (14, 189), (145, 83), (182, 37), (189, 217), (149, 86), (68, 26), (209, 189), (89, 35), (7, 26), (195, 40), (192, 217), (204, 160), (184, 83), (3, 83), (130, 86), (173, 37), (29, 118), (53, 35), (144, 135), (78, 160), (169, 213), (159, 40), (158, 213), (194, 37), (174, 40), (187, 28), (160, 160), (0, 213), (154, 177), (141, 25), (28, 160), (105, 83), (34, 213), (143, 217), (100, 217), (54, 41), (55, 25), (230, 33), (57, 41), (58, 86), (202, 217), (224, 28), (205, 160), (213, 28), (150, 40), (41, 25), (134, 82), (9, 177), (164, 28), (137, 28), (222, 160), (45, 160), (219, 16), (114, 40), (123, 218), (175, 189), (168, 37), (56, 28), (119, 118), (15, 86), (200, 28), (104, 213), (103, 26), (172, 213), (106, 213), (21, 160), (4, 217), (90, 41), (85, 135), (226, 86), (74, 189), (43, 160), (151, 40), (140, 86), (115, 213), (111, 213), (156, 160), (91, 118), (199, 217), (170, 28), (10, 86), (112, 41), (82, 213), (33, 33), (84, 28), (176, 86), (66, 160), (166, 28), (75, 35), (183, 86), (128, 160), (18, 213), (86, 35), (38, 135), (216, 160), (197, 28), (64, 203), (12, 217), (62, 16), (133, 203), (217, 37), (95, 213), (60, 86), (196, 189), (124, 177), (87, 37), (24, 83), (98, 203), (177, 177), (73, 189), (207, 41), (8, 83), (178, 189), (135, 135), (49, 83), (76, 135), (188, 83), (198, 41), (77, 83), (162, 25), (42, 189), (163, 217), (227, 160)] current theta: 0.327485497362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:13 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 40536 rows and 40536 columns Presolve time: 0.30s Presolved: 13987 rows, 14219 columns, 41725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14219 integer (14219 binary) Root relaxation: objective 0.000000e+00, 2425 iterations, 0.15 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 (6248 simplex iterations) in 0.69 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, 5, 8, 9, 12, 21, 33, 37, 71, 80, 94, 98, 102, 109, 112, 135, 150, 171, 178, 181, 193, 199, 201, 209] edges [(83, 171), (174, 80), (35, 4), (34, 199), (56, 193), (222, 21), (46, 150), (224, 21), (209, 94), (139, 209), (84, 98), (176, 4), (114, 37), (10, 171), (107, 102), (120, 21), (220, 21), (166, 4), (182, 135), (76, 193), (193, 33), (59, 209), (80, 193), (55, 178), (190, 80), (192, 171), (126, 171), (33, 193), (154, 80), (158, 71), (104, 4), (201, 102), (37, 4), (204, 4), (95, 209), (89, 37), (159, 80), (185, 5), (5, 135), (32, 21), (140, 209), (170, 5), (36, 21), (98, 102), (111, 193), (1, 112), (19, 80), (28, 21), (164, 9), (199, 171), (88, 209), (115, 80), (77, 5), (106, 178), (97, 171), (62, 21), (177, 135), (133, 209), (57, 209), (43, 12), (105, 4), (117, 178), (73, 135), (122, 150), (228, 80), (101, 4), (142, 37), (12, 4), (67, 209), (198, 178), (211, 21), (191, 102), (183, 209), (136, 37), (215, 80), (112, 8), (24, 102), (213, 199), (143, 4), (202, 102), (90, 80), (110, 209), (74, 209), (50, 12), (66, 21), (210, 21), (15, 102), (16, 21), (153, 4), (78, 98), (184, 109), (175, 4), (3, 80), (2, 193), (200, 150), (29, 209), (194, 193), (48, 21), (128, 12), (179, 12), (49, 37), (167, 80), (148, 135), (61, 193), (180, 12), (0, 201), (85, 209), (146, 71), (44, 21), (30, 80), (23, 209), (157, 109), (17, 209), (208, 209), (26, 209), (53, 71), (161, 193), (70, 21), (187, 21), (151, 171), (178, 80), (150, 209), (127, 98), (21, 21), (94, 209), (189, 71), (27, 5), (227, 21), (171, 37), (99, 209), (41, 150), (137, 171), (11, 209), (219, 21), (163, 171), (152, 150), (145, 37), (221, 150), (7, 178), (52, 37), (65, 71), (155, 171), (231, 171), (232, 181), (207, 209), (72, 33), (92, 98), (6, 209), (64, 209), (181, 181), (47, 181), (58, 171), (188, 4), (225, 21), (63, 171), (197, 98), (229, 21), (173, 37), (121, 171), (42, 209), (39, 80), (69, 37), (87, 5), (116, 37), (214, 4), (91, 209), (113, 209), (186, 5), (71, 80), (134, 94), (60, 171), (203, 21), (103, 209), (118, 209), (172, 102), (230, 181), (226, 4), (79, 8), (8, 193), (108, 209), (102, 209), (54, 209), (216, 21), (212, 102), (31, 5), (206, 21), (124, 193), (130, 9), (162, 209), (131, 12), (81, 80), (9, 9), (51, 209), (205, 21), (132, 12), (138, 4), (20, 171), (100, 171), (96, 4), (82, 209), (93, 21), (218, 21), (86, 4), (149, 193), (168, 21), (18, 209), (165, 4), (144, 209), (195, 193), (217, 37), (169, 181), (160, 21), (123, 4), (22, 71), (119, 201), (13, 21), (223, 4), (75, 21), (68, 98), (38, 193), (156, 21), (4, 37), (141, 94), (109, 37), (125, 171), (135, 135), (14, 150), (40, 37), (196, 21), (45, 21), (25, 209), (129, 37), (147, 5)] current theta: 0.163742748681 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:14 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 50164 rows and 50176 columns Presolve time: 0.10s Presolved: 4359 rows, 4579 columns, 12829 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4579 integer (4579 binary) Root relaxation: objective 1.776357e-15, 2812 iterations, 0.12 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 (4747 simplex iterations) in 0.28 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, 5, 10, 94, 112, 115, 122, 139, 145, 153, 155, 163, 183, 197, 211, 213, 217, 220, 222, 226, 227, 228, 229, 231] edges [(43, 222), (80, 155), (18, 197), (50, 229), (28, 227), (157, 231), (209, 94), (163, 145), (89, 217), (116, 153), (19, 10), (136, 217), (211, 211), (35, 226), (223, 217), (164, 213), (6, 211), (112, 112), (107, 183), (168, 153), (188, 10), (46, 122), (127, 213), (175, 163), (74, 213), (11, 94), (217, 217), (119, 213), (47, 183), (144, 213), (76, 183), (86, 163), (39, 231), (203, 227), (186, 226), (22, 10), (90, 183), (84, 227), (55, 213), (221, 183), (208, 220), (190, 226), (202, 155), (83, 10), (98, 211), (85, 122), (69, 217), (115, 115), (113, 94), (45, 227), (96, 226), (111, 183), (124, 5), (140, 211), (138, 226), (230, 183), (92, 220), (7, 183), (44, 211), (160, 227), (179, 226), (187, 227), (194, 155), (23, 197), (226, 153), (210, 229), (219, 153), (165, 145), (196, 211), (141, 122), (4, 145), (30, 5), (31, 231), (53, 228), (108, 94), (178, 183), (166, 145), (64, 139), (167, 155), (52, 231), (67, 197), (56, 155), (77, 155), (215, 228), (193, 1), (12, 229), (93, 227), (117, 155), (106, 183), (16, 227), (114, 163), (204, 229), (37, 217), (79, 1), (61, 155), (88, 122), (152, 139), (180, 227), (122, 197), (199, 228), (14, 228), (135, 115), (8, 112), (1, 1), (228, 228), (2, 155), (27, 5), (192, 226), (65, 228), (150, 213), (156, 229), (72, 115), (51, 122), (170, 155), (197, 122), (218, 227), (32, 220), (172, 122), (123, 153), (34, 155), (195, 1), (207, 94), (48, 227), (21, 227), (17, 139), (169, 1), (148, 1), (158, 155), (24, 155), (174, 5), (29, 122), (198, 139), (71, 155), (153, 226), (129, 163), (216, 229), (75, 229), (99, 211), (118, 197), (54, 220), (176, 217), (161, 183), (229, 229), (214, 155), (131, 229), (38, 155), (103, 122), (201, 1), (101, 163), (10, 10), (33, 112), (154, 1), (120, 227), (105, 145), (213, 213), (94, 197), (143, 217), (231, 10), (73, 112), (133, 211), (20, 155), (36, 220), (42, 122), (87, 217), (104, 163), (125, 231), (58, 217), (63, 10), (206, 222), (66, 227), (9, 228), (171, 231), (212, 183), (162, 213), (132, 229), (40, 231), (224, 153), (126, 217), (81, 231), (232, 115), (95, 197), (13, 229), (142, 10), (205, 227), (102, 213), (110, 94), (134, 139), (159, 183), (200, 139), (78, 211), (146, 155), (5, 5), (147, 228), (177, 112), (41, 197), (68, 139), (184, 145), (137, 228), (227, 227), (109, 217), (182, 5), (130, 228), (189, 228), (26, 94), (185, 155), (91, 213), (100, 231), (173, 217), (97, 231), (183, 183), (25, 197), (191, 228), (181, 112), (57, 94), (222, 227), (62, 227), (151, 226), (225, 227), (49, 226), (60, 226), (3, 231), (121, 231), (139, 139), (70, 227), (15, 228), (82, 197), (0, 228), (155, 155), (59, 94), (128, 229), (145, 217), (220, 220), (149, 155)] current theta: 0.0818713743405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:14 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 53054 rows and 53279 columns Presolve time: 0.05s Presolved: 1469 rows, 1476 columns, 3948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1476 integer (1476 binary) Root relaxation: cutoff, 1700 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 (1700 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.122807061511 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:14 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51850 rows and 51942 columns Presolve time: 0.06s Presolved: 2673 rows, 2813 columns, 7691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2813 integer (2813 binary) Root relaxation: cutoff, 3688 iterations, 0.20 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 (3688 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143274905096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:15 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51066 rows and 51107 columns Presolve time: 0.08s Presolved: 3457 rows, 3648 columns, 10094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3648 integer (3648 binary) Root relaxation: objective -2.842171e-14, 2928 iterations, 0.11 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 (4554 simplex iterations) in 0.24 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, 72, 82, 94, 98, 99, 111, 119, 120, 122, 123, 125, 148, 151, 155, 192, 201, 208, 217, 224, 227, 228, 229, 231] edges [(162, 98), (50, 229), (152, 98), (28, 227), (157, 231), (209, 94), (89, 217), (179, 123), (127, 119), (136, 217), (146, 201), (2, 5), (23, 82), (46, 122), (118, 82), (217, 217), (212, 111), (220, 208), (87, 231), (181, 72), (106, 119), (115, 72), (82, 94), (39, 231), (83, 231), (150, 119), (11, 82), (33, 72), (95, 82), (139, 208), (224, 224), (214, 228), (85, 122), (69, 217), (113, 94), (45, 227), (231, 231), (219, 208), (52, 125), (200, 98), (208, 208), (221, 111), (98, 98), (124, 5), (81, 125), (9, 201), (160, 227), (187, 227), (129, 192), (159, 201), (147, 155), (192, 192), (141, 122), (201, 201), (140, 98), (31, 231), (108, 94), (84, 99), (183, 119), (164, 119), (211, 99), (53, 119), (43, 120), (40, 125), (64, 208), (163, 192), (56, 155), (78, 98), (215, 228), (122, 122), (10, 231), (12, 229), (93, 227), (184, 151), (16, 227), (128, 123), (8, 72), (121, 125), (37, 217), (49, 192), (88, 122), (180, 227), (14, 228), (36, 98), (154, 201), (178, 119), (99, 98), (86, 151), (228, 228), (119, 119), (27, 5), (116, 151), (232, 72), (195, 148), (156, 229), (198, 228), (51, 122), (55, 119), (170, 155), (218, 227), (172, 122), (79, 201), (158, 151), (96, 151), (91, 119), (230, 111), (207, 94), (34, 228), (213, 119), (48, 227), (135, 72), (203, 120), (21, 227), (168, 123), (25, 82), (80, 5), (174, 5), (29, 122), (71, 155), (204, 123), (60, 151), (61, 125), (177, 72), (216, 229), (148, 148), (75, 229), (73, 72), (169, 148), (176, 217), (229, 229), (131, 229), (38, 155), (132, 123), (103, 122), (199, 155), (63, 125), (107, 119), (133, 98), (120, 227), (72, 72), (188, 151), (117, 201), (143, 217), (77, 125), (161, 201), (20, 155), (90, 148), (47, 201), (42, 122), (101, 192), (102, 119), (125, 231), (105, 151), (32, 224), (58, 217), (165, 217), (7, 111), (138, 224), (54, 208), (134, 119), (171, 231), (74, 208), (166, 192), (41, 122), (19, 231), (4, 151), (1, 148), (126, 217), (226, 151), (190, 151), (13, 229), (205, 227), (197, 94), (110, 94), (22, 125), (5, 5), (6, 98), (151, 151), (167, 5), (26, 82), (137, 228), (227, 227), (92, 208), (109, 217), (112, 72), (182, 5), (206, 120), (76, 119), (130, 228), (104, 192), (189, 228), (94, 82), (185, 155), (100, 231), (173, 217), (186, 151), (153, 123), (97, 231), (142, 125), (17, 98), (111, 111), (223, 151), (57, 94), (30, 231), (144, 119), (222, 227), (62, 227), (18, 122), (24, 228), (225, 227), (202, 228), (123, 123), (191, 224), (68, 98), (67, 94), (3, 231), (194, 201), (114, 192), (70, 227), (193, 148), (15, 228), (175, 192), (196, 99), (0, 228), (210, 120), (155, 155), (66, 99), (59, 94), (35, 151), (44, 98), (145, 151), (65, 155), (149, 155)] current theta: 0.133040983303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:15 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51486 rows and 51553 columns Presolve time: 0.07s Presolved: 3037 rows, 3202 columns, 8808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3202 integer (3202 binary) Root relaxation: objective 0.000000e+00, 3260 iterations, 0.17 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 (7356 simplex iterations) in 0.38 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, 32, 34, 42, 44, 51, 66, 69, 79, 82, 94, 132, 138, 139, 149, 161, 166, 180, 182, 186, 217, 222, 230, 231] edges [(66, 66), (179, 138), (177, 8), (209, 94), (74, 139), (121, 186), (158, 186), (89, 217), (24, 186), (65, 34), (136, 217), (23, 82), (223, 217), (205, 222), (20, 149), (216, 180), (203, 222), (105, 217), (134, 42), (72, 8), (118, 82), (217, 217), (144, 42), (114, 166), (87, 231), (39, 231), (83, 231), (11, 82), (202, 186), (95, 82), (116, 166), (69, 217), (113, 94), (90, 230), (130, 138), (229, 132), (231, 231), (48, 66), (49, 186), (55, 161), (190, 186), (98, 44), (171, 186), (50, 132), (73, 8), (200, 44), (103, 42), (153, 138), (7, 230), (140, 44), (82, 82), (193, 79), (16, 222), (124, 182), (172, 42), (185, 79), (112, 8), (198, 34), (211, 66), (204, 132), (31, 231), (119, 161), (37, 69), (108, 94), (45, 222), (175, 166), (64, 139), (150, 139), (41, 42), (13, 180), (120, 222), (226, 138), (146, 79), (10, 231), (4, 166), (46, 42), (214, 34), (79, 79), (36, 44), (12, 132), (78, 44), (220, 32), (149, 149), (164, 161), (22, 186), (42, 42), (222, 222), (127, 139), (152, 139), (111, 230), (168, 32), (80, 79), (131, 132), (159, 161), (156, 180), (71, 186), (178, 161), (173, 69), (162, 139), (9, 149), (47, 161), (99, 44), (189, 34), (1, 79), (141, 51), (215, 34), (107, 42), (28, 32), (230, 230), (207, 82), (106, 42), (181, 8), (38, 79), (137, 34), (151, 186), (35, 186), (155, 149), (132, 132), (184, 166), (138, 138), (148, 230), (160, 222), (25, 82), (60, 186), (85, 42), (195, 79), (70, 222), (170, 186), (208, 139), (51, 51), (54, 139), (176, 217), (133, 44), (92, 32), (201, 79), (180, 222), (182, 182), (161, 161), (191, 138), (14, 34), (34, 34), (18, 51), (188, 186), (143, 217), (157, 217), (199, 149), (115, 8), (43, 180), (167, 79), (186, 186), (125, 231), (174, 79), (21, 222), (63, 186), (58, 217), (33, 8), (93, 32), (165, 217), (61, 149), (206, 222), (163, 166), (218, 222), (154, 79), (84, 66), (40, 231), (228, 34), (19, 231), (123, 132), (227, 222), (126, 217), (53, 161), (142, 186), (15, 34), (76, 161), (86, 166), (197, 94), (110, 94), (128, 132), (104, 166), (56, 79), (183, 42), (26, 82), (117, 149), (109, 217), (88, 42), (101, 166), (81, 149), (96, 166), (100, 231), (6, 44), (68, 44), (0, 34), (97, 231), (224, 138), (102, 139), (77, 186), (2, 79), (52, 186), (219, 138), (129, 166), (169, 230), (57, 94), (187, 222), (30, 231), (221, 42), (232, 8), (194, 79), (75, 132), (212, 230), (210, 180), (147, 149), (44, 44), (67, 94), (17, 44), (3, 231), (139, 139), (192, 166), (62, 66), (5, 182), (122, 51), (213, 139), (27, 182), (94, 94), (59, 94), (29, 51), (8, 8), (166, 166), (135, 8), (32, 32), (145, 217), (196, 66), (225, 222), (91, 139)] current theta: 0.127924022407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:16 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51662 rows and 51739 columns Presolve time: 0.06s Presolved: 2861 rows, 3016 columns, 8270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3016 integer (3016 binary) Root relaxation: objective -1.278977e-13, 3201 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 182 - -0.00000 - - 0s 0 0 0.00000 0 395 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 44 Explored 0 nodes (11026 simplex iterations) in 0.63 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, 18, 32, 45, 65, 72, 83, 89, 94, 99, 105, 118, 132, 138, 149, 152, 166, 182, 186, 189, 195, 203, 212, 213] edges [(227, 45), (13, 13), (79, 195), (195, 195), (65, 65), (179, 138), (70, 32), (40, 83), (165, 89), (209, 94), (53, 213), (158, 186), (24, 186), (139, 213), (54, 152), (2, 149), (164, 213), (223, 105), (6, 99), (127, 213), (74, 213), (137, 65), (11, 94), (0, 186), (160, 203), (119, 213), (114, 166), (181, 72), (10, 83), (90, 212), (115, 72), (144, 213), (120, 203), (105, 105), (47, 195), (202, 186), (46, 18), (33, 72), (55, 213), (116, 166), (36, 152), (113, 94), (30, 83), (130, 138), (203, 203), (229, 132), (51, 18), (49, 186), (89, 89), (190, 186), (171, 186), (50, 132), (17, 152), (153, 138), (88, 18), (99, 99), (121, 105), (100, 83), (44, 99), (37, 89), (124, 182), (222, 203), (212, 212), (204, 132), (108, 94), (136, 89), (84, 99), (161, 189), (173, 89), (175, 166), (211, 99), (23, 118), (69, 89), (25, 118), (199, 189), (226, 138), (15, 189), (159, 189), (4, 166), (174, 182), (146, 149), (111, 212), (85, 18), (1, 195), (133, 99), (83, 83), (194, 189), (12, 132), (210, 13), (41, 18), (230, 212), (220, 32), (8, 72), (149, 149), (22, 186), (122, 18), (193, 195), (19, 83), (214, 65), (168, 32), (131, 132), (38, 189), (176, 89), (157, 105), (71, 186), (141, 18), (172, 18), (183, 212), (109, 89), (26, 118), (232, 72), (106, 212), (150, 213), (28, 32), (107, 212), (29, 18), (14, 189), (187, 45), (140, 99), (147, 65), (80, 149), (151, 186), (35, 186), (207, 94), (225, 203), (135, 72), (132, 132), (184, 166), (138, 138), (169, 195), (58, 89), (60, 186), (170, 186), (177, 72), (78, 99), (16, 203), (73, 72), (3, 83), (31, 83), (64, 213), (221, 212), (92, 32), (42, 212), (76, 212), (228, 65), (182, 182), (155, 65), (191, 138), (188, 186), (213, 213), (72, 72), (152, 213), (201, 195), (208, 152), (216, 13), (18, 18), (134, 213), (21, 45), (186, 186), (62, 45), (20, 186), (63, 186), (34, 65), (93, 32), (156, 13), (61, 149), (48, 45), (163, 166), (185, 149), (87, 83), (123, 132), (45, 45), (142, 186), (56, 149), (86, 166), (197, 94), (102, 213), (110, 94), (128, 132), (180, 203), (104, 166), (66, 45), (148, 195), (95, 118), (189, 189), (167, 149), (103, 18), (117, 149), (7, 212), (9, 189), (145, 105), (118, 118), (112, 72), (97, 83), (101, 166), (125, 83), (81, 149), (143, 89), (96, 166), (154, 195), (91, 213), (215, 65), (224, 32), (200, 152), (77, 186), (162, 152), (39, 83), (205, 13), (52, 186), (219, 138), (129, 166), (57, 94), (218, 203), (68, 152), (82, 118), (206, 203), (98, 152), (231, 83), (126, 89), (75, 132), (198, 213), (67, 94), (43, 13), (217, 89), (192, 166), (196, 99), (5, 182), (178, 189), (27, 182), (94, 94), (59, 94), (166, 166), (32, 32)] current theta: 0.125365541959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:17 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51758 rows and 51842 columns Presolve time: 0.06s Presolved: 2765 rows, 2913 columns, 7975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2913 integer (2913 binary) Root relaxation: objective 1.136868e-13, 3531 iterations, 0.15 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 (5285 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 [18, 32, 45, 58, 72, 83, 94, 114, 118, 132, 137, 138, 140, 149, 152, 178, 182, 188, 192, 195, 212, 213, 216, 225] edges [(227, 45), (6, 140), (79, 195), (195, 195), (78, 140), (179, 138), (70, 32), (209, 94), (53, 213), (60, 188), (139, 213), (54, 152), (2, 149), (48, 225), (89, 58), (218, 225), (20, 149), (133, 140), (44, 140), (203, 225), (35, 188), (15, 178), (127, 213), (196, 140), (159, 178), (55, 178), (11, 94), (142, 188), (86, 192), (164, 178), (119, 213), (181, 72), (188, 188), (99, 140), (90, 212), (115, 72), (144, 213), (10, 188), (228, 137), (47, 195), (46, 18), (156, 216), (33, 72), (113, 94), (30, 83), (180, 216), (130, 138), (63, 188), (229, 132), (51, 18), (160, 225), (50, 132), (17, 152), (153, 138), (88, 18), (129, 192), (100, 83), (158, 137), (38, 149), (170, 149), (36, 140), (124, 182), (192, 192), (212, 212), (194, 178), (204, 132), (108, 94), (23, 118), (25, 118), (163, 192), (215, 137), (226, 138), (52, 188), (69, 58), (184, 192), (96, 192), (121, 188), (174, 182), (146, 149), (77, 188), (111, 212), (65, 137), (85, 18), (1, 195), (83, 83), (12, 132), (41, 18), (230, 212), (220, 32), (8, 72), (149, 149), (136, 58), (223, 188), (122, 18), (193, 195), (222, 225), (19, 83), (206, 225), (43, 216), (168, 32), (131, 132), (141, 18), (172, 18), (9, 149), (183, 212), (40, 188), (49, 188), (26, 118), (232, 72), (190, 188), (106, 212), (145, 114), (109, 58), (28, 32), (107, 212), (31, 188), (187, 45), (84, 140), (80, 149), (155, 149), (207, 94), (135, 72), (132, 132), (138, 138), (13, 216), (169, 195), (4, 192), (186, 188), (176, 58), (177, 72), (120, 225), (73, 72), (151, 188), (3, 83), (205, 216), (221, 212), (29, 118), (92, 32), (42, 212), (152, 152), (14, 178), (182, 182), (116, 192), (191, 138), (202, 137), (58, 58), (72, 72), (225, 45), (64, 152), (199, 149), (201, 195), (208, 152), (18, 18), (71, 149), (134, 213), (21, 45), (101, 192), (171, 188), (62, 45), (93, 32), (150, 152), (140, 140), (74, 152), (114, 114), (61, 149), (211, 140), (137, 137), (166, 192), (175, 114), (185, 149), (87, 83), (123, 132), (45, 45), (143, 58), (56, 149), (197, 94), (102, 213), (110, 94), (210, 216), (128, 132), (105, 188), (66, 45), (148, 195), (216, 216), (95, 118), (173, 114), (217, 58), (167, 149), (103, 18), (117, 149), (7, 212), (118, 118), (112, 72), (97, 83), (104, 192), (126, 58), (125, 83), (81, 149), (37, 58), (154, 195), (214, 137), (91, 213), (16, 225), (224, 32), (200, 152), (162, 152), (39, 83), (213, 152), (219, 138), (57, 94), (76, 178), (68, 152), (82, 118), (98, 152), (34, 137), (24, 137), (231, 83), (189, 178), (75, 132), (147, 149), (157, 58), (198, 213), (67, 94), (178, 178), (161, 178), (5, 182), (22, 188), (27, 182), (94, 94), (59, 94), (165, 114), (0, 137), (32, 32)] current theta: 0.124086301735 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:17 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51806 rows and 51893 columns Presolve time: 0.06s Presolved: 2717 rows, 2862 columns, 7828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2862 integer (2862 binary) Root relaxation: objective -2.842171e-14, 3301 iterations, 0.14 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 (4603 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 [18, 32, 45, 65, 72, 82, 83, 89, 94, 132, 138, 140, 149, 152, 166, 178, 182, 188, 195, 203, 212, 213, 216, 217] edges [(227, 45), (6, 140), (79, 195), (195, 195), (78, 140), (65, 65), (179, 138), (70, 32), (165, 89), (209, 94), (60, 188), (89, 217), (54, 152), (2, 149), (23, 82), (223, 217), (133, 140), (105, 217), (44, 140), (35, 188), (15, 178), (53, 178), (196, 140), (74, 213), (137, 65), (159, 178), (55, 178), (118, 82), (142, 188), (164, 178), (160, 203), (217, 217), (114, 166), (181, 72), (188, 188), (99, 140), (90, 212), (115, 72), (144, 213), (120, 203), (10, 188), (11, 82), (47, 195), (46, 18), (156, 216), (33, 72), (95, 82), (116, 166), (113, 94), (30, 83), (20, 188), (180, 216), (130, 138), (203, 203), (63, 188), (229, 132), (51, 18), (50, 216), (17, 152), (119, 178), (153, 138), (88, 18), (82, 82), (100, 83), (38, 149), (170, 149), (36, 140), (124, 182), (222, 203), (212, 212), (24, 65), (194, 178), (204, 132), (108, 94), (136, 89), (173, 89), (175, 166), (69, 89), (0, 65), (226, 138), (52, 188), (93, 45), (4, 166), (121, 188), (174, 182), (146, 149), (77, 188), (111, 212), (85, 18), (1, 195), (83, 83), (12, 132), (41, 18), (230, 212), (220, 32), (8, 72), (37, 217), (149, 149), (122, 18), (193, 195), (19, 83), (214, 65), (43, 216), (168, 32), (131, 132), (141, 18), (172, 18), (9, 149), (183, 212), (109, 89), (42, 18), (40, 188), (49, 188), (232, 72), (190, 188), (106, 212), (28, 32), (107, 212), (139, 152), (29, 18), (207, 82), (31, 188), (187, 45), (84, 140), (80, 149), (155, 149), (225, 203), (135, 72), (132, 132), (184, 166), (138, 138), (13, 216), (169, 195), (25, 82), (186, 188), (158, 65), (177, 72), (16, 203), (73, 72), (151, 188), (3, 83), (205, 216), (221, 212), (176, 217), (92, 32), (152, 152), (228, 65), (14, 178), (182, 182), (191, 138), (72, 72), (64, 152), (157, 217), (199, 149), (201, 195), (208, 152), (18, 18), (71, 149), (134, 213), (21, 45), (171, 188), (62, 45), (58, 217), (34, 65), (150, 152), (140, 140), (61, 149), (211, 140), (48, 45), (163, 166), (185, 149), (87, 83), (127, 178), (123, 132), (126, 217), (45, 45), (56, 149), (86, 166), (197, 94), (102, 213), (110, 94), (210, 216), (128, 132), (104, 166), (66, 45), (148, 195), (216, 216), (202, 65), (26, 82), (167, 149), (103, 18), (117, 149), (7, 212), (112, 72), (97, 83), (101, 166), (125, 83), (81, 149), (143, 89), (96, 166), (154, 195), (91, 213), (215, 65), (224, 32), (200, 152), (162, 152), (39, 83), (213, 152), (219, 138), (129, 166), (57, 94), (218, 203), (76, 178), (68, 152), (206, 203), (98, 152), (231, 83), (189, 178), (75, 132), (147, 149), (198, 213), (67, 94), (192, 166), (178, 178), (161, 178), (5, 182), (22, 188), (27, 182), (94, 94), (59, 94), (166, 166), (32, 32), (145, 217)] current theta: 0.123446681623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:18 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51814 rows and 51902 columns Presolve time: 0.06s Presolved: 2709 rows, 2853 columns, 7803 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: objective -4.263256e-14, 3252 iterations, 0.14 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 (4740 simplex iterations) in 0.27 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, 32, 39, 45, 65, 72, 82, 89, 94, 105, 132, 138, 140, 149, 152, 166, 178, 182, 188, 195, 203, 212, 213, 216] edges [(227, 45), (6, 140), (79, 195), (195, 195), (78, 140), (65, 65), (179, 138), (70, 32), (165, 89), (209, 94), (53, 213), (19, 39), (60, 188), (139, 213), (54, 152), (2, 149), (23, 82), (164, 213), (133, 140), (44, 140), (35, 188), (15, 178), (127, 213), (196, 140), (74, 213), (137, 65), (159, 178), (118, 82), (142, 188), (160, 203), (119, 213), (114, 166), (181, 72), (188, 188), (99, 140), (90, 212), (115, 72), (144, 213), (120, 203), (10, 188), (11, 82), (47, 195), (46, 18), (156, 216), (33, 72), (95, 82), (83, 39), (55, 213), (116, 166), (113, 94), (20, 188), (180, 216), (130, 138), (203, 203), (63, 188), (229, 132), (51, 18), (89, 89), (50, 132), (17, 152), (153, 138), (100, 39), (88, 18), (82, 82), (38, 149), (170, 149), (37, 89), (36, 140), (124, 182), (222, 203), (212, 212), (125, 188), (24, 65), (194, 178), (204, 132), (108, 94), (136, 89), (173, 89), (175, 166), (69, 89), (87, 105), (0, 65), (226, 138), (52, 188), (81, 39), (4, 166), (121, 188), (174, 182), (146, 149), (77, 188), (111, 212), (85, 18), (1, 195), (12, 132), (41, 18), (230, 212), (220, 32), (8, 72), (149, 149), (223, 188), (122, 18), (193, 195), (214, 65), (43, 216), (168, 32), (131, 132), (97, 39), (176, 89), (157, 105), (30, 39), (141, 18), (172, 18), (9, 149), (183, 212), (109, 89), (40, 188), (49, 188), (232, 72), (190, 188), (106, 212), (150, 213), (28, 32), (107, 212), (29, 18), (207, 82), (31, 188), (187, 45), (84, 140), (80, 149), (155, 149), (225, 203), (135, 72), (132, 132), (184, 166), (138, 138), (13, 216), (169, 195), (58, 89), (25, 82), (186, 188), (158, 65), (177, 72), (16, 203), (73, 72), (151, 188), (205, 216), (64, 213), (221, 212), (92, 32), (42, 212), (228, 65), (14, 178), (182, 182), (191, 138), (213, 213), (72, 72), (199, 149), (152, 213), (201, 195), (208, 152), (18, 18), (71, 149), (134, 213), (21, 45), (171, 188), (62, 45), (34, 65), (93, 32), (140, 140), (61, 149), (211, 140), (48, 45), (231, 39), (163, 166), (185, 149), (123, 132), (45, 45), (56, 149), (86, 166), (197, 94), (102, 213), (110, 94), (210, 216), (128, 132), (105, 188), (104, 166), (66, 45), (148, 195), (216, 216), (202, 65), (26, 82), (167, 149), (103, 18), (117, 149), (7, 212), (145, 105), (112, 72), (101, 166), (39, 39), (143, 89), (96, 166), (154, 195), (91, 213), (215, 65), (224, 32), (200, 152), (162, 152), (219, 138), (129, 166), (57, 94), (218, 203), (76, 178), (68, 152), (206, 203), (98, 152), (189, 178), (126, 89), (75, 132), (3, 39), (147, 149), (198, 213), (67, 94), (217, 89), (192, 166), (178, 178), (161, 178), (5, 182), (22, 188), (27, 182), (94, 94), (59, 94), (166, 166), (32, 32)] current theta: 0.123126871567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:18 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51834 rows and 51922 columns Presolve time: 0.06s Presolved: 2689 rows, 2833 columns, 7743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2833 integer (2833 binary) Root relaxation: objective -9.947598e-14, 3505 iterations, 0.15 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 (5093 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 [18, 32, 39, 45, 72, 82, 89, 94, 132, 138, 140, 149, 152, 159, 166, 182, 188, 195, 203, 212, 213, 215, 216, 223] edges [(227, 45), (6, 140), (79, 195), (195, 195), (78, 140), (31, 39), (179, 138), (70, 32), (165, 89), (194, 159), (209, 94), (53, 213), (19, 39), (139, 213), (215, 215), (54, 152), (2, 149), (23, 82), (164, 213), (133, 140), (44, 140), (35, 188), (127, 213), (196, 140), (118, 82), (145, 223), (142, 188), (160, 203), (119, 213), (114, 166), (181, 72), (188, 188), (99, 140), (115, 72), (144, 213), (120, 203), (24, 215), (105, 223), (178, 159), (11, 82), (46, 18), (156, 216), (33, 72), (15, 159), (95, 82), (83, 39), (55, 213), (116, 166), (159, 159), (113, 94), (20, 188), (180, 216), (130, 138), (203, 203), (63, 188), (229, 132), (51, 18), (89, 89), (0, 215), (50, 132), (17, 152), (153, 138), (100, 39), (88, 18), (201, 159), (82, 82), (38, 149), (170, 149), (37, 89), (36, 140), (124, 182), (222, 203), (212, 212), (125, 188), (204, 132), (108, 94), (136, 89), (173, 89), (175, 166), (69, 89), (226, 138), (52, 188), (81, 39), (93, 45), (4, 166), (174, 182), (146, 149), (77, 188), (111, 212), (85, 18), (1, 195), (12, 132), (41, 18), (230, 212), (220, 32), (8, 72), (149, 149), (223, 188), (122, 18), (193, 195), (43, 216), (168, 32), (131, 132), (97, 39), (161, 159), (176, 89), (30, 39), (141, 18), (172, 18), (9, 149), (183, 212), (109, 89), (49, 188), (232, 72), (190, 188), (90, 159), (106, 212), (121, 223), (28, 32), (107, 212), (29, 18), (65, 215), (207, 82), (187, 45), (84, 140), (80, 149), (155, 149), (225, 203), (135, 72), (132, 132), (184, 166), (138, 138), (13, 216), (169, 195), (58, 89), (25, 82), (186, 188), (87, 223), (177, 72), (16, 203), (73, 72), (151, 188), (205, 216), (137, 215), (217, 223), (221, 212), (92, 32), (42, 212), (152, 152), (182, 182), (14, 215), (191, 138), (213, 213), (72, 72), (64, 152), (199, 149), (208, 152), (18, 18), (71, 149), (134, 213), (21, 45), (171, 188), (62, 45), (150, 152), (140, 140), (74, 152), (214, 215), (61, 149), (211, 140), (48, 45), (231, 39), (158, 215), (163, 166), (185, 149), (76, 159), (123, 132), (45, 45), (202, 215), (56, 149), (86, 166), (197, 94), (102, 213), (110, 94), (210, 216), (128, 132), (104, 166), (66, 45), (148, 195), (216, 216), (228, 215), (26, 82), (157, 223), (167, 149), (103, 18), (117, 149), (7, 212), (22, 223), (112, 72), (101, 166), (39, 39), (143, 89), (96, 166), (154, 195), (91, 213), (224, 32), (200, 152), (162, 152), (219, 138), (129, 166), (47, 159), (57, 94), (218, 203), (68, 152), (206, 203), (98, 152), (126, 89), (75, 132), (3, 39), (147, 149), (198, 213), (67, 94), (60, 223), (192, 166), (34, 215), (5, 182), (27, 182), (94, 94), (59, 94), (40, 223), (166, 166), (32, 32), (189, 159), (10, 223)] current theta: 0.122966966539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:19 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51844 rows and 51935 columns Presolve time: 0.06s Presolved: 2679 rows, 2820 columns, 7710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2820 integer (2820 binary) Root relaxation: objective 7.692308e-02, 3586 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.07692 0 697 - 0.07692 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (8292 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123046919053 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:27:19 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51836 rows and 51924 columns Presolve time: 0.06s Presolved: 2687 rows, 2831 columns, 7737 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2831 integer (2831 binary) Root relaxation: cutoff, 89 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 (89 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 [18, 32, 39, 45, 72, 82, 89, 94, 132, 138, 140, 149, 152, 159, 166, 182, 188, 195, 203, 212, 213, 215, 216, 223] edges [(227, 45), (6, 140), (79, 195), (195, 195), (78, 140), (31, 39), (179, 138), (70, 32), (165, 89), (194, 159), (209, 94), (53, 213), (19, 39), (139, 213), (215, 215), (54, 152), (2, 149), (23, 82), (164, 213), (133, 140), (44, 140), (35, 188), (127, 213), (196, 140), (118, 82), (145, 223), (142, 188), (160, 203), (119, 213), (114, 166), (181, 72), (188, 188), (99, 140), (115, 72), (144, 213), (120, 203), (24, 215), (105, 223), (178, 159), (11, 82), (46, 18), (156, 216), (33, 72), (15, 159), (95, 82), (83, 39), (55, 213), (116, 166), (159, 159), (113, 94), (20, 188), (180, 216), (130, 138), (203, 203), (63, 188), (229, 132), (51, 18), (89, 89), (0, 215), (50, 132), (17, 152), (153, 138), (100, 39), (88, 18), (201, 159), (82, 82), (38, 149), (170, 149), (37, 89), (36, 140), (124, 182), (222, 203), (212, 212), (125, 188), (204, 132), (108, 94), (136, 89), (173, 89), (175, 166), (69, 89), (226, 138), (52, 188), (81, 39), (93, 45), (4, 166), (174, 182), (146, 149), (77, 188), (111, 212), (85, 18), (1, 195), (12, 132), (41, 18), (230, 212), (220, 32), (8, 72), (149, 149), (223, 188), (122, 18), (193, 195), (43, 216), (168, 32), (131, 132), (97, 39), (161, 159), (176, 89), (30, 39), (141, 18), (172, 18), (9, 149), (183, 212), (109, 89), (49, 188), (232, 72), (190, 188), (90, 159), (106, 212), (121, 223), (28, 32), (107, 212), (29, 18), (65, 215), (207, 82), (187, 45), (84, 140), (80, 149), (155, 149), (225, 203), (135, 72), (132, 132), (184, 166), (138, 138), (13, 216), (169, 195), (58, 89), (25, 82), (186, 188), (87, 223), (177, 72), (16, 203), (73, 72), (151, 188), (205, 216), (137, 215), (217, 223), (221, 212), (92, 32), (42, 212), (152, 152), (182, 182), (14, 215), (191, 138), (213, 213), (72, 72), (64, 152), (199, 149), (208, 152), (18, 18), (71, 149), (134, 213), (21, 45), (171, 188), (62, 45), (150, 152), (140, 140), (74, 152), (214, 215), (61, 149), (211, 140), (48, 45), (231, 39), (158, 215), (163, 166), (185, 149), (76, 159), (123, 132), (45, 45), (202, 215), (56, 149), (86, 166), (197, 94), (102, 213), (110, 94), (210, 216), (128, 132), (104, 166), (66, 45), (148, 195), (216, 216), (228, 215), (26, 82), (157, 223), (167, 149), (103, 18), (117, 149), (7, 212), (22, 223), (112, 72), (101, 166), (39, 39), (143, 89), (96, 166), (154, 195), (91, 213), (224, 32), (200, 152), (162, 152), (219, 138), (129, 166), (47, 159), (57, 94), (218, 203), (68, 152), (206, 203), (98, 152), (126, 89), (75, 132), (3, 39), (147, 149), (198, 213), (67, 94), (60, 223), (192, 166), (34, 215), (5, 182), (27, 182), (94, 94), (59, 94), (40, 223), (166, 166), (32, 32), (189, 159), (10, 223)]