current theta: 0.678566253887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:18:58 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 14862 rows and 14862 columns Presolve time: 1.11s Presolved: 34201 rows, 34421 columns, 102379 nonzeros Variable types: 0 continuous, 34421 integer (34421 binary) Root relaxation: objective 0.000000e+00, 4049 iterations, 0.37 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 (7610 simplex iterations) in 1.93 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 10, 16, 64, 65, 66, 67, 73, 78, 84, 98, 99, 102, 106, 109, 110, 124, 143, 152, 160, 170, 191, 195] edges [(164, 109), (197, 191), (209, 16), (44, 65), (31, 66), (185, 195), (157, 99), (101, 124), (10, 78), (15, 6), (202, 66), (176, 191), (61, 99), (109, 110), (87, 110), (3, 109), (79, 99), (212, 99), (169, 191), (56, 10), (45, 110), (167, 99), (142, 191), (180, 106), (84, 106), (72, 66), (179, 102), (207, 67), (189, 143), (174, 65), (78, 10), (12, 16), (210, 98), (69, 78), (29, 143), (83, 84), (48, 66), (26, 10), (108, 106), (138, 195), (125, 106), (100, 109), (68, 99), (205, 152), (50, 143), (5, 143), (62, 67), (8, 106), (122, 106), (46, 143), (195, 170), (43, 109), (137, 84), (0, 84), (28, 10), (96, 143), (93, 73), (65, 10), (218, 73), (74, 66), (102, 66), (40, 84), (192, 191), (133, 143), (73, 143), (106, 99), (107, 66), (105, 191), (154, 73), (159, 143), (198, 170), (118, 191), (135, 73), (6, 191), (24, 106), (9, 65), (67, 143), (54, 106), (160, 195), (128, 99), (139, 98), (82, 99), (152, 16), (150, 143), (147, 16), (53, 84), (95, 124), (132, 10), (60, 143), (134, 10), (200, 10), (140, 143), (143, 109), (177, 110), (172, 170), (63, 191), (13, 66), (166, 10), (123, 6), (201, 109), (117, 67), (124, 6), (182, 66), (36, 84), (130, 99), (211, 16), (183, 67), (89, 106), (206, 78), (16, 67), (181, 109), (119, 110), (127, 191), (149, 16), (194, 65), (111, 67), (77, 110), (214, 191), (41, 99), (37, 143), (146, 6), (217, 78), (103, 99), (76, 195), (220, 99), (184, 110), (170, 65), (121, 66), (17, 143), (163, 16), (90, 99), (155, 16), (11, 10), (85, 124), (27, 191), (51, 109), (186, 98), (208, 143), (175, 110), (58, 143), (91, 67), (219, 143), (88, 191), (32, 124), (18, 67), (168, 66), (120, 195), (115, 191), (2, 99), (104, 143), (110, 109), (66, 98), (141, 64), (199, 110), (21, 99), (38, 84), (57, 16), (7, 10), (165, 170), (52, 16), (213, 73), (94, 102), (1, 78), (158, 143), (191, 16), (171, 110), (187, 73), (112, 10), (49, 84), (178, 73), (144, 16), (23, 78), (99, 109), (20, 110), (30, 65), (129, 65), (70, 6), (75, 124), (131, 109), (190, 78), (19, 98), (42, 65), (47, 98), (59, 143), (64, 66), (116, 16), (92, 66), (55, 78), (215, 106), (86, 78), (98, 109), (188, 98), (193, 124), (80, 106), (22, 16), (25, 191), (39, 195), (114, 98), (162, 191), (145, 109), (136, 67), (81, 6), (34, 109), (151, 65), (216, 191), (33, 106), (153, 98), (203, 16), (156, 67), (97, 143), (71, 110), (35, 99), (173, 143), (113, 124), (161, 10), (14, 6), (4, 143), (196, 66), (148, 65), (204, 65), (126, 191)] current theta: 0.339283126943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:00 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 36392 rows and 36392 columns Presolve time: 0.28s Presolved: 12671 rows, 12891 columns, 37789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12891 integer (12891 binary) Root relaxation: objective 0.000000e+00, 1976 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1976 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 [0, 19, 35, 47, 77, 78, 106, 116, 133, 168, 170, 176, 184, 195, 198, 203, 204, 209, 212, 213, 215, 217, 218] edges [(140, 212), (94, 215), (63, 218), (77, 116), (115, 215), (73, 213), (114, 213), (199, 213), (68, 198), (171, 218), (18, 218), (46, 204), (129, 217), (116, 218), (16, 213), (13, 218), (25, 217), (216, 217), (196, 218), (57, 218), (74, 213), (149, 217), (217, 217), (128, 217), (119, 213), (124, 133), (50, 218), (182, 212), (85, 212), (35, 212), (93, 218), (148, 215), (107, 217), (190, 168), (137, 217), (69, 116), (59, 19), (33, 217), (21, 133), (187, 213), (200, 215), (204, 218), (179, 133), (192, 215), (208, 212), (183, 213), (64, 116), (165, 218), (154, 212), (195, 170), (71, 213), (56, 217), (135, 218), (176, 215), (198, 116), (212, 212), (78, 217), (22, 170), (102, 215), (166, 198), (210, 218), (7, 0), (220, 217), (126, 215), (184, 170), (174, 218), (41, 215), (108, 217), (173, 218), (189, 212), (81, 217), (123, 212), (67, 218), (110, 213), (127, 212), (52, 217), (201, 212), (19, 212), (111, 212), (96, 215), (120, 217), (197, 212), (141, 217), (121, 217), (143, 213), (180, 217), (133, 212), (206, 217), (31, 215), (49, 217), (80, 217), (11, 217), (132, 217), (90, 198), (177, 212), (161, 116), (191, 212), (95, 212), (117, 218), (26, 217), (17, 213), (142, 213), (162, 212), (147, 215), (155, 215), (194, 198), (168, 217), (146, 133), (130, 217), (92, 218), (150, 213), (157, 217), (209, 213), (101, 212), (160, 218), (105, 212), (178, 133), (54, 217), (9, 215), (82, 133), (5, 212), (70, 133), (10, 217), (0, 217), (84, 217), (37, 212), (144, 212), (145, 212), (27, 218), (188, 213), (89, 198), (45, 212), (134, 217), (75, 212), (158, 204), (193, 215), (103, 215), (32, 212), (109, 212), (219, 218), (88, 217), (153, 218), (4, 204), (138, 217), (98, 213), (65, 198), (24, 217), (44, 217), (6, 35), (62, 116), (15, 215), (48, 213), (205, 212), (55, 215), (213, 213), (8, 217), (100, 217), (53, 218), (79, 212), (170, 218), (122, 217), (175, 218), (152, 35), (1, 217), (211, 212), (164, 217), (215, 217), (58, 218), (38, 217), (60, 218), (186, 218), (47, 213), (125, 217), (169, 217), (36, 116), (118, 213), (112, 198), (218, 218), (87, 218), (86, 217), (139, 212), (3, 215), (42, 218), (83, 218), (30, 218), (136, 213), (214, 213), (20, 218), (203, 218), (156, 212), (76, 217), (91, 213), (28, 217), (113, 213), (131, 212), (202, 218), (106, 217), (97, 218), (51, 217), (72, 218), (12, 217), (40, 215), (14, 212), (2, 218), (23, 215), (39, 218), (207, 213), (99, 217), (104, 203), (151, 217), (29, 77), (34, 133), (181, 212), (185, 217), (66, 213), (43, 218), (61, 217), (172, 218), (159, 213), (163, 217), (167, 218)] current theta: 0.169641563472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:00 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 44820 rows and 44830 columns Presolve time: 0.09s Presolved: 4243 rows, 4453 columns, 12495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4453 integer (4453 binary) Root relaxation: objective 0.000000e+00, 2731 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4406 simplex iterations) in 0.23 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, 73, 84, 116, 119, 126, 130, 131, 137, 145, 147, 148, 154, 158, 163, 185, 186, 198, 204, 208, 212, 213, 214] edges [(140, 212), (183, 214), (100, 137), (182, 208), (146, 131), (60, 204), (167, 214), (180, 130), (117, 116), (217, 130), (45, 145), (176, 126), (13, 116), (220, 130), (82, 131), (172, 116), (67, 186), (149, 163), (218, 186), (23, 148), (35, 131), (137, 126), (109, 145), (46, 158), (116, 116), (138, 84), (15, 147), (164, 137), (122, 130), (161, 198), (160, 204), (150, 119), (53, 198), (198, 198), (206, 137), (184, 116), (89, 185), (87, 204), (58, 2), (210, 213), (139, 148), (181, 208), (214, 214), (14, 147), (2, 158), (187, 213), (88, 137), (125, 130), (65, 185), (70, 131), (130, 130), (177, 154), (59, 158), (209, 214), (78, 130), (55, 158), (115, 137), (36, 198), (9, 158), (40, 158), (76, 163), (83, 198), (16, 214), (113, 214), (212, 154), (92, 204), (19, 208), (93, 204), (165, 204), (129, 137), (215, 137), (10, 84), (61, 126), (31, 158), (84, 84), (110, 213), (193, 208), (73, 73), (168, 126), (127, 131), (158, 158), (148, 208), (29, 204), (171, 213), (63, 158), (108, 185), (170, 198), (38, 126), (197, 208), (18, 158), (124, 131), (99, 126), (107, 185), (32, 154), (201, 154), (90, 198), (11, 147), (17, 213), (20, 213), (28, 84), (62, 198), (102, 208), (1, 84), (25, 137), (162, 212), (191, 208), (7, 198), (216, 137), (194, 198), (104, 204), (47, 214), (166, 185), (24, 147), (189, 208), (66, 214), (101, 212), (30, 204), (121, 158), (105, 212), (120, 185), (5, 145), (135, 213), (72, 204), (37, 212), (144, 154), (51, 126), (145, 212), (42, 204), (4, 158), (188, 213), (8, 130), (200, 147), (136, 214), (97, 186), (75, 212), (126, 147), (134, 130), (98, 73), (48, 119), (41, 148), (33, 137), (22, 116), (34, 147), (151, 137), (133, 145), (43, 204), (52, 185), (74, 119), (178, 212), (26, 185), (106, 84), (111, 154), (196, 204), (86, 185), (213, 213), (44, 163), (56, 137), (79, 212), (205, 208), (179, 131), (3, 126), (199, 214), (186, 186), (85, 148), (185, 185), (21, 131), (211, 212), (143, 73), (50, 186), (54, 137), (64, 198), (219, 186), (118, 213), (80, 137), (12, 185), (174, 2), (6, 131), (204, 204), (131, 131), (208, 148), (147, 147), (203, 204), (142, 214), (195, 116), (128, 185), (57, 158), (0, 185), (94, 148), (123, 214), (156, 212), (163, 185), (152, 147), (39, 2), (91, 213), (192, 137), (68, 185), (119, 214), (202, 213), (96, 148), (81, 137), (132, 130), (71, 214), (155, 131), (95, 148), (49, 163), (69, 198), (169, 137), (207, 119), (27, 204), (154, 145), (114, 119), (153, 213), (173, 186), (141, 137), (77, 2), (112, 185), (190, 137), (103, 2), (157, 130), (159, 213), (175, 204)] current theta: 0.0848207817358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:01 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47610 rows and 47817 columns Presolve time: 0.05s Presolved: 1453 rows, 1466 columns, 3936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1466 integer (1465 binary) Root relaxation: cutoff, 1628 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 (1628 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127231172604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:01 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46360 rows and 46439 columns Presolve time: 0.06s Presolved: 2703 rows, 2844 columns, 7806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2844 integer (2844 binary) Root relaxation: objective -1.136868e-13, 3237 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 148 - -0.00000 - - 0s 0 0 0.00000 0 180 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (11440 simplex iterations) in 0.48 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, 10, 11, 19, 22, 39, 55, 61, 68, 70, 72, 81, 102, 130, 143, 145, 160, 161, 162, 174, 183, 213, 214] edges [(169, 81), (215, 81), (61, 61), (100, 11), (124, 70), (45, 145), (197, 19), (139, 19), (71, 183), (96, 102), (109, 145), (42, 160), (166, 39), (189, 19), (36, 39), (158, 55), (78, 10), (50, 160), (209, 183), (220, 10), (6, 70), (135, 160), (5, 162), (1, 10), (90, 39), (146, 70), (206, 11), (210, 213), (23, 102), (216, 11), (155, 102), (136, 72), (214, 214), (105, 162), (111, 183), (187, 213), (180, 81), (140, 162), (195, 22), (91, 143), (170, 22), (133, 162), (177, 145), (79, 145), (203, 160), (148, 19), (57, 72), (192, 11), (130, 130), (37, 19), (84, 10), (2, 39), (29, 72), (28, 10), (3, 11), (114, 214), (89, 68), (32, 145), (83, 22), (99, 81), (176, 102), (27, 160), (59, 72), (76, 55), (193, 102), (12, 0), (53, 22), (24, 11), (141, 11), (73, 143), (173, 174), (159, 143), (95, 19), (65, 68), (16, 214), (113, 214), (92, 160), (4, 55), (49, 0), (15, 102), (190, 61), (44, 0), (205, 19), (116, 22), (82, 70), (152, 70), (110, 213), (56, 11), (40, 55), (107, 0), (85, 162), (64, 68), (194, 161), (11, 11), (132, 10), (125, 81), (171, 213), (134, 10), (22, 22), (67, 160), (117, 22), (211, 145), (88, 11), (14, 70), (182, 162), (198, 161), (9, 55), (70, 70), (149, 0), (60, 174), (179, 70), (165, 160), (128, 0), (31, 61), (74, 214), (144, 145), (201, 183), (172, 22), (112, 39), (8, 81), (54, 11), (86, 68), (17, 213), (62, 161), (98, 143), (97, 174), (66, 214), (69, 161), (75, 162), (81, 81), (147, 11), (167, 160), (93, 160), (188, 213), (162, 162), (102, 102), (52, 0), (204, 160), (120, 0), (131, 162), (186, 174), (38, 61), (26, 0), (18, 55), (35, 162), (30, 72), (219, 174), (200, 11), (0, 0), (10, 10), (161, 161), (63, 39), (160, 160), (21, 70), (213, 213), (68, 68), (13, 22), (126, 61), (72, 72), (168, 61), (202, 160), (164, 11), (208, 19), (199, 214), (46, 55), (104, 72), (47, 213), (150, 214), (123, 183), (43, 72), (163, 0), (94, 102), (118, 213), (196, 160), (122, 81), (151, 11), (143, 143), (87, 213), (178, 162), (106, 10), (58, 174), (80, 81), (103, 55), (7, 68), (142, 214), (181, 19), (25, 81), (19, 19), (39, 39), (41, 102), (138, 0), (191, 162), (217, 81), (175, 72), (183, 183), (145, 145), (119, 214), (218, 174), (101, 162), (207, 183), (127, 162), (34, 70), (48, 214), (174, 174), (33, 11), (137, 81), (154, 145), (115, 11), (55, 55), (153, 213), (77, 39), (156, 145), (184, 22), (51, 81), (129, 81), (185, 68), (157, 81), (121, 61), (20, 160), (212, 145), (108, 68)] current theta: 0.10602597717 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:02 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47076 rows and 47230 columns Presolve time: 0.05s Presolved: 1987 rows, 2053 columns, 5583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2053 integer (2053 binary) Root relaxation: cutoff, 2263 iterations, 0.03 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 (2263 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.116628574887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:02 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46742 rows and 46862 columns Presolve time: 0.05s Presolved: 2321 rows, 2421 columns, 6619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2421 integer (2421 binary) Root relaxation: cutoff, 2871 iterations, 0.06 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 (2871 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121929873745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:02 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46546 rows and 46645 columns Presolve time: 0.06s Presolved: 2517 rows, 2638 columns, 7228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: cutoff, 3116 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3116 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124580523175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:03 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46460 rows and 46552 columns Presolve time: 0.06s Presolved: 2603 rows, 2731 columns, 7493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2731 integer (2731 binary) Root relaxation: cutoff, 3075 iterations, 0.11 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 (3075 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125905847889 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:03 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46408 rows and 46493 columns Presolve time: 0.06s Presolved: 2655 rows, 2790 columns, 7656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: objective 5.684342e-14, 3174 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4895 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 10, 11, 19, 22, 38, 39, 68, 70, 72, 78, 81, 103, 143, 145, 160, 161, 162, 174, 183, 193, 213, 214] edges [(169, 81), (168, 38), (215, 81), (15, 193), (100, 11), (124, 70), (45, 145), (38, 38), (197, 19), (79, 19), (139, 19), (71, 183), (109, 145), (42, 160), (166, 39), (189, 19), (36, 39), (9, 103), (78, 10), (50, 160), (209, 183), (41, 19), (220, 10), (6, 70), (135, 160), (5, 162), (1, 10), (90, 39), (146, 70), (46, 103), (206, 11), (210, 213), (216, 11), (136, 72), (214, 214), (105, 162), (111, 183), (187, 213), (180, 81), (140, 162), (195, 22), (91, 143), (177, 145), (203, 160), (148, 19), (57, 72), (192, 11), (37, 19), (84, 10), (2, 39), (29, 72), (28, 10), (3, 11), (114, 214), (89, 68), (32, 145), (99, 81), (27, 160), (59, 72), (31, 38), (12, 0), (24, 11), (141, 11), (73, 143), (173, 174), (95, 19), (65, 68), (147, 193), (16, 214), (113, 214), (92, 160), (49, 0), (44, 0), (205, 19), (116, 22), (82, 70), (152, 70), (110, 213), (56, 11), (18, 103), (107, 0), (64, 68), (194, 161), (11, 11), (132, 10), (125, 81), (171, 213), (134, 10), (55, 103), (22, 22), (67, 160), (117, 22), (130, 78), (211, 145), (88, 11), (14, 70), (182, 162), (198, 161), (70, 70), (149, 0), (60, 174), (179, 70), (165, 160), (128, 0), (74, 214), (144, 145), (201, 183), (172, 22), (112, 39), (8, 81), (54, 11), (86, 68), (83, 161), (17, 213), (62, 161), (98, 143), (20, 213), (97, 174), (142, 213), (150, 213), (66, 214), (69, 161), (75, 162), (103, 103), (81, 81), (167, 160), (93, 160), (188, 213), (162, 162), (23, 38), (52, 0), (204, 160), (120, 0), (186, 174), (26, 0), (190, 38), (133, 145), (35, 162), (94, 193), (30, 72), (219, 174), (200, 11), (0, 0), (10, 10), (161, 161), (63, 39), (160, 160), (21, 70), (213, 213), (68, 68), (13, 22), (121, 103), (72, 72), (61, 38), (164, 11), (208, 19), (199, 214), (104, 72), (47, 213), (96, 19), (123, 183), (43, 72), (163, 0), (85, 193), (118, 213), (196, 160), (122, 81), (53, 161), (151, 11), (143, 143), (155, 193), (87, 213), (178, 162), (106, 10), (131, 70), (58, 174), (80, 81), (158, 103), (7, 68), (181, 19), (25, 81), (176, 193), (19, 19), (39, 39), (138, 0), (191, 162), (217, 81), (175, 72), (183, 183), (145, 145), (119, 214), (202, 213), (4, 103), (218, 174), (101, 162), (207, 183), (102, 193), (127, 162), (34, 70), (48, 214), (170, 161), (40, 103), (174, 174), (193, 193), (33, 11), (137, 81), (154, 145), (115, 11), (153, 213), (77, 39), (156, 145), (184, 22), (51, 81), (129, 81), (185, 68), (126, 11), (157, 81), (212, 145), (108, 68), (159, 213), (76, 103)] current theta: 0.125243185532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:03 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46432 rows and 46520 columns Presolve time: 0.06s Presolved: 2631 rows, 2763 columns, 7581 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2763 integer (2763 binary) Root relaxation: cutoff, 89 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 (89 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 10, 11, 19, 22, 38, 39, 68, 70, 72, 78, 81, 103, 143, 145, 160, 161, 162, 174, 183, 193, 213, 214] edges [(169, 81), (168, 38), (215, 81), (15, 193), (100, 11), (124, 70), (45, 145), (38, 38), (197, 19), (79, 19), (139, 19), (71, 183), (109, 145), (42, 160), (166, 39), (189, 19), (36, 39), (9, 103), (78, 10), (50, 160), (209, 183), (41, 19), (220, 10), (6, 70), (135, 160), (5, 162), (1, 10), (90, 39), (146, 70), (46, 103), (206, 11), (210, 213), (216, 11), (136, 72), (214, 214), (105, 162), (111, 183), (187, 213), (180, 81), (140, 162), (195, 22), (91, 143), (177, 145), (203, 160), (148, 19), (57, 72), (192, 11), (37, 19), (84, 10), (2, 39), (29, 72), (28, 10), (3, 11), (114, 214), (89, 68), (32, 145), (99, 81), (27, 160), (59, 72), (31, 38), (12, 0), (24, 11), (141, 11), (73, 143), (173, 174), (95, 19), (65, 68), (147, 193), (16, 214), (113, 214), (92, 160), (49, 0), (44, 0), (205, 19), (116, 22), (82, 70), (152, 70), (110, 213), (56, 11), (18, 103), (107, 0), (64, 68), (194, 161), (11, 11), (132, 10), (125, 81), (171, 213), (134, 10), (55, 103), (22, 22), (67, 160), (117, 22), (130, 78), (211, 145), (88, 11), (14, 70), (182, 162), (198, 161), (70, 70), (149, 0), (60, 174), (179, 70), (165, 160), (128, 0), (74, 214), (144, 145), (201, 183), (172, 22), (112, 39), (8, 81), (54, 11), (86, 68), (83, 161), (17, 213), (62, 161), (98, 143), (20, 213), (97, 174), (142, 213), (150, 213), (66, 214), (69, 161), (75, 162), (103, 103), (81, 81), (167, 160), (93, 160), (188, 213), (162, 162), (23, 38), (52, 0), (204, 160), (120, 0), (186, 174), (26, 0), (190, 38), (133, 145), (35, 162), (94, 193), (30, 72), (219, 174), (200, 11), (0, 0), (10, 10), (161, 161), (63, 39), (160, 160), (21, 70), (213, 213), (68, 68), (13, 22), (121, 103), (72, 72), (61, 38), (164, 11), (208, 19), (199, 214), (104, 72), (47, 213), (96, 19), (123, 183), (43, 72), (163, 0), (85, 193), (118, 213), (196, 160), (122, 81), (53, 161), (151, 11), (143, 143), (155, 193), (87, 213), (178, 162), (106, 10), (131, 70), (58, 174), (80, 81), (158, 103), (7, 68), (181, 19), (25, 81), (176, 193), (19, 19), (39, 39), (138, 0), (191, 162), (217, 81), (175, 72), (183, 183), (145, 145), (119, 214), (202, 213), (4, 103), (218, 174), (101, 162), (207, 183), (102, 193), (127, 162), (34, 70), (48, 214), (170, 161), (40, 103), (174, 174), (193, 193), (33, 11), (137, 81), (154, 145), (115, 11), (153, 213), (77, 39), (156, 145), (184, 22), (51, 81), (129, 81), (185, 68), (126, 11), (157, 81), (212, 145), (108, 68), (159, 213), (76, 103)] current theta: 0.124911854353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:04 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46444 rows and 46534 columns Presolve time: 0.06s Presolved: 2619 rows, 2749 columns, 7543 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2749 integer (2749 binary) Root relaxation: objective 9.090909e-02, 3357 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09091 0 253 - 0.09091 - - 0s Cutting planes: Clique: 6 Explored 0 nodes (8333 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125077519942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:04 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46442 rows and 46532 columns Presolve time: 0.06s Presolved: 2621 rows, 2751 columns, 7549 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2751 integer (2751 binary) Root relaxation: objective 9.090909e-02, 3054 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.09091 0 246 - 0.09091 - - 0s Cutting planes: Clique: 453 Zero half: 2 Explored 0 nodes (6131 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125160352737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:04 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46434 rows and 46522 columns Presolve time: 0.06s Presolved: 2629 rows, 2761 columns, 7575 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2761 integer (2761 binary) Root relaxation: cutoff, 89 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 (89 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 10, 11, 19, 22, 38, 39, 68, 70, 72, 78, 81, 103, 143, 145, 160, 161, 162, 174, 183, 193, 213, 214] edges [(169, 81), (168, 38), (215, 81), (15, 193), (100, 11), (124, 70), (45, 145), (38, 38), (197, 19), (79, 19), (139, 19), (71, 183), (109, 145), (42, 160), (166, 39), (189, 19), (36, 39), (9, 103), (78, 10), (50, 160), (209, 183), (41, 19), (220, 10), (6, 70), (135, 160), (5, 162), (1, 10), (90, 39), (146, 70), (46, 103), (206, 11), (210, 213), (216, 11), (136, 72), (214, 214), (105, 162), (111, 183), (187, 213), (180, 81), (140, 162), (195, 22), (91, 143), (177, 145), (203, 160), (148, 19), (57, 72), (192, 11), (37, 19), (84, 10), (2, 39), (29, 72), (28, 10), (3, 11), (114, 214), (89, 68), (32, 145), (99, 81), (27, 160), (59, 72), (31, 38), (12, 0), (24, 11), (141, 11), (73, 143), (173, 174), (95, 19), (65, 68), (147, 193), (16, 214), (113, 214), (92, 160), (49, 0), (44, 0), (205, 19), (116, 22), (82, 70), (152, 70), (110, 213), (56, 11), (18, 103), (107, 0), (64, 68), (194, 161), (11, 11), (132, 10), (125, 81), (171, 213), (134, 10), (55, 103), (22, 22), (67, 160), (117, 22), (130, 78), (211, 145), (88, 11), (14, 70), (182, 162), (198, 161), (70, 70), (149, 0), (60, 174), (179, 70), (165, 160), (128, 0), (74, 214), (144, 145), (201, 183), (172, 22), (112, 39), (8, 81), (54, 11), (86, 68), (83, 161), (17, 213), (62, 161), (98, 143), (20, 213), (97, 174), (142, 213), (150, 213), (66, 214), (69, 161), (75, 162), (103, 103), (81, 81), (167, 160), (93, 160), (188, 213), (162, 162), (23, 38), (52, 0), (204, 160), (120, 0), (186, 174), (26, 0), (190, 38), (133, 145), (35, 162), (94, 193), (30, 72), (219, 174), (200, 11), (0, 0), (10, 10), (161, 161), (63, 39), (160, 160), (21, 70), (213, 213), (68, 68), (13, 22), (121, 103), (72, 72), (61, 38), (164, 11), (208, 19), (199, 214), (104, 72), (47, 213), (96, 19), (123, 183), (43, 72), (163, 0), (85, 193), (118, 213), (196, 160), (122, 81), (53, 161), (151, 11), (143, 143), (155, 193), (87, 213), (178, 162), (106, 10), (131, 70), (58, 174), (80, 81), (158, 103), (7, 68), (181, 19), (25, 81), (176, 193), (19, 19), (39, 39), (138, 0), (191, 162), (217, 81), (175, 72), (183, 183), (145, 145), (119, 214), (202, 213), (4, 103), (218, 174), (101, 162), (207, 183), (102, 193), (127, 162), (34, 70), (48, 214), (170, 161), (40, 103), (174, 174), (193, 193), (33, 11), (137, 81), (154, 145), (115, 11), (153, 213), (77, 39), (156, 145), (184, 22), (51, 81), (129, 81), (185, 68), (126, 11), (157, 81), (212, 145), (108, 68), (159, 213), (76, 103)]