current theta: 0.652628321348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:31:58 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 16616 rows and 16616 columns Presolve time: 1.30s Presolved: 37907 rows, 38139 columns, 113485 nonzeros Variable types: 0 continuous, 38139 integer (38139 binary) Root relaxation: objective 0.000000e+00, 4708 iterations, 0.53 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 (9546 simplex iterations) in 2.64 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 [0, 2, 15, 33, 35, 43, 81, 84, 85, 97, 101, 105, 116, 133, 139, 144, 158, 170, 171, 201, 204, 205, 206, 210] edges [(4, 0), (70, 15), (140, 97), (9, 33), (97, 205), (185, 105), (133, 171), (164, 105), (151, 81), (170, 170), (67, 81), (224, 158), (31, 85), (147, 133), (33, 205), (166, 105), (96, 210), (192, 97), (215, 105), (21, 81), (68, 33), (146, 33), (202, 97), (116, 116), (117, 81), (179, 204), (79, 33), (78, 97), (77, 206), (56, 205), (47, 105), (114, 201), (108, 81), (42, 133), (198, 201), (87, 204), (154, 204), (73, 85), (221, 116), (83, 43), (36, 97), (17, 133), (105, 116), (139, 210), (24, 205), (74, 0), (159, 205), (5, 116), (171, 85), (76, 206), (195, 170), (26, 105), (23, 85), (59, 43), (132, 158), (39, 205), (189, 105), (60, 158), (110, 205), (225, 171), (182, 205), (203, 210), (19, 204), (169, 206), (222, 170), (184, 170), (153, 201), (2, 2), (141, 81), (206, 81), (130, 205), (209, 116), (99, 205), (95, 85), (177, 205), (127, 201), (173, 85), (84, 84), (12, 35), (231, 158), (72, 158), (183, 158), (35, 204), (123, 158), (150, 85), (167, 201), (64, 201), (205, 15), (48, 133), (137, 158), (158, 105), (119, 158), (120, 97), (38, 133), (102, 35), (138, 116), (93, 116), (118, 139), (174, 97), (43, 116), (190, 116), (71, 81), (191, 2), (212, 139), (40, 105), (85, 170), (50, 206), (181, 0), (156, 206), (199, 205), (3, 201), (27, 206), (187, 133), (162, 139), (66, 97), (51, 0), (13, 85), (41, 33), (37, 205), (220, 81), (210, 170), (176, 2), (121, 158), (109, 85), (11, 139), (107, 158), (214, 205), (100, 201), (134, 85), (8, 158), (155, 206), (208, 205), (81, 81), (152, 206), (125, 133), (90, 81), (94, 105), (89, 35), (10, 85), (1, 43), (20, 35), (54, 201), (22, 105), (188, 43), (126, 84), (219, 97), (57, 116), (160, 101), (106, 171), (61, 84), (98, 206), (7, 205), (15, 105), (194, 85), (92, 139), (227, 210), (228, 170), (80, 97), (49, 210), (144, 15), (63, 133), (101, 171), (196, 15), (46, 105), (142, 2), (30, 85), (62, 206), (53, 97), (211, 205), (128, 116), (29, 101), (226, 97), (180, 133), (136, 35), (28, 85), (88, 201), (44, 43), (143, 85), (186, 158), (148, 171), (217, 210), (65, 35), (115, 139), (163, 85), (104, 85), (216, 35), (229, 204), (113, 105), (204, 85), (122, 35), (69, 210), (91, 0), (213, 81), (75, 139), (18, 105), (32, 171), (149, 139), (86, 85), (223, 171), (131, 116), (218, 133), (207, 139), (82, 205), (200, 205), (45, 201), (6, 15), (135, 133), (165, 133), (161, 85), (157, 116), (16, 15), (34, 35), (25, 201), (14, 206), (175, 35), (55, 205), (193, 81), (112, 171), (168, 206), (201, 85), (145, 101), (124, 81), (58, 158), (230, 139), (172, 139), (0, 105), (111, 171), (197, 85), (103, 2), (129, 116), (178, 206), (52, 97), (232, 133)] current theta: 0.326314160674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:00 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 40614 rows and 40614 columns Presolve time: 0.29s Presolved: 13909 rows, 14141 columns, 41491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14141 integer (14141 binary) Root relaxation: objective 0.000000e+00, 2373 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 (4765 simplex iterations) in 0.64 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 [2, 5, 36, 43, 60, 83, 99, 112, 114, 125, 133, 137, 158, 173, 175, 185, 189, 193, 199, 205, 207, 219, 226, 228] edges [(142, 226), (53, 219), (39, 185), (92, 228), (115, 173), (229, 228), (202, 226), (77, 133), (17, 226), (97, 205), (13, 228), (146, 226), (51, 99), (76, 228), (118, 228), (93, 205), (143, 175), (14, 205), (48, 175), (1, 185), (109, 175), (16, 205), (46, 185), (186, 226), (10, 226), (45, 228), (204, 228), (7, 133), (218, 175), (47, 158), (147, 173), (69, 228), (80, 205), (180, 226), (225, 226), (192, 125), (24, 175), (215, 125), (167, 173), (66, 226), (194, 2), (136, 2), (114, 228), (170, 228), (28, 228), (138, 226), (27, 226), (22, 205), (222, 228), (73, 205), (55, 185), (58, 226), (72, 226), (153, 173), (219, 226), (19, 175), (89, 133), (83, 125), (110, 205), (85, 228), (173, 175), (155, 226), (96, 228), (127, 205), (113, 205), (207, 228), (71, 193), (187, 158), (130, 205), (137, 125), (141, 114), (25, 185), (172, 228), (133, 2), (158, 158), (99, 193), (198, 205), (15, 185), (54, 133), (156, 226), (12, 175), (132, 60), (125, 60), (3, 228), (70, 226), (38, 158), (123, 2), (78, 193), (61, 193), (102, 114), (116, 205), (182, 228), (203, 228), (157, 205), (129, 226), (226, 158), (86, 205), (176, 133), (212, 205), (216, 133), (40, 226), (211, 226), (121, 5), (228, 228), (177, 175), (128, 226), (30, 125), (232, 226), (179, 175), (214, 133), (197, 173), (131, 185), (166, 226), (120, 226), (199, 158), (21, 175), (33, 185), (18, 175), (81, 228), (208, 205), (50, 226), (34, 193), (91, 205), (41, 99), (189, 226), (209, 205), (151, 228), (230, 133), (184, 175), (65, 175), (106, 175), (124, 228), (175, 173), (82, 226), (183, 226), (210, 228), (227, 228), (174, 36), (5, 99), (159, 219), (26, 189), (223, 226), (139, 228), (164, 226), (36, 158), (31, 133), (63, 125), (220, 228), (162, 228), (105, 226), (148, 175), (101, 175), (231, 226), (62, 228), (169, 226), (90, 228), (37, 158), (6, 205), (163, 207), (185, 185), (160, 125), (221, 226), (95, 2), (178, 175), (224, 133), (190, 205), (111, 112), (134, 226), (188, 175), (112, 133), (181, 193), (56, 219), (98, 175), (140, 125), (191, 133), (9, 5), (75, 205), (205, 205), (100, 228), (201, 228), (23, 228), (154, 228), (145, 173), (74, 226), (168, 189), (44, 226), (79, 226), (117, 175), (0, 185), (68, 205), (94, 185), (11, 175), (144, 205), (206, 228), (8, 205), (107, 226), (42, 173), (49, 193), (196, 226), (87, 228), (122, 133), (60, 125), (213, 205), (29, 175), (4, 205), (84, 226), (108, 175), (200, 205), (217, 228), (149, 114), (2, 133), (119, 125), (161, 114), (193, 205), (135, 133), (152, 175), (20, 133), (165, 158), (32, 125), (195, 228), (171, 133), (150, 133), (126, 205), (52, 226), (43, 199), (35, 173), (88, 205), (103, 226), (67, 228), (57, 205), (64, 199), (104, 173), (59, 226)] current theta: 0.163157080337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:01 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 50096 rows and 50108 columns Presolve time: 0.10s Presolved: 4427 rows, 4647 columns, 13033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4647 integer (4647 binary) Root relaxation: objective 0.000000e+00, 2774 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 (4607 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 [36, 39, 66, 80, 83, 94, 140, 145, 147, 149, 150, 162, 170, 181, 209, 213, 216, 219, 224, 225, 229, 230, 231, 232] edges [(55, 94), (19, 147), (6, 140), (86, 209), (73, 213), (130, 39), (197, 225), (9, 209), (219, 231), (91, 94), (141, 213), (214, 230), (76, 162), (172, 181), (204, 170), (170, 170), (44, 231), (100, 230), (154, 229), (164, 213), (12, 147), (37, 66), (5, 209), (97, 94), (196, 231), (109, 145), (127, 94), (134, 140), (16, 94), (34, 149), (200, 149), (84, 231), (23, 181), (68, 94), (199, 66), (193, 213), (103, 232), (39, 231), (14, 209), (3, 229), (224, 224), (150, 216), (221, 232), (82, 231), (116, 39), (231, 231), (8, 140), (2, 216), (176, 216), (223, 232), (126, 94), (88, 209), (79, 219), (28, 162), (189, 232), (45, 170), (53, 231), (60, 83), (129, 231), (108, 230), (117, 230), (139, 170), (192, 225), (62, 229), (50, 232), (47, 232), (194, 216), (69, 162), (112, 150), (78, 213), (179, 230), (111, 216), (31, 216), (128, 231), (168, 225), (17, 225), (74, 209), (182, 181), (105, 231), (35, 229), (113, 140), (169, 232), (36, 36), (160, 230), (118, 229), (222, 162), (20, 216), (95, 150), (46, 209), (81, 170), (65, 230), (40, 209), (153, 229), (52, 147), (70, 66), (202, 231), (115, 229), (30, 225), (83, 83), (195, 229), (42, 147), (149, 149), (191, 230), (93, 181), (175, 145), (57, 213), (184, 229), (205, 209), (122, 216), (190, 213), (22, 213), (87, 229), (138, 231), (225, 225), (123, 224), (178, 216), (7, 225), (209, 209), (187, 232), (99, 209), (75, 149), (132, 224), (158, 36), (49, 213), (210, 170), (230, 230), (212, 213), (171, 216), (66, 231), (133, 216), (163, 149), (77, 216), (29, 216), (218, 147), (174, 140), (85, 229), (148, 230), (92, 229), (63, 145), (188, 225), (181, 181), (125, 224), (67, 229), (24, 213), (157, 94), (106, 216), (229, 229), (27, 232), (135, 147), (227, 181), (107, 231), (143, 230), (48, 213), (215, 225), (59, 231), (206, 229), (213, 213), (185, 94), (173, 230), (226, 66), (25, 94), (56, 94), (58, 232), (183, 140), (0, 94), (71, 149), (64, 231), (1, 39), (119, 225), (101, 145), (32, 224), (13, 181), (10, 232), (140, 140), (228, 229), (211, 140), (114, 181), (198, 181), (18, 225), (161, 213), (26, 224), (11, 230), (136, 230), (217, 162), (152, 216), (90, 162), (89, 224), (124, 229), (142, 225), (159, 39), (110, 94), (21, 230), (137, 224), (120, 232), (33, 94), (216, 216), (201, 162), (98, 225), (208, 94), (147, 147), (156, 225), (15, 94), (207, 181), (165, 66), (203, 213), (61, 147), (4, 94), (96, 229), (41, 231), (51, 94), (144, 94), (167, 145), (145, 145), (38, 232), (104, 229), (220, 229), (162, 229), (180, 225), (54, 147), (186, 219), (146, 213), (121, 231), (177, 230), (151, 229), (80, 213), (131, 209), (166, 232), (94, 94), (232, 232), (155, 213), (102, 162), (43, 36), (72, 225)] current theta: 0.0815785401685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:02 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 53006 rows and 53230 columns Presolve time: 0.05s Presolved: 1517 rows, 1525 columns, 4093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1525 integer (1525 binary) Root relaxation: cutoff, 1812 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 (1812 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.122367810253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:02 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51808 rows and 51894 columns Presolve time: 0.06s Presolved: 2715 rows, 2861 columns, 7823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2861 integer (2861 binary) Root relaxation: cutoff, 3324 iterations, 0.13 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 (3324 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142762445295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:03 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51060 rows and 51097 columns Presolve time: 0.08s Presolved: 3463 rows, 3658 columns, 10116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3658 integer (3658 binary) Root relaxation: objective 0.000000e+00, 3177 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 (4720 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 [44, 68, 86, 91, 103, 104, 105, 111, 113, 132, 133, 139, 143, 158, 160, 162, 166, 181, 209, 212, 213, 216, 225, 229] edges [(127, 86), (73, 213), (197, 225), (9, 209), (204, 139), (59, 44), (48, 212), (77, 133), (147, 225), (76, 162), (75, 213), (37, 166), (172, 181), (184, 104), (34, 86), (218, 225), (157, 68), (154, 229), (210, 139), (86, 86), (99, 86), (101, 132), (165, 166), (107, 113), (15, 68), (58, 103), (148, 104), (0, 68), (125, 132), (51, 68), (105, 105), (193, 213), (129, 209), (3, 229), (4, 91), (135, 160), (179, 160), (150, 216), (7, 160), (71, 86), (196, 91), (138, 44), (61, 213), (140, 225), (190, 209), (134, 113), (189, 132), (50, 225), (192, 225), (169, 225), (220, 139), (174, 166), (33, 68), (194, 216), (221, 103), (89, 111), (78, 213), (212, 212), (164, 209), (31, 216), (116, 91), (168, 225), (103, 166), (17, 225), (121, 113), (143, 160), (202, 44), (74, 209), (69, 212), (16, 91), (60, 103), (118, 229), (222, 162), (20, 216), (46, 209), (40, 209), (191, 143), (158, 158), (45, 139), (81, 139), (115, 229), (195, 229), (25, 91), (12, 225), (182, 162), (231, 44), (55, 68), (66, 105), (93, 181), (82, 91), (57, 213), (109, 133), (43, 158), (205, 209), (26, 132), (122, 111), (22, 213), (87, 229), (27, 225), (225, 225), (104, 104), (6, 113), (64, 113), (161, 212), (176, 111), (224, 132), (214, 160), (209, 209), (223, 103), (111, 133), (170, 139), (186, 105), (67, 162), (123, 133), (153, 104), (49, 213), (171, 111), (178, 111), (47, 103), (29, 216), (14, 86), (30, 160), (85, 229), (219, 105), (144, 68), (167, 160), (11, 143), (94, 68), (83, 103), (132, 132), (145, 160), (162, 162), (207, 162), (188, 225), (181, 181), (2, 111), (159, 44), (120, 166), (24, 213), (1, 91), (228, 162), (79, 105), (106, 216), (229, 229), (227, 181), (36, 158), (42, 212), (200, 209), (96, 162), (215, 225), (160, 160), (44, 105), (206, 229), (226, 166), (28, 139), (213, 213), (68, 68), (88, 86), (10, 166), (63, 133), (141, 212), (149, 181), (126, 209), (173, 160), (187, 103), (53, 91), (108, 143), (119, 225), (110, 86), (13, 181), (91, 91), (133, 133), (8, 113), (21, 143), (128, 105), (114, 181), (113, 113), (198, 181), (18, 225), (35, 104), (217, 162), (177, 143), (152, 216), (90, 162), (23, 162), (95, 111), (97, 91), (124, 229), (142, 225), (211, 225), (216, 216), (98, 132), (201, 162), (39, 91), (117, 160), (62, 162), (183, 113), (175, 160), (156, 225), (5, 91), (130, 91), (52, 225), (203, 213), (84, 105), (54, 160), (65, 143), (32, 132), (208, 86), (136, 216), (38, 166), (56, 91), (180, 225), (163, 209), (139, 139), (41, 113), (151, 229), (80, 213), (155, 209), (112, 111), (137, 132), (131, 209), (232, 166), (100, 104), (19, 143), (185, 68), (146, 209), (199, 105), (92, 104), (102, 162), (166, 166), (70, 44), (72, 225), (230, 143)] current theta: 0.132565127774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:03 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51412 rows and 51468 columns Presolve time: 0.07s Presolved: 3111 rows, 3287 columns, 9041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3287 integer (3287 binary) Root relaxation: objective 4.973799e-14, 3391 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 6 Explored 0 nodes (12324 simplex iterations) in 0.48 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 [39, 54, 60, 67, 68, 71, 77, 105, 106, 107, 111, 115, 123, 125, 140, 143, 158, 165, 169, 193, 201, 205, 212, 220] edges [(104, 115), (76, 201), (197, 54), (98, 125), (146, 205), (96, 67), (130, 39), (174, 165), (139, 220), (48, 212), (196, 107), (215, 140), (87, 115), (71, 71), (157, 68), (182, 201), (125, 169), (118, 115), (132, 125), (30, 54), (47, 60), (134, 140), (152, 106), (15, 68), (74, 205), (14, 205), (83, 60), (0, 68), (106, 106), (135, 54), (228, 220), (51, 68), (105, 105), (73, 193), (50, 125), (114, 201), (224, 123), (54, 54), (115, 115), (116, 39), (145, 77), (34, 71), (8, 140), (80, 205), (202, 105), (22, 212), (93, 193), (189, 169), (60, 60), (63, 123), (86, 71), (41, 165), (147, 54), (23, 201), (213, 212), (195, 220), (33, 68), (89, 111), (188, 169), (212, 212), (9, 205), (82, 107), (201, 201), (231, 107), (151, 220), (113, 107), (127, 205), (154, 220), (59, 105), (5, 205), (37, 165), (46, 205), (69, 212), (3, 115), (119, 54), (99, 205), (90, 201), (7, 54), (216, 111), (24, 212), (26, 125), (221, 165), (191, 143), (45, 220), (158, 158), (160, 143), (17, 140), (85, 67), (203, 212), (55, 68), (66, 105), (133, 111), (43, 158), (122, 111), (19, 54), (226, 165), (29, 106), (194, 77), (161, 212), (97, 39), (176, 111), (102, 220), (13, 201), (4, 39), (184, 67), (136, 77), (52, 140), (227, 201), (186, 105), (142, 140), (103, 60), (31, 111), (78, 212), (208, 68), (206, 115), (27, 140), (171, 111), (100, 115), (178, 111), (77, 77), (164, 107), (219, 105), (144, 68), (180, 140), (11, 143), (94, 68), (162, 201), (175, 77), (209, 205), (198, 193), (53, 39), (109, 77), (56, 39), (2, 111), (79, 105), (81, 220), (225, 54), (170, 220), (36, 158), (42, 212), (165, 165), (204, 220), (18, 125), (44, 105), (35, 67), (68, 68), (107, 107), (38, 165), (62, 201), (141, 212), (183, 140), (211, 169), (108, 143), (121, 107), (169, 140), (1, 39), (67, 67), (28, 201), (140, 140), (190, 205), (21, 143), (128, 105), (232, 169), (167, 54), (117, 143), (61, 212), (64, 107), (181, 193), (131, 205), (124, 115), (166, 165), (177, 143), (155, 205), (101, 125), (95, 111), (75, 205), (222, 201), (205, 205), (200, 193), (70, 105), (16, 68), (159, 39), (137, 123), (143, 143), (179, 143), (153, 115), (218, 54), (210, 220), (207, 201), (163, 205), (58, 125), (110, 71), (91, 39), (20, 106), (84, 105), (39, 39), (49, 193), (138, 39), (120, 140), (149, 193), (111, 111), (65, 143), (223, 125), (156, 140), (12, 54), (150, 111), (123, 123), (32, 125), (168, 169), (187, 60), (193, 193), (192, 54), (172, 193), (129, 205), (148, 115), (112, 111), (40, 107), (126, 205), (173, 143), (217, 201), (88, 205), (185, 68), (214, 143), (92, 115), (57, 212), (10, 140), (72, 140), (199, 105), (25, 68), (229, 115), (220, 220), (230, 143), (6, 107)] current theta: 0.127466469013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:04 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51616 rows and 51684 columns Presolve time: 0.07s Presolved: 2907 rows, 3071 columns, 8417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3071 integer (3071 binary) Root relaxation: objective -2.842171e-14, 3444 iterations, 0.18 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 (7491 simplex iterations) in 0.37 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 [24, 36, 39, 47, 58, 85, 105, 109, 115, 121, 127, 140, 165, 167, 176, 182, 185, 190, 191, 198, 200, 211, 220, 224] edges [(104, 115), (232, 58), (48, 24), (41, 121), (107, 121), (85, 85), (51, 185), (216, 176), (174, 165), (26, 58), (139, 220), (35, 85), (215, 140), (78, 190), (197, 167), (87, 115), (211, 211), (178, 109), (187, 47), (12, 24), (118, 115), (122, 176), (72, 211), (16, 185), (150, 176), (134, 140), (67, 85), (127, 127), (228, 220), (105, 105), (223, 58), (193, 200), (129, 127), (184, 85), (74, 190), (188, 211), (214, 167), (230, 191), (224, 224), (194, 109), (98, 211), (115, 115), (116, 39), (172, 198), (62, 182), (8, 140), (21, 191), (202, 105), (99, 127), (192, 211), (229, 85), (47, 47), (69, 85), (149, 200), (83, 47), (146, 190), (199, 165), (34, 200), (110, 185), (195, 220), (157, 185), (55, 185), (95, 109), (198, 200), (151, 220), (28, 182), (176, 176), (154, 220), (59, 105), (109, 109), (37, 165), (42, 167), (164, 190), (36, 36), (3, 115), (30, 167), (136, 191), (108, 191), (196, 39), (25, 185), (45, 220), (121, 121), (50, 211), (6, 121), (15, 185), (46, 127), (7, 167), (18, 211), (64, 121), (53, 127), (27, 211), (190, 190), (163, 200), (227, 182), (66, 105), (226, 165), (147, 24), (71, 200), (179, 167), (123, 224), (97, 39), (106, 191), (169, 211), (61, 190), (52, 140), (209, 127), (186, 105), (31, 176), (9, 200), (191, 191), (5, 127), (158, 36), (130, 127), (206, 115), (100, 115), (160, 167), (156, 211), (2, 176), (54, 167), (33, 185), (86, 127), (144, 185), (219, 105), (189, 211), (11, 167), (32, 58), (14, 127), (56, 39), (200, 200), (221, 47), (117, 167), (79, 105), (231, 121), (81, 220), (213, 190), (170, 220), (161, 24), (165, 165), (204, 220), (212, 24), (182, 182), (24, 24), (44, 105), (80, 190), (208, 185), (119, 211), (58, 58), (65, 167), (113, 121), (131, 200), (96, 85), (222, 182), (38, 165), (168, 211), (162, 182), (142, 211), (49, 198), (185, 185), (201, 182), (1, 39), (88, 127), (19, 167), (140, 140), (126, 127), (171, 176), (128, 105), (183, 121), (124, 115), (166, 165), (225, 211), (89, 224), (63, 109), (152, 191), (167, 167), (70, 105), (159, 39), (10, 58), (137, 224), (22, 24), (57, 24), (153, 115), (13, 182), (210, 220), (75, 200), (4, 127), (173, 191), (60, 47), (77, 109), (91, 39), (0, 185), (40, 127), (135, 167), (112, 176), (94, 185), (84, 105), (111, 176), (203, 24), (39, 39), (138, 39), (76, 182), (180, 211), (120, 140), (175, 109), (68, 185), (145, 109), (93, 198), (90, 182), (23, 182), (82, 39), (103, 47), (73, 198), (29, 176), (125, 58), (101, 109), (17, 211), (207, 182), (141, 24), (177, 167), (143, 191), (205, 127), (20, 191), (102, 85), (133, 109), (132, 58), (217, 182), (148, 115), (114, 182), (218, 211), (92, 115), (155, 190), (181, 198), (43, 36), (220, 220)] current theta: 0.124917139633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:04 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51690 rows and 51763 columns Presolve time: 0.06s Presolved: 2833 rows, 2992 columns, 8190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective 2.842171e-14, 3442 iterations, 0.16 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 (6240 simplex iterations) in 0.31 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 [24, 39, 59, 71, 83, 85, 109, 113, 115, 127, 134, 158, 166, 176, 179, 182, 185, 189, 190, 191, 198, 220, 224, 225] edges [(104, 115), (48, 24), (85, 85), (197, 225), (51, 185), (216, 176), (61, 24), (139, 220), (35, 85), (105, 59), (78, 190), (135, 179), (87, 115), (71, 71), (178, 109), (37, 166), (218, 225), (19, 179), (12, 24), (118, 115), (122, 176), (42, 24), (200, 198), (16, 185), (150, 176), (165, 166), (107, 113), (67, 85), (75, 198), (221, 166), (127, 127), (228, 220), (129, 127), (184, 85), (74, 190), (198, 198), (230, 191), (30, 179), (224, 224), (194, 109), (115, 115), (223, 189), (116, 39), (172, 198), (62, 182), (34, 71), (21, 191), (160, 179), (99, 127), (229, 85), (140, 225), (69, 85), (131, 127), (60, 83), (134, 113), (146, 190), (50, 225), (192, 225), (169, 225), (195, 220), (157, 185), (55, 185), (95, 109), (7, 179), (183, 134), (151, 220), (103, 166), (17, 225), (28, 182), (121, 113), (176, 176), (154, 220), (109, 109), (164, 190), (3, 115), (136, 191), (108, 191), (58, 189), (196, 39), (25, 185), (45, 220), (158, 158), (215, 134), (226, 134), (15, 185), (46, 127), (10, 189), (53, 127), (83, 83), (59, 59), (190, 190), (227, 182), (43, 158), (98, 189), (27, 225), (47, 83), (147, 24), (225, 225), (123, 224), (6, 113), (64, 113), (22, 190), (97, 39), (106, 191), (66, 59), (209, 127), (31, 176), (191, 191), (5, 127), (32, 189), (130, 127), (206, 115), (187, 83), (100, 115), (2, 176), (33, 185), (179, 179), (70, 59), (86, 127), (144, 185), (231, 59), (149, 198), (14, 127), (188, 225), (56, 39), (120, 166), (44, 59), (8, 134), (26, 189), (81, 220), (213, 190), (170, 220), (36, 158), (161, 24), (204, 220), (219, 59), (212, 24), (182, 182), (153, 85), (24, 24), (80, 190), (208, 185), (167, 179), (96, 85), (222, 182), (162, 182), (186, 59), (49, 198), (185, 185), (201, 182), (1, 39), (119, 225), (88, 127), (125, 189), (193, 198), (126, 127), (171, 176), (11, 179), (113, 113), (18, 225), (124, 115), (65, 179), (89, 224), (211, 189), (63, 109), (142, 225), (152, 191), (214, 179), (159, 39), (137, 224), (57, 24), (13, 182), (210, 220), (4, 127), (173, 191), (168, 189), (77, 109), (156, 225), (189, 189), (110, 71), (91, 39), (52, 225), (0, 185), (40, 127), (112, 176), (177, 179), (94, 185), (111, 176), (79, 59), (117, 179), (203, 24), (39, 39), (138, 39), (76, 182), (175, 109), (68, 185), (145, 109), (93, 198), (163, 198), (90, 182), (23, 182), (82, 39), (73, 198), (29, 176), (38, 166), (101, 109), (180, 225), (207, 182), (141, 24), (199, 59), (143, 191), (202, 59), (84, 59), (205, 127), (20, 191), (102, 85), (9, 198), (133, 109), (217, 182), (41, 113), (148, 115), (174, 134), (132, 189), (232, 166), (114, 182), (54, 225), (92, 115), (155, 190), (128, 59), (166, 166), (181, 198), (72, 225), (220, 220)] current theta: 0.123642474943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:05 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51738 rows and 51815 columns Presolve time: 0.06s Presolved: 2785 rows, 2940 columns, 8042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2940 integer (2940 binary) Root relaxation: cutoff, 3274 iterations, 0.14 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 (3274 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124279807288 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:05 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51714 rows and 51789 columns Presolve time: 0.06s Presolved: 2809 rows, 2966 columns, 8116 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2966 integer (2966 binary) Root relaxation: cutoff, 248 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 (248 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 [24, 39, 59, 71, 83, 85, 109, 113, 115, 127, 134, 158, 166, 176, 179, 182, 185, 189, 190, 191, 198, 220, 224, 225] edges [(104, 115), (48, 24), (85, 85), (197, 225), (51, 185), (216, 176), (61, 24), (139, 220), (35, 85), (105, 59), (78, 190), (135, 179), (87, 115), (71, 71), (178, 109), (37, 166), (218, 225), (19, 179), (12, 24), (118, 115), (122, 176), (42, 24), (200, 198), (16, 185), (150, 176), (165, 166), (107, 113), (67, 85), (75, 198), (221, 166), (127, 127), (228, 220), (129, 127), (184, 85), (74, 190), (198, 198), (230, 191), (30, 179), (224, 224), (194, 109), (115, 115), (223, 189), (116, 39), (172, 198), (62, 182), (34, 71), (21, 191), (160, 179), (99, 127), (229, 85), (140, 225), (69, 85), (131, 127), (60, 83), (134, 113), (146, 190), (50, 225), (192, 225), (169, 225), (195, 220), (157, 185), (55, 185), (95, 109), (7, 179), (183, 134), (151, 220), (103, 166), (17, 225), (28, 182), (121, 113), (176, 176), (154, 220), (109, 109), (164, 190), (3, 115), (136, 191), (108, 191), (58, 189), (196, 39), (25, 185), (45, 220), (158, 158), (215, 134), (226, 134), (15, 185), (46, 127), (10, 189), (53, 127), (83, 83), (59, 59), (190, 190), (227, 182), (43, 158), (98, 189), (27, 225), (47, 83), (147, 24), (225, 225), (123, 224), (6, 113), (64, 113), (22, 190), (97, 39), (106, 191), (66, 59), (209, 127), (31, 176), (191, 191), (5, 127), (32, 189), (130, 127), (206, 115), (187, 83), (100, 115), (2, 176), (33, 185), (179, 179), (70, 59), (86, 127), (144, 185), (231, 59), (149, 198), (14, 127), (188, 225), (56, 39), (120, 166), (44, 59), (8, 134), (26, 189), (81, 220), (213, 190), (170, 220), (36, 158), (161, 24), (204, 220), (219, 59), (212, 24), (182, 182), (153, 85), (24, 24), (80, 190), (208, 185), (167, 179), (96, 85), (222, 182), (162, 182), (186, 59), (49, 198), (185, 185), (201, 182), (1, 39), (119, 225), (88, 127), (125, 189), (193, 198), (126, 127), (171, 176), (11, 179), (113, 113), (18, 225), (124, 115), (65, 179), (89, 224), (211, 189), (63, 109), (142, 225), (152, 191), (214, 179), (159, 39), (137, 224), (57, 24), (13, 182), (210, 220), (4, 127), (173, 191), (168, 189), (77, 109), (156, 225), (189, 189), (110, 71), (91, 39), (52, 225), (0, 185), (40, 127), (112, 176), (177, 179), (94, 185), (111, 176), (79, 59), (117, 179), (203, 24), (39, 39), (138, 39), (76, 182), (175, 109), (68, 185), (145, 109), (93, 198), (163, 198), (90, 182), (23, 182), (82, 39), (73, 198), (29, 176), (38, 166), (101, 109), (180, 225), (207, 182), (141, 24), (199, 59), (143, 191), (202, 59), (84, 59), (205, 127), (20, 191), (102, 85), (9, 198), (133, 109), (217, 182), (41, 113), (148, 115), (174, 134), (132, 189), (232, 166), (114, 182), (54, 225), (92, 115), (155, 190), (128, 59), (166, 166), (181, 198), (72, 225), (220, 220)] current theta: 0.123961141115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:06 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51732 rows and 51809 columns Presolve time: 0.06s Presolved: 2791 rows, 2946 columns, 8060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2946 integer (2946 binary) Root relaxation: objective 0.000000e+00, 3228 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 (4961 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 [24, 34, 36, 39, 68, 83, 85, 105, 109, 115, 121, 127, 134, 166, 167, 176, 182, 189, 190, 191, 198, 220, 224, 225] edges [(104, 115), (48, 24), (41, 121), (107, 121), (85, 85), (216, 176), (61, 24), (139, 220), (35, 85), (78, 190), (197, 167), (87, 115), (178, 109), (37, 166), (218, 225), (157, 68), (12, 24), (118, 115), (122, 176), (200, 198), (150, 176), (165, 166), (67, 85), (110, 68), (15, 68), (75, 198), (221, 166), (0, 68), (127, 127), (228, 220), (51, 68), (105, 105), (129, 127), (184, 85), (74, 190), (214, 167), (198, 198), (230, 191), (224, 224), (194, 109), (115, 115), (223, 189), (116, 39), (172, 198), (62, 182), (21, 191), (202, 105), (99, 127), (229, 85), (140, 225), (69, 85), (131, 127), (60, 83), (146, 190), (50, 225), (192, 225), (169, 225), (195, 220), (33, 68), (95, 109), (151, 220), (103, 166), (17, 225), (28, 182), (176, 176), (154, 220), (59, 105), (109, 109), (42, 167), (164, 190), (36, 36), (3, 115), (30, 167), (136, 191), (108, 191), (58, 189), (196, 39), (45, 220), (215, 134), (206, 85), (121, 121), (226, 134), (6, 121), (46, 127), (7, 167), (64, 121), (10, 189), (53, 127), (83, 83), (190, 190), (227, 182), (55, 68), (66, 105), (98, 189), (27, 225), (47, 83), (147, 24), (179, 167), (225, 225), (123, 224), (22, 190), (97, 39), (106, 191), (209, 127), (186, 105), (31, 176), (191, 191), (5, 127), (158, 36), (32, 189), (130, 127), (208, 68), (187, 83), (100, 115), (160, 167), (2, 176), (86, 127), (219, 105), (144, 68), (94, 68), (11, 167), (149, 198), (14, 127), (188, 225), (56, 39), (120, 166), (117, 167), (79, 105), (8, 134), (26, 189), (231, 121), (81, 220), (213, 190), (71, 34), (170, 220), (161, 24), (113, 134), (134, 134), (204, 220), (212, 24), (182, 182), (153, 85), (24, 24), (44, 105), (34, 34), (80, 190), (68, 68), (65, 167), (96, 85), (222, 182), (162, 182), (49, 198), (201, 182), (1, 39), (119, 225), (88, 127), (125, 189), (19, 167), (193, 198), (126, 127), (171, 176), (128, 105), (183, 121), (18, 225), (124, 115), (89, 224), (211, 189), (63, 109), (142, 225), (152, 191), (167, 167), (70, 105), (16, 68), (159, 39), (137, 224), (57, 24), (13, 182), (210, 220), (4, 127), (173, 191), (168, 189), (77, 109), (156, 225), (189, 189), (91, 39), (52, 225), (40, 127), (135, 167), (112, 176), (84, 105), (111, 176), (203, 24), (39, 39), (138, 39), (76, 182), (175, 109), (145, 109), (93, 198), (163, 198), (90, 182), (23, 182), (82, 39), (73, 198), (29, 176), (38, 166), (101, 109), (180, 225), (207, 182), (141, 24), (177, 167), (143, 191), (205, 127), (20, 191), (102, 85), (9, 198), (133, 109), (217, 182), (148, 115), (174, 134), (132, 189), (232, 166), (114, 182), (185, 68), (54, 225), (92, 115), (155, 190), (199, 105), (166, 166), (181, 198), (25, 68), (43, 36), (72, 225), (220, 220)] current theta: 0.123801808029 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:06 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51736 rows and 51813 columns Presolve time: 0.06s Presolved: 2787 rows, 2942 columns, 8048 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2942 integer (2942 binary) Root relaxation: cutoff, 187 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 (187 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 [24, 34, 36, 39, 68, 83, 85, 105, 109, 115, 121, 127, 134, 166, 167, 176, 182, 189, 190, 191, 198, 220, 224, 225] edges [(104, 115), (48, 24), (41, 121), (107, 121), (85, 85), (216, 176), (61, 24), (139, 220), (35, 85), (78, 190), (197, 167), (87, 115), (178, 109), (37, 166), (218, 225), (157, 68), (12, 24), (118, 115), (122, 176), (200, 198), (150, 176), (165, 166), (67, 85), (110, 68), (15, 68), (75, 198), (221, 166), (0, 68), (127, 127), (228, 220), (51, 68), (105, 105), (129, 127), (184, 85), (74, 190), (214, 167), (198, 198), (230, 191), (224, 224), (194, 109), (115, 115), (223, 189), (116, 39), (172, 198), (62, 182), (21, 191), (202, 105), (99, 127), (229, 85), (140, 225), (69, 85), (131, 127), (60, 83), (146, 190), (50, 225), (192, 225), (169, 225), (195, 220), (33, 68), (95, 109), (151, 220), (103, 166), (17, 225), (28, 182), (176, 176), (154, 220), (59, 105), (109, 109), (42, 167), (164, 190), (36, 36), (3, 115), (30, 167), (136, 191), (108, 191), (58, 189), (196, 39), (45, 220), (215, 134), (206, 85), (121, 121), (226, 134), (6, 121), (46, 127), (7, 167), (64, 121), (10, 189), (53, 127), (83, 83), (190, 190), (227, 182), (55, 68), (66, 105), (98, 189), (27, 225), (47, 83), (147, 24), (179, 167), (225, 225), (123, 224), (22, 190), (97, 39), (106, 191), (209, 127), (186, 105), (31, 176), (191, 191), (5, 127), (158, 36), (32, 189), (130, 127), (208, 68), (187, 83), (100, 115), (160, 167), (2, 176), (86, 127), (219, 105), (144, 68), (94, 68), (11, 167), (149, 198), (14, 127), (188, 225), (56, 39), (120, 166), (117, 167), (79, 105), (8, 134), (26, 189), (231, 121), (81, 220), (213, 190), (71, 34), (170, 220), (161, 24), (113, 134), (134, 134), (204, 220), (212, 24), (182, 182), (153, 85), (24, 24), (44, 105), (34, 34), (80, 190), (68, 68), (65, 167), (96, 85), (222, 182), (162, 182), (49, 198), (201, 182), (1, 39), (119, 225), (88, 127), (125, 189), (19, 167), (193, 198), (126, 127), (171, 176), (128, 105), (183, 121), (18, 225), (124, 115), (89, 224), (211, 189), (63, 109), (142, 225), (152, 191), (167, 167), (70, 105), (16, 68), (159, 39), (137, 224), (57, 24), (13, 182), (210, 220), (4, 127), (173, 191), (168, 189), (77, 109), (156, 225), (189, 189), (91, 39), (52, 225), (40, 127), (135, 167), (112, 176), (84, 105), (111, 176), (203, 24), (39, 39), (138, 39), (76, 182), (175, 109), (145, 109), (93, 198), (163, 198), (90, 182), (23, 182), (82, 39), (73, 198), (29, 176), (38, 166), (101, 109), (180, 225), (207, 182), (141, 24), (177, 167), (143, 191), (205, 127), (20, 191), (102, 85), (9, 198), (133, 109), (217, 182), (148, 115), (174, 134), (132, 189), (232, 166), (114, 182), (185, 68), (54, 225), (92, 115), (155, 190), (199, 105), (166, 166), (181, 198), (25, 68), (43, 36), (72, 225), (220, 220)] current theta: 0.123722141486 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:32:06 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51736 rows and 51813 columns Presolve time: 0.06s Presolved: 2787 rows, 2942 columns, 8048 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2942 integer (2942 binary) Root relaxation: cutoff, 187 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 (187 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 [24, 34, 36, 39, 68, 83, 85, 105, 109, 115, 121, 127, 134, 166, 167, 176, 182, 189, 190, 191, 198, 220, 224, 225] edges [(104, 115), (48, 24), (41, 121), (107, 121), (85, 85), (216, 176), (61, 24), (139, 220), (35, 85), (78, 190), (197, 167), (87, 115), (178, 109), (37, 166), (218, 225), (157, 68), (12, 24), (118, 115), (122, 176), (200, 198), (150, 176), (165, 166), (67, 85), (110, 68), (15, 68), (75, 198), (221, 166), (0, 68), (127, 127), (228, 220), (51, 68), (105, 105), (129, 127), (184, 85), (74, 190), (214, 167), (198, 198), (230, 191), (224, 224), (194, 109), (115, 115), (223, 189), (116, 39), (172, 198), (62, 182), (21, 191), (202, 105), (99, 127), (229, 85), (140, 225), (69, 85), (131, 127), (60, 83), (146, 190), (50, 225), (192, 225), (169, 225), (195, 220), (33, 68), (95, 109), (151, 220), (103, 166), (17, 225), (28, 182), (176, 176), (154, 220), (59, 105), (109, 109), (42, 167), (164, 190), (36, 36), (3, 115), (30, 167), (136, 191), (108, 191), (58, 189), (196, 39), (45, 220), (215, 134), (206, 85), (121, 121), (226, 134), (6, 121), (46, 127), (7, 167), (64, 121), (10, 189), (53, 127), (83, 83), (190, 190), (227, 182), (55, 68), (66, 105), (98, 189), (27, 225), (47, 83), (147, 24), (179, 167), (225, 225), (123, 224), (22, 190), (97, 39), (106, 191), (209, 127), (186, 105), (31, 176), (191, 191), (5, 127), (158, 36), (32, 189), (130, 127), (208, 68), (187, 83), (100, 115), (160, 167), (2, 176), (86, 127), (219, 105), (144, 68), (94, 68), (11, 167), (149, 198), (14, 127), (188, 225), (56, 39), (120, 166), (117, 167), (79, 105), (8, 134), (26, 189), (231, 121), (81, 220), (213, 190), (71, 34), (170, 220), (161, 24), (113, 134), (134, 134), (204, 220), (212, 24), (182, 182), (153, 85), (24, 24), (44, 105), (34, 34), (80, 190), (68, 68), (65, 167), (96, 85), (222, 182), (162, 182), (49, 198), (201, 182), (1, 39), (119, 225), (88, 127), (125, 189), (19, 167), (193, 198), (126, 127), (171, 176), (128, 105), (183, 121), (18, 225), (124, 115), (89, 224), (211, 189), (63, 109), (142, 225), (152, 191), (167, 167), (70, 105), (16, 68), (159, 39), (137, 224), (57, 24), (13, 182), (210, 220), (4, 127), (173, 191), (168, 189), (77, 109), (156, 225), (189, 189), (91, 39), (52, 225), (40, 127), (135, 167), (112, 176), (84, 105), (111, 176), (203, 24), (39, 39), (138, 39), (76, 182), (175, 109), (145, 109), (93, 198), (163, 198), (90, 182), (23, 182), (82, 39), (73, 198), (29, 176), (38, 166), (101, 109), (180, 225), (207, 182), (141, 24), (177, 167), (143, 191), (205, 127), (20, 191), (102, 85), (9, 198), (133, 109), (217, 182), (148, 115), (174, 134), (132, 189), (232, 166), (114, 182), (185, 68), (54, 225), (92, 115), (155, 190), (199, 105), (166, 166), (181, 198), (25, 68), (43, 36), (72, 225), (220, 220)]