current theta: 0.674091800612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:54 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 13376 rows and 13376 columns Presolve time: 1.03s Presolved: 33065 rows, 33279 columns, 98977 nonzeros Variable types: 0 continuous, 33279 integer (33279 binary) Root relaxation: objective 0.000000e+00, 3159 iterations, 0.21 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 (6269 simplex iterations) in 1.64 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, 12, 34, 40, 43, 62, 75, 78, 81, 82, 94, 95, 104, 106, 108, 112, 126, 127, 142, 143, 155, 175] edges [(92, 82), (151, 126), (132, 155), (187, 43), (156, 10), (210, 143), (150, 127), (118, 94), (110, 142), (194, 95), (149, 142), (68, 82), (137, 126), (77, 108), (152, 142), (170, 108), (34, 40), (171, 175), (198, 78), (129, 142), (208, 62), (66, 108), (11, 82), (55, 62), (65, 142), (49, 108), (104, 142), (63, 127), (45, 143), (72, 43), (144, 104), (53, 142), (86, 143), (109, 40), (201, 155), (97, 142), (62, 126), (64, 10), (2, 43), (183, 142), (50, 78), (59, 10), (24, 142), (123, 126), (31, 143), (70, 82), (16, 78), (165, 143), (119, 142), (14, 40), (26, 143), (155, 126), (20, 142), (15, 142), (140, 40), (8, 40), (25, 142), (91, 10), (23, 81), (192, 143), (213, 34), (122, 95), (143, 126), (177, 142), (180, 143), (179, 126), (28, 175), (111, 43), (142, 155), (36, 126), (80, 175), (185, 112), (76, 78), (60, 143), (101, 143), (30, 108), (174, 43), (199, 34), (184, 155), (212, 62), (211, 82), (58, 108), (130, 81), (3, 127), (166, 10), (178, 142), (161, 62), (35, 142), (164, 142), (41, 108), (88, 126), (57, 75), (147, 82), (131, 126), (9, 175), (160, 43), (5, 142), (126, 126), (42, 143), (98, 143), (207, 43), (7, 155), (114, 43), (54, 155), (200, 81), (128, 82), (145, 95), (19, 62), (173, 142), (205, 143), (40, 43), (191, 43), (90, 126), (0, 143), (133, 142), (29, 126), (190, 62), (48, 142), (209, 10), (74, 40), (6, 155), (134, 142), (214, 43), (43, 142), (103, 143), (69, 142), (84, 104), (78, 126), (169, 142), (75, 142), (39, 142), (196, 142), (188, 94), (138, 108), (108, 108), (162, 81), (83, 82), (159, 82), (127, 142), (113, 143), (182, 108), (163, 94), (102, 142), (181, 82), (99, 143), (141, 142), (172, 142), (33, 62), (195, 142), (189, 142), (52, 82), (107, 142), (79, 143), (85, 78), (32, 43), (157, 108), (206, 142), (115, 82), (139, 142), (96, 78), (61, 34), (204, 142), (17, 95), (51, 34), (153, 62), (202, 34), (121, 82), (47, 143), (197, 82), (154, 62), (135, 142), (87, 62), (168, 143), (71, 142), (175, 126), (38, 143), (176, 34), (27, 108), (93, 126), (89, 143), (146, 81), (203, 94), (37, 142), (21, 82), (148, 143), (18, 143), (125, 34), (117, 12), (12, 142), (10, 34), (124, 155), (112, 142), (1, 155), (73, 34), (13, 62), (106, 143), (186, 142), (167, 82), (158, 62), (136, 142), (95, 95), (67, 94), (82, 143), (46, 142), (105, 40), (193, 143), (100, 104), (56, 142), (81, 126), (94, 94), (4, 143), (116, 94), (44, 127), (120, 62), (22, 95)] current theta: 0.337045900306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:56 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 34078 rows and 34078 columns Presolve time: 0.27s Presolved: 12363 rows, 12577 columns, 36871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12577 integer (12577 binary) Root relaxation: objective 0.000000e+00, 1956 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5297 simplex iterations) in 0.56 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, 10, 13, 27, 40, 52, 53, 72, 94, 95, 104, 106, 110, 118, 125, 134, 151, 155, 158, 159, 203, 209] edges [(57, 106), (108, 27), (120, 53), (99, 53), (213, 72), (177, 53), (51, 2), (127, 104), (83, 27), (200, 118), (193, 155), (121, 118), (81, 106), (194, 134), (55, 151), (22, 118), (153, 118), (59, 27), (162, 118), (97, 53), (136, 53), (176, 118), (112, 104), (131, 151), (197, 27), (129, 53), (170, 151), (157, 2), (179, 106), (144, 104), (101, 151), (119, 155), (169, 134), (172, 104), (32, 52), (13, 94), (111, 106), (109, 40), (42, 151), (95, 94), (137, 106), (183, 53), (156, 40), (174, 104), (143, 151), (39, 155), (133, 104), (158, 2), (61, 27), (25, 110), (14, 118), (164, 110), (73, 27), (148, 151), (3, 104), (21, 72), (190, 2), (181, 106), (23, 118), (118, 95), (20, 104), (195, 2), (54, 106), (149, 104), (178, 155), (91, 2), (141, 40), (182, 27), (77, 151), (74, 118), (11, 155), (29, 151), (84, 151), (15, 110), (110, 104), (52, 52), (90, 106), (66, 2), (26, 110), (191, 2), (104, 104), (113, 27), (115, 118), (125, 52), (208, 155), (30, 2), (86, 151), (65, 53), (100, 106), (89, 106), (103, 27), (27, 95), (53, 52), (69, 134), (38, 106), (85, 104), (50, 106), (146, 10), (72, 2), (145, 118), (33, 95), (155, 104), (67, 2), (140, 2), (152, 104), (134, 52), (126, 106), (165, 155), (43, 53), (5, 2), (198, 72), (24, 53), (60, 151), (168, 53), (130, 151), (184, 110), (205, 72), (64, 27), (8, 27), (150, 106), (48, 134), (159, 40), (80, 72), (188, 125), (192, 151), (2, 27), (12, 53), (196, 151), (124, 134), (96, 27), (201, 104), (106, 151), (6, 151), (70, 125), (132, 134), (92, 118), (186, 110), (206, 151), (34, 27), (87, 151), (116, 27), (199, 52), (93, 106), (204, 27), (45, 151), (88, 94), (47, 53), (122, 27), (40, 40), (102, 209), (0, 151), (107, 134), (167, 104), (187, 40), (35, 104), (58, 94), (18, 151), (203, 13), (171, 110), (160, 106), (63, 72), (79, 94), (209, 40), (19, 94), (31, 106), (7, 2), (147, 10), (166, 151), (98, 27), (151, 151), (36, 151), (211, 72), (68, 27), (214, 125), (28, 151), (117, 125), (173, 110), (161, 27), (189, 53), (185, 155), (180, 72), (4, 155), (139, 53), (44, 110), (138, 118), (212, 106), (10, 94), (78, 151), (154, 95), (76, 72), (41, 106), (175, 151), (207, 151), (210, 155), (123, 94), (71, 52), (128, 2), (114, 151), (163, 27), (75, 104), (49, 95), (37, 104), (105, 40), (142, 110), (56, 52), (94, 94), (46, 110), (1, 151), (17, 94), (62, 151), (202, 125), (135, 134), (16, 151), (82, 27), (9, 155)] current theta: 0.168522950153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:57 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 42544 rows and 42567 columns Presolve time: 0.08s Presolved: 3897 rows, 4088 columns, 11450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4088 integer (4088 binary) Root relaxation: objective 1.065814e-14, 2574 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 (4277 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 [33, 49, 53, 112, 113, 114, 117, 120, 130, 132, 135, 145, 156, 172, 192, 201, 203, 206, 208, 210, 212, 213] edges [(72, 113), (179, 192), (143, 192), (39, 206), (184, 210), (122, 145), (78, 192), (136, 135), (162, 203), (112, 112), (202, 156), (1, 130), (148, 130), (123, 213), (37, 210), (2, 145), (172, 112), (212, 130), (52, 117), (146, 33), (90, 212), (98, 113), (62, 213), (38, 206), (209, 156), (77, 206), (24, 113), (138, 145), (46, 135), (204, 113), (195, 53), (74, 203), (18, 206), (211, 213), (96, 213), (203, 203), (27, 203), (12, 135), (196, 206), (87, 212), (208, 208), (91, 120), (177, 135), (153, 203), (86, 206), (49, 49), (35, 172), (75, 172), (104, 112), (58, 33), (128, 156), (185, 206), (110, 201), (55, 130), (165, 210), (53, 53), (40, 117), (69, 135), (134, 117), (51, 203), (192, 192), (22, 33), (169, 132), (201, 201), (41, 208), (9, 208), (11, 210), (66, 120), (158, 203), (144, 201), (174, 201), (31, 192), (137, 208), (130, 114), (167, 201), (154, 33), (111, 130), (5, 53), (59, 203), (43, 135), (16, 206), (163, 120), (30, 113), (214, 156), (147, 213), (13, 33), (68, 203), (88, 213), (116, 113), (171, 201), (63, 208), (181, 206), (73, 113), (178, 135), (121, 145), (32, 53), (176, 53), (20, 201), (64, 113), (190, 120), (50, 114), (3, 201), (198, 130), (19, 33), (182, 213), (103, 213), (107, 135), (210, 210), (170, 130), (142, 112), (105, 53), (101, 212), (183, 208), (160, 210), (108, 213), (47, 120), (60, 206), (14, 203), (140, 120), (8, 120), (99, 113), (124, 132), (189, 135), (7, 53), (205, 113), (186, 132), (141, 117), (132, 132), (17, 49), (164, 135), (126, 192), (200, 120), (139, 135), (106, 130), (150, 113), (120, 120), (42, 114), (125, 117), (84, 206), (10, 33), (152, 112), (56, 117), (206, 192), (95, 33), (29, 114), (79, 213), (213, 213), (6, 114), (26, 210), (71, 53), (100, 208), (89, 210), (81, 212), (131, 192), (70, 156), (0, 206), (82, 113), (151, 212), (114, 114), (155, 201), (54, 208), (173, 201), (36, 130), (113, 113), (23, 120), (45, 206), (57, 208), (83, 53), (161, 53), (117, 117), (97, 132), (44, 201), (194, 53), (187, 156), (102, 53), (93, 206), (127, 112), (33, 33), (188, 156), (193, 210), (85, 201), (92, 145), (197, 145), (199, 117), (65, 113), (157, 120), (145, 145), (48, 135), (61, 120), (76, 213), (159, 156), (28, 213), (21, 213), (166, 213), (67, 156), (180, 113), (25, 201), (119, 210), (129, 135), (15, 135), (94, 49), (133, 210), (80, 213), (149, 201), (191, 156), (207, 212), (175, 192), (156, 145), (4, 210), (135, 135), (109, 156), (115, 120), (34, 203), (118, 203), (168, 113)] current theta: 0.0842614750765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:57 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 45074 rows and 45281 columns Presolve time: 0.04s Presolved: 1367 rows, 1374 columns, 3684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1374 integer (1373 binary) Root relaxation: cutoff, 1567 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 (1567 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.126392212615 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:57 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43976 rows and 44058 columns Presolve time: 0.05s Presolved: 2465 rows, 2597 columns, 7095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2597 integer (2597 binary) Root relaxation: cutoff, 3035 iterations, 0.09 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 (3035 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147457581384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:58 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43302 rows and 43344 columns Presolve time: 0.07s Presolved: 3139 rows, 3311 columns, 9157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3311 integer (3311 binary) Root relaxation: objective 2.842171e-14, 2777 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 (4390 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 33, 38, 54, 88, 108, 109, 110, 111, 119, 124, 135, 141, 155, 164, 190, 192, 200, 203, 205, 209, 212] edges [(179, 192), (147, 88), (160, 155), (143, 192), (52, 109), (85, 155), (116, 108), (78, 192), (136, 135), (204, 205), (38, 38), (105, 209), (198, 111), (169, 124), (68, 190), (86, 192), (187, 109), (90, 212), (152, 110), (148, 192), (60, 192), (39, 119), (202, 109), (41, 54), (19, 22), (76, 108), (74, 203), (211, 108), (54, 54), (193, 119), (197, 209), (203, 203), (27, 203), (12, 135), (208, 54), (133, 155), (87, 212), (201, 155), (9, 111), (92, 203), (24, 205), (171, 155), (1, 111), (103, 108), (115, 203), (0, 192), (146, 190), (58, 33), (73, 205), (191, 209), (180, 205), (67, 209), (25, 110), (51, 203), (192, 192), (212, 212), (213, 108), (195, 200), (31, 38), (50, 212), (113, 205), (83, 200), (158, 203), (109, 109), (167, 155), (100, 205), (106, 111), (99, 205), (84, 111), (89, 119), (63, 205), (186, 124), (134, 141), (6, 212), (130, 111), (123, 88), (59, 203), (15, 164), (80, 108), (166, 88), (22, 22), (194, 200), (190, 190), (10, 22), (62, 88), (117, 141), (48, 164), (55, 212), (125, 109), (184, 155), (93, 111), (98, 205), (145, 209), (26, 155), (28, 88), (33, 22), (91, 203), (37, 155), (40, 109), (17, 88), (157, 190), (183, 164), (94, 22), (209, 209), (30, 200), (119, 119), (96, 108), (75, 110), (107, 135), (2, 209), (18, 38), (127, 110), (101, 212), (95, 22), (21, 108), (14, 203), (185, 111), (138, 209), (8, 200), (189, 135), (29, 212), (165, 155), (177, 164), (200, 200), (5, 200), (188, 209), (162, 190), (122, 209), (108, 108), (210, 119), (42, 212), (72, 190), (164, 164), (206, 192), (172, 110), (35, 124), (182, 108), (47, 205), (163, 203), (71, 135), (61, 200), (13, 22), (168, 205), (20, 155), (46, 164), (112, 110), (176, 209), (81, 212), (49, 22), (140, 190), (214, 109), (56, 141), (178, 164), (144, 110), (151, 212), (69, 164), (4, 119), (36, 111), (77, 192), (153, 33), (181, 54), (159, 109), (139, 164), (174, 164), (114, 212), (128, 109), (150, 205), (205, 205), (149, 110), (88, 108), (70, 209), (132, 124), (23, 190), (120, 190), (3, 164), (65, 205), (170, 111), (32, 209), (43, 164), (79, 108), (173, 155), (44, 164), (124, 124), (97, 124), (11, 54), (111, 111), (82, 205), (16, 192), (129, 135), (141, 141), (45, 192), (110, 110), (199, 109), (64, 190), (7, 200), (53, 200), (66, 190), (207, 212), (142, 110), (175, 192), (131, 38), (126, 38), (135, 135), (121, 209), (137, 111), (155, 155), (34, 203), (154, 22), (161, 200), (118, 203), (57, 205), (102, 135), (104, 110), (156, 209), (196, 111)] current theta: 0.136924896999 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:58 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43668 rows and 43731 columns Presolve time: 0.06s Presolved: 2773 rows, 2924 columns, 8038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2924 integer (2924 binary) Root relaxation: objective -2.131628e-14, 3154 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.00% - 0s Explored 0 nodes (4709 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 [2, 19, 35, 37, 39, 54, 56, 58, 62, 78, 83, 97, 110, 120, 125, 170, 174, 177, 202, 205, 207, 213] edges [(200, 83), (27, 58), (42, 207), (159, 202), (51, 2), (204, 205), (170, 170), (160, 37), (31, 78), (176, 83), (210, 37), (28, 62), (124, 97), (36, 170), (146, 58), (64, 120), (152, 110), (91, 58), (139, 177), (115, 2), (41, 54), (37, 37), (54, 54), (211, 213), (33, 19), (118, 58), (30, 83), (109, 125), (96, 213), (6, 207), (52, 125), (194, 83), (132, 97), (208, 54), (121, 2), (164, 174), (87, 207), (32, 83), (77, 207), (24, 205), (141, 56), (16, 78), (73, 205), (167, 110), (180, 205), (46, 174), (158, 2), (184, 54), (122, 83), (25, 110), (38, 78), (17, 62), (154, 19), (129, 56), (133, 37), (113, 205), (44, 174), (66, 120), (15, 177), (198, 170), (18, 78), (95, 19), (2, 2), (40, 125), (100, 205), (126, 78), (99, 205), (80, 62), (63, 205), (68, 120), (195, 83), (150, 170), (196, 39), (161, 83), (175, 78), (181, 39), (171, 174), (149, 174), (34, 2), (69, 177), (179, 207), (45, 78), (84, 170), (83, 83), (163, 120), (147, 213), (183, 177), (43, 177), (88, 213), (49, 19), (3, 174), (98, 205), (191, 2), (92, 2), (55, 207), (143, 78), (190, 120), (106, 207), (134, 56), (197, 2), (189, 177), (48, 177), (186, 35), (182, 213), (75, 110), (103, 213), (107, 177), (97, 97), (127, 110), (145, 2), (35, 35), (111, 170), (108, 213), (20, 174), (140, 120), (8, 120), (0, 78), (67, 2), (125, 125), (114, 207), (136, 177), (29, 207), (203, 2), (192, 78), (50, 170), (193, 39), (172, 35), (162, 120), (22, 19), (89, 39), (178, 177), (173, 37), (102, 177), (120, 120), (209, 2), (53, 83), (47, 205), (79, 213), (135, 177), (9, 54), (214, 202), (58, 58), (213, 213), (156, 202), (168, 205), (74, 2), (10, 19), (112, 110), (60, 78), (94, 19), (1, 170), (59, 120), (153, 58), (144, 110), (187, 202), (202, 202), (85, 37), (78, 78), (207, 207), (23, 120), (5, 83), (169, 35), (137, 170), (62, 62), (90, 207), (205, 205), (123, 62), (199, 125), (130, 207), (105, 56), (72, 120), (65, 205), (12, 177), (206, 39), (116, 213), (19, 19), (39, 39), (117, 125), (86, 78), (151, 207), (14, 58), (157, 120), (11, 54), (138, 83), (61, 120), (82, 205), (76, 213), (131, 78), (71, 56), (21, 213), (185, 39), (166, 213), (201, 174), (128, 125), (119, 39), (148, 207), (13, 58), (26, 54), (165, 37), (174, 174), (110, 110), (70, 202), (4, 37), (177, 177), (101, 207), (142, 110), (212, 207), (155, 37), (188, 83), (93, 170), (7, 83), (57, 205), (81, 207), (104, 110), (56, 56)] current theta: 0.131658554807 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:59 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43818 rows and 43893 columns Presolve time: 0.06s Presolved: 2623 rows, 2762 columns, 7576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2762 integer (2762 binary) Root relaxation: objective 0.000000e+00, 3183 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 (3183 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 19, 23, 25, 32, 39, 45, 50, 56, 74, 88, 125, 127, 133, 153, 156, 169, 174, 177, 200, 205, 207] edges [(157, 23), (147, 88), (42, 207), (37, 133), (50, 50), (132, 169), (204, 205), (67, 74), (76, 50), (34, 153), (202, 156), (118, 153), (1, 50), (75, 127), (16, 45), (104, 127), (127, 127), (11, 133), (209, 156), (139, 177), (172, 25), (144, 174), (213, 88), (33, 19), (109, 125), (6, 207), (185, 9), (52, 125), (28, 50), (164, 174), (23, 23), (87, 207), (88, 88), (77, 207), (24, 205), (169, 169), (141, 56), (18, 45), (145, 156), (73, 205), (180, 205), (46, 174), (208, 9), (131, 45), (186, 169), (97, 169), (195, 200), (198, 9), (181, 9), (154, 19), (122, 200), (129, 56), (68, 74), (113, 205), (60, 45), (44, 174), (15, 177), (83, 200), (79, 88), (95, 19), (96, 88), (40, 125), (146, 153), (100, 205), (99, 205), (110, 127), (74, 74), (63, 205), (140, 200), (86, 45), (196, 39), (171, 174), (142, 127), (149, 174), (27, 153), (69, 177), (123, 88), (112, 25), (4, 133), (214, 156), (194, 200), (183, 177), (43, 177), (62, 88), (49, 19), (53, 32), (3, 174), (150, 50), (155, 133), (98, 205), (13, 153), (175, 45), (55, 207), (190, 23), (173, 127), (106, 207), (134, 56), (192, 45), (17, 88), (182, 23), (189, 177), (48, 177), (30, 200), (25, 25), (80, 88), (176, 200), (107, 177), (138, 200), (111, 9), (20, 174), (103, 23), (125, 125), (8, 200), (120, 23), (31, 45), (0, 45), (114, 207), (136, 177), (137, 9), (29, 207), (193, 39), (116, 23), (200, 200), (5, 200), (22, 19), (89, 39), (178, 177), (102, 177), (210, 133), (124, 169), (153, 153), (115, 74), (162, 74), (166, 50), (78, 45), (47, 205), (135, 177), (2, 74), (61, 200), (51, 74), (121, 74), (93, 9), (168, 205), (152, 25), (10, 19), (26, 133), (160, 133), (72, 23), (70, 156), (94, 19), (184, 133), (64, 23), (36, 50), (133, 133), (207, 207), (91, 153), (156, 156), (163, 74), (38, 45), (45, 45), (90, 207), (14, 153), (205, 205), (92, 74), (66, 23), (59, 74), (199, 125), (187, 156), (108, 88), (130, 207), (143, 45), (9, 9), (126, 45), (65, 205), (12, 177), (206, 39), (167, 127), (58, 153), (179, 45), (19, 19), (39, 39), (117, 125), (85, 127), (151, 207), (41, 9), (105, 32), (82, 205), (158, 74), (71, 56), (159, 156), (165, 133), (201, 174), (128, 125), (119, 39), (148, 207), (188, 32), (35, 169), (174, 174), (203, 74), (177, 177), (191, 156), (101, 207), (21, 23), (197, 74), (54, 9), (212, 207), (170, 50), (211, 88), (84, 9), (161, 200), (57, 205), (81, 207), (32, 32), (56, 56), (7, 32)] current theta: 0.129025383711 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:59 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43902 rows and 43981 columns Presolve time: 0.05s Presolved: 2539 rows, 2674 columns, 7320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2674 integer (2674 binary) Root relaxation: cutoff, 3033 iterations, 0.09 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 (3033 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130341969259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:59 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43860 rows and 43937 columns Presolve time: 0.06s Presolved: 2581 rows, 2718 columns, 7448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: cutoff, 2917 iterations, 0.08 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 (2917 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131000262033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:45:59 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43842 rows and 43918 columns Presolve time: 0.06s Presolved: 2599 rows, 2737 columns, 7503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2737 integer (2737 binary) Root relaxation: cutoff, 2964 iterations, 0.09 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 (2964 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13132940842 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:00 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43830 rows and 43905 columns Presolve time: 0.06s Presolved: 2611 rows, 2750 columns, 7540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2750 integer (2750 binary) Root relaxation: cutoff, 3264 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 (3264 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.131493981614 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:00 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43826 rows and 43901 columns Presolve time: 0.06s Presolved: 2615 rows, 2754 columns, 7552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2754 integer (2754 binary) Root relaxation: cutoff, 3189 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3189 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13157626821 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:46:00 2014 Optimize a model with 46441 rows, 46655 columns and 139105 nonzeros Presolve removed 43820 rows and 43895 columns Presolve time: 0.06s Presolved: 2621 rows, 2760 columns, 7570 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2760 integer (2760 binary) Root relaxation: cutoff, 76 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 (76 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 19, 23, 25, 32, 39, 45, 50, 56, 74, 88, 125, 127, 133, 153, 156, 169, 174, 177, 200, 205, 207] edges [(157, 23), (147, 88), (42, 207), (37, 133), (50, 50), (132, 169), (204, 205), (67, 74), (76, 50), (34, 153), (202, 156), (118, 153), (1, 50), (75, 127), (16, 45), (104, 127), (127, 127), (11, 133), (209, 156), (139, 177), (172, 25), (144, 174), (213, 88), (33, 19), (109, 125), (6, 207), (185, 9), (52, 125), (28, 50), (164, 174), (23, 23), (87, 207), (88, 88), (77, 207), (24, 205), (169, 169), (141, 56), (18, 45), (145, 156), (73, 205), (180, 205), (46, 174), (208, 9), (131, 45), (186, 169), (97, 169), (195, 200), (198, 9), (181, 9), (154, 19), (122, 200), (129, 56), (68, 74), (113, 205), (60, 45), (44, 174), (15, 177), (83, 200), (79, 88), (95, 19), (96, 88), (40, 125), (146, 153), (100, 205), (99, 205), (110, 127), (74, 74), (63, 205), (140, 200), (86, 45), (196, 39), (171, 174), (142, 127), (149, 174), (27, 153), (69, 177), (123, 88), (112, 25), (4, 133), (214, 156), (194, 200), (183, 177), (43, 177), (62, 88), (49, 19), (53, 32), (3, 174), (150, 50), (155, 133), (98, 205), (13, 153), (175, 45), (55, 207), (190, 23), (173, 127), (106, 207), (134, 56), (192, 45), (17, 88), (182, 23), (189, 177), (48, 177), (30, 200), (25, 25), (80, 88), (176, 200), (107, 177), (138, 200), (111, 9), (20, 174), (103, 23), (125, 125), (8, 200), (120, 23), (31, 45), (0, 45), (114, 207), (136, 177), (137, 9), (29, 207), (193, 39), (116, 23), (200, 200), (5, 200), (22, 19), (89, 39), (178, 177), (102, 177), (210, 133), (124, 169), (153, 153), (115, 74), (162, 74), (166, 50), (78, 45), (47, 205), (135, 177), (2, 74), (61, 200), (51, 74), (121, 74), (93, 9), (168, 205), (152, 25), (10, 19), (26, 133), (160, 133), (72, 23), (70, 156), (94, 19), (184, 133), (64, 23), (36, 50), (133, 133), (207, 207), (91, 153), (156, 156), (163, 74), (38, 45), (45, 45), (90, 207), (14, 153), (205, 205), (92, 74), (66, 23), (59, 74), (199, 125), (187, 156), (108, 88), (130, 207), (143, 45), (9, 9), (126, 45), (65, 205), (12, 177), (206, 39), (167, 127), (58, 153), (179, 45), (19, 19), (39, 39), (117, 125), (85, 127), (151, 207), (41, 9), (105, 32), (82, 205), (158, 74), (71, 56), (159, 156), (165, 133), (201, 174), (128, 125), (119, 39), (148, 207), (188, 32), (35, 169), (174, 174), (203, 74), (177, 177), (191, 156), (101, 207), (21, 23), (197, 74), (54, 9), (212, 207), (170, 50), (211, 88), (84, 9), (161, 200), (57, 205), (81, 207), (32, 32), (56, 56), (7, 32)]