current theta: 0.683002424708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:27 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 12948 rows and 12948 columns Presolve time: 1.18s Presolved: 37005 rows, 37227 columns, 110789 nonzeros Variable types: 0 continuous, 37227 integer (37227 binary) Root relaxation: objective 0.000000e+00, 3895 iterations, 0.33 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 (8118 simplex iterations) in 2.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 20, 21, 25, 65, 66, 72, 77, 83, 87, 107, 108, 115, 117, 119, 129, 158, 160, 172, 178, 187, 190, 199] edges [(199, 199), (29, 20), (123, 77), (155, 115), (147, 158), (27, 107), (78, 83), (69, 20), (59, 115), (181, 107), (88, 72), (214, 21), (68, 178), (13, 187), (148, 108), (44, 119), (25, 119), (38, 65), (30, 107), (45, 172), (150, 115), (159, 115), (177, 107), (170, 160), (208, 83), (134, 21), (183, 107), (175, 108), (42, 87), (17, 187), (26, 187), (220, 172), (76, 108), (15, 107), (51, 172), (58, 72), (158, 129), (1, 107), (142, 107), (99, 160), (137, 77), (11, 119), (145, 65), (179, 158), (154, 158), (212, 115), (104, 107), (184, 178), (221, 107), (40, 187), (178, 25), (207, 187), (2, 10), (21, 199), (18, 178), (96, 10), (46, 115), (63, 160), (50, 187), (65, 158), (143, 160), (89, 115), (117, 115), (120, 77), (135, 158), (9, 65), (131, 21), (53, 160), (186, 129), (86, 87), (164, 115), (132, 129), (19, 129), (109, 20), (138, 72), (210, 87), (190, 172), (200, 10), (162, 77), (119, 158), (152, 20), (34, 72), (118, 72), (173, 77), (218, 172), (87, 199), (125, 72), (157, 87), (16, 108), (165, 178), (103, 115), (84, 115), (105, 77), (140, 172), (82, 87), (8, 172), (75, 65), (191, 158), (153, 20), (41, 77), (112, 172), (176, 158), (43, 108), (169, 25), (32, 77), (127, 158), (39, 65), (3, 10), (189, 172), (72, 115), (55, 119), (57, 83), (146, 129), (95, 158), (133, 25), (116, 65), (6, 72), (215, 158), (194, 65), (197, 21), (70, 108), (24, 107), (139, 21), (64, 65), (185, 187), (93, 129), (98, 108), (204, 160), (73, 72), (12, 172), (163, 119), (71, 119), (108, 87), (126, 115), (56, 187), (202, 72), (128, 172), (161, 115), (48, 107), (10, 10), (167, 83), (114, 87), (23, 21), (97, 178), (129, 187), (22, 187), (92, 178), (201, 115), (66, 158), (213, 65), (47, 119), (7, 115), (122, 108), (0, 115), (141, 21), (52, 129), (85, 25), (196, 20), (136, 129), (193, 108), (187, 20), (49, 10), (80, 10), (110, 129), (91, 21), (90, 115), (149, 77), (124, 115), (216, 21), (14, 83), (205, 25), (4, 115), (36, 107), (174, 87), (79, 199), (115, 20), (166, 160), (61, 21), (195, 158), (121, 119), (111, 187), (102, 178), (209, 87), (171, 172), (222, 172), (219, 108), (106, 172), (33, 178), (182, 83), (144, 115), (35, 20), (94, 119), (172, 115), (83, 187), (54, 160), (20, 83), (60, 172), (203, 115), (31, 20), (206, 10), (81, 172), (156, 187), (74, 178), (101, 72), (5, 20), (211, 10), (67, 20), (100, 108), (151, 158), (77, 87), (62, 178), (37, 115), (180, 10), (113, 25), (198, 115), (130, 21), (192, 21), (160, 72), (168, 108), (28, 108), (188, 72), (107, 21), (217, 107)] current theta: 0.341501212354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:30 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 36078 rows and 36078 columns Presolve time: 0.29s Presolved: 13875 rows, 14097 columns, 41399 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14097 integer (14097 binary) Root relaxation: objective 0.000000e+00, 2151 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 (4670 simplex iterations) in 0.61 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, 18, 21, 24, 25, 36, 39, 53, 77, 87, 103, 110, 130, 149, 170, 181, 190, 195, 199, 205, 211, 214, 216] edges [(199, 199), (12, 205), (202, 170), (8, 39), (88, 25), (19, 205), (95, 110), (20, 211), (78, 190), (58, 170), (165, 149), (211, 211), (141, 199), (173, 195), (93, 205), (136, 149), (206, 211), (74, 205), (132, 205), (122, 211), (30, 170), (96, 211), (23, 181), (82, 181), (143, 205), (40, 170), (84, 87), (189, 10), (70, 205), (86, 170), (105, 39), (160, 205), (37, 181), (108, 77), (178, 39), (192, 211), (203, 77), (154, 110), (72, 25), (222, 18), (126, 39), (123, 216), (0, 149), (167, 110), (129, 110), (92, 25), (158, 39), (124, 110), (190, 53), (168, 39), (155, 181), (153, 39), (61, 181), (210, 25), (152, 199), (115, 211), (217, 110), (131, 181), (47, 149), (38, 39), (45, 39), (121, 18), (41, 181), (99, 205), (163, 39), (71, 39), (63, 205), (62, 110), (139, 181), (67, 211), (100, 211), (159, 216), (54, 110), (53, 36), (219, 149), (55, 216), (50, 211), (111, 205), (218, 205), (34, 216), (24, 77), (112, 170), (27, 211), (15, 21), (196, 195), (29, 110), (42, 170), (140, 53), (73, 110), (51, 110), (26, 110), (36, 211), (43, 181), (89, 211), (201, 39), (204, 110), (60, 170), (221, 110), (171, 205), (114, 149), (97, 39), (35, 211), (31, 211), (28, 18), (213, 25), (21, 21), (16, 170), (25, 25), (57, 170), (183, 21), (32, 216), (81, 205), (125, 170), (214, 211), (128, 170), (102, 205), (216, 24), (133, 25), (135, 181), (107, 181), (113, 77), (18, 216), (193, 211), (69, 211), (198, 39), (14, 170), (117, 211), (145, 87), (68, 39), (191, 25), (195, 181), (151, 181), (137, 211), (175, 77), (116, 77), (138, 77), (182, 211), (76, 195), (94, 39), (59, 211), (180, 181), (66, 110), (101, 18), (215, 205), (120, 170), (91, 25), (177, 39), (33, 170), (209, 181), (162, 39), (104, 211), (156, 53), (65, 25), (188, 39), (9, 25), (187, 211), (52, 53), (181, 24), (106, 39), (186, 110), (46, 195), (6, 39), (56, 211), (49, 170), (85, 25), (1, 170), (170, 53), (5, 199), (161, 181), (194, 205), (184, 25), (2, 181), (10, 211), (157, 199), (127, 39), (11, 39), (185, 205), (205, 205), (44, 39), (174, 87), (148, 25), (146, 110), (119, 25), (169, 39), (147, 39), (164, 205), (48, 170), (109, 199), (103, 211), (75, 25), (200, 170), (64, 24), (172, 205), (179, 205), (118, 170), (79, 77), (142, 130), (39, 25), (13, 211), (166, 170), (22, 211), (149, 39), (130, 199), (4, 205), (197, 39), (176, 170), (80, 211), (212, 25), (220, 149), (3, 195), (17, 211), (110, 110), (77, 199), (90, 149), (150, 211), (83, 211), (208, 211), (134, 181), (7, 110), (87, 77), (144, 25), (98, 39), (207, 53)] current theta: 0.170750606177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:30 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 45664 rows and 45677 columns Presolve time: 0.10s Presolved: 4289 rows, 4498 columns, 12628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4498 integer (4498 binary) Root relaxation: objective -1.776357e-15, 2272 iterations, 0.08 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 (4146 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, 21, 62, 83, 84, 92, 117, 122, 126, 128, 137, 154, 156, 157, 181, 205, 213, 214, 216, 219, 220, 221, 222] edges [(12, 205), (167, 156), (177, 220), (195, 216), (64, 219), (149, 18), (107, 214), (77, 21), (98, 216), (164, 222), (182, 156), (9, 213), (53, 156), (106, 222), (121, 222), (202, 156), (104, 154), (86, 137), (3, 128), (48, 128), (29, 156), (51, 154), (155, 84), (73, 221), (138, 219), (10, 83), (36, 156), (208, 83), (144, 213), (101, 128), (34, 219), (89, 181), (130, 84), (217, 221), (112, 216), (176, 128), (207, 221), (84, 181), (103, 214), (96, 83), (215, 222), (58, 221), (171, 128), (214, 214), (166, 128), (135, 219), (27, 181), (111, 222), (79, 84), (25, 92), (178, 213), (1, 216), (76, 128), (17, 156), (93, 62), (43, 219), (154, 154), (82, 214), (33, 221), (120, 18), (23, 122), (151, 157), (168, 220), (115, 137), (200, 137), (14, 122), (61, 157), (45, 222), (134, 18), (52, 221), (95, 62), (125, 128), (16, 128), (41, 181), (133, 213), (196, 219), (94, 220), (80, 83), (85, 92), (219, 219), (71, 220), (81, 221), (39, 220), (78, 128), (127, 126), (92, 92), (185, 62), (65, 92), (160, 62), (83, 83), (88, 213), (186, 62), (192, 122), (110, 221), (193, 83), (222, 222), (162, 220), (139, 84), (108, 219), (173, 216), (6, 92), (161, 216), (119, 92), (190, 154), (113, 126), (170, 156), (197, 220), (126, 126), (114, 219), (21, 21), (183, 21), (38, 220), (105, 18), (35, 83), (74, 221), (212, 213), (191, 220), (32, 220), (75, 92), (11, 18), (143, 221), (18, 216), (47, 222), (188, 213), (128, 128), (100, 214), (216, 219), (56, 156), (72, 213), (70, 222), (19, 128), (54, 128), (131, 117), (201, 219), (15, 157), (169, 213), (8, 213), (117, 122), (210, 126), (7, 205), (189, 156), (0, 213), (218, 128), (5, 21), (213, 213), (90, 222), (206, 156), (30, 122), (116, 126), (203, 21), (44, 18), (55, 126), (147, 219), (142, 137), (37, 21), (153, 216), (194, 205), (199, 21), (221, 221), (137, 137), (24, 181), (118, 128), (20, 214), (60, 156), (157, 157), (156, 156), (150, 122), (69, 122), (49, 156), (159, 214), (124, 128), (40, 156), (179, 222), (87, 21), (123, 222), (62, 62), (109, 84), (141, 157), (205, 205), (132, 222), (13, 117), (136, 222), (42, 137), (140, 221), (187, 156), (129, 62), (99, 222), (211, 214), (31, 156), (68, 126), (172, 205), (57, 221), (146, 221), (145, 219), (59, 214), (148, 213), (46, 219), (204, 221), (67, 156), (2, 219), (97, 222), (165, 220), (158, 222), (102, 222), (180, 219), (66, 221), (184, 92), (163, 126), (181, 219), (198, 220), (174, 157), (28, 128), (152, 84), (122, 137), (63, 222), (209, 137), (175, 219), (91, 220), (22, 122), (50, 154), (26, 62), (220, 220), (4, 222)] current theta: 0.0853753030885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:31 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 48516 rows and 48731 columns Presolve time: 0.05s Presolved: 1437 rows, 1444 columns, 3874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1444 integer (1443 binary) Root relaxation: cutoff, 1738 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 (1738 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.128062954633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:31 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47254 rows and 47319 columns Presolve time: 0.06s Presolved: 2699 rows, 2856 columns, 7806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2856 integer (2856 binary) Root relaxation: objective -4.263256e-14, 3150 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 530 - -0.00000 - - 0s 0 0 -0.00000 0 628 - -0.00000 - - 0s 0 0 0.00000 0 571 - 0.00000 - - 0s 0 0 0.00000 0 601 - 0.00000 - - 1s 0 0 0.00000 0 668 - 0.00000 - - 1s 0 0 0.00000 0 668 - 0.00000 - - 1s 0 2 0.00000 0 667 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 20 Explored 5 nodes (27903 simplex iterations) in 1.69 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149406780405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:33 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46514 rows and 46547 columns Presolve time: 0.07s Presolved: 3439 rows, 3628 columns, 10058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3628 integer (3628 binary) Root relaxation: objective 0.000000e+00, 2745 iterations, 0.10 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 (4324 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 [12, 31, 32, 37, 41, 91, 92, 93, 102, 116, 128, 139, 145, 167, 185, 208, 209, 213, 214, 216, 220, 221, 222] edges [(182, 208), (51, 31), (96, 208), (195, 216), (113, 116), (86, 214), (1, 209), (98, 216), (44, 32), (164, 222), (106, 222), (121, 222), (183, 37), (3, 128), (48, 128), (53, 31), (35, 208), (116, 116), (144, 213), (101, 128), (117, 214), (49, 167), (138, 145), (14, 209), (203, 37), (45, 32), (217, 221), (112, 216), (37, 37), (29, 31), (207, 221), (46, 216), (103, 214), (58, 221), (180, 216), (196, 145), (171, 128), (23, 214), (214, 214), (212, 92), (208, 208), (135, 216), (79, 41), (210, 91), (111, 222), (25, 92), (178, 213), (142, 209), (131, 41), (10, 208), (107, 209), (73, 12), (95, 12), (31, 31), (68, 116), (76, 128), (152, 41), (64, 216), (33, 221), (67, 31), (123, 220), (55, 116), (84, 41), (168, 220), (146, 128), (52, 221), (17, 31), (186, 93), (80, 208), (154, 31), (13, 41), (16, 128), (0, 220), (219, 145), (133, 213), (94, 220), (206, 31), (193, 208), (85, 92), (163, 116), (7, 93), (38, 91), (71, 220), (39, 220), (78, 128), (93, 93), (82, 41), (92, 92), (190, 167), (34, 216), (65, 92), (177, 32), (9, 220), (156, 31), (201, 216), (88, 213), (220, 32), (157, 145), (205, 102), (110, 221), (160, 93), (222, 222), (175, 145), (130, 139), (162, 220), (173, 216), (6, 92), (50, 209), (120, 209), (161, 216), (119, 92), (194, 102), (197, 220), (81, 185), (11, 32), (77, 37), (150, 209), (209, 209), (24, 41), (63, 102), (109, 139), (5, 37), (74, 221), (125, 221), (30, 209), (191, 220), (172, 93), (32, 220), (170, 31), (143, 221), (18, 216), (47, 222), (128, 128), (41, 41), (100, 214), (165, 213), (15, 145), (199, 37), (102, 102), (72, 213), (137, 209), (19, 128), (54, 128), (181, 139), (42, 209), (21, 37), (4, 102), (169, 213), (8, 213), (26, 93), (200, 209), (158, 213), (176, 221), (213, 213), (90, 222), (134, 32), (43, 145), (62, 93), (149, 32), (40, 31), (12, 93), (147, 145), (57, 167), (153, 216), (2, 41), (114, 216), (60, 167), (36, 31), (221, 221), (118, 128), (20, 214), (218, 222), (27, 139), (192, 214), (75, 91), (188, 222), (159, 214), (124, 128), (115, 209), (179, 222), (167, 167), (127, 116), (89, 139), (132, 128), (69, 214), (136, 222), (140, 221), (122, 214), (216, 216), (83, 208), (99, 222), (211, 214), (108, 139), (104, 31), (155, 139), (141, 116), (166, 221), (174, 145), (105, 32), (145, 145), (59, 214), (148, 213), (215, 102), (204, 221), (56, 208), (187, 31), (70, 213), (202, 167), (126, 116), (97, 222), (87, 37), (151, 145), (185, 93), (129, 93), (22, 214), (66, 221), (139, 139), (184, 92), (198, 220), (61, 145), (28, 128), (189, 31), (91, 220)] current theta: 0.138734867519 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:33 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 46874 rows and 46918 columns Presolve time: 0.07s Presolved: 3079 rows, 3257 columns, 8967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3257 integer (3257 binary) Root relaxation: objective 2.842171e-14, 3572 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 (6820 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 [4, 6, 25, 37, 41, 44, 46, 58, 68, 93, 96, 102, 104, 120, 125, 137, 139, 169, 174, 190, 214, 220, 222] edges [(36, 104), (170, 190), (144, 169), (177, 220), (136, 220), (52, 58), (178, 169), (164, 222), (221, 58), (53, 104), (106, 222), (121, 222), (86, 137), (101, 222), (27, 41), (1, 120), (63, 4), (146, 58), (49, 104), (117, 214), (134, 46), (147, 46), (203, 37), (207, 190), (37, 37), (103, 214), (196, 46), (28, 120), (89, 41), (40, 104), (23, 214), (214, 214), (98, 44), (135, 46), (114, 46), (79, 41), (111, 222), (208, 96), (212, 169), (30, 120), (169, 169), (66, 58), (163, 68), (131, 139), (67, 104), (16, 120), (145, 174), (116, 68), (152, 41), (118, 120), (123, 220), (97, 169), (83, 96), (56, 104), (168, 220), (173, 46), (31, 104), (165, 169), (45, 222), (19, 125), (186, 93), (13, 41), (17, 104), (0, 220), (108, 174), (187, 104), (94, 220), (2, 139), (84, 139), (95, 58), (69, 96), (7, 93), (33, 125), (81, 58), (71, 220), (39, 220), (93, 93), (65, 6), (82, 41), (180, 139), (78, 125), (46, 46), (92, 6), (205, 102), (55, 68), (160, 93), (222, 222), (80, 96), (130, 139), (162, 220), (43, 46), (11, 44), (104, 104), (8, 220), (158, 220), (197, 220), (218, 4), (77, 37), (24, 41), (88, 169), (48, 44), (25, 25), (72, 169), (61, 68), (189, 104), (109, 139), (5, 37), (96, 96), (73, 125), (191, 220), (143, 125), (172, 93), (34, 46), (133, 169), (125, 125), (57, 190), (76, 44), (47, 222), (41, 41), (151, 37), (100, 214), (200, 120), (199, 37), (176, 58), (102, 102), (70, 222), (190, 104), (153, 46), (157, 174), (182, 104), (110, 58), (120, 120), (181, 139), (21, 37), (26, 93), (14, 137), (127, 68), (60, 120), (216, 46), (58, 58), (68, 68), (90, 222), (194, 4), (210, 6), (62, 93), (85, 25), (148, 169), (12, 93), (206, 104), (6, 6), (142, 137), (149, 44), (137, 137), (3, 44), (20, 214), (192, 214), (204, 58), (154, 104), (193, 96), (35, 104), (188, 222), (201, 46), (140, 125), (126, 68), (213, 169), (179, 222), (132, 222), (219, 46), (156, 104), (195, 137), (119, 25), (42, 137), (10, 96), (99, 222), (54, 4), (211, 214), (161, 44), (159, 137), (184, 6), (167, 190), (217, 58), (155, 139), (138, 139), (51, 190), (150, 137), (75, 6), (171, 125), (38, 68), (175, 139), (107, 137), (174, 37), (59, 214), (113, 68), (215, 102), (74, 58), (50, 120), (202, 190), (128, 125), (183, 174), (87, 37), (185, 93), (129, 93), (44, 44), (124, 4), (22, 214), (139, 139), (9, 169), (64, 46), (198, 220), (32, 44), (141, 174), (29, 104), (18, 44), (166, 125), (122, 137), (115, 120), (15, 174), (209, 137), (4, 4), (91, 220), (105, 44), (112, 120), (220, 220)] current theta: 0.133398911076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:34 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47046 rows and 47097 columns Presolve time: 0.06s Presolved: 2907 rows, 3078 columns, 8444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3078 integer (3078 binary) Root relaxation: objective -7.105427e-15, 2935 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 (6683 simplex iterations) in 0.33 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 [6, 15, 22, 25, 31, 37, 59, 64, 68, 83, 84, 118, 124, 149, 164, 169, 172, 179, 180, 200, 207, 217, 220] edges [(150, 200), (112, 200), (144, 169), (177, 220), (54, 124), (17, 207), (211, 22), (136, 220), (194, 124), (188, 164), (7, 172), (178, 169), (121, 179), (129, 217), (66, 217), (216, 180), (183, 37), (202, 207), (1, 200), (53, 31), (46, 64), (217, 217), (114, 64), (10, 83), (208, 83), (171, 124), (138, 180), (34, 180), (130, 84), (203, 37), (37, 37), (29, 31), (96, 83), (146, 124), (100, 59), (179, 164), (85, 6), (24, 84), (79, 84), (60, 118), (212, 169), (169, 169), (163, 68), (137, 59), (98, 149), (158, 179), (145, 15), (192, 22), (31, 31), (63, 164), (116, 68), (141, 15), (67, 31), (90, 164), (44, 149), (123, 220), (70, 164), (195, 200), (134, 149), (214, 22), (168, 220), (193, 22), (165, 169), (32, 149), (51, 207), (201, 64), (140, 207), (154, 31), (81, 217), (213, 179), (0, 220), (64, 64), (218, 164), (94, 220), (222, 179), (219, 180), (84, 84), (206, 31), (80, 83), (52, 217), (180, 180), (48, 118), (71, 220), (2, 84), (39, 220), (65, 6), (101, 164), (122, 22), (22, 22), (83, 83), (59, 59), (156, 31), (89, 84), (92, 6), (182, 31), (149, 149), (97, 179), (99, 164), (55, 68), (106, 179), (162, 220), (139, 84), (160, 172), (23, 59), (181, 180), (8, 220), (120, 200), (197, 220), (166, 207), (93, 172), (26, 217), (196, 64), (77, 37), (88, 169), (30, 200), (25, 25), (35, 83), (69, 22), (5, 37), (56, 31), (78, 118), (41, 84), (42, 59), (61, 64), (155, 180), (191, 220), (176, 124), (102, 164), (170, 31), (133, 169), (33, 207), (95, 217), (204, 207), (19, 124), (62, 172), (151, 37), (205, 172), (199, 37), (131, 59), (76, 118), (200, 200), (12, 172), (3, 118), (190, 207), (21, 37), (50, 200), (135, 64), (127, 68), (164, 179), (128, 124), (13, 59), (68, 68), (49, 207), (210, 6), (148, 169), (40, 31), (82, 59), (47, 164), (6, 6), (28, 118), (58, 217), (153, 64), (186, 172), (74, 217), (36, 31), (207, 207), (110, 207), (159, 59), (45, 169), (27, 59), (107, 22), (221, 207), (111, 164), (126, 68), (173, 64), (105, 149), (157, 15), (103, 59), (73, 124), (72, 179), (143, 124), (147, 64), (119, 25), (14, 200), (215, 164), (125, 124), (43, 64), (104, 31), (184, 6), (20, 59), (132, 164), (4, 164), (108, 84), (167, 207), (118, 118), (15, 15), (209, 200), (75, 6), (172, 172), (38, 68), (16, 118), (174, 37), (124, 124), (57, 207), (142, 200), (113, 68), (187, 31), (87, 37), (175, 180), (86, 59), (18, 118), (9, 169), (198, 220), (117, 59), (115, 200), (109, 64), (185, 217), (152, 84), (11, 149), (189, 31), (91, 220), (220, 220), (161, 149)] current theta: 0.130730932854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:35 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47144 rows and 47200 columns Presolve time: 0.06s Presolved: 2809 rows, 2975 columns, 8145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: objective -7.105427e-15, 2969 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 (5018 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 [3, 14, 68, 77, 84, 85, 89, 96, 100, 121, 124, 151, 161, 164, 169, 172, 177, 184, 189, 196, 202, 207, 217] edges [(48, 3), (144, 169), (85, 85), (145, 196), (54, 124), (17, 207), (74, 207), (194, 124), (188, 164), (7, 172), (178, 169), (14, 14), (129, 217), (66, 217), (190, 189), (219, 196), (15, 151), (202, 207), (39, 177), (157, 151), (147, 196), (211, 100), (134, 161), (217, 217), (132, 121), (44, 3), (171, 124), (130, 84), (56, 189), (75, 184), (216, 161), (146, 124), (183, 151), (76, 3), (18, 161), (179, 164), (3, 3), (71, 177), (1, 14), (24, 84), (208, 96), (65, 85), (222, 121), (79, 84), (203, 77), (105, 161), (169, 169), (163, 68), (26, 172), (20, 100), (64, 196), (199, 77), (63, 164), (45, 121), (115, 14), (116, 68), (90, 164), (119, 85), (112, 161), (70, 164), (180, 89), (31, 189), (83, 96), (47, 121), (34, 161), (86, 14), (103, 100), (51, 207), (122, 14), (78, 3), (81, 217), (218, 164), (141, 151), (84, 84), (52, 217), (69, 96), (37, 151), (2, 84), (174, 151), (121, 121), (212, 85), (120, 3), (98, 161), (140, 202), (89, 84), (138, 196), (123, 121), (88, 85), (55, 68), (200, 14), (80, 96), (139, 84), (195, 14), (160, 172), (197, 177), (5, 77), (91, 177), (166, 207), (93, 172), (13, 89), (22, 100), (170, 202), (109, 196), (72, 169), (61, 68), (201, 196), (162, 177), (173, 196), (214, 100), (41, 84), (96, 96), (198, 177), (176, 124), (102, 164), (77, 77), (29, 189), (104, 189), (111, 121), (133, 169), (33, 207), (95, 217), (204, 207), (19, 124), (62, 172), (11, 121), (60, 202), (30, 14), (136, 121), (156, 189), (97, 121), (149, 161), (205, 172), (196, 196), (209, 14), (153, 161), (12, 172), (67, 189), (99, 121), (118, 3), (127, 68), (23, 100), (161, 161), (220, 177), (128, 124), (36, 189), (68, 68), (42, 14), (59, 100), (137, 100), (154, 202), (8, 169), (49, 207), (43, 196), (148, 169), (92, 85), (168, 177), (58, 217), (155, 89), (186, 172), (106, 121), (206, 189), (40, 189), (207, 207), (110, 207), (135, 196), (193, 96), (221, 207), (6, 85), (126, 68), (213, 169), (94, 177), (50, 14), (73, 124), (143, 124), (10, 96), (101, 121), (215, 164), (125, 124), (151, 151), (35, 189), (142, 14), (189, 189), (107, 14), (4, 164), (108, 84), (167, 207), (53, 189), (192, 100), (100, 100), (172, 172), (38, 68), (25, 85), (182, 189), (124, 124), (57, 207), (210, 184), (164, 121), (113, 68), (32, 121), (117, 100), (0, 177), (165, 85), (114, 161), (175, 196), (184, 184), (82, 89), (131, 89), (150, 14), (9, 169), (191, 177), (27, 89), (16, 3), (159, 100), (177, 177), (158, 169), (185, 217), (152, 84), (46, 196), (28, 202), (21, 77), (87, 77), (181, 89), (187, 189)] current theta: 0.129396943743 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:35 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47206 rows and 47265 columns Presolve time: 0.06s Presolved: 2747 rows, 2910 columns, 7956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2910 integer (2910 binary) Root relaxation: objective -3.552714e-14, 3057 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 646 - -0.00000 - - 0s 0 0 -0.00000 0 806 - -0.00000 - - 0s 0 0 0.00000 0 661 - 0.00000 - - 1s 0 0 0.00000 0 672 - 0.00000 - - 1s 0 0 0.00000 0 654 - 0.00000 - - 1s 0 0 0.00000 0 624 - 0.00000 - - 2s 0 0 0.00000 0 632 - 0.00000 - - 2s 0 0 0.00000 0 637 - 0.00000 - - 2s 0 0 0.00000 0 670 - 0.00000 - - 3s 0 0 0.00000 0 670 - 0.00000 - - 3s 0 2 0.00000 0 670 - 0.00000 - - 3s H 22 2 0.0000000 0.00000 0.00% 311 3s Cutting planes: Zero half: 16 Explored 22 nodes (58561 simplex iterations) in 3.81 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 [22, 28, 31, 43, 59, 63, 66, 68, 72, 77, 83, 84, 85, 98, 121, 151, 171, 177, 180, 184, 186, 200, 204] edges [(150, 200), (118, 28), (112, 200), (110, 204), (213, 72), (85, 85), (73, 66), (211, 22), (51, 204), (88, 72), (173, 43), (171, 171), (48, 171), (15, 151), (47, 171), (212, 72), (39, 177), (128, 171), (157, 151), (1, 200), (53, 31), (132, 121), (10, 83), (208, 83), (93, 186), (18, 98), (34, 180), (130, 84), (76, 28), (43, 43), (75, 184), (29, 31), (96, 83), (66, 186), (183, 151), (64, 43), (71, 177), (218, 171), (146, 66), (159, 22), (160, 186), (98, 98), (24, 84), (65, 85), (222, 121), (79, 84), (203, 77), (163, 68), (137, 59), (102, 63), (12, 66), (192, 22), (199, 77), (31, 31), (45, 121), (116, 68), (67, 31), (119, 85), (74, 66), (172, 186), (214, 22), (143, 171), (193, 22), (215, 63), (95, 66), (17, 31), (153, 43), (154, 31), (33, 204), (141, 151), (84, 84), (206, 31), (180, 180), (186, 66), (2, 84), (37, 77), (174, 151), (49, 31), (90, 63), (121, 121), (122, 22), (62, 186), (22, 22), (83, 83), (59, 59), (156, 31), (89, 84), (109, 43), (182, 31), (8, 72), (221, 204), (123, 121), (158, 72), (55, 68), (185, 66), (139, 84), (165, 72), (23, 59), (81, 66), (181, 180), (144, 72), (197, 177), (7, 186), (5, 77), (196, 43), (91, 177), (207, 204), (201, 43), (217, 66), (169, 72), (30, 200), (114, 43), (61, 68), (219, 43), (162, 177), (205, 63), (35, 83), (69, 22), (100, 22), (190, 31), (56, 31), (133, 72), (41, 84), (42, 59), (155, 180), (198, 177), (178, 72), (77, 77), (57, 204), (19, 66), (111, 121), (170, 31), (11, 98), (63, 63), (136, 121), (58, 66), (97, 121), (134, 98), (131, 59), (200, 200), (195, 180), (46, 43), (99, 121), (50, 200), (127, 68), (70, 121), (9, 72), (220, 177), (13, 59), (68, 68), (72, 72), (188, 121), (80, 22), (101, 171), (40, 31), (82, 59), (92, 85), (168, 177), (4, 171), (124, 171), (36, 31), (106, 121), (149, 98), (27, 59), (161, 98), (107, 22), (6, 85), (126, 68), (94, 177), (204, 204), (105, 98), (103, 59), (140, 28), (151, 77), (164, 63), (14, 200), (148, 72), (104, 31), (20, 59), (78, 28), (147, 43), (28, 28), (108, 84), (166, 28), (209, 200), (120, 28), (167, 28), (38, 68), (202, 28), (25, 85), (26, 186), (142, 200), (216, 43), (3, 28), (210, 184), (113, 68), (32, 121), (60, 28), (145, 43), (187, 31), (52, 204), (184, 184), (179, 72), (129, 186), (194, 171), (175, 180), (54, 171), (86, 59), (176, 66), (191, 177), (117, 59), (177, 177), (125, 171), (135, 43), (115, 200), (152, 84), (138, 43), (189, 31), (21, 77), (44, 98), (87, 77), (16, 28), (0, 72)] current theta: 0.128729949188 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:39 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47224 rows and 47285 columns Presolve time: 0.06s Presolved: 2729 rows, 2890 columns, 7900 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2890 integer (2890 binary) Root relaxation: cutoff, 62 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 (62 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 [22, 28, 31, 43, 59, 63, 66, 68, 72, 77, 83, 84, 85, 98, 121, 151, 171, 177, 180, 184, 186, 200, 204] edges [(150, 200), (118, 28), (112, 200), (110, 204), (213, 72), (85, 85), (73, 66), (211, 22), (51, 204), (88, 72), (173, 43), (171, 171), (48, 171), (15, 151), (47, 171), (212, 72), (39, 177), (128, 171), (157, 151), (1, 200), (53, 31), (132, 121), (10, 83), (208, 83), (93, 186), (18, 98), (34, 180), (130, 84), (76, 28), (43, 43), (75, 184), (29, 31), (96, 83), (66, 186), (183, 151), (64, 43), (71, 177), (218, 171), (146, 66), (159, 22), (160, 186), (98, 98), (24, 84), (65, 85), (222, 121), (79, 84), (203, 77), (163, 68), (137, 59), (102, 63), (12, 66), (192, 22), (199, 77), (31, 31), (45, 121), (116, 68), (67, 31), (119, 85), (74, 66), (172, 186), (214, 22), (143, 171), (193, 22), (215, 63), (95, 66), (17, 31), (153, 43), (154, 31), (33, 204), (141, 151), (84, 84), (206, 31), (180, 180), (186, 66), (2, 84), (37, 77), (174, 151), (49, 31), (90, 63), (121, 121), (122, 22), (62, 186), (22, 22), (83, 83), (59, 59), (156, 31), (89, 84), (109, 43), (182, 31), (8, 72), (221, 204), (123, 121), (158, 72), (55, 68), (185, 66), (139, 84), (165, 72), (23, 59), (81, 66), (181, 180), (144, 72), (197, 177), (7, 186), (5, 77), (196, 43), (91, 177), (207, 204), (201, 43), (217, 66), (169, 72), (30, 200), (114, 43), (61, 68), (219, 43), (162, 177), (205, 63), (35, 83), (69, 22), (100, 22), (190, 31), (56, 31), (133, 72), (41, 84), (42, 59), (155, 180), (198, 177), (178, 72), (77, 77), (57, 204), (19, 66), (111, 121), (170, 31), (11, 98), (63, 63), (136, 121), (58, 66), (97, 121), (134, 98), (131, 59), (200, 200), (195, 180), (46, 43), (99, 121), (50, 200), (127, 68), (70, 121), (9, 72), (220, 177), (13, 59), (68, 68), (72, 72), (188, 121), (80, 22), (101, 171), (40, 31), (82, 59), (92, 85), (168, 177), (4, 171), (124, 171), (36, 31), (106, 121), (149, 98), (27, 59), (161, 98), (107, 22), (6, 85), (126, 68), (94, 177), (204, 204), (105, 98), (103, 59), (140, 28), (151, 77), (164, 63), (14, 200), (148, 72), (104, 31), (20, 59), (78, 28), (147, 43), (28, 28), (108, 84), (166, 28), (209, 200), (120, 28), (167, 28), (38, 68), (202, 28), (25, 85), (26, 186), (142, 200), (216, 43), (3, 28), (210, 184), (113, 68), (32, 121), (60, 28), (145, 43), (187, 31), (52, 204), (184, 184), (179, 72), (129, 186), (194, 171), (175, 180), (54, 171), (86, 59), (176, 66), (191, 177), (117, 59), (177, 177), (125, 171), (135, 43), (115, 200), (152, 84), (138, 43), (189, 31), (21, 77), (44, 98), (87, 77), (16, 28), (0, 72)] current theta: 0.12839645191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:39 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47238 rows and 47300 columns Presolve time: 0.06s Presolved: 2715 rows, 2875 columns, 7857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2875 integer (2875 binary) Root relaxation: objective 1.421085e-14, 3439 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 344 - 0.00000 - - 0s 0 0 0.00000 0 562 - 0.00000 - - 0s 0 0 0.00000 0 566 - 0.00000 - - 1s 0 0 0.00000 0 565 - 0.00000 - - 1s 0 0 0.00000 0 557 - 0.00000 - - 1s 0 0 0.00000 0 617 - 0.00000 - - 1s 0 0 0.00000 0 604 - 0.00000 - - 2s 0 0 0.00000 0 742 - 0.00000 - - 2s 0 0 0.00000 0 742 - 0.00000 - - 2s 0 2 0.00000 0 742 - 0.00000 - - 2s Cutting planes: Zero half: 20 Explored 3 nodes (45866 simplex iterations) in 2.68 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128563200549 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:42 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47232 rows and 47293 columns Presolve time: 0.06s Presolved: 2721 rows, 2882 columns, 7876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2882 integer (2882 binary) Root relaxation: objective 7.105427e-15, 3292 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 581 - 0.00000 - - 0s 0 0 0.00000 0 738 - 0.00000 - - 0s 0 0 0.00000 0 566 - 0.00000 - - 1s 0 0 0.00000 0 629 - 0.00000 - - 1s 0 0 0.00000 0 617 - 0.00000 - - 1s 0 0 0.00000 0 659 - 0.00000 - - 1s 0 0 0.00000 0 658 - 0.00000 - - 2s 0 2 0.00000 0 658 - 0.00000 - - 2s Cutting planes: Gomory: 3 Zero half: 14 Explored 11 nodes (40041 simplex iterations) in 2.35 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128646574869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:28:45 2014 Optimize a model with 49953 rows, 50175 columns and 149633 nonzeros Presolve removed 47228 rows and 47289 columns Presolve time: 0.06s Presolved: 2725 rows, 2886 columns, 7888 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2886 integer (2886 binary) Root relaxation: cutoff, 62 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 (62 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 [22, 28, 31, 43, 59, 63, 66, 68, 72, 77, 83, 84, 85, 98, 121, 151, 171, 177, 180, 184, 186, 200, 204] edges [(150, 200), (118, 28), (112, 200), (110, 204), (213, 72), (85, 85), (73, 66), (211, 22), (51, 204), (88, 72), (173, 43), (171, 171), (48, 171), (15, 151), (47, 171), (212, 72), (39, 177), (128, 171), (157, 151), (1, 200), (53, 31), (132, 121), (10, 83), (208, 83), (93, 186), (18, 98), (34, 180), (130, 84), (76, 28), (43, 43), (75, 184), (29, 31), (96, 83), (66, 186), (183, 151), (64, 43), (71, 177), (218, 171), (146, 66), (159, 22), (160, 186), (98, 98), (24, 84), (65, 85), (222, 121), (79, 84), (203, 77), (163, 68), (137, 59), (102, 63), (12, 66), (192, 22), (199, 77), (31, 31), (45, 121), (116, 68), (67, 31), (119, 85), (74, 66), (172, 186), (214, 22), (143, 171), (193, 22), (215, 63), (95, 66), (17, 31), (153, 43), (154, 31), (33, 204), (141, 151), (84, 84), (206, 31), (180, 180), (186, 66), (2, 84), (37, 77), (174, 151), (49, 31), (90, 63), (121, 121), (122, 22), (62, 186), (22, 22), (83, 83), (59, 59), (156, 31), (89, 84), (109, 43), (182, 31), (8, 72), (221, 204), (123, 121), (158, 72), (55, 68), (185, 66), (139, 84), (165, 72), (23, 59), (81, 66), (181, 180), (144, 72), (197, 177), (7, 186), (5, 77), (196, 43), (91, 177), (207, 204), (201, 43), (217, 66), (169, 72), (30, 200), (114, 43), (61, 68), (219, 43), (162, 177), (205, 63), (35, 83), (69, 22), (100, 22), (190, 31), (56, 31), (133, 72), (41, 84), (42, 59), (155, 180), (198, 177), (178, 72), (77, 77), (57, 204), (19, 66), (111, 121), (170, 31), (11, 98), (63, 63), (136, 121), (58, 66), (97, 121), (134, 98), (131, 59), (200, 200), (195, 180), (46, 43), (99, 121), (50, 200), (127, 68), (70, 121), (9, 72), (220, 177), (13, 59), (68, 68), (72, 72), (188, 121), (80, 22), (101, 171), (40, 31), (82, 59), (92, 85), (168, 177), (4, 171), (124, 171), (36, 31), (106, 121), (149, 98), (27, 59), (161, 98), (107, 22), (6, 85), (126, 68), (94, 177), (204, 204), (105, 98), (103, 59), (140, 28), (151, 77), (164, 63), (14, 200), (148, 72), (104, 31), (20, 59), (78, 28), (147, 43), (28, 28), (108, 84), (166, 28), (209, 200), (120, 28), (167, 28), (38, 68), (202, 28), (25, 85), (26, 186), (142, 200), (216, 43), (3, 28), (210, 184), (113, 68), (32, 121), (60, 28), (145, 43), (187, 31), (52, 204), (184, 184), (179, 72), (129, 186), (194, 171), (175, 180), (54, 171), (86, 59), (176, 66), (191, 177), (117, 59), (177, 177), (125, 171), (135, 43), (115, 200), (152, 84), (138, 43), (189, 31), (21, 77), (44, 98), (87, 77), (16, 28), (0, 72)]