current theta: 0.624392315374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:49 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 17060 rows and 17060 columns Presolve time: 1.04s Presolved: 32003 rows, 32223 columns, 95785 nonzeros Variable types: 0 continuous, 32223 integer (32223 binary) Root relaxation: objective 0.000000e+00, 3686 iterations, 0.32 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% - 1s Explored 0 nodes (6849 simplex iterations) in 1.72 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, 24, 32, 35, 38, 52, 80, 99, 102, 112, 125, 132, 139, 143, 152, 159, 164, 169, 176, 184, 186, 190, 204] edges [(147, 176), (7, 176), (128, 152), (119, 139), (216, 176), (188, 52), (99, 152), (41, 139), (36, 143), (117, 152), (202, 159), (38, 24), (172, 152), (73, 99), (2, 5), (122, 176), (96, 102), (33, 32), (190, 143), (213, 80), (195, 143), (23, 143), (95, 24), (43, 132), (118, 38), (163, 159), (4, 132), (173, 35), (114, 99), (107, 24), (164, 159), (14, 143), (140, 52), (159, 159), (25, 159), (29, 143), (194, 35), (155, 102), (214, 152), (9, 143), (169, 159), (145, 190), (50, 143), (112, 139), (5, 143), (161, 169), (91, 143), (218, 32), (31, 143), (111, 139), (206, 143), (187, 125), (137, 143), (184, 139), (75, 99), (22, 143), (63, 143), (116, 139), (192, 143), (133, 143), (19, 38), (201, 125), (42, 38), (186, 159), (115, 102), (64, 139), (84, 143), (150, 139), (94, 38), (180, 143), (12, 35), (39, 143), (74, 186), (26, 102), (183, 32), (90, 143), (151, 38), (210, 132), (83, 159), (13, 139), (135, 152), (79, 5), (198, 5), (101, 143), (212, 143), (191, 139), (48, 164), (167, 32), (92, 35), (81, 143), (182, 139), (57, 143), (61, 132), (174, 186), (197, 139), (47, 190), (45, 184), (77, 143), (162, 143), (141, 139), (203, 164), (123, 80), (131, 5), (178, 32), (98, 143), (207, 143), (70, 152), (143, 38), (175, 190), (205, 143), (139, 152), (89, 132), (0, 143), (149, 186), (171, 169), (60, 190), (154, 38), (211, 24), (56, 152), (80, 80), (132, 132), (37, 143), (46, 152), (69, 169), (177, 164), (199, 152), (208, 139), (71, 169), (124, 99), (181, 139), (17, 99), (176, 169), (168, 159), (152, 152), (87, 5), (138, 169), (120, 143), (58, 143), (20, 159), (113, 143), (165, 190), (153, 139), (52, 152), (219, 24), (110, 152), (34, 132), (86, 176), (108, 143), (10, 143), (51, 143), (200, 24), (24, 5), (129, 152), (40, 152), (27, 139), (6, 143), (49, 80), (72, 143), (3, 204), (66, 52), (158, 143), (88, 24), (1, 143), (160, 169), (21, 139), (215, 24), (217, 152), (78, 24), (76, 190), (103, 139), (148, 99), (85, 152), (220, 190), (68, 139), (97, 152), (53, 139), (18, 143), (54, 143), (59, 143), (104, 159), (204, 159), (65, 139), (189, 152), (55, 143), (30, 132), (28, 24), (170, 176), (125, 159), (142, 125), (166, 143), (82, 176), (44, 139), (109, 152), (106, 143), (100, 143), (196, 139), (35, 24), (11, 112), (134, 152), (8, 139), (179, 190), (146, 143), (15, 152), (193, 139), (209, 24), (127, 5), (16, 24), (67, 24), (126, 38), (121, 159), (136, 32), (93, 143), (62, 24), (156, 152), (144, 139), (130, 190), (32, 5), (105, 164), (102, 152), (185, 139), (157, 139)] current theta: 0.312196157687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:51 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 37698 rows and 37698 columns Presolve time: 0.27s Presolved: 11365 rows, 11585 columns, 33871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11585 integer (11585 binary) Root relaxation: objective 0.000000e+00, 2136 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 (4655 simplex iterations) in 0.54 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, 11, 13, 19, 28, 36, 37, 49, 52, 77, 85, 112, 117, 120, 121, 132, 139, 152, 173, 177, 188, 189, 201] edges [(44, 177), (62, 28), (123, 77), (128, 152), (60, 13), (79, 120), (191, 52), (80, 36), (12, 201), (119, 77), (66, 188), (51, 189), (35, 201), (108, 19), (163, 11), (55, 77), (135, 189), (105, 189), (206, 36), (76, 11), (87, 49), (215, 19), (142, 201), (31, 120), (203, 188), (134, 132), (99, 8), (210, 8), (45, 28), (130, 77), (67, 188), (46, 139), (71, 177), (205, 8), (18, 49), (112, 132), (182, 77), (146, 120), (169, 201), (49, 49), (173, 177), (23, 19), (93, 77), (149, 121), (174, 189), (159, 201), (25, 173), (114, 77), (75, 201), (43, 139), (197, 11), (15, 177), (180, 37), (95, 19), (41, 188), (5, 120), (78, 36), (141, 188), (145, 177), (127, 201), (184, 8), (88, 77), (14, 19), (212, 19), (161, 120), (124, 201), (167, 201), (202, 177), (22, 77), (153, 8), (133, 189), (3, 177), (20, 177), (63, 36), (17, 77), (216, 8), (52, 132), (68, 13), (2, 188), (166, 49), (185, 8), (208, 188), (171, 189), (131, 36), (1, 13), (11, 188), (122, 139), (192, 19), (90, 77), (194, 188), (81, 19), (190, 120), (91, 177), (96, 77), (115, 13), (36, 49), (57, 177), (106, 120), (83, 120), (148, 28), (162, 177), (138, 120), (107, 177), (110, 132), (4, 85), (65, 188), (176, 189), (28, 77), (217, 188), (181, 8), (186, 201), (77, 77), (183, 188), (201, 177), (193, 8), (37, 201), (152, 132), (175, 49), (116, 11), (188, 8), (26, 85), (0, 19), (137, 120), (132, 132), (109, 132), (29, 36), (33, 120), (13, 77), (136, 121), (102, 189), (200, 120), (140, 188), (150, 28), (117, 132), (211, 77), (120, 120), (32, 201), (220, 37), (121, 120), (7, 139), (101, 77), (86, 77), (40, 177), (207, 77), (209, 37), (118, 36), (56, 117), (187, 201), (147, 77), (103, 77), (160, 188), (199, 201), (179, 19), (48, 201), (10, 19), (97, 117), (21, 8), (24, 177), (89, 8), (129, 117), (9, 177), (70, 177), (177, 189), (158, 177), (58, 8), (126, 19), (214, 139), (113, 36), (164, 189), (30, 189), (156, 139), (64, 85), (82, 188), (98, 120), (144, 177), (59, 177), (196, 28), (74, 189), (111, 8), (151, 77), (168, 120), (204, 120), (34, 8), (170, 28), (72, 120), (100, 19), (157, 11), (27, 28), (53, 139), (155, 85), (198, 36), (104, 201), (39, 120), (6, 77), (38, 19), (19, 19), (178, 201), (218, 120), (42, 77), (172, 201), (195, 120), (125, 201), (219, 77), (61, 8), (213, 19), (92, 189), (85, 139), (154, 120), (84, 36), (69, 201), (189, 201), (8, 139), (143, 49), (47, 188), (94, 49), (139, 139), (73, 13), (50, 77), (54, 120), (165, 177), (16, 28)] current theta: 0.156098078843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:52 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 45450 rows and 45474 columns Presolve time: 0.08s Presolved: 3613 rows, 3809 columns, 10591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3809 integer (3809 binary) Root relaxation: objective 3.552714e-15, 2957 iterations, 0.13 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 (5140 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 [24, 72, 77, 80, 93, 109, 110, 119, 127, 128, 131, 140, 142, 145, 158, 172, 209, 211, 214, 216, 218, 219, 220] edges [(68, 119), (156, 109), (3, 145), (52, 109), (158, 145), (94, 219), (70, 110), (143, 80), (211, 211), (202, 142), (43, 214), (149, 142), (181, 119), (55, 77), (47, 216), (144, 172), (106, 218), (191, 140), (207, 219), (145, 158), (99, 140), (127, 127), (129, 209), (146, 218), (166, 218), (136, 127), (74, 24), (157, 119), (23, 218), (159, 127), (135, 209), (104, 142), (57, 93), (193, 119), (15, 209), (19, 80), (8, 140), (121, 220), (197, 140), (49, 131), (48, 145), (115, 119), (59, 93), (4, 140), (173, 220), (132, 109), (66, 216), (97, 110), (178, 220), (107, 209), (100, 218), (1, 216), (79, 80), (51, 145), (195, 220), (67, 209), (36, 218), (126, 219), (91, 93), (114, 77), (183, 209), (196, 211), (148, 211), (25, 142), (29, 131), (111, 216), (30, 158), (147, 211), (203, 140), (27, 119), (210, 140), (88, 211), (9, 158), (20, 220), (11, 140), (73, 216), (139, 214), (130, 93), (134, 109), (138, 220), (89, 119), (171, 209), (63, 93), (98, 72), (219, 219), (7, 214), (212, 131), (31, 80), (33, 80), (189, 209), (42, 219), (10, 80), (168, 158), (163, 158), (92, 209), (17, 77), (133, 158), (5, 220), (174, 209), (21, 211), (112, 109), (206, 93), (60, 77), (44, 158), (35, 142), (28, 211), (192, 131), (96, 77), (69, 127), (110, 128), (209, 209), (184, 24), (200, 220), (119, 119), (26, 140), (109, 214), (41, 216), (93, 216), (82, 216), (162, 93), (16, 211), (120, 72), (77, 77), (32, 220), (71, 127), (161, 220), (80, 80), (125, 142), (217, 128), (64, 140), (14, 218), (128, 128), (76, 216), (164, 158), (84, 218), (169, 142), (34, 119), (75, 142), (12, 220), (46, 214), (85, 214), (182, 119), (205, 216), (45, 211), (170, 119), (54, 220), (185, 119), (153, 211), (40, 172), (201, 145), (141, 109), (95, 131), (204, 220), (24, 24), (105, 145), (72, 72), (122, 140), (160, 158), (180, 218), (177, 209), (179, 131), (176, 209), (6, 93), (214, 109), (188, 24), (199, 110), (117, 128), (140, 140), (198, 93), (102, 209), (187, 127), (218, 218), (87, 218), (194, 24), (113, 72), (131, 131), (151, 77), (22, 219), (81, 219), (78, 131), (216, 216), (0, 218), (103, 211), (154, 218), (215, 219), (58, 216), (123, 219), (56, 110), (167, 127), (62, 77), (118, 93), (101, 219), (124, 172), (172, 172), (208, 119), (152, 109), (13, 211), (108, 218), (83, 220), (53, 214), (116, 119), (186, 142), (213, 131), (2, 24), (37, 145), (137, 218), (39, 218), (65, 24), (165, 220), (18, 93), (38, 218), (155, 209), (175, 80), (86, 211), (150, 211), (90, 219), (142, 142), (190, 218), (50, 77), (61, 140), (220, 220)] current theta: 0.0780490394217 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:52 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47848 rows and 48068 columns Presolve time: 0.04s Presolved: 1215 rows, 1215 columns, 3211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1214 binary) Root relaxation: cutoff, 1505 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1505 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.117073559133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:53 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46784 rows and 46904 columns Presolve time: 0.05s Presolved: 2279 rows, 2379 columns, 6493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2379 integer (2379 binary) Root relaxation: cutoff, 2933 iterations, 0.10 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 (2933 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136585818988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:53 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46146 rows and 46202 columns Presolve time: 0.06s Presolved: 2917 rows, 3081 columns, 8471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3081 integer (3081 binary) Root relaxation: objective -7.105427e-15, 2805 iterations, 0.13 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 (6072 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 [15, 34, 53, 77, 80, 100, 109, 125, 126, 128, 131, 148, 163, 172, 177, 178, 182, 187, 194, 204, 205, 207, 213] edges [(5, 178), (44, 177), (70, 15), (1, 77), (39, 100), (22, 126), (52, 109), (86, 148), (99, 194), (116, 182), (143, 80), (41, 194), (28, 148), (93, 205), (55, 77), (74, 205), (176, 194), (196, 182), (154, 80), (134, 128), (136, 187), (174, 15), (160, 205), (98, 204), (42, 213), (54, 204), (211, 148), (119, 182), (197, 34), (49, 131), (173, 178), (114, 148), (118, 163), (37, 177), (77, 207), (135, 15), (102, 128), (132, 109), (16, 148), (75, 172), (73, 205), (79, 80), (4, 34), (53, 53), (58, 182), (123, 207), (129, 177), (150, 34), (29, 131), (12, 187), (149, 187), (30, 163), (208, 34), (141, 128), (145, 178), (88, 148), (121, 204), (109, 109), (187, 187), (209, 15), (63, 205), (56, 128), (68, 34), (21, 182), (9, 163), (31, 80), (33, 80), (184, 194), (158, 163), (198, 205), (10, 80), (146, 100), (3, 177), (45, 148), (17, 77), (35, 125), (23, 213), (183, 177), (18, 207), (103, 182), (112, 109), (11, 194), (81, 213), (60, 77), (165, 178), (84, 213), (122, 53), (163, 163), (192, 131), (180, 100), (126, 126), (171, 177), (110, 128), (76, 207), (147, 148), (104, 187), (153, 34), (57, 163), (219, 126), (101, 126), (92, 205), (212, 213), (26, 194), (139, 109), (90, 126), (108, 213), (62, 148), (130, 213), (164, 177), (201, 177), (195, 178), (72, 204), (125, 125), (7, 53), (80, 80), (190, 100), (217, 128), (127, 187), (107, 15), (128, 128), (155, 194), (2, 194), (43, 53), (186, 125), (167, 187), (65, 194), (218, 100), (148, 148), (6, 213), (210, 34), (14, 100), (40, 172), (200, 204), (207, 77), (95, 131), (138, 178), (20, 178), (182, 182), (34, 34), (181, 34), (156, 53), (47, 205), (0, 213), (213, 213), (120, 204), (137, 100), (94, 126), (24, 194), (179, 131), (106, 80), (214, 109), (91, 163), (8, 34), (194, 194), (117, 128), (61, 34), (188, 194), (48, 178), (111, 182), (199, 172), (46, 109), (97, 128), (191, 53), (67, 194), (131, 213), (144, 177), (205, 205), (204, 204), (133, 163), (105, 177), (175, 131), (96, 207), (151, 77), (13, 182), (170, 182), (78, 131), (215, 131), (87, 213), (193, 34), (169, 125), (38, 213), (25, 187), (89, 34), (59, 205), (162, 163), (189, 15), (15, 15), (115, 34), (124, 172), (113, 204), (140, 34), (71, 187), (100, 100), (19, 131), (172, 172), (152, 109), (206, 213), (203, 34), (36, 213), (142, 125), (85, 53), (82, 205), (202, 172), (159, 187), (157, 182), (166, 213), (168, 100), (220, 178), (69, 187), (185, 182), (66, 205), (51, 163), (27, 34), (178, 178), (177, 177), (161, 178), (216, 205), (64, 34), (50, 77), (32, 187), (83, 178)] current theta: 0.12682968906 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:53 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46494 rows and 46589 columns Presolve time: 0.06s Presolved: 2569 rows, 2694 columns, 7388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2694 integer (2694 binary) Root relaxation: objective -2.842171e-14, 3251 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 224 - -0.00000 - - 0s 0 0 -0.00000 0 433 - -0.00000 - - 0s 0 0 0.00000 0 410 - 0.00000 - - 0s 0 0 0.00000 0 399 - 0.00000 - - 0s 0 0 0.00000 0 256 - 0.00000 - - 0s 0 0 0.00000 0 423 - 0.00000 - - 1s 0 0 0.00000 0 415 - 0.00000 - - 1s 0 0 0.00000 0 444 - 0.00000 - - 1s 0 0 0.00000 0 429 - 0.00000 - - 1s 0 0 0.00000 0 437 - 0.00000 - - 1s 0 0 0.00000 0 428 - 0.00000 - - 1s 0 2 0.00000 0 419 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 69 Explored 5 nodes (38933 simplex iterations) in 1.76 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131707754024 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:55 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46320 rows and 46393 columns Presolve time: 0.06s Presolved: 2743 rows, 2890 columns, 7932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2890 integer (2890 binary) Root relaxation: objective 0.000000e+00, 3203 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (8278 simplex iterations) in 0.34 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 [7, 22, 29, 51, 55, 58, 68, 69, 75, 80, 100, 104, 109, 117, 145, 163, 174, 176, 194, 198, 204, 211, 213] edges [(1, 58), (181, 68), (39, 100), (3, 145), (52, 109), (158, 145), (189, 176), (99, 194), (127, 104), (60, 55), (63, 198), (170, 58), (143, 80), (211, 211), (177, 174), (41, 194), (157, 68), (159, 104), (115, 68), (193, 68), (78, 29), (17, 55), (176, 194), (161, 204), (154, 80), (191, 7), (138, 145), (198, 198), (144, 174), (116, 58), (98, 204), (54, 204), (19, 80), (27, 68), (197, 7), (82, 198), (20, 69), (169, 104), (130, 22), (132, 109), (79, 80), (186, 104), (172, 75), (40, 75), (57, 51), (151, 55), (167, 69), (89, 68), (124, 75), (165, 145), (196, 211), (148, 211), (205, 198), (147, 211), (30, 163), (88, 211), (90, 55), (76, 198), (219, 22), (175, 29), (109, 109), (160, 163), (156, 7), (134, 109), (215, 22), (74, 163), (187, 104), (220, 69), (149, 104), (69, 69), (102, 176), (9, 163), (31, 80), (33, 80), (171, 174), (184, 194), (47, 198), (8, 68), (202, 75), (64, 68), (10, 80), (119, 68), (195, 145), (114, 55), (146, 100), (22, 22), (23, 213), (136, 69), (4, 68), (83, 204), (21, 211), (34, 68), (112, 109), (11, 194), (81, 213), (140, 68), (104, 104), (142, 104), (84, 213), (163, 163), (42, 22), (28, 211), (180, 100), (94, 22), (173, 69), (61, 68), (122, 7), (7, 7), (207, 55), (208, 68), (212, 213), (26, 194), (139, 109), (203, 68), (71, 69), (126, 22), (108, 213), (16, 211), (43, 7), (5, 145), (72, 204), (15, 176), (92, 176), (80, 80), (190, 100), (141, 117), (32, 69), (101, 22), (155, 194), (2, 194), (65, 194), (218, 100), (96, 198), (123, 55), (45, 211), (6, 213), (217, 117), (133, 145), (210, 68), (14, 100), (200, 204), (201, 145), (56, 117), (183, 176), (18, 22), (0, 213), (91, 198), (58, 58), (213, 213), (68, 68), (120, 204), (29, 29), (137, 100), (44, 51), (24, 194), (97, 117), (106, 80), (214, 109), (192, 213), (66, 198), (125, 104), (194, 194), (70, 174), (188, 194), (35, 75), (25, 104), (111, 58), (59, 198), (46, 109), (153, 68), (216, 58), (107, 176), (67, 194), (131, 213), (110, 117), (204, 204), (117, 117), (87, 213), (73, 58), (77, 55), (164, 145), (182, 58), (129, 174), (103, 211), (38, 213), (178, 69), (162, 198), (118, 198), (113, 204), (100, 100), (152, 109), (206, 213), (199, 117), (13, 211), (209, 176), (53, 7), (93, 198), (49, 29), (145, 145), (105, 75), (135, 176), (36, 100), (121, 69), (166, 213), (75, 75), (168, 100), (95, 213), (37, 145), (12, 69), (174, 174), (85, 7), (51, 163), (48, 69), (55, 55), (86, 211), (150, 68), (62, 55), (50, 58), (185, 68), (128, 117), (179, 80)] current theta: 0.129268721542 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:56 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46424 rows and 46512 columns Presolve time: 0.06s Presolved: 2639 rows, 2771 columns, 7605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2771 integer (2771 binary) Root relaxation: objective 0.000000e+00, 2974 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 275 - 0.00000 - - 0s 0 0 0.00000 0 299 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 0s 0 0 0.00000 0 287 - 0.00000 - - 0s 0 0 0.00000 0 272 - 0.00000 - - 1s 0 0 0.00000 0 130 - 0.00000 - - 1s 0 0 0.00000 0 237 - 0.00000 - - 1s 0 0 0.00000 0 290 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Zero half: 29 Explored 0 nodes (33672 simplex iterations) in 1.35 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 [9, 10, 13, 30, 45, 53, 54, 55, 61, 66, 69, 76, 94, 104, 109, 117, 124, 146, 155, 164, 165, 174, 192] edges [(66, 66), (13, 13), (116, 13), (190, 146), (61, 61), (73, 66), (52, 109), (195, 165), (60, 55), (19, 10), (78, 192), (159, 104), (108, 192), (86, 13), (40, 124), (168, 9), (118, 9), (17, 55), (103, 13), (181, 61), (213, 192), (113, 54), (160, 30), (16, 45), (41, 66), (198, 66), (153, 13), (144, 174), (54, 54), (212, 192), (157, 61), (205, 66), (162, 30), (15, 155), (95, 94), (126, 94), (193, 61), (99, 66), (169, 104), (196, 13), (183, 30), (96, 76), (33, 10), (20, 165), (189, 155), (158, 30), (185, 13), (132, 109), (170, 13), (0, 192), (163, 30), (186, 104), (145, 165), (194, 155), (67, 155), (151, 55), (107, 155), (167, 69), (53, 53), (133, 30), (79, 10), (100, 146), (192, 192), (137, 146), (216, 66), (27, 61), (51, 30), (1, 76), (11, 66), (218, 146), (90, 55), (109, 109), (115, 61), (134, 109), (197, 61), (187, 104), (149, 104), (140, 61), (69, 69), (89, 61), (42, 192), (147, 45), (171, 174), (201, 164), (5, 165), (82, 66), (114, 55), (127, 69), (59, 30), (135, 155), (57, 9), (136, 69), (49, 192), (21, 13), (184, 155), (8, 61), (26, 155), (112, 109), (30, 30), (104, 104), (122, 53), (91, 30), (209, 174), (34, 61), (211, 45), (220, 165), (92, 30), (119, 61), (93, 76), (173, 69), (23, 9), (87, 192), (111, 13), (138, 69), (161, 54), (207, 55), (139, 109), (71, 69), (200, 165), (24, 66), (37, 30), (83, 54), (47, 66), (7, 53), (120, 54), (39, 146), (141, 117), (32, 69), (74, 30), (58, 66), (6, 76), (43, 53), (177, 164), (36, 146), (123, 55), (142, 124), (146, 146), (217, 117), (88, 45), (188, 155), (165, 165), (164, 164), (56, 117), (206, 192), (10, 10), (121, 54), (35, 124), (156, 53), (48, 165), (28, 45), (31, 10), (38, 192), (215, 94), (97, 117), (214, 109), (180, 9), (125, 104), (176, 155), (150, 13), (72, 54), (70, 174), (50, 76), (80, 10), (202, 124), (25, 104), (22, 94), (102, 155), (46, 109), (131, 94), (166, 192), (191, 53), (210, 61), (45, 45), (182, 13), (110, 117), (117, 117), (204, 54), (81, 192), (219, 94), (77, 55), (9, 9), (106, 10), (129, 174), (3, 164), (18, 76), (75, 124), (178, 69), (64, 61), (29, 94), (208, 61), (44, 164), (76, 76), (152, 109), (179, 10), (199, 117), (4, 61), (124, 124), (98, 54), (85, 53), (101, 76), (148, 45), (2, 53), (143, 10), (130, 76), (203, 61), (12, 69), (174, 174), (14, 146), (154, 10), (63, 9), (55, 55), (62, 55), (155, 155), (175, 10), (94, 94), (84, 9), (172, 124), (68, 61), (128, 117), (65, 155), (105, 164)] current theta: 0.128049205301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:57 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46454 rows and 46545 columns Presolve time: 0.06s Presolved: 2609 rows, 2738 columns, 7512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2738 integer (2738 binary) Root relaxation: objective 9.947598e-14, 3135 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 (7321 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 [10, 13, 22, 30, 47, 50, 53, 55, 61, 69, 86, 100, 104, 105, 109, 113, 117, 118, 124, 138, 155, 192, 209] edges [(13, 13), (72, 113), (165, 138), (116, 13), (28, 86), (61, 61), (3, 105), (52, 109), (24, 47), (127, 104), (164, 105), (19, 10), (50, 50), (78, 192), (76, 50), (159, 104), (108, 192), (86, 13), (40, 124), (1, 50), (17, 55), (181, 61), (213, 192), (160, 30), (41, 47), (77, 50), (162, 118), (57, 118), (98, 113), (105, 105), (129, 209), (48, 105), (195, 138), (204, 113), (84, 118), (153, 13), (212, 192), (157, 61), (16, 86), (15, 209), (202, 105), (193, 61), (169, 104), (130, 22), (47, 47), (183, 30), (33, 10), (158, 30), (185, 13), (132, 109), (170, 13), (0, 192), (163, 30), (186, 104), (137, 113), (9, 118), (194, 155), (67, 155), (151, 55), (107, 155), (167, 69), (53, 53), (133, 30), (79, 10), (192, 192), (27, 61), (51, 30), (20, 138), (66, 47), (90, 55), (219, 22), (45, 86), (109, 109), (23, 118), (54, 113), (115, 61), (134, 109), (215, 22), (59, 118), (197, 61), (187, 104), (220, 69), (63, 118), (171, 209), (140, 61), (89, 61), (42, 192), (189, 209), (148, 86), (103, 86), (114, 55), (146, 100), (135, 155), (136, 69), (18, 50), (49, 192), (21, 13), (201, 105), (184, 155), (120, 113), (8, 61), (144, 105), (174, 209), (26, 155), (112, 109), (30, 30), (104, 104), (122, 53), (211, 86), (71, 104), (34, 61), (180, 100), (92, 30), (29, 192), (119, 61), (94, 22), (209, 209), (173, 69), (147, 86), (198, 47), (87, 192), (111, 13), (5, 138), (138, 69), (207, 55), (139, 109), (126, 22), (37, 30), (200, 138), (95, 192), (7, 53), (190, 100), (141, 117), (6, 22), (32, 69), (101, 22), (74, 30), (43, 53), (58, 50), (218, 100), (123, 55), (69, 138), (142, 124), (217, 117), (14, 100), (188, 155), (56, 117), (206, 192), (10, 10), (35, 124), (39, 113), (156, 53), (205, 47), (31, 10), (88, 86), (38, 192), (177, 209), (149, 69), (97, 117), (131, 192), (11, 47), (214, 109), (125, 104), (176, 155), (44, 209), (150, 13), (80, 10), (73, 47), (25, 104), (102, 155), (113, 113), (99, 47), (46, 109), (166, 192), (191, 53), (145, 138), (83, 69), (96, 50), (210, 61), (182, 13), (110, 117), (117, 117), (70, 209), (81, 192), (60, 50), (196, 86), (91, 118), (82, 47), (106, 10), (75, 124), (178, 69), (64, 61), (118, 118), (208, 61), (100, 100), (152, 109), (179, 10), (199, 117), (4, 61), (124, 124), (85, 53), (93, 118), (36, 100), (121, 69), (2, 53), (168, 100), (143, 10), (203, 61), (216, 47), (12, 69), (161, 138), (154, 10), (55, 55), (62, 55), (155, 155), (175, 10), (172, 124), (68, 61), (128, 117), (65, 155), (22, 192)] current theta: 0.127439447181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:58 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46464 rows and 46555 columns Presolve time: 0.06s Presolved: 2599 rows, 2728 columns, 7482 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2728 integer (2728 binary) Root relaxation: cutoff, 92 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 (92 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 [10, 13, 22, 30, 47, 50, 53, 55, 61, 69, 86, 100, 104, 105, 109, 113, 117, 118, 124, 138, 155, 192, 209] edges [(13, 13), (72, 113), (165, 138), (116, 13), (28, 86), (61, 61), (3, 105), (52, 109), (24, 47), (127, 104), (164, 105), (19, 10), (50, 50), (78, 192), (76, 50), (159, 104), (108, 192), (86, 13), (40, 124), (1, 50), (17, 55), (181, 61), (213, 192), (160, 30), (41, 47), (77, 50), (162, 118), (57, 118), (98, 113), (105, 105), (129, 209), (48, 105), (195, 138), (204, 113), (84, 118), (153, 13), (212, 192), (157, 61), (16, 86), (15, 209), (202, 105), (193, 61), (169, 104), (130, 22), (47, 47), (183, 30), (33, 10), (158, 30), (185, 13), (132, 109), (170, 13), (0, 192), (163, 30), (186, 104), (137, 113), (9, 118), (194, 155), (67, 155), (151, 55), (107, 155), (167, 69), (53, 53), (133, 30), (79, 10), (192, 192), (27, 61), (51, 30), (20, 138), (66, 47), (90, 55), (219, 22), (45, 86), (109, 109), (23, 118), (54, 113), (115, 61), (134, 109), (215, 22), (59, 118), (197, 61), (187, 104), (220, 69), (63, 118), (171, 209), (140, 61), (89, 61), (42, 192), (189, 209), (148, 86), (103, 86), (114, 55), (146, 100), (135, 155), (136, 69), (18, 50), (49, 192), (21, 13), (201, 105), (184, 155), (120, 113), (8, 61), (144, 105), (174, 209), (26, 155), (112, 109), (30, 30), (104, 104), (122, 53), (211, 86), (71, 104), (34, 61), (180, 100), (92, 30), (29, 192), (119, 61), (94, 22), (209, 209), (173, 69), (147, 86), (198, 47), (87, 192), (111, 13), (5, 138), (138, 69), (207, 55), (139, 109), (126, 22), (37, 30), (200, 138), (95, 192), (7, 53), (190, 100), (141, 117), (6, 22), (32, 69), (101, 22), (74, 30), (43, 53), (58, 50), (218, 100), (123, 55), (69, 138), (142, 124), (217, 117), (14, 100), (188, 155), (56, 117), (206, 192), (10, 10), (35, 124), (39, 113), (156, 53), (205, 47), (31, 10), (88, 86), (38, 192), (177, 209), (149, 69), (97, 117), (131, 192), (11, 47), (214, 109), (125, 104), (176, 155), (44, 209), (150, 13), (80, 10), (73, 47), (25, 104), (102, 155), (113, 113), (99, 47), (46, 109), (166, 192), (191, 53), (145, 138), (83, 69), (96, 50), (210, 61), (182, 13), (110, 117), (117, 117), (70, 209), (81, 192), (60, 50), (196, 86), (91, 118), (82, 47), (106, 10), (75, 124), (178, 69), (64, 61), (118, 118), (208, 61), (100, 100), (152, 109), (179, 10), (199, 117), (4, 61), (124, 124), (85, 53), (93, 118), (36, 100), (121, 69), (2, 53), (168, 100), (143, 10), (203, 61), (216, 47), (12, 69), (161, 138), (154, 10), (55, 55), (62, 55), (155, 155), (175, 10), (172, 124), (68, 61), (128, 117), (65, 155), (22, 192)] current theta: 0.127134568121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:58 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46482 rows and 46576 columns Presolve time: 0.06s Presolved: 2581 rows, 2707 columns, 7425 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2707 integer (2707 binary) Root relaxation: objective -1.705303e-13, 3094 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 144 - -0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 42 Explored 0 nodes (12999 simplex iterations) in 0.62 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, 10, 13, 22, 25, 30, 47, 53, 55, 61, 69, 75, 88, 98, 100, 109, 117, 118, 138, 155, 164, 174, 192] edges [(13, 13), (116, 13), (147, 88), (61, 61), (52, 109), (24, 47), (19, 10), (78, 192), (177, 174), (108, 192), (165, 69), (96, 1), (17, 55), (103, 13), (181, 61), (213, 192), (160, 30), (41, 47), (57, 118), (60, 1), (180, 118), (195, 138), (84, 118), (153, 13), (144, 174), (212, 192), (157, 61), (162, 30), (193, 61), (20, 69), (88, 88), (130, 22), (98, 98), (47, 47), (196, 13), (183, 30), (33, 10), (158, 30), (185, 13), (132, 109), (170, 13), (0, 192), (77, 1), (163, 30), (172, 75), (40, 75), (9, 118), (194, 155), (67, 155), (151, 55), (167, 69), (53, 53), (133, 30), (79, 10), (124, 75), (192, 192), (104, 25), (27, 61), (51, 30), (66, 47), (90, 55), (219, 22), (109, 109), (23, 118), (115, 61), (134, 109), (215, 22), (197, 61), (220, 69), (63, 118), (140, 61), (89, 61), (42, 192), (187, 25), (171, 174), (149, 25), (201, 164), (202, 75), (114, 55), (146, 100), (107, 174), (59, 30), (135, 155), (54, 98), (136, 69), (72, 98), (49, 192), (189, 174), (21, 13), (184, 155), (8, 61), (26, 155), (112, 109), (30, 30), (122, 53), (28, 88), (209, 174), (34, 61), (142, 75), (92, 30), (29, 192), (119, 61), (94, 22), (1, 1), (173, 69), (25, 25), (86, 88), (169, 25), (198, 47), (87, 192), (111, 13), (5, 138), (207, 55), (159, 25), (48, 138), (139, 109), (71, 69), (16, 88), (126, 22), (37, 30), (200, 138), (204, 98), (95, 192), (7, 53), (190, 100), (141, 117), (6, 22), (138, 138), (32, 69), (39, 98), (101, 22), (74, 30), (43, 53), (218, 100), (123, 55), (69, 138), (217, 117), (113, 98), (14, 100), (188, 155), (164, 164), (56, 117), (206, 192), (10, 10), (76, 1), (178, 138), (156, 53), (205, 47), (18, 22), (31, 10), (50, 1), (137, 100), (38, 192), (97, 117), (131, 192), (11, 47), (214, 109), (176, 155), (150, 13), (70, 174), (35, 75), (80, 10), (99, 47), (46, 109), (166, 192), (191, 53), (83, 69), (210, 61), (182, 13), (110, 117), (45, 88), (117, 117), (145, 164), (81, 192), (91, 118), (82, 47), (106, 10), (129, 174), (3, 164), (64, 61), (118, 118), (208, 61), (73, 1), (44, 164), (100, 100), (152, 109), (179, 10), (199, 117), (4, 61), (125, 25), (85, 53), (93, 118), (36, 100), (121, 69), (2, 53), (75, 75), (168, 100), (143, 10), (203, 61), (216, 47), (127, 25), (12, 69), (186, 25), (174, 174), (161, 138), (58, 1), (154, 10), (102, 174), (55, 55), (148, 88), (62, 55), (155, 155), (15, 174), (175, 10), (211, 88), (68, 61), (120, 98), (128, 117), (65, 155), (22, 192), (105, 164)] current theta: 0.12698212859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:59 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46486 rows and 46580 columns Presolve time: 0.06s Presolved: 2577 rows, 2703 columns, 7413 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2703 integer (2703 binary) Root relaxation: cutoff, 95 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 (95 simplex iterations) in 0.06 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, 10, 13, 22, 25, 30, 47, 53, 55, 61, 69, 75, 88, 98, 100, 109, 117, 118, 138, 155, 164, 174, 192] edges [(13, 13), (116, 13), (147, 88), (61, 61), (52, 109), (24, 47), (19, 10), (78, 192), (177, 174), (108, 192), (165, 69), (96, 1), (17, 55), (103, 13), (181, 61), (213, 192), (160, 30), (41, 47), (57, 118), (60, 1), (180, 118), (195, 138), (84, 118), (153, 13), (144, 174), (212, 192), (157, 61), (162, 30), (193, 61), (20, 69), (88, 88), (130, 22), (98, 98), (47, 47), (196, 13), (183, 30), (33, 10), (158, 30), (185, 13), (132, 109), (170, 13), (0, 192), (77, 1), (163, 30), (172, 75), (40, 75), (9, 118), (194, 155), (67, 155), (151, 55), (167, 69), (53, 53), (133, 30), (79, 10), (124, 75), (192, 192), (104, 25), (27, 61), (51, 30), (66, 47), (90, 55), (219, 22), (109, 109), (23, 118), (115, 61), (134, 109), (215, 22), (197, 61), (220, 69), (63, 118), (140, 61), (89, 61), (42, 192), (187, 25), (171, 174), (149, 25), (201, 164), (202, 75), (114, 55), (146, 100), (107, 174), (59, 30), (135, 155), (54, 98), (136, 69), (72, 98), (49, 192), (189, 174), (21, 13), (184, 155), (8, 61), (26, 155), (112, 109), (30, 30), (122, 53), (28, 88), (209, 174), (34, 61), (142, 75), (92, 30), (29, 192), (119, 61), (94, 22), (1, 1), (173, 69), (25, 25), (86, 88), (169, 25), (198, 47), (87, 192), (111, 13), (5, 138), (207, 55), (159, 25), (48, 138), (139, 109), (71, 69), (16, 88), (126, 22), (37, 30), (200, 138), (204, 98), (95, 192), (7, 53), (190, 100), (141, 117), (6, 22), (138, 138), (32, 69), (39, 98), (101, 22), (74, 30), (43, 53), (218, 100), (123, 55), (69, 138), (217, 117), (113, 98), (14, 100), (188, 155), (164, 164), (56, 117), (206, 192), (10, 10), (76, 1), (178, 138), (156, 53), (205, 47), (18, 22), (31, 10), (50, 1), (137, 100), (38, 192), (97, 117), (131, 192), (11, 47), (214, 109), (176, 155), (150, 13), (70, 174), (35, 75), (80, 10), (99, 47), (46, 109), (166, 192), (191, 53), (83, 69), (210, 61), (182, 13), (110, 117), (45, 88), (117, 117), (145, 164), (81, 192), (91, 118), (82, 47), (106, 10), (129, 174), (3, 164), (64, 61), (118, 118), (208, 61), (73, 1), (44, 164), (100, 100), (152, 109), (179, 10), (199, 117), (4, 61), (125, 25), (85, 53), (93, 118), (36, 100), (121, 69), (2, 53), (75, 75), (168, 100), (143, 10), (203, 61), (216, 47), (127, 25), (12, 69), (186, 25), (174, 174), (161, 138), (58, 1), (154, 10), (102, 174), (55, 55), (148, 88), (62, 55), (155, 155), (15, 174), (175, 10), (211, 88), (68, 61), (120, 98), (128, 117), (65, 155), (22, 192), (105, 164)] current theta: 0.126905908825 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:17:59 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46490 rows and 46584 columns Presolve time: 0.06s Presolved: 2573 rows, 2699 columns, 7401 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2699 integer (2699 binary) Root relaxation: cutoff, 95 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 (95 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 [1, 10, 13, 22, 25, 30, 47, 53, 55, 61, 69, 75, 88, 98, 100, 109, 117, 118, 138, 155, 164, 174, 192] edges [(13, 13), (116, 13), (147, 88), (61, 61), (52, 109), (24, 47), (19, 10), (78, 192), (177, 174), (108, 192), (165, 69), (96, 1), (17, 55), (103, 13), (181, 61), (213, 192), (160, 30), (41, 47), (57, 118), (60, 1), (180, 118), (195, 138), (84, 118), (153, 13), (144, 174), (212, 192), (157, 61), (162, 30), (193, 61), (20, 69), (88, 88), (130, 22), (98, 98), (47, 47), (196, 13), (183, 30), (33, 10), (158, 30), (185, 13), (132, 109), (170, 13), (0, 192), (77, 1), (163, 30), (172, 75), (40, 75), (9, 118), (194, 155), (67, 155), (151, 55), (167, 69), (53, 53), (133, 30), (79, 10), (124, 75), (192, 192), (104, 25), (27, 61), (51, 30), (66, 47), (90, 55), (219, 22), (109, 109), (23, 118), (115, 61), (134, 109), (215, 22), (197, 61), (220, 69), (63, 118), (140, 61), (89, 61), (42, 192), (187, 25), (171, 174), (149, 25), (201, 164), (202, 75), (114, 55), (146, 100), (107, 174), (59, 30), (135, 155), (54, 98), (136, 69), (72, 98), (49, 192), (189, 174), (21, 13), (184, 155), (8, 61), (26, 155), (112, 109), (30, 30), (122, 53), (28, 88), (209, 174), (34, 61), (142, 75), (92, 30), (29, 192), (119, 61), (94, 22), (1, 1), (173, 69), (25, 25), (86, 88), (169, 25), (198, 47), (87, 192), (111, 13), (5, 138), (207, 55), (159, 25), (48, 138), (139, 109), (71, 69), (16, 88), (126, 22), (37, 30), (200, 138), (204, 98), (95, 192), (7, 53), (190, 100), (141, 117), (6, 22), (138, 138), (32, 69), (39, 98), (101, 22), (74, 30), (43, 53), (218, 100), (123, 55), (69, 138), (217, 117), (113, 98), (14, 100), (188, 155), (164, 164), (56, 117), (206, 192), (10, 10), (76, 1), (178, 138), (156, 53), (205, 47), (18, 22), (31, 10), (50, 1), (137, 100), (38, 192), (97, 117), (131, 192), (11, 47), (214, 109), (176, 155), (150, 13), (70, 174), (35, 75), (80, 10), (99, 47), (46, 109), (166, 192), (191, 53), (83, 69), (210, 61), (182, 13), (110, 117), (45, 88), (117, 117), (145, 164), (81, 192), (91, 118), (82, 47), (106, 10), (129, 174), (3, 164), (64, 61), (118, 118), (208, 61), (73, 1), (44, 164), (100, 100), (152, 109), (179, 10), (199, 117), (4, 61), (125, 25), (85, 53), (93, 118), (36, 100), (121, 69), (2, 53), (75, 75), (168, 100), (143, 10), (203, 61), (216, 47), (127, 25), (12, 69), (186, 25), (174, 174), (161, 138), (58, 1), (154, 10), (102, 174), (55, 55), (148, 88), (62, 55), (155, 155), (15, 174), (175, 10), (211, 88), (68, 61), (120, 98), (128, 117), (65, 155), (22, 192), (105, 164)]