current theta: 0.649018350531 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:19 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 20874 rows and 20874 columns Presolve time: 1.51s Presolved: 40383 rows, 40629 columns, 120899 nonzeros Variable types: 0 continuous, 40629 integer (40629 binary) Root relaxation: objective 0.000000e+00, 2527 iterations, 0.06 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.0% - 1s Explored 0 nodes (2527 simplex iterations) in 1.59 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, 6, 8, 18, 29, 55, 89, 96, 99, 100, 104, 109, 119, 120, 121, 122, 151, 168, 191, 198, 210, 235, 237, 243, 246] edges [(216, 246), (160, 243), (16, 246), (33, 243), (172, 243), (67, 151), (85, 243), (2, 246), (49, 246), (240, 237), (59, 151), (51, 6), (225, 243), (101, 243), (32, 168), (212, 246), (133, 151), (234, 243), (189, 237), (155, 151), (243, 243), (9, 246), (18, 243), (117, 246), (70, 243), (167, 243), (27, 243), (65, 151), (77, 243), (188, 246), (201, 246), (219, 243), (241, 246), (131, 151), (79, 243), (98, 246), (127, 246), (86, 243), (121, 237), (137, 246), (142, 168), (207, 237), (8, 246), (35, 168), (48, 246), (87, 243), (174, 243), (205, 243), (164, 243), (88, 246), (226, 246), (143, 151), (170, 246), (34, 246), (141, 243), (23, 243), (1, 243), (43, 151), (165, 243), (39, 246), (80, 243), (150, 243), (211, 168), (230, 246), (159, 243), (103, 243), (95, 246), (221, 151), (148, 151), (229, 3), (144, 243), (69, 243), (180, 246), (233, 246), (115, 246), (177, 243), (153, 151), (125, 151), (129, 243), (11, 243), (192, 168), (100, 151), (138, 243), (20, 243), (14, 243), (37, 246), (52, 151), (38, 246), (60, 243), (104, 151), (197, 243), (215, 237), (139, 237), (72, 243), (232, 151), (224, 237), (113, 99), (198, 151), (61, 246), (184, 151), (30, 246), (29, 151), (13, 246), (218, 246), (191, 6), (124, 246), (136, 246), (110, 151), (54, 243), (6, 237), (194, 243), (55, 243), (0, 243), (195, 243), (179, 246), (220, 151), (102, 168), (116, 168), (193, 246), (157, 246), (208, 246), (94, 246), (66, 243), (71, 151), (186, 243), (238, 151), (130, 246), (25, 246), (40, 151), (151, 246), (90, 168), (183, 243), (10, 151), (112, 237), (132, 246), (42, 168), (217, 246), (7, 151), (74, 151), (182, 243), (120, 246), (135, 243), (222, 246), (244, 243), (5, 246), (24, 151), (96, 151), (178, 243), (162, 243), (58, 243), (171, 243), (158, 246), (185, 243), (64, 246), (68, 246), (152, 243), (199, 151), (119, 237), (108, 246), (242, 246), (15, 246), (45, 246), (214, 237), (128, 243), (246, 246), (4, 246), (26, 243), (196, 151), (175, 243), (75, 246), (83, 237), (168, 243), (111, 246), (22, 246), (140, 168), (209, 243), (231, 243), (227, 243), (156, 246), (118, 246), (21, 243), (161, 246), (163, 243), (154, 243), (36, 243), (53, 246), (176, 243), (31, 246), (93, 246), (84, 210), (107, 246), (56, 246), (213, 243), (73, 243), (245, 151), (82, 246), (134, 151), (169, 151), (109, 237), (50, 151), (92, 243), (12, 243), (99, 237), (181, 243), (147, 246), (91, 246), (122, 237), (166, 151), (47, 168), (203, 246), (235, 246), (57, 243), (239, 246), (76, 151), (114, 243), (190, 243), (123, 243), (228, 246), (206, 246), (19, 243), (28, 246), (105, 243), (81, 246), (149, 151), (78, 151), (223, 151), (89, 151), (106, 168), (3, 237), (200, 246), (210, 246), (46, 246), (146, 168), (237, 237), (17, 246), (204, 3), (62, 246), (44, 243), (202, 246), (126, 120), (173, 151), (187, 243), (63, 243), (41, 168), (97, 243), (236, 243), (145, 151)] current theta: 0.324509175266 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:20 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 46860 rows and 46860 columns Presolve time: 0.32s Presolved: 14397 rows, 14643 columns, 42941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14643 integer (14643 binary) Root relaxation: objective 0.000000e+00, 2142 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.0% - 0s Explored 0 nodes (4754 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 [4, 7, 15, 55, 57, 69, 84, 95, 103, 109, 110, 119, 121, 122, 126, 143, 145, 151, 177, 182, 185, 187, 190, 237, 242] edges [(15, 143), (226, 126), (22, 126), (132, 84), (146, 185), (95, 110), (137, 151), (219, 177), (231, 57), (50, 15), (186, 182), (143, 182), (159, 182), (87, 69), (165, 69), (189, 237), (228, 126), (208, 95), (63, 119), (46, 95), (246, 95), (23, 69), (18, 57), (212, 84), (200, 95), (108, 15), (150, 57), (106, 182), (148, 15), (216, 151), (181, 57), (184, 15), (230, 126), (88, 84), (121, 237), (29, 143), (153, 126), (19, 55), (8, 145), (178, 185), (207, 237), (163, 55), (93, 7), (192, 55), (234, 182), (240, 109), (42, 185), (0, 182), (215, 121), (98, 126), (110, 84), (172, 190), (37, 126), (225, 109), (197, 15), (48, 95), (238, 15), (141, 15), (52, 143), (223, 15), (187, 55), (21, 109), (229, 126), (111, 126), (203, 15), (77, 57), (125, 126), (31, 7), (218, 126), (130, 7), (156, 7), (183, 185), (104, 237), (60, 185), (176, 57), (97, 187), (145, 237), (72, 185), (69, 69), (76, 4), (62, 84), (139, 237), (224, 237), (206, 126), (68, 95), (114, 55), (173, 7), (209, 182), (241, 15), (213, 187), (73, 187), (6, 237), (67, 15), (171, 185), (227, 182), (38, 126), (199, 182), (235, 7), (84, 145), (162, 185), (65, 110), (96, 57), (155, 242), (204, 110), (211, 190), (32, 15), (58, 185), (113, 126), (17, 15), (9, 110), (168, 69), (152, 185), (20, 185), (131, 126), (13, 126), (127, 7), (43, 57), (2, 126), (196, 109), (49, 126), (120, 15), (138, 185), (14, 185), (158, 126), (64, 15), (105, 15), (112, 237), (80, 185), (244, 185), (34, 15), (233, 126), (45, 15), (24, 242), (86, 15), (102, 185), (129, 145), (103, 185), (133, 95), (92, 15), (39, 84), (135, 182), (169, 95), (51, 95), (182, 57), (117, 126), (161, 4), (119, 237), (101, 55), (167, 237), (177, 182), (214, 237), (194, 185), (170, 185), (160, 185), (136, 237), (78, 103), (124, 15), (179, 15), (116, 190), (28, 126), (70, 55), (3, 122), (191, 145), (222, 151), (107, 84), (134, 15), (94, 126), (174, 187), (195, 185), (90, 177), (140, 190), (47, 185), (185, 185), (147, 110), (83, 119), (123, 182), (30, 126), (190, 187), (243, 187), (154, 185), (91, 126), (232, 57), (4, 7), (245, 151), (202, 15), (109, 237), (118, 126), (175, 185), (35, 185), (198, 15), (61, 95), (239, 15), (41, 126), (5, 95), (71, 242), (53, 242), (122, 237), (16, 126), (75, 95), (166, 7), (99, 109), (151, 7), (144, 69), (149, 143), (89, 143), (33, 190), (66, 185), (57, 57), (82, 126), (128, 185), (85, 185), (26, 190), (7, 126), (40, 15), (54, 182), (157, 7), (25, 15), (27, 55), (142, 55), (36, 69), (10, 15), (188, 95), (210, 15), (193, 7), (236, 15), (221, 15), (74, 7), (115, 7), (201, 4), (237, 237), (220, 95), (79, 185), (242, 15), (44, 185), (126, 7), (55, 55), (180, 237), (1, 182), (217, 151), (56, 126), (164, 185), (12, 190), (59, 15), (100, 15), (11, 57), (81, 95), (205, 182)] current theta: 0.162254587633 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:21 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56698 rows and 56698 columns Presolve time: 0.11s Presolved: 4559 rows, 4805 columns, 13427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4805 integer (4805 binary) Root relaxation: objective 0.000000e+00, 2806 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.0% - 0s Explored 0 nodes (5056 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 [17, 96, 103, 121, 129, 134, 139, 140, 142, 145, 147, 150, 153, 154, 160, 176, 227, 229, 230, 234, 235, 239, 243, 244, 246] edges [(149, 134), (164, 244), (89, 134), (206, 153), (167, 129), (45, 17), (42, 140), (72, 244), (101, 243), (8, 229), (238, 134), (50, 134), (226, 230), (243, 243), (202, 17), (162, 160), (200, 229), (104, 145), (188, 153), (122, 121), (96, 134), (44, 244), (54, 234), (219, 243), (99, 154), (9, 139), (24, 134), (106, 140), (157, 239), (86, 234), (64, 17), (192, 142), (196, 145), (59, 134), (98, 153), (21, 154), (213, 142), (183, 244), (109, 121), (127, 147), (71, 134), (66, 244), (120, 153), (190, 154), (187, 227), (154, 154), (131, 153), (236, 103), (46, 147), (125, 246), (147, 229), (136, 139), (38, 229), (113, 160), (112, 145), (232, 176), (203, 230), (51, 229), (217, 160), (138, 234), (32, 176), (34, 17), (223, 134), (214, 129), (220, 246), (239, 153), (176, 176), (177, 243), (199, 96), (185, 244), (16, 235), (92, 160), (170, 244), (189, 139), (56, 229), (84, 139), (4, 153), (31, 239), (110, 147), (40, 134), (121, 121), (180, 139), (6, 121), (186, 176), (182, 150), (124, 17), (10, 134), (39, 230), (25, 160), (75, 147), (58, 227), (139, 145), (129, 129), (55, 243), (231, 150), (166, 246), (123, 150), (193, 246), (15, 17), (141, 176), (1, 176), (210, 153), (2, 239), (67, 134), (80, 154), (35, 142), (169, 229), (77, 234), (70, 142), (245, 17), (11, 176), (234, 150), (151, 153), (47, 140), (48, 235), (29, 134), (158, 229), (212, 147), (233, 160), (18, 150), (0, 160), (116, 142), (20, 244), (230, 230), (27, 140), (152, 150), (13, 230), (163, 142), (211, 129), (73, 142), (130, 235), (172, 154), (108, 17), (195, 150), (225, 129), (53, 17), (171, 150), (241, 153), (69, 142), (137, 153), (94, 230), (83, 145), (215, 145), (218, 235), (65, 229), (90, 140), (133, 246), (229, 229), (14, 244), (246, 246), (224, 121), (244, 244), (134, 134), (30, 230), (43, 134), (160, 160), (146, 142), (168, 243), (204, 230), (102, 227), (240, 139), (36, 154), (93, 153), (209, 243), (79, 150), (111, 147), (198, 134), (153, 239), (144, 244), (227, 243), (156, 246), (201, 153), (205, 150), (19, 140), (197, 176), (161, 246), (126, 239), (63, 129), (216, 17), (28, 230), (159, 234), (118, 239), (61, 235), (228, 229), (242, 160), (68, 230), (194, 244), (208, 235), (132, 229), (128, 150), (76, 239), (150, 234), (62, 147), (174, 244), (78, 145), (103, 244), (165, 142), (178, 154), (135, 234), (221, 176), (95, 235), (88, 229), (22, 230), (173, 246), (117, 160), (235, 246), (140, 142), (33, 145), (175, 234), (97, 227), (148, 134), (17, 17), (26, 244), (60, 234), (3, 121), (41, 230), (85, 160), (145, 145), (207, 139), (81, 246), (107, 230), (82, 230), (181, 234), (100, 134), (7, 235), (49, 17), (12, 227), (143, 134), (52, 134), (115, 235), (91, 230), (119, 121), (23, 244), (5, 229), (87, 129), (74, 239), (57, 234), (237, 121), (184, 134), (142, 142), (114, 227), (37, 153), (179, 134), (222, 17), (105, 176), (155, 239), (191, 103)] current theta: 0.0811272938164 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:22 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59660 rows and 59661 columns Presolve time: 0.06s Presolved: 1597 rows, 1842 columns, 4544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1842 integer (1841 binary) Root relaxation: cutoff, 1684 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 (1684 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.121690940725 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:22 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58434 rows and 58434 columns Presolve time: 0.07s Presolved: 2823 rows, 3069 columns, 8219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3069 integer (3069 binary) Root relaxation: cutoff, 3599 iterations, 0.12 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 (3599 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.141972764179 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:23 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 57620 rows and 57620 columns Presolve time: 0.08s Presolved: 3637 rows, 3883 columns, 10661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3883 integer (3883 binary) Root relaxation: objective 0.000000e+00, 3031 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.0% - 0s Explored 0 nodes (4881 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 [2, 44, 67, 75, 84, 100, 111, 116, 121, 124, 131, 141, 168, 175, 178, 213, 225, 230, 231, 236, 240, 241, 243, 245, 246] edges [(153, 241), (184, 100), (132, 84), (160, 236), (215, 240), (69, 213), (139, 240), (101, 243), (7, 246), (32, 141), (84, 75), (93, 131), (226, 230), (174, 231), (56, 111), (239, 241), (19, 213), (106, 231), (42, 116), (54, 175), (151, 241), (28, 236), (175, 175), (144, 116), (122, 121), (40, 100), (219, 243), (115, 2), (232, 245), (150, 231), (134, 100), (223, 124), (157, 2), (88, 84), (64, 124), (15, 245), (143, 67), (41, 236), (231, 231), (11, 236), (183, 178), (8, 75), (89, 124), (17, 245), (31, 131), (110, 111), (94, 236), (196, 240), (18, 231), (109, 121), (149, 67), (163, 213), (87, 225), (76, 241), (200, 75), (244, 44), (236, 236), (145, 240), (185, 231), (125, 246), (127, 111), (51, 84), (44, 178), (203, 230), (46, 84), (113, 236), (194, 178), (35, 225), (62, 75), (128, 231), (86, 141), (224, 240), (114, 175), (220, 246), (112, 240), (177, 243), (191, 84), (206, 241), (2, 2), (138, 141), (182, 175), (195, 175), (73, 168), (243, 168), (78, 84), (213, 116), (85, 236), (36, 225), (201, 241), (241, 241), (159, 231), (121, 121), (130, 111), (45, 245), (6, 121), (176, 141), (207, 240), (39, 230), (137, 241), (21, 178), (242, 245), (189, 121), (198, 100), (55, 243), (166, 246), (190, 116), (65, 75), (83, 240), (47, 116), (102, 168), (118, 241), (61, 2), (193, 246), (245, 245), (225, 225), (221, 245), (229, 84), (123, 175), (147, 111), (26, 231), (99, 240), (228, 111), (142, 213), (136, 240), (71, 245), (104, 75), (181, 141), (230, 230), (13, 230), (57, 141), (4, 2), (120, 131), (131, 241), (186, 141), (233, 245), (96, 100), (188, 131), (43, 100), (162, 236), (238, 67), (50, 67), (140, 116), (63, 225), (92, 236), (66, 178), (74, 131), (59, 67), (133, 246), (37, 241), (246, 246), (108, 245), (170, 236), (103, 44), (126, 2), (30, 230), (117, 245), (14, 178), (5, 111), (172, 225), (168, 243), (49, 241), (204, 230), (60, 175), (209, 243), (234, 175), (240, 240), (227, 243), (156, 246), (16, 2), (129, 225), (192, 213), (169, 75), (161, 246), (67, 67), (167, 225), (214, 225), (202, 124), (25, 245), (68, 230), (216, 245), (48, 2), (171, 231), (24, 100), (10, 100), (222, 131), (80, 178), (95, 111), (72, 116), (180, 240), (211, 225), (22, 230), (173, 246), (58, 231), (205, 175), (105, 67), (179, 124), (38, 111), (235, 246), (53, 241), (135, 175), (1, 236), (165, 168), (116, 213), (164, 236), (212, 75), (199, 67), (100, 100), (33, 178), (20, 44), (9, 75), (124, 124), (3, 121), (97, 231), (12, 231), (111, 111), (154, 178), (81, 246), (107, 230), (0, 236), (155, 131), (82, 230), (98, 241), (158, 111), (75, 75), (70, 213), (187, 168), (52, 124), (23, 178), (197, 141), (141, 141), (91, 230), (208, 111), (119, 121), (146, 213), (152, 231), (178, 178), (79, 175), (210, 241), (77, 141), (34, 245), (217, 236), (237, 121), (90, 116), (148, 100), (218, 2), (27, 231), (29, 100)] current theta: 0.131831852452 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:23 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58050 rows and 58050 columns Presolve time: 0.08s Presolved: 3207 rows, 3453 columns, 9371 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3453 integer (3453 binary) Root relaxation: objective 0.000000e+00, 3282 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.0% - 0s Explored 0 nodes (6321 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 30, 75, 80, 88, 98, 111, 112, 117, 121, 133, 137, 141, 142, 160, 168, 170, 179, 199, 225, 230, 231, 232, 234, 238] edges [(81, 133), (199, 199), (47, 142), (221, 179), (14, 80), (145, 112), (124, 179), (234, 234), (27, 27), (227, 27), (114, 27), (170, 170), (235, 133), (112, 112), (100, 238), (103, 170), (32, 141), (201, 98), (226, 230), (174, 231), (219, 168), (238, 238), (56, 111), (120, 137), (172, 112), (190, 80), (90, 142), (177, 27), (106, 231), (131, 137), (154, 80), (28, 170), (246, 133), (122, 121), (161, 133), (132, 88), (54, 234), (206, 137), (7, 133), (239, 137), (209, 27), (192, 142), (10, 238), (187, 142), (8, 75), (105, 232), (188, 30), (213, 142), (88, 88), (110, 111), (98, 98), (18, 231), (109, 121), (17, 179), (94, 170), (87, 225), (200, 75), (215, 121), (19, 142), (83, 121), (64, 179), (242, 117), (185, 231), (35, 80), (127, 111), (79, 234), (195, 234), (115, 98), (203, 230), (231, 27), (62, 75), (128, 231), (157, 98), (86, 141), (1, 160), (51, 88), (66, 170), (61, 98), (205, 234), (143, 199), (138, 141), (92, 160), (243, 168), (52, 238), (21, 80), (37, 98), (222, 137), (55, 168), (194, 88), (78, 88), (89, 238), (121, 121), (130, 111), (166, 98), (6, 121), (144, 80), (176, 141), (156, 98), (148, 199), (164, 170), (196, 88), (189, 121), (191, 88), (76, 137), (65, 75), (34, 179), (116, 80), (67, 199), (225, 225), (224, 112), (2, 98), (84, 88), (147, 111), (70, 142), (72, 80), (48, 98), (26, 231), (178, 80), (228, 111), (101, 168), (45, 137), (31, 30), (173, 133), (24, 238), (104, 75), (126, 98), (162, 170), (0, 160), (16, 30), (181, 141), (230, 230), (13, 230), (57, 141), (93, 30), (163, 142), (23, 80), (44, 88), (155, 117), (179, 179), (186, 141), (73, 142), (39, 88), (193, 133), (125, 133), (29, 238), (245, 117), (146, 80), (80, 80), (20, 170), (40, 238), (74, 30), (69, 142), (210, 137), (25, 117), (140, 27), (217, 117), (11, 160), (151, 137), (244, 170), (58, 27), (223, 179), (30, 230), (180, 75), (33, 112), (160, 160), (102, 142), (204, 230), (4, 98), (182, 234), (168, 168), (71, 179), (129, 225), (198, 199), (169, 75), (134, 238), (233, 117), (207, 112), (139, 75), (241, 137), (167, 225), (214, 225), (159, 234), (133, 133), (137, 137), (68, 230), (171, 231), (184, 238), (220, 133), (96, 199), (153, 137), (150, 234), (236, 160), (95, 111), (113, 117), (117, 117), (165, 142), (36, 112), (135, 234), (216, 179), (211, 225), (22, 230), (99, 112), (108, 117), (15, 179), (38, 111), (202, 179), (240, 112), (175, 234), (12, 27), (212, 75), (41, 170), (63, 112), (49, 137), (60, 234), (9, 75), (3, 121), (97, 231), (85, 160), (111, 111), (218, 133), (123, 234), (107, 230), (82, 230), (158, 111), (46, 75), (75, 75), (50, 238), (229, 75), (197, 141), (42, 142), (141, 141), (118, 137), (91, 230), (53, 137), (208, 111), (119, 121), (149, 238), (152, 231), (136, 75), (183, 170), (43, 199), (77, 141), (59, 238), (237, 121), (232, 232), (5, 75), (142, 142)] current theta: 0.126761396588 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:24 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58236 rows and 58236 columns Presolve time: 0.07s Presolved: 3021 rows, 3267 columns, 8813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3267 integer (3267 binary) Root relaxation: objective 0.000000e+00, 3759 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 206 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 742 - 0.00000 - - 0s 0 0 0.00000 0 121 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 1s 0 0 0.00000 0 164 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 161 - 0.00000 - - 1s 0 0 0.00000 0 152 - 0.00000 - - 1s 0 0 0.00000 0 168 - 0.00000 - - 1s 0 0 0.00000 0 213 - 0.00000 - - 2s 0 0 0.00000 0 180 - 0.00000 - - 2s 0 0 0.00000 0 139 - 0.00000 - - 2s 0 0 0.00000 0 147 - 0.00000 - - 2s 0 0 0.00000 0 147 - 0.00000 - - 2s 0 0 0.00000 0 147 - 0.00000 - - 2s 0 2 0.00000 0 147 - 0.00000 - - 2s * 16 1 9 0.0000000 0.00000 0.0% 259 2s Cutting planes: Gomory: 1 Zero half: 15 Explored 17 nodes (67078 simplex iterations) in 2.85 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, 9, 12, 15, 22, 42, 43, 58, 68, 78, 89, 95, 98, 113, 121, 133, 137, 146, 168, 172, 176, 182, 183, 229, 240] edges [(90, 42), (81, 133), (159, 58), (171, 0), (27, 58), (188, 68), (196, 78), (147, 9), (191, 78), (110, 95), (139, 240), (235, 133), (211, 146), (199, 43), (67, 43), (217, 22), (208, 95), (201, 98), (114, 58), (225, 172), (219, 168), (120, 137), (200, 229), (131, 137), (108, 15), (246, 133), (206, 98), (122, 121), (29, 89), (161, 133), (57, 182), (43, 43), (7, 133), (239, 137), (226, 68), (59, 89), (116, 146), (154, 146), (89, 89), (11, 0), (98, 98), (10, 43), (35, 146), (33, 172), (109, 121), (234, 182), (216, 15), (223, 89), (215, 121), (83, 121), (8, 9), (145, 240), (214, 172), (115, 98), (51, 229), (157, 98), (32, 176), (178, 183), (99, 78), (176, 176), (61, 98), (238, 89), (63, 172), (100, 43), (73, 168), (19, 42), (243, 168), (102, 12), (129, 172), (150, 58), (16, 95), (94, 113), (37, 98), (18, 0), (55, 168), (213, 42), (143, 43), (121, 121), (50, 43), (166, 98), (6, 121), (186, 176), (62, 9), (156, 98), (106, 58), (207, 240), (38, 95), (174, 12), (184, 43), (204, 229), (189, 121), (104, 9), (76, 137), (28, 22), (70, 42), (134, 89), (141, 176), (1, 176), (164, 183), (91, 68), (2, 98), (175, 182), (148, 43), (167, 172), (17, 15), (48, 98), (181, 0), (198, 43), (185, 12), (31, 68), (87, 146), (203, 22), (101, 168), (69, 42), (45, 137), (47, 42), (44, 183), (24, 89), (112, 172), (173, 133), (52, 89), (136, 240), (158, 229), (142, 42), (64, 15), (126, 98), (34, 15), (65, 9), (46, 229), (36, 172), (25, 113), (93, 68), (71, 15), (193, 133), (125, 133), (40, 89), (210, 137), (135, 182), (227, 58), (230, 68), (88, 78), (30, 68), (39, 229), (146, 146), (229, 229), (236, 113), (60, 182), (23, 183), (151, 137), (163, 42), (224, 121), (169, 9), (0, 0), (179, 15), (182, 182), (177, 58), (152, 58), (26, 12), (162, 0), (58, 58), (195, 182), (4, 98), (68, 68), (13, 22), (168, 168), (233, 113), (240, 240), (192, 42), (86, 176), (197, 176), (128, 58), (241, 137), (222, 15), (21, 78), (133, 133), (228, 229), (232, 15), (111, 95), (137, 137), (78, 78), (160, 113), (113, 113), (85, 0), (74, 68), (97, 58), (202, 15), (212, 9), (220, 133), (123, 58), (132, 78), (107, 22), (153, 137), (84, 78), (103, 22), (130, 95), (180, 240), (96, 43), (9, 9), (231, 58), (117, 113), (127, 95), (72, 183), (245, 15), (22, 113), (42, 146), (165, 168), (15, 15), (54, 182), (82, 68), (49, 137), (172, 172), (138, 0), (12, 58), (20, 183), (3, 121), (183, 183), (80, 146), (124, 89), (218, 133), (194, 183), (221, 15), (187, 168), (92, 0), (77, 182), (95, 95), (190, 12), (244, 183), (118, 137), (242, 15), (53, 137), (119, 121), (66, 183), (149, 89), (14, 183), (140, 12), (79, 182), (41, 113), (209, 168), (5, 229), (155, 68), (56, 95), (144, 183), (170, 183), (75, 9), (237, 121), (105, 176), (205, 182)] current theta: 0.124226168656 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:27 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58340 rows and 58340 columns Presolve time: 0.07s Presolved: 2917 rows, 3163 columns, 8501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3163 integer (3163 binary) Root relaxation: cutoff, 3697 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 (3697 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.125493782622 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:28 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58280 rows and 58280 columns Presolve time: 0.07s Presolved: 2977 rows, 3223 columns, 8681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3223 integer (3223 binary) Root relaxation: objective 0.000000e+00, 3570 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.0% - 0s Explored 0 nodes (5687 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 [9, 22, 27, 36, 68, 72, 80, 81, 84, 89, 92, 96, 121, 145, 158, 159, 168, 176, 182, 213, 218, 222, 239, 244, 245] edges [(225, 36), (235, 218), (164, 244), (133, 218), (207, 145), (188, 68), (148, 96), (132, 84), (14, 80), (87, 213), (147, 9), (72, 244), (27, 27), (69, 213), (227, 27), (114, 27), (157, 218), (217, 22), (240, 145), (53, 222), (201, 239), (97, 159), (219, 168), (190, 80), (123, 159), (19, 213), (177, 27), (49, 222), (56, 158), (154, 80), (33, 36), (137, 239), (50, 96), (122, 121), (244, 72), (29, 89), (44, 244), (57, 182), (17, 222), (88, 84), (159, 159), (160, 92), (226, 68), (59, 89), (42, 213), (184, 89), (196, 145), (67, 96), (0, 92), (89, 89), (183, 244), (109, 121), (234, 182), (16, 218), (228, 158), (110, 158), (223, 89), (163, 213), (95, 218), (215, 121), (90, 72), (66, 244), (83, 121), (208, 158), (171, 159), (35, 80), (129, 36), (210, 239), (93, 239), (51, 84), (200, 84), (112, 145), (232, 176), (128, 27), (26, 72), (181, 159), (162, 92), (130, 158), (231, 27), (46, 84), (37, 239), (65, 158), (32, 176), (176, 176), (238, 89), (45, 222), (191, 84), (199, 96), (185, 244), (73, 168), (36, 36), (5, 158), (243, 168), (78, 84), (161, 218), (170, 244), (84, 84), (85, 92), (31, 239), (55, 168), (158, 158), (216, 222), (121, 121), (167, 36), (198, 96), (173, 81), (6, 121), (186, 176), (125, 81), (62, 9), (144, 80), (92, 92), (22, 22), (63, 36), (242, 245), (139, 145), (38, 158), (189, 121), (104, 9), (99, 36), (222, 222), (1, 92), (61, 218), (28, 22), (41, 22), (116, 80), (134, 89), (245, 245), (141, 176), (91, 68), (221, 245), (229, 84), (111, 158), (175, 182), (7, 81), (178, 80), (94, 22), (203, 22), (101, 168), (24, 89), (142, 213), (52, 89), (150, 159), (239, 239), (71, 245), (127, 158), (152, 159), (58, 159), (230, 22), (20, 244), (96, 96), (43, 96), (23, 80), (8, 158), (236, 92), (4, 81), (220, 218), (81, 81), (156, 81), (233, 245), (204, 84), (146, 80), (40, 89), (11, 92), (131, 239), (39, 84), (135, 182), (30, 68), (140, 27), (143, 96), (75, 84), (60, 182), (115, 218), (224, 121), (80, 72), (117, 245), (182, 182), (246, 81), (138, 159), (202, 222), (2, 81), (108, 222), (211, 36), (195, 182), (213, 213), (68, 68), (13, 22), (168, 168), (153, 239), (18, 159), (86, 176), (192, 213), (151, 239), (197, 176), (166, 81), (47, 213), (169, 158), (118, 239), (25, 245), (194, 244), (74, 68), (212, 9), (107, 22), (48, 81), (76, 239), (126, 68), (174, 244), (172, 36), (218, 218), (103, 22), (10, 96), (64, 222), (113, 22), (179, 89), (9, 9), (98, 81), (12, 27), (165, 168), (54, 182), (136, 145), (82, 68), (3, 121), (145, 145), (124, 89), (21, 36), (102, 27), (100, 96), (70, 213), (187, 168), (77, 182), (180, 145), (193, 81), (106, 27), (214, 36), (119, 121), (149, 89), (79, 182), (209, 168), (155, 68), (241, 239), (34, 245), (237, 121), (15, 222), (206, 239), (105, 176), (120, 239), (205, 182)] current theta: 0.124859975639 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:28 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58302 rows and 58302 columns Presolve time: 0.07s Presolved: 2955 rows, 3201 columns, 8615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3201 integer (3201 binary) Root relaxation: objective 0.000000e+00, 3706 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 184 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 72 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 67 - 0.00000 - - 0s 0 0 0.00000 0 67 - 0.00000 - - 0s 0 0 0.00000 0 299 - 0.00000 - - 1s 0 0 0.00000 0 495 - 0.00000 - - 1s 0 0 0.00000 0 342 - 0.00000 - - 1s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 331 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 131 - 0.00000 - - 1s 0 0 0.00000 0 362 - 0.00000 - - 1s 0 0 0.00000 0 348 - 0.00000 - - 2s 0 0 0.00000 0 215 - 0.00000 - - 2s 0 0 0.00000 0 361 - 0.00000 - - 2s 0 0 0.00000 0 347 - 0.00000 - - 2s 0 0 0.00000 0 186 - 0.00000 - - 2s 0 0 0.00000 0 353 - 0.00000 - - 2s 0 0 0.00000 0 353 - 0.00000 - - 2s 0 2 0.00000 0 353 - 0.00000 - - 2s * 4 2 2 0.0000000 0.00000 0.0% 378 2s Cutting planes: Gomory: 1 Zero half: 3 Explored 5 nodes (76864 simplex iterations) in 2.69 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 9, 13, 26, 27, 36, 42, 60, 68, 84, 89, 113, 121, 125, 141, 145, 146, 148, 158, 168, 183, 218, 221, 222, 239] edges [(90, 42), (13, 13), (98, 125), (235, 218), (116, 42), (171, 0), (207, 145), (188, 68), (223, 221), (147, 158), (132, 84), (242, 221), (27, 27), (99, 145), (227, 27), (185, 26), (107, 13), (7, 125), (157, 218), (240, 145), (32, 141), (53, 222), (201, 239), (219, 168), (103, 13), (177, 27), (108, 221), (49, 222), (56, 158), (212, 84), (33, 36), (137, 239), (122, 121), (29, 89), (17, 222), (58, 60), (88, 84), (226, 68), (59, 89), (156, 125), (184, 89), (196, 145), (154, 146), (152, 60), (89, 89), (11, 0), (60, 60), (109, 121), (15, 221), (16, 218), (228, 158), (110, 158), (170, 13), (95, 218), (215, 121), (81, 125), (190, 26), (83, 121), (128, 60), (100, 148), (144, 26), (2, 125), (210, 239), (51, 84), (200, 84), (130, 158), (231, 27), (123, 60), (37, 239), (86, 141), (65, 158), (129, 146), (178, 183), (205, 60), (4, 125), (238, 89), (97, 60), (45, 222), (191, 84), (138, 141), (204, 13), (50, 148), (26, 26), (73, 168), (36, 36), (246, 125), (5, 158), (120, 222), (19, 42), (243, 168), (78, 84), (161, 218), (84, 84), (18, 0), (31, 239), (55, 168), (158, 158), (213, 42), (216, 222), (121, 121), (167, 36), (182, 60), (6, 121), (62, 9), (176, 141), (203, 113), (63, 36), (139, 145), (38, 158), (189, 121), (104, 9), (42, 42), (222, 222), (61, 218), (70, 42), (134, 89), (164, 183), (91, 68), (111, 158), (159, 60), (225, 146), (72, 26), (94, 13), (87, 146), (67, 148), (101, 168), (195, 60), (69, 42), (47, 42), (44, 183), (24, 89), (52, 89), (28, 113), (232, 221), (142, 42), (239, 239), (127, 158), (181, 141), (135, 60), (57, 141), (8, 158), (25, 113), (186, 141), (220, 218), (93, 68), (125, 125), (79, 60), (114, 60), (229, 158), (40, 89), (131, 222), (39, 84), (217, 113), (230, 68), (54, 60), (30, 68), (34, 221), (148, 148), (193, 125), (140, 27), (146, 146), (236, 113), (115, 218), (23, 183), (163, 42), (224, 121), (208, 218), (234, 60), (0, 0), (202, 222), (162, 0), (211, 36), (68, 68), (112, 36), (168, 168), (233, 113), (143, 148), (153, 239), (192, 42), (151, 239), (199, 148), (169, 158), (118, 239), (1, 0), (221, 221), (160, 113), (113, 113), (85, 0), (74, 68), (48, 218), (10, 148), (245, 221), (76, 239), (126, 68), (105, 221), (172, 36), (218, 218), (133, 125), (71, 221), (64, 222), (179, 89), (9, 9), (117, 113), (12, 27), (22, 113), (165, 168), (46, 9), (175, 60), (136, 145), (35, 42), (82, 68), (20, 183), (3, 121), (183, 183), (80, 146), (145, 145), (124, 89), (21, 36), (96, 148), (102, 27), (150, 60), (194, 183), (187, 168), (92, 0), (197, 141), (198, 148), (180, 145), (141, 141), (244, 183), (106, 27), (214, 36), (119, 121), (66, 183), (149, 89), (14, 183), (41, 113), (209, 168), (155, 68), (241, 239), (77, 141), (75, 9), (166, 125), (237, 121), (173, 125), (43, 148), (206, 239), (174, 26)] current theta: 0.124543072148 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:31 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58314 rows and 58314 columns Presolve time: 0.07s Presolved: 2943 rows, 3189 columns, 8579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3189 integer (3189 binary) Root relaxation: cutoff, 3644 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 (3644 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.124701523894 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:32 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58306 rows and 58306 columns Presolve time: 0.07s Presolved: 2951 rows, 3197 columns, 8603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3197 integer (3197 binary) Root relaxation: cutoff, 3892 iterations, 0.16 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 (3892 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.124780749766 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:30:32 2012 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58302 rows and 58302 columns Presolve time: 0.07s Presolved: 2955 rows, 3201 columns, 8615 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3201 integer (3201 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.08 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, 9, 13, 26, 27, 36, 42, 60, 68, 84, 89, 113, 121, 125, 141, 145, 146, 148, 158, 168, 183, 218, 221, 222, 239] edges [(90, 42), (13, 13), (98, 125), (235, 218), (116, 42), (171, 0), (207, 145), (188, 68), (223, 221), (147, 158), (132, 84), (242, 221), (27, 27), (99, 145), (227, 27), (185, 26), (107, 13), (7, 125), (157, 218), (240, 145), (32, 141), (53, 222), (201, 239), (219, 168), (103, 13), (177, 27), (108, 221), (49, 222), (56, 158), (212, 84), (33, 36), (137, 239), (122, 121), (29, 89), (17, 222), (58, 60), (88, 84), (226, 68), (59, 89), (156, 125), (184, 89), (196, 145), (154, 146), (152, 60), (89, 89), (11, 0), (60, 60), (109, 121), (15, 221), (16, 218), (228, 158), (110, 158), (170, 13), (95, 218), (215, 121), (81, 125), (190, 26), (83, 121), (128, 60), (100, 148), (144, 26), (2, 125), (210, 239), (51, 84), (200, 84), (130, 158), (231, 27), (123, 60), (37, 239), (86, 141), (65, 158), (129, 146), (178, 183), (205, 60), (4, 125), (238, 89), (97, 60), (45, 222), (191, 84), (138, 141), (204, 13), (50, 148), (26, 26), (73, 168), (36, 36), (246, 125), (5, 158), (120, 222), (19, 42), (243, 168), (78, 84), (161, 218), (84, 84), (18, 0), (31, 239), (55, 168), (158, 158), (213, 42), (216, 222), (121, 121), (167, 36), (182, 60), (6, 121), (62, 9), (176, 141), (203, 113), (63, 36), (139, 145), (38, 158), (189, 121), (104, 9), (42, 42), (222, 222), (61, 218), (70, 42), (134, 89), (164, 183), (91, 68), (111, 158), (159, 60), (225, 146), (72, 26), (94, 13), (87, 146), (67, 148), (101, 168), (195, 60), (69, 42), (47, 42), (44, 183), (24, 89), (52, 89), (28, 113), (232, 221), (142, 42), (239, 239), (127, 158), (181, 141), (135, 60), (57, 141), (8, 158), (25, 113), (186, 141), (220, 218), (93, 68), (125, 125), (79, 60), (114, 60), (229, 158), (40, 89), (131, 222), (39, 84), (217, 113), (230, 68), (54, 60), (30, 68), (34, 221), (148, 148), (193, 125), (140, 27), (146, 146), (236, 113), (115, 218), (23, 183), (163, 42), (224, 121), (208, 218), (234, 60), (0, 0), (202, 222), (162, 0), (211, 36), (68, 68), (112, 36), (168, 168), (233, 113), (143, 148), (153, 239), (192, 42), (151, 239), (199, 148), (169, 158), (118, 239), (1, 0), (221, 221), (160, 113), (113, 113), (85, 0), (74, 68), (48, 218), (10, 148), (245, 221), (76, 239), (126, 68), (105, 221), (172, 36), (218, 218), (133, 125), (71, 221), (64, 222), (179, 89), (9, 9), (117, 113), (12, 27), (22, 113), (165, 168), (46, 9), (175, 60), (136, 145), (35, 42), (82, 68), (20, 183), (3, 121), (183, 183), (80, 146), (145, 145), (124, 89), (21, 36), (96, 148), (102, 27), (150, 60), (194, 183), (187, 168), (92, 0), (197, 141), (198, 148), (180, 145), (141, 141), (244, 183), (106, 27), (214, 36), (119, 121), (66, 183), (149, 89), (14, 183), (41, 113), (209, 168), (155, 68), (241, 239), (77, 141), (75, 9), (166, 125), (237, 121), (173, 125), (43, 148), (206, 239), (174, 26)]