current theta: 0.668417879739 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:22 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 18630 rows and 18630 columns Presolve time: 1.62s Presolved: 43621 rows, 43869 columns, 130611 nonzeros Variable types: 0 continuous, 43869 integer (43869 binary) Root relaxation: objective 0.000000e+00, 2391 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.00% - 1s Explored 0 nodes (2391 simplex iterations) in 1.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 [13, 17, 26, 30, 34, 57, 59, 66, 73, 93, 95, 99, 110, 115, 153, 157, 160, 175, 176, 196, 198, 206, 220, 245, 246] edges [(2, 153), (149, 246), (14, 160), (123, 245), (30, 153), (150, 246), (40, 157), (16, 160), (60, 153), (240, 157), (192, 157), (72, 153), (212, 246), (121, 157), (188, 157), (90, 245), (122, 246), (162, 160), (95, 153), (158, 153), (82, 160), (80, 157), (140, 175), (201, 246), (10, 153), (20, 157), (91, 245), (50, 246), (195, 157), (86, 157), (112, 157), (137, 246), (42, 246), (105, 157), (57, 153), (38, 157), (59, 246), (211, 246), (199, 157), (125, 153), (75, 245), (49, 157), (111, 245), (166, 153), (88, 246), (139, 246), (226, 246), (126, 157), (34, 246), (176, 157), (196, 153), (83, 157), (130, 245), (102, 153), (187, 246), (71, 157), (117, 157), (161, 245), (151, 157), (207, 246), (74, 153), (180, 246), (8, 157), (169, 157), (146, 157), (76, 246), (233, 246), (61, 157), (189, 246), (4, 157), (163, 246), (64, 245), (234, 157), (9, 245), (48, 160), (229, 246), (218, 160), (87, 153), (245, 153), (114, 157), (113, 175), (127, 160), (172, 246), (67, 246), (242, 245), (134, 245), (65, 160), (27, 157), (186, 157), (32, 246), (131, 246), (36, 246), (1, 157), (219, 246), (13, 153), (92, 245), (223, 157), (145, 153), (208, 246), (118, 160), (175, 157), (115, 157), (141, 246), (23, 246), (155, 246), (106, 245), (99, 153), (170, 157), (12, 246), (89, 157), (35, 153), (178, 245), (190, 246), (136, 157), (120, 246), (248, 245), (41, 160), (124, 157), (198, 246), (101, 245), (135, 157), (160, 246), (66, 153), (51, 245), (217, 157), (215, 246), (231, 157), (97, 153), (214, 245), (24, 246), (230, 160), (104, 246), (5, 157), (224, 245), (193, 153), (68, 246), (181, 153), (19, 157), (31, 153), (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), (153, 153), (0, 246), (78, 160), (55, 246), (194, 246), (25, 153), (179, 245), (216, 153), (119, 153), (44, 246), (63, 153), (79, 153), (54, 246), (94, 160), (73, 157), (3, 157), (116, 246), (39, 157), (128, 245), (93, 175), (236, 246), (165, 153), (238, 245), (159, 160), (53, 246), (171, 157), (191, 153), (69, 153), (222, 160), (45, 160), (107, 246), (70, 246), (6, 160), (103, 245), (157, 157), (98, 175), (244, 157), (143, 153), (29, 246), (173, 157), (147, 246), (81, 157), (177, 153), (18, 246), (47, 246), (213, 246), (96, 153), (167, 153), (33, 157), (43, 160), (152, 246), (138, 245), (148, 153), (221, 246), (56, 153), (77, 157), (203, 246), (109, 157), (239, 246), (235, 157), (228, 246), (110, 246), (197, 160), (164, 160), (206, 246), (243, 245), (220, 153), (237, 160), (28, 246), (85, 160), (52, 157), (232, 153), (142, 157), (200, 246), (210, 246), (132, 153), (46, 246), (100, 157), (62, 160), (184, 157), (205, 153), (21, 246), (183, 245), (22, 157), (144, 246), (17, 153), (26, 153), (37, 157), (202, 246), (174, 157), (7, 153), (209, 246), (185, 153), (156, 245), (227, 246), (154, 157), (84, 246)] current theta: 0.33420893987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:24 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 46158 rows and 46158 columns Presolve time: 0.38s 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, 2699 iterations, 0.20 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 (5595 simplex iterations) in 0.84 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, 32, 36, 59, 63, 66, 78, 107, 120, 130, 132, 134, 135, 137, 140, 157, 162, 182, 195, 196, 209, 220, 230, 240, 245] edges [(180, 134), (6, 140), (189, 32), (199, 134), (144, 120), (143, 30), (20, 137), (195, 130), (185, 195), (246, 120), (85, 32), (192, 195), (111, 132), (240, 157), (122, 36), (69, 63), (44, 32), (155, 182), (175, 130), (22, 130), (86, 134), (70, 36), (173, 195), (148, 130), (242, 63), (124, 63), (114, 135), (101, 132), (206, 36), (117, 182), (212, 130), (243, 134), (45, 36), (38, 63), (23, 32), (108, 162), (226, 137), (219, 137), (127, 209), (200, 36), (43, 132), (181, 30), (194, 157), (140, 209), (82, 36), (24, 32), (217, 30), (57, 196), (239, 137), (64, 134), (218, 245), (66, 245), (142, 135), (107, 140), (169, 134), (116, 137), (34, 32), (105, 157), (65, 130), (13, 132), (95, 245), (15, 134), (227, 36), (145, 130), (91, 134), (207, 140), (151, 195), (42, 120), (83, 182), (3, 240), (26, 245), (73, 135), (209, 120), (176, 157), (94, 245), (55, 130), (16, 120), (139, 32), (236, 137), (162, 134), (193, 130), (36, 140), (88, 209), (179, 220), (147, 137), (123, 134), (203, 140), (98, 32), (210, 140), (146, 182), (229, 36), (89, 137), (165, 30), (109, 137), (2, 63), (183, 130), (232, 30), (234, 157), (190, 107), (71, 137), (46, 209), (79, 30), (161, 130), (81, 240), (149, 137), (56, 132), (167, 30), (182, 195), (141, 36), (177, 30), (158, 130), (7, 132), (27, 157), (40, 63), (156, 134), (30, 30), (245, 245), (131, 36), (96, 30), (223, 157), (204, 32), (17, 132), (221, 36), (115, 157), (129, 195), (138, 134), (10, 30), (118, 245), (163, 240), (133, 134), (28, 130), (213, 137), (31, 30), (112, 137), (63, 130), (241, 30), (87, 63), (21, 140), (230, 107), (37, 30), (90, 132), (191, 134), (222, 134), (62, 196), (220, 196), (135, 157), (48, 36), (99, 245), (103, 134), (72, 182), (29, 36), (78, 132), (59, 140), (247, 137), (125, 30), (106, 130), (196, 196), (238, 132), (170, 137), (215, 107), (39, 30), (150, 140), (60, 182), (159, 230), (197, 130), (164, 120), (214, 130), (14, 137), (32, 120), (134, 134), (137, 240), (18, 134), (47, 107), (202, 137), (198, 134), (102, 130), (166, 134), (97, 182), (160, 140), (136, 63), (130, 132), (25, 132), (76, 134), (168, 107), (113, 59), (84, 120), (211, 140), (225, 66), (49, 130), (216, 245), (248, 130), (93, 140), (92, 78), (157, 157), (8, 182), (61, 135), (244, 240), (5, 137), (186, 137), (67, 140), (80, 230), (174, 137), (172, 130), (1, 63), (52, 182), (126, 135), (104, 32), (33, 157), (128, 132), (119, 132), (231, 240), (235, 130), (68, 36), (208, 36), (233, 209), (121, 182), (187, 32), (74, 134), (171, 137), (41, 196), (201, 137), (237, 245), (35, 132), (120, 140), (110, 59), (154, 137), (9, 132), (58, 63), (132, 130), (19, 135), (4, 135), (50, 120), (152, 32), (100, 157), (75, 132), (53, 137), (11, 196), (51, 196), (12, 209), (184, 134), (188, 137), (178, 132), (0, 137), (224, 134), (54, 120), (205, 245), (153, 134), (228, 230), (77, 137)] current theta: 0.167104469935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:25 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 57322 rows and 57333 columns Presolve time: 0.12s Presolved: 4929 rows, 5166 columns, 14524 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5166 integer (5166 binary) Root relaxation: objective -1.776357e-15, 3004 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 (6444 simplex iterations) in 0.40 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 [21, 23, 69, 80, 95, 96, 119, 139, 150, 157, 166, 203, 217, 222, 227, 235, 236, 237, 239, 240, 243, 244, 245, 246, 247] edges [(241, 217), (193, 166), (179, 119), (31, 217), (50, 236), (233, 236), (61, 244), (51, 243), (231, 244), (190, 247), (199, 235), (87, 69), (185, 166), (113, 21), (248, 166), (189, 239), (124, 244), (43, 237), (139, 243), (201, 239), (243, 243), (198, 236), (28, 222), (218, 237), (164, 247), (136, 244), (217, 217), (105, 244), (121, 244), (228, 247), (106, 119), (4, 244), (137, 239), (36, 236), (149, 80), (168, 236), (6, 203), (138, 119), (224, 139), (39, 217), (232, 96), (84, 227), (196, 95), (158, 166), (98, 246), (112, 157), (242, 96), (128, 166), (59, 246), (23, 23), (67, 23), (194, 247), (55, 235), (125, 69), (188, 80), (56, 96), (3, 240), (29, 227), (26, 245), (159, 247), (203, 23), (116, 247), (147, 247), (167, 69), (236, 236), (177, 217), (118, 237), (14, 235), (180, 23), (103, 243), (187, 246), (97, 69), (213, 150), (62, 222), (230, 247), (182, 244), (66, 95), (78, 237), (234, 244), (170, 235), (45, 222), (140, 227), (171, 240), (208, 150), (15, 235), (22, 217), (150, 236), (85, 236), (52, 217), (69, 69), (200, 150), (238, 166), (73, 80), (148, 166), (245, 95), (225, 237), (81, 244), (75, 243), (37, 217), (27, 157), (88, 150), (247, 247), (5, 240), (100, 240), (40, 217), (212, 139), (42, 236), (104, 239), (204, 236), (169, 166), (11, 237), (34, 247), (94, 237), (115, 157), (47, 239), (175, 235), (41, 243), (214, 96), (60, 166), (215, 235), (49, 235), (226, 247), (119, 119), (183, 243), (227, 21), (229, 150), (135, 240), (20, 244), (132, 119), (152, 236), (117, 166), (96, 96), (222, 237), (122, 236), (178, 243), (91, 119), (221, 247), (99, 245), (107, 239), (162, 243), (80, 80), (239, 247), (141, 150), (53, 150), (235, 235), (143, 69), (16, 203), (211, 203), (246, 246), (8, 240), (74, 119), (219, 139), (38, 235), (244, 244), (57, 95), (83, 244), (165, 96), (205, 95), (7, 119), (120, 227), (19, 240), (25, 237), (131, 243), (192, 235), (145, 166), (161, 119), (71, 80), (240, 240), (32, 236), (35, 96), (186, 244), (151, 166), (102, 119), (142, 244), (195, 235), (172, 236), (90, 119), (68, 23), (176, 240), (17, 95), (93, 246), (10, 69), (46, 236), (181, 69), (63, 166), (157, 157), (77, 80), (126, 244), (24, 239), (92, 243), (130, 243), (216, 95), (174, 244), (209, 21), (86, 166), (156, 243), (79, 96), (33, 240), (202, 239), (210, 23), (76, 235), (12, 239), (1, 166), (64, 243), (129, 239), (108, 237), (153, 119), (123, 243), (134, 243), (191, 119), (101, 166), (30, 69), (206, 246), (9, 96), (54, 236), (207, 203), (18, 139), (173, 217), (111, 166), (109, 244), (127, 247), (0, 247), (72, 69), (48, 23), (146, 217), (58, 244), (114, 235), (160, 21), (13, 95), (89, 240), (95, 95), (237, 237), (220, 95), (44, 23), (110, 227), (21, 246), (197, 222), (154, 244), (70, 227), (223, 240), (144, 236), (155, 235), (2, 96), (82, 222), (184, 235), (133, 222), (163, 239), (65, 235), (166, 166)] current theta: 0.0835522349674 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:26 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 60602 rows and 60846 columns Presolve time: 0.06s Presolved: 1649 rows, 1653 columns, 4457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1653 integer (1652 binary) Root relaxation: cutoff, 1968 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 (1968 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125328352451 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:26 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59262 rows and 59352 columns Presolve time: 0.07s Presolved: 2989 rows, 3147 columns, 8625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3147 integer (3147 binary) Root relaxation: cutoff, 3681 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 (3681 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146216411193 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:26 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58322 rows and 58351 columns Presolve time: 0.10s Presolved: 3929 rows, 4148 columns, 11506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4148 integer (4148 binary) Root relaxation: objective 0.000000e+00, 2821 iterations, 0.09 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 (4839 simplex iterations) in 0.22 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 [56, 82, 97, 99, 106, 112, 125, 145, 150, 152, 158, 163, 170, 180, 204, 205, 219, 224, 227, 235, 238, 240, 244, 246, 247] edges [(47, 163), (7, 106), (48, 82), (77, 170), (128, 238), (172, 152), (117, 145), (170, 170), (231, 244), (190, 247), (199, 235), (112, 112), (178, 238), (114, 170), (207, 227), (124, 244), (209, 152), (238, 238), (164, 247), (189, 247), (74, 205), (136, 244), (106, 106), (121, 244), (72, 125), (228, 247), (60, 145), (220, 205), (229, 152), (11, 82), (104, 247), (84, 227), (224, 224), (50, 219), (148, 158), (98, 246), (4, 235), (165, 56), (212, 219), (1, 158), (96, 56), (59, 246), (85, 150), (55, 204), (194, 247), (35, 56), (179, 158), (95, 205), (99, 99), (9, 56), (3, 240), (29, 227), (159, 247), (116, 247), (147, 247), (82, 82), (195, 170), (90, 238), (160, 227), (187, 227), (92, 224), (138, 238), (134, 224), (2, 125), (213, 150), (130, 238), (86, 238), (71, 170), (80, 112), (230, 247), (182, 244), (168, 150), (18, 219), (171, 240), (150, 150), (167, 125), (15, 235), (36, 180), (139, 219), (206, 227), (143, 145), (45, 82), (180, 180), (103, 224), (40, 97), (158, 158), (233, 219), (191, 106), (23, 180), (242, 56), (76, 219), (42, 152), (16, 227), (108, 82), (105, 170), (81, 244), (88, 150), (175, 170), (149, 112), (247, 247), (5, 240), (87, 125), (100, 240), (13, 205), (137, 163), (34, 247), (12, 204), (163, 163), (144, 152), (204, 219), (217, 145), (234, 170), (215, 235), (49, 235), (226, 247), (102, 106), (166, 238), (188, 112), (232, 56), (101, 158), (30, 125), (68, 180), (202, 247), (135, 240), (132, 106), (146, 158), (97, 97), (31, 145), (221, 150), (185, 145), (17, 205), (201, 163), (32, 150), (125, 125), (218, 82), (111, 224), (119, 106), (91, 205), (20, 170), (239, 247), (46, 152), (54, 150), (63, 145), (203, 180), (141, 150), (129, 163), (235, 235), (78, 99), (155, 163), (107, 150), (37, 97), (246, 246), (8, 240), (152, 152), (244, 244), (222, 82), (51, 224), (83, 244), (19, 244), (26, 99), (142, 170), (53, 247), (120, 227), (241, 97), (193, 145), (140, 246), (237, 99), (181, 125), (57, 99), (162, 224), (192, 235), (131, 219), (243, 224), (73, 112), (240, 240), (161, 106), (208, 152), (177, 97), (183, 219), (236, 204), (44, 180), (79, 125), (176, 240), (169, 158), (93, 246), (67, 180), (219, 204), (197, 82), (126, 244), (225, 99), (28, 180), (174, 244), (205, 205), (43, 99), (133, 82), (39, 97), (38, 170), (33, 240), (62, 82), (154, 170), (198, 204), (123, 219), (61, 170), (75, 224), (227, 227), (14, 204), (173, 145), (52, 145), (210, 227), (122, 152), (109, 244), (145, 145), (25, 99), (127, 247), (0, 247), (24, 170), (64, 224), (115, 112), (58, 244), (200, 246), (156, 205), (211, 227), (6, 227), (89, 240), (151, 235), (118, 99), (186, 235), (110, 227), (245, 99), (21, 246), (157, 112), (70, 227), (10, 125), (223, 240), (216, 205), (196, 99), (214, 56), (66, 99), (22, 145), (94, 99), (184, 235), (65, 235), (69, 125), (153, 106), (113, 246), (27, 112), (41, 224), (248, 158), (56, 56)] current theta: 0.135772381822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:27 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 58794 rows and 58848 columns Presolve time: 0.08s Presolved: 3457 rows, 3651 columns, 10065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3651 integer (3651 binary) Root relaxation: objective -1.421085e-14, 2990 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 (6616 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 [1, 33, 43, 67, 96, 107, 108, 112, 119, 125, 131, 140, 143, 163, 174, 182, 196, 205, 210, 224, 233, 235, 238, 246, 247] edges [(47, 163), (179, 119), (84, 67), (26, 196), (11, 108), (36, 210), (190, 247), (200, 140), (199, 235), (112, 112), (178, 238), (173, 182), (24, 163), (223, 174), (128, 224), (183, 224), (238, 238), (164, 247), (32, 210), (74, 205), (89, 33), (42, 107), (29, 210), (122, 233), (72, 125), (228, 247), (220, 205), (106, 119), (222, 108), (142, 174), (99, 196), (104, 247), (232, 96), (224, 224), (98, 246), (4, 235), (57, 196), (71, 163), (197, 108), (242, 96), (237, 43), (59, 246), (194, 247), (133, 108), (207, 140), (56, 96), (229, 107), (95, 205), (141, 210), (83, 182), (43, 205), (209, 210), (159, 247), (221, 107), (31, 143), (116, 247), (208, 233), (147, 247), (109, 182), (92, 224), (241, 143), (138, 238), (20, 235), (14, 235), (58, 182), (134, 224), (2, 125), (124, 182), (187, 246), (118, 43), (80, 112), (230, 247), (81, 182), (167, 125), (15, 235), (151, 1), (169, 238), (94, 108), (136, 182), (6, 67), (171, 174), (193, 1), (204, 233), (3, 33), (139, 131), (60, 143), (76, 233), (146, 1), (181, 143), (87, 143), (149, 112), (66, 196), (247, 247), (234, 174), (145, 143), (13, 205), (198, 233), (137, 163), (123, 224), (185, 238), (34, 247), (163, 163), (175, 235), (214, 96), (1, 1), (19, 33), (68, 67), (215, 235), (49, 235), (226, 247), (119, 119), (166, 238), (188, 112), (158, 238), (82, 108), (30, 125), (210, 210), (189, 163), (101, 238), (202, 247), (225, 108), (135, 33), (132, 119), (105, 174), (213, 107), (16, 67), (96, 96), (120, 246), (88, 107), (25, 43), (236, 233), (117, 1), (17, 205), (176, 33), (201, 163), (86, 235), (148, 238), (125, 125), (5, 33), (111, 224), (180, 67), (239, 247), (172, 233), (110, 140), (196, 196), (129, 163), (235, 235), (45, 108), (91, 224), (155, 163), (61, 174), (108, 108), (38, 235), (51, 224), (78, 196), (165, 96), (182, 182), (154, 235), (23, 67), (7, 119), (53, 247), (227, 210), (240, 33), (244, 182), (140, 246), (162, 224), (54, 210), (107, 107), (192, 235), (55, 233), (218, 108), (243, 224), (161, 119), (73, 112), (35, 96), (12, 107), (231, 182), (160, 140), (126, 33), (70, 210), (102, 119), (195, 235), (67, 67), (248, 238), (90, 119), (168, 107), (100, 33), (28, 131), (93, 246), (211, 140), (233, 233), (203, 67), (85, 107), (177, 143), (152, 210), (212, 233), (205, 205), (246, 140), (131, 131), (50, 233), (143, 143), (79, 96), (206, 140), (245, 196), (39, 182), (121, 182), (33, 33), (75, 224), (174, 33), (153, 119), (191, 119), (52, 1), (62, 108), (9, 96), (150, 107), (63, 1), (46, 210), (127, 247), (130, 224), (0, 247), (64, 224), (115, 112), (217, 143), (37, 182), (48, 108), (114, 235), (156, 205), (186, 235), (40, 182), (103, 43), (21, 246), (144, 107), (170, 174), (97, 143), (18, 131), (157, 112), (10, 125), (216, 205), (219, 233), (8, 174), (44, 210), (184, 235), (65, 235), (22, 1), (69, 125), (113, 246), (77, 174), (27, 112), (41, 224)] current theta: 0.130550367137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:28 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59032 rows and 59106 columns Presolve time: 0.08s Presolved: 3219 rows, 3393 columns, 9331 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3393 integer (3393 binary) Root relaxation: objective -4.263256e-14, 3314 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 (5563 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 [10, 11, 83, 84, 89, 96, 107, 112, 113, 131, 147, 153, 155, 166, 184, 185, 196, 205, 208, 212, 217, 222, 224, 230, 246] edges [(43, 222), (241, 217), (26, 196), (175, 155), (181, 10), (31, 217), (129, 147), (33, 89), (81, 83), (209, 113), (146, 185), (206, 113), (109, 83), (34, 230), (90, 153), (112, 112), (185, 166), (248, 166), (137, 155), (226, 230), (167, 185), (128, 224), (46, 208), (163, 155), (74, 205), (42, 107), (199, 184), (217, 217), (233, 212), (1, 185), (220, 205), (78, 222), (171, 89), (99, 196), (82, 11), (39, 217), (224, 224), (98, 246), (57, 196), (85, 208), (135, 89), (242, 96), (38, 184), (89, 89), (59, 246), (93, 113), (208, 208), (20, 184), (138, 153), (56, 96), (229, 107), (95, 205), (223, 89), (221, 107), (53, 230), (63, 217), (2, 10), (92, 224), (11, 222), (102, 153), (134, 224), (187, 246), (105, 89), (212, 212), (201, 230), (80, 112), (49, 184), (215, 155), (148, 185), (127, 230), (106, 153), (65, 212), (193, 185), (189, 230), (22, 217), (60, 185), (227, 84), (126, 83), (77, 155), (84, 84), (174, 89), (52, 217), (142, 155), (67, 84), (5, 89), (161, 153), (122, 208), (246, 113), (238, 166), (139, 131), (198, 212), (203, 84), (179, 153), (83, 83), (15, 212), (50, 208), (55, 212), (37, 217), (149, 112), (66, 196), (222, 222), (120, 113), (40, 217), (13, 205), (169, 166), (232, 10), (123, 224), (104, 230), (36, 84), (192, 184), (176, 89), (124, 83), (154, 184), (214, 96), (125, 10), (183, 212), (210, 84), (0, 230), (188, 112), (121, 83), (117, 184), (236, 208), (23, 84), (177, 10), (166, 185), (6, 84), (68, 84), (186, 155), (213, 107), (96, 96), (247, 230), (88, 107), (170, 155), (172, 208), (30, 10), (152, 208), (17, 205), (111, 224), (91, 205), (32, 208), (45, 11), (44, 84), (24, 155), (71, 155), (196, 196), (178, 166), (3, 83), (72, 10), (29, 208), (159, 230), (153, 153), (76, 212), (51, 224), (16, 84), (165, 96), (10, 10), (119, 153), (108, 222), (140, 246), (190, 230), (162, 224), (143, 217), (107, 107), (243, 224), (73, 112), (35, 96), (239, 230), (12, 107), (87, 217), (219, 131), (151, 166), (204, 212), (70, 113), (195, 184), (168, 107), (103, 222), (141, 208), (191, 153), (54, 208), (28, 131), (240, 89), (136, 83), (160, 113), (110, 113), (218, 222), (194, 230), (69, 10), (200, 113), (235, 184), (205, 205), (86, 166), (131, 131), (100, 89), (79, 96), (116, 230), (245, 196), (237, 222), (158, 185), (202, 230), (94, 222), (75, 224), (25, 222), (101, 166), (234, 155), (62, 11), (97, 217), (182, 83), (9, 96), (4, 155), (173, 217), (150, 107), (130, 224), (230, 147), (64, 224), (61, 83), (115, 112), (114, 155), (180, 84), (156, 205), (132, 153), (118, 222), (14, 212), (147, 230), (231, 83), (184, 184), (47, 155), (21, 246), (48, 11), (211, 84), (144, 107), (197, 222), (18, 131), (157, 112), (164, 230), (216, 205), (8, 83), (7, 153), (155, 155), (207, 84), (133, 222), (244, 83), (19, 89), (58, 83), (145, 217), (113, 246), (27, 112), (41, 224), (228, 230), (225, 222)] current theta: 0.127939359794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:28 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59156 rows and 59236 columns Presolve time: 0.08s Presolved: 3095 rows, 3263 columns, 8953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3263 integer (3263 binary) Root relaxation: objective 1.421085e-14, 3563 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 146 - 0.00000 - - 0s 0 0 0.00000 0 407 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 9 Explored 0 nodes (16843 simplex iterations) in 0.65 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, 56, 59, 66, 84, 86, 107, 108, 113, 131, 149, 153, 155, 157, 182, 185, 205, 212, 217, 224, 230, 237] edges [(66, 66), (241, 217), (50, 54), (89, 19), (11, 108), (181, 10), (31, 217), (3, 19), (209, 113), (146, 185), (206, 113), (34, 230), (90, 153), (61, 20), (144, 54), (137, 155), (86, 86), (43, 237), (223, 19), (226, 230), (167, 185), (128, 224), (163, 155), (74, 205), (42, 107), (217, 217), (145, 185), (233, 212), (1, 185), (220, 205), (98, 113), (171, 19), (39, 217), (38, 20), (224, 224), (165, 56), (101, 86), (188, 149), (172, 54), (54, 54), (33, 19), (197, 108), (174, 19), (96, 56), (135, 19), (208, 54), (5, 19), (93, 113), (99, 66), (35, 56), (29, 54), (133, 108), (138, 153), (95, 205), (83, 182), (49, 20), (9, 56), (221, 107), (53, 230), (109, 182), (176, 157), (2, 10), (92, 224), (105, 19), (118, 237), (58, 182), (102, 153), (134, 224), (124, 182), (212, 212), (236, 54), (215, 155), (148, 185), (187, 113), (127, 107), (78, 237), (106, 153), (65, 212), (193, 185), (189, 230), (81, 182), (238, 185), (227, 113), (22, 217), (60, 185), (77, 155), (84, 84), (94, 108), (67, 84), (161, 153), (136, 182), (246, 113), (242, 56), (139, 131), (112, 149), (21, 113), (198, 212), (203, 84), (184, 86), (179, 153), (59, 59), (15, 212), (225, 237), (55, 212), (37, 217), (149, 149), (27, 157), (142, 20), (120, 113), (40, 217), (13, 205), (123, 224), (104, 230), (115, 157), (36, 84), (46, 54), (125, 10), (245, 66), (183, 212), (210, 84), (0, 230), (175, 20), (232, 56), (82, 108), (23, 84), (154, 20), (177, 10), (166, 185), (6, 84), (230, 230), (68, 84), (213, 107), (247, 230), (222, 237), (88, 107), (8, 19), (30, 10), (80, 149), (14, 86), (17, 205), (164, 107), (186, 20), (91, 205), (44, 84), (129, 149), (24, 155), (71, 155), (79, 56), (45, 108), (72, 10), (152, 54), (159, 230), (85, 54), (108, 108), (153, 153), (234, 19), (76, 212), (229, 54), (51, 224), (16, 84), (57, 66), (182, 182), (10, 10), (119, 153), (20, 20), (73, 157), (25, 237), (244, 182), (190, 230), (122, 54), (201, 149), (162, 224), (143, 217), (107, 107), (218, 108), (26, 66), (243, 224), (32, 54), (239, 230), (12, 107), (195, 20), (87, 217), (185, 185), (231, 182), (219, 131), (52, 20), (204, 212), (70, 113), (141, 54), (191, 153), (28, 131), (170, 20), (160, 113), (113, 113), (110, 113), (240, 19), (126, 19), (157, 157), (194, 230), (69, 10), (200, 113), (169, 86), (205, 205), (131, 131), (151, 86), (192, 86), (116, 230), (158, 185), (100, 19), (202, 230), (75, 224), (19, 19), (97, 217), (168, 54), (62, 108), (4, 155), (173, 217), (140, 113), (150, 107), (121, 20), (130, 224), (64, 224), (114, 155), (180, 84), (48, 108), (156, 205), (132, 153), (178, 86), (117, 20), (147, 230), (111, 86), (237, 237), (47, 155), (199, 86), (211, 84), (63, 185), (18, 131), (216, 205), (235, 86), (7, 153), (155, 155), (207, 84), (214, 56), (103, 237), (248, 185), (41, 224), (196, 66), (228, 230), (56, 56)] current theta: 0.126633856123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:29 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59210 rows and 59298 columns Presolve time: 0.07s Presolved: 3041 rows, 3201 columns, 8783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3201 integer (3201 binary) Root relaxation: objective 0.000000e+00, 3671 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 336 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 5 Zero half: 21 Explored 0 nodes (11504 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127286607958 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:30 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59188 rows and 59274 columns Presolve time: 0.08s Presolved: 3063 rows, 3225 columns, 8851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3225 integer (3225 binary) Root relaxation: objective -2.842171e-14, 3374 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 329 - -0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 148 - 0.00000 - - 0s 0 0 0.00000 0 241 - 0.00000 - - 0s 0 0 0.00000 0 302 - 0.00000 - - 0s 0 0 0.00000 0 339 - 0.00000 - - 1s 0 0 0.00000 0 306 - 0.00000 - - 1s 0 0 0.00000 0 243 - 0.00000 - - 1s 0 0 0.00000 0 313 - 0.00000 - - 1s 0 0 0.00000 0 185 - 0.00000 - - 1s 0 0 0.00000 0 185 - 0.00000 - - 1s 0 0 0.00000 0 185 - 0.00000 - - 2s 0 0 0.00000 0 262 - 0.00000 - - 2s 0 0 0.00000 0 186 - 0.00000 - - 2s 0 0 0.00000 0 184 - 0.00000 - - 2s 0 0 0.00000 0 195 - 0.00000 - - 2s 0 0 0.00000 0 195 - 0.00000 - - 2s 0 2 0.00000 0 195 - 0.00000 - - 2s * 11 1 4 0.0000000 0.00000 0.00% 371 2s Cutting planes: Gomory: 1 Zero half: 10 Explored 12 nodes (69430 simplex iterations) in 2.83 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, 56, 57, 59, 73, 76, 83, 84, 101, 108, 113, 127, 131, 146, 147, 153, 185, 186, 189, 205, 217, 224, 237] edges [(241, 217), (89, 19), (11, 108), (181, 10), (215, 76), (31, 217), (70, 32), (129, 147), (201, 189), (81, 83), (85, 32), (3, 19), (121, 186), (209, 113), (146, 185), (206, 113), (212, 76), (109, 83), (99, 57), (90, 153), (150, 127), (192, 76), (122, 32), (43, 237), (184, 146), (223, 19), (167, 185), (128, 224), (74, 205), (217, 217), (52, 146), (112, 73), (1, 185), (220, 205), (98, 113), (127, 127), (178, 101), (171, 19), (159, 127), (39, 217), (224, 224), (165, 56), (33, 19), (197, 108), (15, 76), (49, 186), (174, 19), (96, 56), (135, 19), (5, 19), (93, 113), (247, 127), (35, 56), (22, 146), (133, 108), (138, 153), (199, 186), (95, 205), (9, 56), (65, 76), (92, 224), (245, 57), (105, 19), (118, 237), (102, 153), (134, 224), (148, 185), (187, 113), (111, 101), (78, 237), (106, 153), (34, 189), (238, 185), (4, 186), (227, 113), (60, 185), (145, 146), (221, 127), (126, 83), (229, 32), (228, 127), (84, 84), (55, 76), (94, 108), (231, 19), (67, 84), (73, 73), (161, 153), (63, 146), (246, 113), (242, 56), (139, 131), (164, 127), (87, 10), (53, 127), (21, 113), (203, 84), (179, 153), (83, 83), (59, 59), (193, 146), (37, 217), (120, 113), (40, 217), (13, 205), (141, 32), (80, 147), (232, 10), (123, 224), (168, 32), (36, 84), (124, 83), (233, 76), (71, 186), (125, 10), (210, 84), (54, 32), (117, 146), (82, 108), (23, 84), (177, 10), (226, 189), (225, 108), (166, 185), (6, 84), (235, 76), (68, 84), (222, 237), (8, 19), (30, 10), (104, 189), (17, 205), (239, 189), (175, 186), (91, 205), (190, 147), (107, 127), (44, 84), (151, 146), (79, 56), (170, 186), (45, 108), (29, 32), (2, 56), (176, 73), (72, 10), (198, 76), (108, 108), (153, 153), (204, 76), (234, 19), (213, 127), (183, 101), (51, 224), (16, 84), (10, 10), (119, 153), (38, 186), (144, 32), (47, 189), (25, 237), (162, 224), (143, 217), (194, 147), (218, 108), (243, 224), (186, 186), (50, 32), (219, 131), (188, 147), (116, 147), (88, 127), (20, 186), (0, 147), (12, 189), (191, 153), (28, 131), (136, 83), (160, 113), (113, 113), (110, 113), (240, 19), (157, 73), (208, 32), (69, 10), (200, 113), (142, 186), (195, 186), (205, 205), (131, 131), (196, 57), (27, 73), (46, 32), (26, 57), (158, 185), (24, 189), (100, 19), (172, 32), (147, 147), (189, 189), (57, 57), (75, 224), (101, 101), (19, 19), (115, 73), (76, 76), (97, 217), (182, 83), (62, 108), (173, 217), (140, 113), (77, 186), (130, 224), (230, 147), (64, 224), (169, 101), (163, 189), (61, 83), (180, 84), (48, 108), (156, 205), (132, 153), (42, 127), (137, 189), (152, 32), (202, 147), (149, 147), (237, 237), (114, 186), (236, 32), (211, 84), (155, 186), (18, 131), (154, 186), (216, 205), (7, 153), (207, 84), (214, 56), (244, 83), (103, 237), (66, 57), (185, 146), (58, 83), (32, 32), (248, 185), (14, 76), (41, 224), (86, 101), (56, 56)] current theta: 0.12696023204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:33 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59202 rows and 59290 columns Presolve time: 0.08s Presolved: 3049 rows, 3209 columns, 8807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3209 integer (3209 binary) Root relaxation: objective -8.526513e-14, 4023 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 331 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 15 Explored 0 nodes (12268 simplex iterations) in 0.60 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127123419999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:34 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59198 rows and 59284 columns Presolve time: 0.08s Presolved: 3053 rows, 3215 columns, 8821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3215 integer (3215 binary) Root relaxation: objective 0.000000e+00, 3960 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 278 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 20 Explored 0 nodes (11878 simplex iterations) in 0.57 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127205013979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:23:35 2014 Optimize a model with 62251 rows, 62499 columns and 186501 nonzeros Presolve removed 59190 rows and 59276 columns Presolve time: 0.08s Presolved: 3061 rows, 3223 columns, 8845 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3223 integer (3223 binary) Root relaxation: cutoff, 190 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 (190 simplex iterations) in 0.09 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, 56, 57, 59, 73, 76, 83, 84, 101, 108, 113, 127, 131, 146, 147, 153, 185, 186, 189, 205, 217, 224, 237] edges [(241, 217), (89, 19), (11, 108), (181, 10), (215, 76), (31, 217), (70, 32), (129, 147), (201, 189), (81, 83), (85, 32), (3, 19), (121, 186), (209, 113), (146, 185), (206, 113), (212, 76), (109, 83), (99, 57), (90, 153), (150, 127), (192, 76), (122, 32), (43, 237), (184, 146), (223, 19), (167, 185), (128, 224), (74, 205), (217, 217), (52, 146), (112, 73), (1, 185), (220, 205), (98, 113), (127, 127), (178, 101), (171, 19), (159, 127), (39, 217), (224, 224), (165, 56), (33, 19), (197, 108), (15, 76), (49, 186), (174, 19), (96, 56), (135, 19), (5, 19), (93, 113), (247, 127), (35, 56), (22, 146), (133, 108), (138, 153), (199, 186), (95, 205), (9, 56), (65, 76), (92, 224), (245, 57), (105, 19), (118, 237), (102, 153), (134, 224), (148, 185), (187, 113), (111, 101), (78, 237), (106, 153), (34, 189), (238, 185), (4, 186), (227, 113), (60, 185), (145, 146), (221, 127), (126, 83), (229, 32), (228, 127), (84, 84), (55, 76), (94, 108), (231, 19), (67, 84), (73, 73), (161, 153), (63, 146), (246, 113), (242, 56), (139, 131), (164, 127), (87, 10), (53, 127), (21, 113), (203, 84), (179, 153), (83, 83), (59, 59), (193, 146), (37, 217), (120, 113), (40, 217), (13, 205), (141, 32), (80, 147), (232, 10), (123, 224), (168, 32), (36, 84), (124, 83), (233, 76), (71, 186), (125, 10), (210, 84), (54, 32), (117, 146), (82, 108), (23, 84), (177, 10), (226, 189), (225, 108), (166, 185), (6, 84), (235, 76), (68, 84), (222, 237), (8, 19), (30, 10), (104, 189), (17, 205), (239, 189), (175, 186), (91, 205), (190, 147), (107, 127), (44, 84), (151, 146), (79, 56), (170, 186), (45, 108), (29, 32), (2, 56), (176, 73), (72, 10), (198, 76), (108, 108), (153, 153), (204, 76), (234, 19), (213, 127), (183, 101), (51, 224), (16, 84), (10, 10), (119, 153), (38, 186), (144, 32), (47, 189), (25, 237), (162, 224), (143, 217), (194, 147), (218, 108), (243, 224), (186, 186), (50, 32), (219, 131), (188, 147), (116, 147), (88, 127), (20, 186), (0, 147), (12, 189), (191, 153), (28, 131), (136, 83), (160, 113), (113, 113), (110, 113), (240, 19), (157, 73), (208, 32), (69, 10), (200, 113), (142, 186), (195, 186), (205, 205), (131, 131), (196, 57), (27, 73), (46, 32), (26, 57), (158, 185), (24, 189), (100, 19), (172, 32), (147, 147), (189, 189), (57, 57), (75, 224), (101, 101), (19, 19), (115, 73), (76, 76), (97, 217), (182, 83), (62, 108), (173, 217), (140, 113), (77, 186), (130, 224), (230, 147), (64, 224), (169, 101), (163, 189), (61, 83), (180, 84), (48, 108), (156, 205), (132, 153), (42, 127), (137, 189), (152, 32), (202, 147), (149, 147), (237, 237), (114, 186), (236, 32), (211, 84), (155, 186), (18, 131), (154, 186), (216, 205), (7, 153), (207, 84), (214, 56), (244, 83), (103, 237), (66, 57), (185, 146), (58, 83), (32, 32), (248, 185), (14, 76), (41, 224), (86, 101), (56, 56)]