current theta: 0.668417879739 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:35 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 18630 rows and 18630 columns Presolve time: 1.54s Presolved: 43621 rows, 43869 columns, 130611 nonzeros Variable types: 0 continuous, 43869 integer (43869 binary) Root relaxation: objective 0.000000e+00, 2351 iterations, 0.05 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 (2351 simplex iterations) in 1.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 [13, 17, 26, 30, 50, 54, 55, 57, 59, 66, 73, 93, 95, 99, 110, 115, 151, 157, 160, 190, 196, 206, 212, 245, 246] edges [(31, 151), (149, 246), (14, 160), (123, 245), (150, 246), (40, 157), (16, 160), (220, 245), (240, 157), (192, 157), (63, 151), (212, 246), (121, 157), (102, 245), (188, 157), (90, 245), (122, 246), (162, 160), (69, 151), (82, 160), (80, 157), (79, 151), (201, 246), (216, 151), (20, 157), (91, 245), (50, 246), (195, 157), (98, 246), (57, 245), (86, 157), (112, 157), (97, 151), (66, 245), (137, 246), (42, 246), (105, 157), (38, 157), (193, 151), (59, 246), (95, 245), (17, 245), (211, 246), (199, 157), (75, 245), (49, 157), (111, 245), (26, 245), (88, 246), (139, 246), (226, 246), (126, 157), (143, 151), (34, 246), (176, 157), (83, 157), (130, 245), (187, 246), (71, 157), (117, 157), (148, 151), (161, 245), (151, 157), (207, 246), (180, 246), (8, 157), (169, 157), (146, 157), (76, 246), (56, 151), (233, 246), (61, 157), (125, 151), (189, 246), (4, 157), (163, 246), (64, 245), (177, 151), (234, 157), (9, 245), (167, 151), (48, 160), (232, 151), (229, 246), (218, 160), (114, 157), (127, 160), (172, 246), (67, 246), (25, 160), (242, 245), (134, 245), (65, 160), (27, 157), (186, 157), (32, 246), (196, 245), (131, 246), (36, 246), (1, 157), (219, 246), (245, 245), (92, 245), (223, 157), (208, 246), (118, 160), (175, 157), (115, 157), (141, 246), (23, 246), (30, 151), (155, 246), (106, 245), (132, 245), (170, 157), (12, 246), (89, 157), (191, 245), (178, 245), (10, 151), (190, 246), (136, 157), (7, 151), (74, 151), (2, 151), (120, 246), (248, 245), (41, 160), (153, 245), (72, 151), (124, 157), (198, 246), (101, 245), (158, 151), (135, 157), (160, 246), (96, 151), (99, 245), (51, 245), (217, 157), (215, 246), (231, 157), (214, 245), (24, 246), (230, 160), (104, 246), (5, 157), (224, 245), (68, 246), (60, 151), (19, 157), (204, 160), (182, 157), (129, 246), (108, 246), (241, 157), (168, 246), (225, 245), (133, 246), (15, 246), (58, 157), (247, 160), (11, 160), (246, 246), (0, 246), (78, 160), (55, 246), (194, 246), (13, 245), (179, 245), (185, 151), (44, 246), (54, 246), (94, 160), (73, 157), (140, 246), (3, 157), (116, 246), (39, 157), (128, 245), (236, 246), (87, 151), (238, 245), (159, 160), (53, 246), (171, 157), (93, 246), (222, 160), (45, 160), (107, 246), (70, 246), (6, 160), (103, 245), (157, 157), (244, 157), (29, 246), (173, 157), (147, 246), (81, 157), (18, 246), (47, 246), (213, 246), (33, 157), (43, 160), (152, 246), (138, 245), (166, 151), (221, 246), (77, 157), (119, 245), (203, 246), (109, 157), (239, 246), (181, 151), (235, 157), (228, 246), (110, 246), (197, 160), (164, 160), (206, 246), (243, 245), (237, 160), (28, 246), (85, 160), (52, 157), (142, 157), (200, 246), (210, 246), (46, 246), (100, 157), (62, 160), (184, 157), (21, 246), (165, 151), (183, 245), (22, 157), (144, 246), (37, 157), (202, 246), (174, 157), (209, 246), (156, 245), (35, 151), (227, 246), (154, 157), (205, 245), (113, 246), (145, 151), (84, 246)] current theta: 0.33420893987 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:37 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46158 rows and 46158 columns Presolve time: 0.37s Presolved: 16093 rows, 16341 columns, 48027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16341 integer (16341 binary) Root relaxation: objective 0.000000e+00, 2549 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (5239 simplex iterations) in 0.77 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 [30, 35, 51, 52, 57, 59, 63, 66, 95, 100, 105, 108, 123, 132, 154, 157, 159, 160, 175, 190, 196, 208, 224, 232, 245] edges [(243, 123), (192, 105), (64, 108), (11, 108), (128, 63), (209, 160), (240, 100), (3, 105), (154, 63), (83, 52), (103, 95), (70, 160), (120, 160), (24, 105), (166, 224), (231, 100), (126, 100), (52, 105), (236, 123), (58, 52), (213, 159), (161, 35), (188, 157), (8, 52), (140, 160), (149, 175), (210, 160), (182, 63), (222, 108), (111, 52), (185, 63), (43, 132), (142, 52), (159, 190), (195, 123), (98, 160), (194, 157), (164, 159), (32, 160), (112, 157), (244, 63), (77, 100), (79, 232), (85, 208), (218, 245), (66, 245), (14, 63), (239, 105), (202, 105), (105, 157), (13, 132), (95, 245), (49, 123), (247, 159), (223, 100), (26, 245), (106, 123), (196, 108), (233, 123), (203, 160), (176, 157), (180, 160), (94, 245), (200, 160), (92, 224), (138, 123), (168, 190), (42, 208), (127, 159), (102, 132), (107, 190), (88, 59), (40, 154), (7, 35), (113, 160), (248, 132), (224, 108), (56, 30), (69, 232), (156, 224), (204, 175), (132, 35), (189, 190), (197, 123), (134, 51), (67, 108), (101, 123), (178, 52), (6, 108), (143, 35), (235, 123), (121, 154), (229, 159), (133, 224), (1, 123), (87, 52), (242, 35), (146, 63), (116, 105), (144, 159), (232, 30), (165, 63), (171, 100), (46, 123), (234, 157), (2, 30), (19, 100), (162, 196), (199, 123), (71, 190), (147, 157), (124, 52), (148, 35), (12, 175), (170, 105), (59, 59), (4, 63), (190, 190), (177, 232), (60, 30), (16, 108), (136, 100), (169, 52), (141, 59), (245, 245), (123, 224), (47, 190), (212, 224), (137, 105), (119, 123), (17, 132), (80, 100), (115, 157), (10, 30), (179, 132), (118, 245), (53, 159), (9, 63), (41, 132), (61, 105), (31, 30), (18, 224), (55, 123), (186, 105), (211, 208), (163, 100), (82, 108), (228, 190), (33, 154), (30, 232), (220, 132), (225, 108), (36, 160), (86, 123), (35, 35), (207, 160), (150, 190), (246, 160), (34, 190), (241, 63), (90, 132), (97, 232), (135, 157), (84, 108), (57, 108), (99, 245), (37, 63), (22, 175), (175, 123), (93, 160), (23, 108), (181, 63), (114, 105), (78, 132), (5, 157), (184, 63), (238, 132), (217, 63), (45, 108), (152, 160), (125, 63), (208, 160), (108, 108), (201, 100), (109, 100), (73, 105), (39, 63), (214, 35), (145, 52), (38, 123), (183, 63), (155, 100), (193, 63), (50, 224), (206, 208), (68, 160), (104, 105), (226, 159), (81, 100), (25, 132), (158, 123), (215, 159), (219, 224), (74, 123), (216, 245), (117, 105), (157, 157), (29, 160), (110, 160), (21, 160), (139, 108), (172, 123), (72, 232), (76, 123), (221, 159), (75, 224), (129, 100), (237, 245), (100, 100), (62, 108), (153, 123), (54, 160), (160, 208), (173, 63), (230, 190), (27, 100), (130, 224), (44, 160), (65, 63), (198, 123), (48, 108), (167, 232), (91, 66), (63, 232), (122, 160), (191, 224), (20, 52), (28, 123), (174, 157), (51, 196), (131, 224), (0, 105), (89, 100), (187, 160), (151, 52), (96, 63), (205, 245), (15, 224), (227, 160)] current theta: 0.167104469935 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:38 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57322 rows and 57322 columns Presolve time: 0.12s Presolved: 4929 rows, 5177 columns, 14535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5177 integer (5177 binary) Root relaxation: objective 0.000000e+00, 3196 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (5748 simplex iterations) in 0.42 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, 16, 22, 47, 85, 91, 97, 125, 133, 158, 164, 171, 188, 220, 227, 233, 235, 237, 242, 243, 244, 245, 246, 247, 248] edges [(24, 47), (61, 244), (51, 243), (96, 242), (231, 244), (190, 247), (197, 237), (199, 235), (171, 171), (207, 227), (132, 220), (124, 244), (43, 237), (139, 243), (243, 243), (218, 237), (44, 227), (164, 247), (136, 244), (242, 248), (7, 242), (122, 233), (105, 244), (53, 164), (121, 244), (72, 125), (228, 247), (188, 188), (145, 158), (204, 47), (4, 244), (149, 171), (215, 47), (84, 227), (57, 245), (66, 245), (178, 248), (1, 158), (59, 246), (28, 133), (194, 247), (47, 47), (55, 235), (68, 133), (73, 188), (29, 227), (26, 245), (159, 247), (52, 22), (152, 85), (116, 247), (208, 233), (147, 247), (160, 227), (9, 242), (118, 237), (3, 244), (14, 235), (103, 243), (2, 125), (187, 246), (60, 158), (71, 47), (56, 248), (229, 233), (165, 125), (141, 85), (230, 247), (201, 188), (182, 244), (78, 237), (234, 244), (176, 5), (98, 227), (170, 235), (248, 248), (128, 248), (167, 125), (144, 164), (15, 235), (143, 97), (40, 97), (158, 158), (232, 125), (48, 133), (111, 243), (27, 188), (22, 22), (16, 227), (138, 158), (137, 47), (117, 22), (63, 158), (115, 5), (225, 237), (81, 244), (75, 243), (100, 5), (247, 247), (196, 245), (87, 125), (89, 5), (198, 233), (18, 133), (245, 245), (217, 97), (11, 237), (34, 247), (94, 237), (102, 220), (37, 22), (175, 235), (41, 243), (211, 16), (129, 188), (49, 235), (226, 247), (86, 158), (183, 243), (173, 22), (161, 242), (30, 125), (157, 188), (202, 247), (146, 158), (97, 97), (20, 244), (177, 125), (163, 171), (148, 248), (120, 246), (222, 237), (191, 220), (13, 220), (82, 133), (125, 125), (99, 245), (46, 233), (162, 243), (21, 227), (33, 5), (205, 220), (172, 233), (80, 5), (239, 164), (235, 235), (221, 164), (112, 188), (246, 246), (38, 235), (244, 244), (54, 85), (83, 244), (19, 244), (241, 97), (17, 220), (8, 244), (25, 237), (140, 246), (181, 125), (23, 133), (131, 243), (192, 235), (12, 164), (186, 244), (45, 133), (88, 164), (142, 244), (195, 235), (32, 85), (169, 158), (133, 133), (93, 246), (106, 242), (233, 233), (119, 91), (104, 164), (238, 158), (180, 133), (126, 244), (135, 5), (92, 243), (77, 171), (130, 243), (212, 233), (174, 244), (50, 233), (39, 97), (156, 243), (76, 235), (5, 5), (64, 243), (209, 227), (108, 237), (168, 164), (227, 227), (123, 243), (85, 164), (216, 220), (210, 227), (134, 243), (223, 171), (224, 91), (206, 246), (36, 227), (42, 164), (236, 85), (109, 244), (166, 158), (127, 247), (67, 16), (0, 247), (95, 220), (185, 248), (58, 244), (200, 246), (114, 235), (35, 242), (101, 248), (6, 227), (213, 164), (237, 237), (203, 16), (110, 227), (90, 248), (179, 248), (214, 248), (151, 158), (154, 244), (79, 242), (107, 164), (189, 164), (70, 227), (10, 125), (240, 171), (31, 97), (155, 235), (62, 133), (74, 220), (219, 233), (150, 164), (184, 235), (65, 235), (193, 248), (69, 125), (91, 220), (113, 246), (153, 248), (220, 220)] current theta: 0.0835522349674 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:39 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60602 rows and 60604 columns Presolve time: 0.06s Presolved: 1649 rows, 1895 columns, 4699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1895 integer (1894 binary) Root relaxation: cutoff, 1919 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 (1919 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.125328352451 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:39 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59262 rows and 59262 columns Presolve time: 0.07s Presolved: 2989 rows, 3237 columns, 8715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3237 integer (3237 binary) Root relaxation: cutoff, 3890 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 (3890 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.146216411193 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:39 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58322 rows and 58322 columns Presolve time: 0.09s Presolved: 3929 rows, 4177 columns, 11535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4177 integer (4177 binary) Root relaxation: objective 0.000000e+00, 3250 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 (5320 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 68, 80, 87, 94, 96, 108, 115, 119, 138, 150, 167, 173, 185, 205, 219, 227, 235, 236, 240, 243, 244, 245, 246, 247] edges [(208, 236), (169, 185), (179, 138), (50, 236), (12, 236), (146, 185), (61, 244), (51, 243), (241, 173), (141, 236), (231, 244), (190, 247), (199, 235), (224, 243), (207, 227), (10, 87), (124, 244), (139, 243), (243, 243), (2, 167), (44, 227), (164, 247), (189, 247), (136, 244), (11, 94), (121, 244), (228, 247), (238, 138), (220, 205), (106, 119), (39, 173), (149, 80), (145, 167), (46, 68), (168, 236), (104, 247), (232, 96), (84, 227), (98, 246), (118, 108), (4, 235), (212, 219), (57, 245), (115, 115), (197, 108), (66, 245), (242, 96), (201, 80), (157, 115), (59, 246), (198, 219), (71, 24), (194, 247), (22, 185), (30, 87), (133, 108), (188, 80), (56, 96), (95, 205), (153, 138), (43, 205), (159, 247), (116, 247), (129, 80), (147, 247), (160, 227), (187, 227), (236, 236), (27, 115), (3, 244), (20, 235), (128, 138), (103, 243), (213, 150), (143, 87), (119, 138), (230, 247), (29, 68), (148, 185), (182, 244), (234, 244), (107, 236), (171, 240), (150, 150), (15, 235), (60, 185), (173, 173), (206, 227), (85, 236), (28, 68), (94, 108), (176, 115), (219, 219), (23, 68), (233, 219), (181, 87), (76, 219), (37, 173), (16, 227), (217, 87), (81, 244), (75, 243), (88, 150), (247, 247), (5, 240), (196, 245), (100, 240), (13, 205), (204, 236), (245, 245), (34, 247), (52, 173), (41, 243), (214, 96), (215, 235), (49, 235), (226, 247), (183, 243), (67, 68), (82, 108), (229, 150), (202, 247), (135, 240), (225, 108), (166, 185), (132, 119), (152, 150), (221, 150), (96, 96), (120, 246), (203, 68), (122, 236), (17, 205), (86, 235), (155, 24), (99, 245), (162, 243), (80, 80), (91, 205), (87, 167), (138, 138), (239, 247), (31, 87), (175, 24), (235, 235), (45, 108), (36, 68), (42, 150), (108, 108), (55, 219), (246, 246), (74, 119), (38, 235), (244, 244), (83, 244), (165, 96), (19, 244), (24, 24), (178, 138), (7, 119), (53, 247), (8, 244), (68, 68), (140, 246), (101, 138), (192, 235), (163, 24), (218, 108), (131, 219), (161, 119), (240, 240), (32, 236), (69, 87), (14, 219), (35, 96), (137, 24), (185, 185), (102, 119), (142, 244), (195, 235), (172, 236), (90, 119), (93, 246), (222, 94), (193, 167), (180, 68), (77, 80), (126, 244), (92, 243), (130, 243), (174, 244), (167, 167), (205, 205), (177, 87), (111, 138), (79, 96), (33, 240), (158, 185), (64, 243), (209, 227), (248, 138), (125, 87), (47, 24), (227, 227), (112, 115), (123, 243), (210, 227), (170, 24), (134, 243), (191, 119), (26, 94), (62, 108), (9, 96), (54, 236), (109, 244), (78, 94), (97, 87), (127, 247), (0, 247), (105, 240), (40, 173), (117, 173), (18, 68), (58, 244), (73, 115), (48, 108), (200, 246), (114, 235), (156, 205), (211, 227), (6, 227), (89, 240), (151, 235), (186, 235), (110, 227), (21, 246), (63, 185), (154, 244), (70, 227), (25, 205), (223, 240), (144, 236), (216, 205), (237, 94), (72, 167), (184, 235), (65, 235), (113, 246), (1, 173)] current theta: 0.135772381822 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:40 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58794 rows and 58794 columns Presolve time: 0.08s Presolved: 3457 rows, 3705 columns, 10119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3705 integer (3705 binary) Root relaxation: objective 0.000000e+00, 3609 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 (5340 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 [10, 28, 41, 44, 77, 96, 108, 112, 118, 119, 130, 140, 146, 168, 185, 205, 226, 233, 235, 240, 241, 244, 245, 246, 247] edges [(143, 146), (11, 28), (179, 119), (181, 10), (51, 41), (213, 168), (146, 185), (152, 168), (61, 244), (231, 244), (190, 247), (200, 140), (199, 235), (40, 241), (243, 130), (112, 112), (32, 168), (210, 44), (124, 244), (167, 185), (169, 146), (178, 130), (164, 247), (18, 28), (122, 233), (52, 146), (121, 244), (228, 247), (220, 205), (106, 119), (64, 130), (163, 226), (162, 41), (104, 247), (232, 96), (4, 235), (57, 245), (66, 245), (242, 96), (59, 246), (194, 247), (22, 146), (133, 108), (207, 140), (56, 96), (225, 118), (91, 41), (95, 205), (1, 146), (159, 247), (116, 247), (208, 233), (147, 247), (218, 118), (201, 226), (130, 130), (2, 10), (123, 130), (3, 244), (20, 235), (14, 235), (75, 41), (187, 246), (209, 140), (137, 226), (80, 112), (230, 247), (173, 146), (182, 244), (171, 240), (183, 130), (238, 185), (203, 44), (15, 235), (25, 118), (12, 233), (145, 146), (63, 146), (241, 241), (111, 130), (99, 118), (204, 233), (60, 146), (87, 10), (222, 118), (76, 233), (36, 44), (24, 226), (193, 146), (81, 244), (149, 112), (247, 247), (5, 240), (196, 245), (100, 240), (13, 205), (198, 233), (197, 118), (129, 226), (245, 245), (105, 77), (34, 247), (71, 77), (175, 235), (214, 96), (125, 10), (215, 235), (49, 235), (226, 247), (119, 119), (188, 112), (117, 146), (82, 108), (26, 118), (39, 241), (138, 130), (29, 44), (177, 10), (202, 247), (135, 240), (141, 168), (132, 119), (166, 146), (42, 168), (78, 118), (96, 96), (120, 246), (77, 77), (236, 233), (30, 10), (17, 205), (180, 28), (86, 235), (46, 233), (229, 168), (70, 140), (136, 241), (239, 247), (221, 168), (172, 233), (41, 41), (189, 226), (110, 140), (151, 146), (235, 235), (101, 130), (134, 130), (45, 108), (94, 118), (72, 10), (155, 77), (37, 241), (108, 108), (246, 246), (74, 119), (38, 235), (244, 244), (170, 77), (83, 244), (165, 96), (10, 10), (7, 119), (53, 247), (131, 28), (103, 118), (8, 244), (19, 240), (140, 246), (31, 10), (58, 241), (168, 168), (192, 235), (55, 233), (161, 119), (73, 112), (240, 240), (47, 226), (128, 130), (35, 96), (160, 140), (102, 119), (142, 244), (195, 235), (90, 119), (176, 240), (93, 246), (211, 140), (98, 140), (233, 233), (217, 241), (237, 118), (126, 244), (69, 10), (212, 233), (139, 28), (174, 244), (205, 205), (50, 233), (79, 96), (33, 240), (206, 140), (97, 241), (158, 185), (92, 41), (227, 140), (153, 119), (28, 28), (107, 168), (118, 118), (16, 44), (23, 28), (67, 44), (191, 119), (62, 108), (9, 96), (150, 168), (6, 44), (68, 44), (109, 244), (127, 247), (0, 247), (115, 112), (48, 108), (234, 77), (114, 235), (156, 205), (89, 240), (88, 168), (186, 235), (148, 146), (21, 246), (44, 44), (43, 118), (154, 244), (157, 112), (224, 130), (85, 168), (223, 240), (216, 205), (54, 168), (219, 233), (84, 44), (184, 235), (144, 168), (65, 235), (185, 146), (248, 185), (113, 246), (27, 112)] current theta: 0.130550367137 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:41 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59032 rows and 59032 columns Presolve time: 0.08s Presolved: 3219 rows, 3467 columns, 9405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3467 integer (3467 binary) Root relaxation: objective 0.000000e+00, 3781 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 50 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (9825 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 59, 64, 66, 69, 84, 96, 107, 112, 113, 125, 146, 152, 153, 170, 189, 190, 205, 219, 222, 235, 238, 240, 241, 244] edges [(66, 66), (143, 146), (43, 222), (224, 64), (130, 64), (77, 170), (128, 238), (201, 189), (209, 113), (206, 113), (54, 152), (61, 244), (172, 152), (170, 170), (231, 244), (199, 235), (90, 153), (87, 69), (40, 241), (112, 112), (178, 238), (114, 170), (141, 152), (124, 244), (184, 146), (51, 64), (238, 238), (74, 205), (42, 107), (52, 146), (121, 244), (220, 205), (98, 113), (78, 222), (223, 170), (29, 152), (159, 190), (0, 190), (82, 11), (50, 219), (212, 219), (108, 11), (242, 96), (133, 11), (247, 190), (198, 219), (93, 113), (99, 66), (246, 59), (22, 146), (138, 153), (56, 96), (229, 107), (95, 205), (31, 69), (1, 146), (221, 107), (183, 64), (195, 170), (162, 64), (3, 244), (20, 235), (14, 235), (102, 153), (2, 125), (53, 107), (71, 170), (80, 112), (197, 11), (173, 146), (187, 113), (182, 244), (127, 107), (106, 153), (111, 64), (18, 219), (123, 64), (171, 240), (167, 125), (15, 235), (145, 146), (169, 238), (227, 84), (64, 64), (84, 84), (92, 64), (69, 69), (67, 84), (161, 153), (219, 219), (63, 146), (232, 125), (241, 241), (233, 219), (60, 146), (11, 11), (21, 113), (203, 84), (179, 153), (59, 59), (134, 64), (190, 190), (193, 146), (105, 170), (81, 244), (175, 170), (149, 112), (5, 240), (34, 107), (120, 113), (100, 240), (13, 205), (177, 69), (204, 219), (234, 170), (36, 84), (4, 170), (214, 96), (215, 235), (70, 152), (245, 66), (49, 235), (210, 84), (188, 112), (117, 146), (158, 238), (39, 241), (228, 190), (23, 84), (101, 238), (135, 240), (226, 189), (28, 11), (6, 84), (166, 146), (68, 84), (213, 107), (96, 96), (139, 64), (88, 107), (104, 189), (17, 205), (86, 235), (239, 189), (164, 107), (125, 125), (136, 241), (91, 205), (45, 11), (44, 84), (46, 152), (194, 190), (151, 146), (202, 189), (235, 235), (146, 146), (37, 241), (55, 219), (153, 153), (152, 152), (38, 235), (41, 64), (244, 244), (16, 84), (57, 66), (83, 244), (165, 96), (116, 190), (119, 153), (142, 170), (230, 189), (8, 244), (47, 189), (19, 240), (58, 241), (107, 107), (192, 235), (131, 219), (26, 66), (73, 112), (240, 240), (222, 11), (35, 96), (208, 152), (147, 190), (248, 238), (75, 64), (168, 107), (176, 240), (12, 189), (103, 222), (191, 153), (160, 113), (217, 241), (181, 69), (113, 113), (110, 113), (218, 222), (126, 244), (200, 113), (174, 244), (205, 205), (155, 170), (79, 96), (33, 240), (76, 235), (97, 241), (85, 152), (237, 222), (154, 170), (24, 189), (243, 64), (94, 222), (189, 189), (186, 170), (25, 222), (236, 152), (122, 152), (62, 11), (30, 69), (9, 96), (140, 113), (150, 107), (109, 244), (72, 69), (163, 189), (115, 112), (180, 84), (156, 205), (132, 153), (118, 222), (137, 189), (89, 240), (32, 152), (148, 146), (48, 11), (211, 84), (144, 107), (157, 112), (10, 125), (216, 205), (129, 190), (7, 153), (207, 84), (65, 235), (185, 146), (27, 112), (196, 66), (225, 222)] current theta: 0.127939359794 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:41 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59156 rows and 59156 columns Presolve time: 0.07s Presolved: 3095 rows, 3343 columns, 9033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3343 integer (3343 binary) Root relaxation: objective 0.000000e+00, 3816 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.0% - 0s Explored 0 nodes (9889 simplex iterations) in 0.42 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, 19, 20, 54, 66, 84, 86, 96, 107, 108, 113, 115, 131, 149, 153, 155, 182, 185, 205, 212, 217, 224, 230, 237, 246] edges [(66, 66), (241, 217), (50, 54), (89, 19), (175, 155), (11, 108), (181, 10), (235, 20), (31, 217), (3, 19), (209, 113), (146, 185), (206, 113), (197, 237), (90, 153), (61, 20), (137, 155), (86, 86), (43, 237), (223, 19), (226, 230), (167, 185), (128, 224), (163, 155), (74, 205), (42, 107), (217, 217), (233, 212), (1, 185), (220, 205), (98, 113), (171, 19), (39, 217), (38, 20), (224, 224), (101, 86), (188, 149), (172, 54), (54, 54), (115, 115), (33, 19), (242, 96), (157, 115), (174, 19), (135, 19), (59, 246), (208, 54), (5, 19), (93, 113), (99, 66), (29, 54), (133, 108), (138, 153), (56, 96), (95, 205), (83, 182), (49, 20), (221, 107), (109, 182), (2, 10), (92, 224), (105, 19), (27, 115), (118, 237), (58, 182), (102, 153), (134, 224), (124, 182), (187, 246), (212, 212), (236, 54), (53, 107), (215, 155), (148, 185), (127, 107), (78, 237), (106, 153), (193, 185), (189, 230), (81, 182), (238, 185), (227, 113), (22, 217), (60, 185), (77, 155), (84, 84), (142, 155), (94, 108), (231, 19), (176, 115), (67, 84), (161, 153), (136, 182), (246, 113), (139, 131), (21, 113), (198, 212), (203, 84), (184, 86), (179, 153), (15, 212), (55, 212), (37, 217), (149, 149), (34, 107), (120, 113), (40, 217), (13, 205), (232, 10), (123, 224), (104, 230), (36, 84), (46, 54), (214, 96), (125, 10), (245, 66), (183, 212), (210, 84), (0, 230), (165, 10), (82, 108), (23, 84), (154, 20), (177, 10), (225, 108), (166, 185), (6, 84), (230, 230), (68, 84), (186, 155), (213, 107), (96, 96), (247, 230), (222, 237), (88, 107), (170, 155), (8, 19), (30, 10), (80, 149), (17, 205), (91, 205), (44, 84), (129, 149), (24, 155), (71, 155), (45, 108), (72, 10), (152, 54), (159, 230), (85, 54), (108, 108), (153, 153), (76, 212), (229, 54), (51, 224), (16, 84), (57, 66), (182, 182), (10, 10), (119, 153), (20, 20), (25, 237), (244, 182), (190, 230), (122, 54), (201, 149), (143, 217), (107, 107), (218, 108), (26, 66), (243, 224), (32, 54), (35, 96), (239, 230), (12, 107), (195, 20), (87, 217), (185, 185), (219, 131), (52, 20), (204, 212), (70, 113), (141, 54), (191, 153), (28, 131), (160, 113), (110, 113), (240, 19), (126, 19), (194, 230), (69, 10), (200, 113), (169, 86), (205, 205), (131, 131), (151, 86), (79, 96), (192, 86), (116, 230), (158, 185), (100, 19), (202, 230), (121, 182), (162, 237), (75, 224), (4, 20), (112, 115), (19, 19), (234, 155), (97, 217), (168, 54), (62, 108), (9, 96), (173, 217), (140, 113), (150, 107), (130, 224), (64, 224), (114, 155), (180, 84), (73, 115), (48, 108), (156, 205), (132, 153), (14, 212), (178, 86), (117, 20), (147, 230), (111, 86), (237, 237), (47, 155), (65, 86), (211, 84), (144, 107), (63, 185), (18, 131), (164, 230), (216, 205), (7, 153), (155, 155), (207, 84), (103, 237), (248, 185), (145, 217), (113, 246), (41, 224), (196, 66), (199, 20), (228, 230)] current theta: 0.126633856123 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:42 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59210 rows and 59210 columns Presolve time: 0.07s Presolved: 3041 rows, 3289 columns, 8871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3289 integer (3289 binary) Root relaxation: objective 0.000000e+00, 3765 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 343 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 15 Explored 0 nodes (12057 simplex iterations) in 0.55 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.127286607958 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:43 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59188 rows and 59188 columns Presolve time: 0.07s Presolved: 3063 rows, 3311 columns, 8937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3311 integer (3311 binary) Root relaxation: objective 0.000000e+00, 3558 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 232 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 526 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 331 - 0.00000 - - 0s 0 0 0.00000 0 331 - 0.00000 - - 1s 0 0 0.00000 0 311 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 0.00000 0 257 - 0.00000 - - 1s 0 0 0.00000 0 257 - 0.00000 - - 1s 0 0 0.00000 0 262 - 0.00000 - - 1s 0 0 0.00000 0 258 - 0.00000 - - 2s 0 0 0.00000 0 209 - 0.00000 - - 2s 0 0 0.00000 0 243 - 0.00000 - - 2s 0 0 0.00000 0 197 - 0.00000 - - 2s 0 0 0.00000 0 196 - 0.00000 - - 2s 0 0 0.00000 0 177 - 0.00000 - - 2s 0 0 0.00000 0 177 - 0.00000 - - 3s 0 0 0.00000 0 170 - 0.00000 - - 3s 0 0 0.00000 0 170 - 0.00000 - - 3s 0 0 0.00000 0 170 - 0.00000 - - 3s 0 0 0.00000 0 170 - 0.00000 - - 3s 0 0 0.00000 0 170 - 0.00000 - - 3s 0 2 0.00000 0 170 - 0.00000 - - 3s * 18 1 9 0.0000000 0.00000 0.0% 446 4s Cutting planes: Zero half: 12 Explored 19 nodes (95468 simplex iterations) in 4.20 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, 19, 32, 59, 73, 76, 84, 96, 101, 108, 113, 117, 124, 127, 131, 147, 153, 185, 186, 189, 196, 205, 217, 224, 237] edges [(241, 217), (26, 196), (89, 19), (11, 108), (181, 10), (215, 76), (31, 217), (129, 147), (201, 189), (85, 32), (121, 186), (209, 113), (146, 185), (206, 113), (212, 76), (197, 237), (90, 153), (150, 127), (192, 76), (122, 32), (43, 237), (223, 19), (167, 185), (128, 224), (74, 205), (52, 117), (217, 217), (145, 185), (112, 73), (1, 185), (220, 205), (98, 113), (127, 127), (222, 108), (178, 101), (159, 147), (171, 19), (99, 196), (39, 217), (224, 224), (57, 196), (33, 19), (242, 96), (15, 76), (3, 124), (49, 186), (174, 19), (135, 19), (5, 19), (93, 113), (166, 101), (247, 127), (133, 108), (138, 153), (56, 96), (199, 186), (95, 205), (65, 76), (2, 10), (92, 224), (105, 19), (118, 237), (102, 153), (134, 224), (148, 185), (187, 113), (111, 101), (235, 186), (78, 237), (106, 153), (81, 117), (193, 185), (151, 117), (234, 186), (34, 189), (4, 186), (227, 113), (22, 217), (60, 185), (221, 127), (229, 32), (228, 127), (84, 84), (55, 76), (94, 108), (67, 84), (73, 73), (161, 153), (136, 124), (246, 113), (139, 131), (164, 127), (87, 10), (53, 127), (21, 113), (203, 84), (179, 153), (59, 59), (37, 217), (238, 101), (66, 196), (184, 117), (120, 113), (109, 124), (40, 217), (13, 205), (141, 32), (80, 147), (232, 10), (123, 224), (168, 32), (36, 84), (233, 76), (214, 96), (71, 186), (125, 10), (210, 84), (165, 10), (54, 32), (82, 108), (23, 84), (177, 10), (226, 189), (225, 108), (6, 84), (68, 84), (83, 124), (96, 96), (61, 186), (30, 10), (104, 189), (17, 205), (239, 189), (175, 186), (91, 205), (190, 147), (107, 127), (58, 124), (195, 117), (44, 84), (8, 124), (202, 189), (196, 196), (170, 186), (45, 108), (29, 32), (176, 73), (72, 10), (20, 117), (198, 76), (108, 108), (153, 153), (204, 76), (213, 127), (183, 101), (51, 224), (16, 84), (10, 10), (119, 153), (38, 186), (144, 32), (47, 189), (25, 237), (143, 217), (194, 147), (218, 108), (243, 224), (35, 96), (186, 186), (50, 32), (185, 185), (219, 131), (188, 147), (70, 113), (116, 147), (88, 127), (12, 189), (191, 153), (28, 131), (160, 113), (113, 113), (110, 113), (240, 19), (157, 73), (208, 32), (69, 10), (200, 113), (142, 186), (205, 205), (117, 117), (131, 131), (182, 124), (79, 96), (27, 73), (46, 32), (245, 196), (158, 185), (24, 189), (100, 19), (172, 32), (147, 147), (162, 237), (189, 189), (75, 224), (231, 124), (101, 101), (19, 19), (115, 73), (76, 76), (97, 217), (62, 108), (9, 96), (173, 217), (140, 113), (0, 189), (124, 124), (77, 186), (130, 224), (230, 147), (64, 224), (169, 101), (163, 189), (180, 84), (48, 108), (156, 205), (132, 153), (42, 127), (137, 189), (152, 32), (149, 147), (237, 237), (114, 186), (236, 32), (211, 84), (155, 186), (63, 185), (18, 131), (244, 124), (154, 186), (216, 205), (7, 153), (207, 84), (103, 237), (126, 124), (32, 32), (248, 185), (14, 76), (41, 224), (86, 101)] current theta: 0.12696023204 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:47 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59202 rows and 59202 columns Presolve time: 0.07s Presolved: 3049 rows, 3297 columns, 8895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3297 integer (3297 binary) Root relaxation: objective 0.000000e+00, 3913 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 304 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 25 Explored 0 nodes (13211 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.127123419999 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:48 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59198 rows and 59198 columns Presolve time: 0.07s Presolved: 3053 rows, 3301 columns, 8907 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3301 integer (3301 binary) Root relaxation: objective 0.000000e+00, 4006 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 340 - 0.00000 - - 0s Another try with MIP start 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 17 Explored 0 nodes (11956 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.127205013979 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 08:35:49 2012 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59190 rows and 59190 columns Presolve time: 0.07s Presolved: 3061 rows, 3309 columns, 8931 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3309 integer (3309 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 [10, 19, 32, 59, 73, 76, 84, 96, 101, 108, 113, 117, 124, 127, 131, 147, 153, 185, 186, 189, 196, 205, 217, 224, 237] edges [(241, 217), (26, 196), (89, 19), (11, 108), (181, 10), (215, 76), (31, 217), (129, 147), (201, 189), (85, 32), (121, 186), (209, 113), (146, 185), (206, 113), (212, 76), (197, 237), (90, 153), (150, 127), (192, 76), (122, 32), (43, 237), (223, 19), (167, 185), (128, 224), (74, 205), (52, 117), (217, 217), (145, 185), (112, 73), (1, 185), (220, 205), (98, 113), (127, 127), (222, 108), (178, 101), (159, 147), (171, 19), (99, 196), (39, 217), (224, 224), (57, 196), (33, 19), (242, 96), (15, 76), (3, 124), (49, 186), (174, 19), (135, 19), (5, 19), (93, 113), (166, 101), (247, 127), (133, 108), (138, 153), (56, 96), (199, 186), (95, 205), (65, 76), (2, 10), (92, 224), (105, 19), (118, 237), (102, 153), (134, 224), (148, 185), (187, 113), (111, 101), (235, 186), (78, 237), (106, 153), (81, 117), (193, 185), (151, 117), (234, 186), (34, 189), (4, 186), (227, 113), (22, 217), (60, 185), (221, 127), (229, 32), (228, 127), (84, 84), (55, 76), (94, 108), (67, 84), (73, 73), (161, 153), (136, 124), (246, 113), (139, 131), (164, 127), (87, 10), (53, 127), (21, 113), (203, 84), (179, 153), (59, 59), (37, 217), (238, 101), (66, 196), (184, 117), (120, 113), (109, 124), (40, 217), (13, 205), (141, 32), (80, 147), (232, 10), (123, 224), (168, 32), (36, 84), (233, 76), (214, 96), (71, 186), (125, 10), (210, 84), (165, 10), (54, 32), (82, 108), (23, 84), (177, 10), (226, 189), (225, 108), (6, 84), (68, 84), (83, 124), (96, 96), (61, 186), (30, 10), (104, 189), (17, 205), (239, 189), (175, 186), (91, 205), (190, 147), (107, 127), (58, 124), (195, 117), (44, 84), (8, 124), (202, 189), (196, 196), (170, 186), (45, 108), (29, 32), (176, 73), (72, 10), (20, 117), (198, 76), (108, 108), (153, 153), (204, 76), (213, 127), (183, 101), (51, 224), (16, 84), (10, 10), (119, 153), (38, 186), (144, 32), (47, 189), (25, 237), (143, 217), (194, 147), (218, 108), (243, 224), (35, 96), (186, 186), (50, 32), (185, 185), (219, 131), (188, 147), (70, 113), (116, 147), (88, 127), (12, 189), (191, 153), (28, 131), (160, 113), (113, 113), (110, 113), (240, 19), (157, 73), (208, 32), (69, 10), (200, 113), (142, 186), (205, 205), (117, 117), (131, 131), (182, 124), (79, 96), (27, 73), (46, 32), (245, 196), (158, 185), (24, 189), (100, 19), (172, 32), (147, 147), (162, 237), (189, 189), (75, 224), (231, 124), (101, 101), (19, 19), (115, 73), (76, 76), (97, 217), (62, 108), (9, 96), (173, 217), (140, 113), (0, 189), (124, 124), (77, 186), (130, 224), (230, 147), (64, 224), (169, 101), (163, 189), (180, 84), (48, 108), (156, 205), (132, 153), (42, 127), (137, 189), (152, 32), (149, 147), (237, 237), (114, 186), (236, 32), (211, 84), (155, 186), (63, 185), (18, 131), (244, 124), (154, 186), (216, 205), (7, 153), (207, 84), (103, 237), (126, 124), (32, 32), (248, 185), (14, 76), (41, 224), (86, 101)]