current theta: 0.673029851013 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:25 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 13614 rows and 13614 columns Presolve time: 1.14s Presolved: 35007 rows, 35226 columns, 104798 nonzeros Variable types: 0 continuous, 35226 integer (35226 binary) Root relaxation: objective 0.000000e+00, 2318 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 (2318 simplex iterations) in 1.21 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, 16, 25, 29, 31, 53, 60, 79, 91, 99, 101, 110, 111, 114, 127, 130, 170, 173, 182, 186, 201, 217] edges [(193, 217), (71, 217), (31, 217), (117, 217), (111, 127), (139, 217), (89, 217), (136, 217), (129, 217), (213, 217), (181, 217), (66, 217), (25, 217), (90, 130), (216, 217), (105, 217), (119, 217), (45, 217), (187, 217), (16, 201), (149, 217), (9, 217), (159, 217), (217, 217), (128, 217), (55, 217), (127, 127), (131, 217), (201, 217), (205, 217), (19, 217), (39, 217), (69, 217), (135, 217), (153, 217), (137, 217), (59, 217), (99, 127), (33, 217), (183, 217), (43, 217), (214, 217), (203, 217), (5, 217), (50, 217), (75, 217), (219, 217), (167, 217), (113, 217), (63, 217), (197, 217), (56, 217), (15, 217), (79, 127), (93, 217), (177, 217), (101, 127), (78, 217), (107, 101), (171, 217), (77, 217), (103, 217), (142, 217), (29, 217), (198, 217), (35, 217), (191, 217), (58, 127), (13, 217), (108, 217), (73, 217), (184, 217), (22, 217), (81, 217), (52, 217), (148, 217), (23, 217), (17, 217), (211, 217), (208, 217), (120, 217), (110, 217), (141, 217), (121, 217), (150, 217), (209, 217), (37, 217), (46, 217), (180, 217), (40, 217), (206, 217), (2, 217), (49, 217), (80, 217), (11, 217), (132, 217), (60, 217), (26, 217), (195, 217), (42, 217), (41, 217), (91, 127), (174, 217), (116, 217), (160, 217), (54, 130), (168, 217), (130, 217), (6, 217), (64, 217), (157, 217), (48, 127), (188, 217), (7, 217), (10, 217), (0, 217), (84, 217), (218, 217), (95, 217), (94, 217), (210, 217), (100, 127), (70, 217), (189, 217), (144, 186), (134, 217), (14, 127), (192, 217), (20, 217), (154, 217), (30, 217), (98, 217), (147, 217), (88, 217), (176, 217), (138, 217), (212, 217), (72, 217), (57, 217), (34, 217), (24, 217), (175, 217), (44, 217), (190, 217), (118, 217), (62, 217), (8, 217), (67, 217), (143, 217), (158, 217), (102, 217), (122, 217), (202, 217), (112, 217), (87, 217), (1, 217), (164, 217), (200, 217), (215, 217), (162, 217), (165, 217), (172, 217), (83, 217), (68, 217), (74, 217), (125, 217), (156, 217), (169, 217), (124, 217), (32, 217), (126, 217), (123, 217), (170, 217), (4, 217), (82, 217), (86, 217), (133, 217), (27, 217), (166, 217), (152, 217), (182, 217), (194, 217), (199, 217), (196, 217), (96, 217), (18, 217), (38, 111), (47, 217), (109, 217), (115, 217), (76, 217), (97, 217), (28, 217), (21, 201), (106, 217), (173, 217), (155, 217), (51, 217), (161, 217), (12, 217), (146, 217), (3, 217), (140, 217), (65, 217), (204, 217), (151, 217), (92, 217), (53, 217), (185, 217), (179, 217), (85, 217), (104, 217), (61, 217), (36, 217), (186, 217), (145, 217), (178, 217), (114, 217), (207, 217), (163, 217)] current theta: 0.336514925507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:26 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 35660 rows and 35660 columns Presolve time: 0.29s Presolved: 12961 rows, 13180 columns, 38660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13180 integer (13180 binary) Root relaxation: objective 0.000000e+00, 2059 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 (4335 simplex iterations) in 0.57 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 [16, 23, 31, 49, 61, 66, 76, 110, 111, 114, 123, 124, 130, 144, 150, 161, 175, 182, 194, 212, 213, 218] edges [(154, 76), (104, 61), (169, 31), (73, 213), (61, 61), (195, 130), (46, 150), (25, 213), (199, 213), (216, 213), (100, 16), (74, 130), (47, 31), (144, 124), (180, 212), (109, 213), (164, 213), (148, 130), (123, 213), (145, 31), (110, 212), (127, 213), (66, 16), (5, 213), (173, 213), (79, 111), (106, 218), (174, 150), (129, 49), (119, 213), (160, 150), (80, 49), (124, 16), (44, 194), (86, 213), (84, 150), (207, 110), (15, 213), (137, 213), (58, 76), (196, 194), (96, 213), (14, 213), (90, 150), (92, 213), (121, 213), (179, 212), (78, 213), (55, 124), (191, 213), (219, 212), (56, 213), (49, 49), (30, 150), (107, 16), (203, 23), (60, 130), (31, 31), (97, 130), (130, 130), (168, 212), (65, 76), (8, 110), (159, 212), (167, 213), (101, 213), (120, 213), (138, 49), (147, 218), (72, 150), (93, 213), (50, 130), (184, 31), (43, 213), (37, 213), (28, 194), (20, 150), (113, 49), (94, 150), (217, 212), (125, 31), (189, 130), (178, 144), (133, 213), (1, 212), (103, 49), (39, 31), (141, 194), (6, 212), (77, 49), (186, 31), (82, 66), (171, 213), (98, 212), (105, 194), (193, 212), (126, 150), (29, 61), (40, 213), (197, 212), (41, 212), (122, 76), (143, 213), (204, 194), (16, 194), (163, 130), (136, 31), (166, 49), (81, 213), (185, 218), (10, 213), (175, 182), (140, 49), (59, 182), (214, 31), (95, 212), (2, 213), (158, 31), (83, 150), (215, 212), (0, 150), (18, 150), (209, 213), (201, 130), (26, 31), (69, 130), (135, 213), (150, 194), (87, 194), (117, 114), (170, 110), (188, 213), (45, 212), (3, 130), (183, 114), (75, 212), (24, 213), (36, 212), (218, 49), (172, 31), (182, 61), (48, 213), (23, 212), (208, 31), (51, 218), (88, 49), (213, 213), (70, 130), (34, 213), (21, 66), (134, 213), (13, 130), (64, 194), (205, 150), (187, 49), (99, 213), (165, 212), (118, 31), (11, 150), (63, 76), (161, 213), (162, 213), (128, 213), (142, 76), (210, 61), (12, 150), (67, 194), (131, 213), (192, 194), (7, 150), (89, 16), (102, 213), (112, 212), (146, 110), (17, 150), (115, 213), (190, 175), (38, 213), (152, 218), (32, 182), (139, 49), (211, 31), (155, 31), (176, 182), (156, 212), (114, 130), (194, 16), (85, 213), (91, 213), (57, 61), (4, 16), (22, 16), (35, 123), (132, 213), (111, 111), (151, 31), (9, 49), (76, 213), (42, 182), (153, 49), (62, 16), (27, 213), (19, 218), (54, 16), (33, 61), (198, 213), (116, 150), (53, 130), (177, 16), (202, 144), (68, 49), (212, 114), (157, 218), (181, 212), (206, 175), (200, 218), (52, 212), (71, 194), (108, 212), (149, 213)] current theta: 0.168257462753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:27 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 44440 rows and 44452 columns Presolve time: 0.09s Presolved: 4181 rows, 4388 columns, 12308 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4388 integer (4388 binary) Root relaxation: objective 1.776357e-15, 3051 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 (6780 simplex iterations) in 0.34 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 [19, 56, 86, 92, 100, 101, 105, 112, 114, 118, 121, 146, 150, 185, 192, 196, 205, 209, 210, 212, 218, 219] edges [(171, 86), (211, 121), (90, 192), (58, 192), (199, 101), (124, 196), (77, 218), (162, 56), (81, 118), (147, 121), (204, 205), (189, 185), (172, 210), (13, 218), (83, 205), (164, 56), (202, 150), (139, 146), (5, 209), (121, 118), (187, 105), (64, 100), (82, 196), (32, 210), (3, 218), (104, 210), (29, 210), (179, 185), (160, 150), (50, 218), (105, 105), (154, 192), (122, 121), (123, 192), (158, 219), (149, 92), (24, 192), (15, 209), (206, 219), (142, 205), (74, 146), (184, 19), (218, 212), (86, 56), (128, 56), (134, 92), (22, 205), (117, 212), (0, 196), (192, 192), (55, 196), (151, 121), (87, 118), (75, 219), (170, 146), (129, 146), (111, 101), (101, 209), (72, 118), (203, 219), (173, 209), (34, 192), (10, 56), (150, 150), (137, 92), (33, 121), (200, 146), (63, 150), (60, 185), (95, 146), (1, 212), (88, 185), (219, 219), (167, 121), (207, 218), (106, 219), (35, 92), (215, 218), (98, 212), (109, 101), (130, 146), (73, 192), (135, 92), (174, 205), (131, 118), (41, 212), (54, 196), (191, 150), (193, 146), (69, 146), (51, 219), (57, 121), (201, 105), (38, 101), (66, 196), (85, 121), (144, 196), (116, 196), (8, 146), (212, 112), (102, 56), (183, 146), (21, 100), (209, 209), (70, 218), (214, 19), (26, 118), (48, 192), (181, 218), (210, 210), (2, 209), (4, 150), (79, 101), (97, 212), (166, 146), (44, 150), (78, 118), (45, 218), (107, 100), (213, 86), (62, 196), (190, 210), (168, 218), (108, 146), (43, 209), (143, 121), (20, 105), (125, 121), (196, 196), (94, 118), (140, 146), (56, 86), (159, 219), (36, 212), (11, 205), (146, 146), (25, 121), (177, 105), (176, 19), (186, 121), (161, 209), (178, 205), (153, 146), (155, 218), (71, 196), (19, 219), (39, 219), (27, 121), (103, 118), (113, 218), (127, 101), (9, 105), (180, 218), (28, 205), (169, 219), (185, 185), (208, 210), (115, 121), (76, 92), (197, 219), (198, 209), (165, 212), (114, 114), (14, 192), (99, 101), (89, 105), (68, 105), (195, 105), (133, 86), (67, 205), (30, 205), (205, 205), (175, 19), (112, 212), (53, 105), (93, 56), (65, 121), (40, 86), (136, 118), (12, 196), (156, 219), (23, 112), (119, 101), (152, 218), (163, 114), (92, 192), (217, 218), (118, 118), (138, 218), (59, 210), (96, 121), (61, 210), (100, 100), (49, 146), (52, 112), (17, 196), (80, 146), (145, 219), (120, 86), (31, 121), (37, 86), (91, 101), (148, 218), (194, 150), (18, 205), (42, 210), (84, 196), (216, 121), (16, 196), (182, 210), (126, 205), (157, 218), (110, 114), (141, 100), (46, 196), (7, 196), (47, 212), (132, 209), (6, 219), (188, 56)] current theta: 0.0841287313766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:27 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 47156 rows and 47356 columns Presolve time: 0.05s Presolved: 1465 rows, 1484 columns, 3984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1484 integer (1483 binary) Root relaxation: cutoff, 1686 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 (1686 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.126193097065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:28 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45952 rows and 46033 columns Presolve time: 0.06s Presolved: 2669 rows, 2807 columns, 7703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2807 integer (2807 binary) Root relaxation: cutoff, 3198 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 (3198 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.147225279909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:28 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45260 rows and 45301 columns Presolve time: 0.07s Presolved: 3361 rows, 3539 columns, 9819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3539 integer (3539 binary) Root relaxation: objective 1.421085e-14, 2864 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 (4528 simplex iterations) in 0.21 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 [8, 33, 42, 45, 68, 75, 90, 91, 92, 104, 110, 140, 148, 155, 157, 158, 186, 188, 196, 205, 209, 216] edges [(118, 186), (217, 155), (124, 196), (21, 196), (13, 148), (121, 186), (95, 110), (204, 205), (136, 205), (97, 155), (100, 90), (146, 8), (83, 205), (2, 91), (5, 209), (219, 158), (115, 33), (107, 90), (87, 205), (82, 196), (98, 75), (125, 33), (134, 186), (188, 188), (145, 158), (127, 209), (10, 188), (208, 104), (14, 92), (108, 110), (154, 92), (1, 45), (187, 68), (149, 92), (27, 33), (15, 209), (172, 104), (8, 140), (142, 205), (202, 205), (184, 158), (57, 216), (81, 186), (193, 110), (162, 33), (80, 8), (192, 92), (22, 205), (131, 216), (53, 68), (85, 216), (70, 45), (199, 209), (89, 68), (0, 196), (175, 42), (3, 155), (55, 196), (195, 68), (24, 92), (109, 209), (164, 209), (58, 92), (6, 75), (101, 209), (94, 216), (173, 209), (148, 155), (213, 216), (137, 92), (50, 148), (63, 205), (201, 68), (38, 91), (42, 104), (207, 148), (158, 158), (35, 92), (19, 158), (74, 140), (92, 92), (135, 92), (174, 205), (54, 196), (77, 45), (51, 75), (123, 92), (152, 148), (102, 216), (144, 196), (116, 196), (122, 216), (32, 42), (104, 104), (26, 216), (161, 216), (39, 158), (48, 92), (150, 90), (209, 209), (167, 216), (113, 148), (66, 68), (181, 155), (176, 158), (37, 188), (34, 92), (73, 92), (59, 42), (197, 158), (117, 75), (171, 216), (130, 8), (31, 33), (133, 216), (166, 45), (147, 186), (62, 196), (128, 216), (47, 148), (206, 158), (79, 91), (43, 209), (23, 75), (103, 148), (196, 196), (60, 140), (190, 104), (72, 186), (93, 188), (159, 75), (179, 148), (9, 68), (41, 148), (151, 33), (11, 205), (112, 75), (129, 140), (105, 68), (49, 140), (160, 90), (178, 205), (36, 45), (106, 75), (71, 196), (189, 8), (68, 68), (182, 42), (28, 205), (138, 155), (212, 148), (183, 140), (186, 186), (143, 216), (177, 68), (76, 92), (198, 209), (140, 140), (17, 68), (194, 205), (169, 158), (91, 91), (119, 91), (61, 104), (44, 205), (86, 216), (157, 157), (67, 205), (114, 110), (218, 148), (45, 45), (111, 91), (168, 148), (205, 205), (96, 216), (191, 186), (216, 216), (12, 196), (33, 33), (78, 186), (210, 104), (200, 148), (99, 91), (90, 90), (156, 158), (52, 75), (69, 110), (88, 140), (185, 140), (56, 188), (4, 90), (139, 8), (163, 45), (75, 75), (64, 90), (20, 68), (120, 33), (18, 205), (203, 158), (110, 110), (84, 196), (40, 33), (16, 196), (211, 155), (30, 140), (215, 148), (214, 157), (126, 205), (29, 104), (65, 186), (180, 157), (153, 148), (155, 155), (46, 196), (25, 33), (7, 196), (141, 90), (132, 209), (170, 8), (165, 45)] current theta: 0.136709188487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:28 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45630 rows and 45689 columns Presolve time: 0.07s Presolved: 2991 rows, 3151 columns, 8691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3151 integer (3151 binary) Root relaxation: objective -4.973799e-14, 2924 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 (4959 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 [25, 37, 42, 75, 77, 78, 89, 90, 92, 101, 104, 110, 122, 140, 142, 163, 170, 176, 187, 196, 199, 217] edges [(199, 199), (124, 196), (21, 196), (164, 199), (19, 176), (95, 110), (191, 78), (83, 142), (100, 90), (170, 170), (181, 217), (202, 142), (56, 37), (45, 163), (107, 90), (120, 25), (82, 196), (180, 77), (98, 75), (217, 217), (121, 122), (70, 77), (96, 122), (208, 104), (14, 92), (209, 199), (108, 110), (188, 37), (154, 92), (40, 25), (37, 37), (85, 122), (172, 104), (162, 37), (8, 140), (89, 89), (53, 187), (2, 101), (173, 101), (216, 122), (134, 92), (17, 89), (192, 92), (72, 78), (218, 77), (139, 170), (171, 199), (0, 196), (175, 42), (55, 196), (24, 92), (103, 217), (58, 92), (213, 199), (9, 187), (36, 163), (6, 75), (111, 101), (212, 77), (176, 176), (137, 92), (187, 187), (39, 176), (214, 176), (174, 89), (143, 122), (148, 217), (122, 122), (145, 176), (219, 75), (35, 92), (210, 42), (203, 176), (211, 217), (74, 140), (206, 176), (92, 92), (160, 89), (135, 92), (54, 196), (151, 25), (146, 170), (51, 75), (177, 187), (102, 199), (123, 92), (42, 42), (86, 37), (128, 37), (144, 196), (131, 122), (93, 37), (116, 196), (32, 42), (104, 104), (163, 163), (38, 199), (48, 92), (150, 90), (22, 89), (201, 187), (158, 176), (25, 25), (34, 92), (149, 78), (168, 217), (73, 92), (59, 42), (15, 199), (79, 101), (157, 217), (1, 163), (117, 75), (27, 25), (153, 140), (77, 77), (63, 142), (179, 140), (57, 25), (62, 196), (113, 77), (161, 199), (115, 25), (18, 142), (13, 77), (23, 75), (138, 77), (44, 142), (196, 196), (126, 142), (60, 140), (190, 104), (10, 37), (33, 25), (26, 122), (159, 75), (194, 89), (112, 75), (129, 140), (49, 140), (207, 77), (167, 25), (94, 122), (178, 89), (106, 75), (71, 196), (127, 101), (81, 142), (182, 42), (183, 140), (198, 199), (197, 176), (5, 199), (76, 92), (97, 140), (132, 37), (65, 78), (140, 140), (204, 142), (99, 101), (118, 122), (200, 77), (78, 78), (61, 104), (165, 163), (31, 25), (195, 187), (50, 140), (215, 77), (114, 110), (205, 142), (28, 78), (133, 199), (152, 217), (109, 199), (12, 196), (11, 142), (147, 122), (169, 176), (166, 77), (119, 101), (47, 217), (101, 101), (66, 89), (184, 176), (90, 90), (156, 75), (186, 122), (52, 75), (69, 110), (88, 140), (155, 217), (130, 170), (185, 140), (67, 142), (125, 25), (4, 90), (68, 89), (91, 101), (193, 170), (75, 75), (41, 140), (3, 217), (136, 142), (105, 187), (64, 90), (110, 110), (84, 196), (189, 187), (16, 196), (30, 140), (43, 199), (29, 104), (87, 142), (20, 187), (142, 142), (46, 196), (7, 196), (141, 90), (80, 170)] current theta: 0.131451142776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:29 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45820 rows and 45892 columns Presolve time: 0.06s Presolved: 2801 rows, 2948 columns, 8108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2948 integer (2948 binary) Root relaxation: objective -7.105427e-14, 3096 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 (4863 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 10, 25, 42, 55, 75, 78, 92, 99, 100, 104, 109, 110, 130, 136, 140, 143, 178, 195, 203, 217, 218] edges [(171, 109), (195, 195), (77, 218), (128, 143), (95, 110), (191, 78), (216, 143), (19, 203), (13, 218), (79, 99), (162, 10), (197, 203), (126, 136), (7, 55), (188, 10), (64, 100), (120, 25), (56, 10), (98, 75), (217, 217), (121, 143), (4, 100), (94, 78), (173, 109), (185, 130), (208, 104), (18, 136), (14, 92), (209, 109), (169, 203), (108, 110), (124, 55), (154, 92), (40, 25), (81, 136), (12, 55), (203, 203), (45, 1), (44, 78), (172, 104), (5, 109), (71, 55), (196, 55), (219, 203), (134, 92), (99, 99), (192, 92), (214, 203), (127, 99), (53, 195), (72, 78), (189, 195), (43, 109), (130, 130), (204, 136), (26, 143), (142, 78), (86, 10), (21, 55), (96, 143), (193, 130), (175, 42), (11, 136), (24, 92), (63, 78), (194, 178), (103, 217), (58, 92), (176, 203), (166, 1), (6, 75), (133, 143), (158, 203), (109, 109), (116, 55), (0, 55), (137, 92), (144, 55), (68, 195), (36, 1), (205, 136), (38, 109), (148, 217), (207, 218), (174, 178), (101, 99), (35, 92), (156, 203), (211, 217), (74, 140), (91, 99), (132, 10), (215, 218), (92, 92), (119, 99), (135, 92), (186, 78), (51, 75), (54, 55), (123, 92), (42, 42), (122, 143), (93, 10), (167, 143), (164, 10), (32, 42), (131, 143), (104, 104), (177, 195), (17, 178), (48, 92), (1, 1), (22, 178), (25, 25), (163, 1), (34, 92), (106, 203), (149, 78), (181, 218), (168, 217), (73, 92), (170, 130), (66, 55), (59, 42), (157, 217), (151, 143), (117, 75), (27, 25), (107, 100), (187, 195), (153, 140), (179, 140), (57, 25), (16, 55), (67, 136), (150, 178), (70, 1), (115, 25), (8, 130), (23, 75), (198, 109), (145, 203), (136, 136), (60, 140), (52, 218), (190, 104), (33, 25), (159, 75), (15, 109), (160, 178), (112, 75), (20, 178), (10, 10), (9, 195), (113, 218), (118, 136), (165, 1), (182, 42), (180, 218), (201, 195), (183, 140), (184, 203), (2, 99), (76, 92), (37, 10), (65, 78), (140, 140), (83, 136), (46, 55), (49, 130), (78, 78), (82, 55), (80, 130), (61, 104), (31, 25), (50, 140), (87, 78), (146, 130), (114, 110), (102, 10), (218, 218), (129, 218), (143, 143), (152, 217), (39, 203), (202, 178), (105, 195), (89, 178), (84, 55), (90, 100), (210, 104), (47, 217), (147, 136), (111, 99), (138, 218), (85, 143), (100, 100), (69, 110), (88, 140), (155, 217), (125, 25), (97, 218), (28, 136), (212, 218), (75, 75), (41, 140), (3, 217), (206, 203), (139, 130), (213, 143), (110, 110), (199, 109), (30, 140), (178, 178), (55, 55), (29, 104), (62, 55), (141, 100), (200, 218), (161, 109)] current theta: 0.12882211992 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:29 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45880 rows and 45954 columns Presolve time: 0.06s Presolved: 2741 rows, 2886 columns, 7926 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2886 integer (2886 binary) Root relaxation: cutoff, 3137 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 (3137 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.130136631348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:29 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45846 rows and 45918 columns Presolve time: 0.06s Presolved: 2775 rows, 2922 columns, 8030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2922 integer (2922 binary) Root relaxation: cutoff, 3233 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 (3233 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.130793887062 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:30 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45832 rows and 45904 columns Presolve time: 0.06s Presolved: 2789 rows, 2936 columns, 8072 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2936 integer (2936 binary) Root relaxation: cutoff, 179 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 (179 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 [1, 10, 25, 42, 55, 75, 78, 92, 99, 100, 104, 109, 110, 130, 136, 140, 143, 178, 195, 203, 217, 218] edges [(171, 109), (195, 195), (77, 218), (128, 143), (95, 110), (191, 78), (216, 143), (19, 203), (13, 218), (79, 99), (162, 10), (197, 203), (126, 136), (7, 55), (188, 10), (64, 100), (120, 25), (56, 10), (98, 75), (217, 217), (121, 143), (4, 100), (94, 78), (173, 109), (185, 130), (208, 104), (18, 136), (14, 92), (209, 109), (169, 203), (108, 110), (124, 55), (154, 92), (40, 25), (81, 136), (12, 55), (203, 203), (45, 1), (44, 78), (172, 104), (5, 109), (71, 55), (196, 55), (219, 203), (134, 92), (99, 99), (192, 92), (214, 203), (127, 99), (53, 195), (72, 78), (189, 195), (43, 109), (130, 130), (204, 136), (26, 143), (142, 78), (86, 10), (21, 55), (96, 143), (193, 130), (175, 42), (11, 136), (24, 92), (63, 78), (194, 178), (103, 217), (58, 92), (176, 203), (166, 1), (6, 75), (133, 143), (158, 203), (109, 109), (116, 55), (0, 55), (137, 92), (144, 55), (68, 195), (36, 1), (205, 136), (38, 109), (148, 217), (207, 218), (174, 178), (101, 99), (35, 92), (156, 203), (211, 217), (74, 140), (91, 99), (132, 10), (215, 218), (92, 92), (119, 99), (135, 92), (186, 78), (51, 75), (54, 55), (123, 92), (42, 42), (122, 143), (93, 10), (167, 143), (164, 10), (32, 42), (131, 143), (104, 104), (177, 195), (17, 178), (48, 92), (1, 1), (22, 178), (25, 25), (163, 1), (34, 92), (106, 203), (149, 78), (181, 218), (168, 217), (73, 92), (170, 130), (66, 55), (59, 42), (157, 217), (151, 143), (117, 75), (27, 25), (107, 100), (187, 195), (153, 140), (179, 140), (57, 25), (16, 55), (67, 136), (150, 178), (70, 1), (115, 25), (8, 130), (23, 75), (198, 109), (145, 203), (136, 136), (60, 140), (52, 218), (190, 104), (33, 25), (159, 75), (15, 109), (160, 178), (112, 75), (20, 178), (10, 10), (9, 195), (113, 218), (118, 136), (165, 1), (182, 42), (180, 218), (201, 195), (183, 140), (184, 203), (2, 99), (76, 92), (37, 10), (65, 78), (140, 140), (83, 136), (46, 55), (49, 130), (78, 78), (82, 55), (80, 130), (61, 104), (31, 25), (50, 140), (87, 78), (146, 130), (114, 110), (102, 10), (218, 218), (129, 218), (143, 143), (152, 217), (39, 203), (202, 178), (105, 195), (89, 178), (84, 55), (90, 100), (210, 104), (47, 217), (147, 136), (111, 99), (138, 218), (85, 143), (100, 100), (69, 110), (88, 140), (155, 217), (125, 25), (97, 218), (28, 136), (212, 218), (75, 75), (41, 140), (3, 217), (206, 203), (139, 130), (213, 143), (110, 110), (199, 109), (30, 140), (178, 178), (55, 55), (29, 104), (62, 55), (141, 100), (200, 218), (161, 109)] current theta: 0.130465259205 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:30 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45838 rows and 45910 columns Presolve time: 0.06s Presolved: 2783 rows, 2930 columns, 8054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2930 integer (2930 binary) Root relaxation: cutoff, 3132 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 (3132 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.130629573134 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:30 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45836 rows and 45908 columns Presolve time: 0.06s Presolved: 2785 rows, 2932 columns, 8060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2932 integer (2932 binary) Root relaxation: cutoff, 3382 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 (3382 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.130711730098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:13:31 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45834 rows and 45906 columns Presolve time: 0.06s Presolved: 2787 rows, 2934 columns, 8066 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2934 integer (2934 binary) Root relaxation: cutoff, 179 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 (179 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 [1, 10, 25, 42, 55, 75, 78, 92, 99, 100, 104, 109, 110, 130, 136, 140, 143, 178, 195, 203, 217, 218] edges [(171, 109), (195, 195), (77, 218), (128, 143), (95, 110), (191, 78), (216, 143), (19, 203), (13, 218), (79, 99), (162, 10), (197, 203), (126, 136), (7, 55), (188, 10), (64, 100), (120, 25), (56, 10), (98, 75), (217, 217), (121, 143), (4, 100), (94, 78), (173, 109), (185, 130), (208, 104), (18, 136), (14, 92), (209, 109), (169, 203), (108, 110), (124, 55), (154, 92), (40, 25), (81, 136), (12, 55), (203, 203), (45, 1), (44, 78), (172, 104), (5, 109), (71, 55), (196, 55), (219, 203), (134, 92), (99, 99), (192, 92), (214, 203), (127, 99), (53, 195), (72, 78), (189, 195), (43, 109), (130, 130), (204, 136), (26, 143), (142, 78), (86, 10), (21, 55), (96, 143), (193, 130), (175, 42), (11, 136), (24, 92), (63, 78), (194, 178), (103, 217), (58, 92), (176, 203), (166, 1), (6, 75), (133, 143), (158, 203), (109, 109), (116, 55), (0, 55), (137, 92), (144, 55), (68, 195), (36, 1), (205, 136), (38, 109), (148, 217), (207, 218), (174, 178), (101, 99), (35, 92), (156, 203), (211, 217), (74, 140), (91, 99), (132, 10), (215, 218), (92, 92), (119, 99), (135, 92), (186, 78), (51, 75), (54, 55), (123, 92), (42, 42), (122, 143), (93, 10), (167, 143), (164, 10), (32, 42), (131, 143), (104, 104), (177, 195), (17, 178), (48, 92), (1, 1), (22, 178), (25, 25), (163, 1), (34, 92), (106, 203), (149, 78), (181, 218), (168, 217), (73, 92), (170, 130), (66, 55), (59, 42), (157, 217), (151, 143), (117, 75), (27, 25), (107, 100), (187, 195), (153, 140), (179, 140), (57, 25), (16, 55), (67, 136), (150, 178), (70, 1), (115, 25), (8, 130), (23, 75), (198, 109), (145, 203), (136, 136), (60, 140), (52, 218), (190, 104), (33, 25), (159, 75), (15, 109), (160, 178), (112, 75), (20, 178), (10, 10), (9, 195), (113, 218), (118, 136), (165, 1), (182, 42), (180, 218), (201, 195), (183, 140), (184, 203), (2, 99), (76, 92), (37, 10), (65, 78), (140, 140), (83, 136), (46, 55), (49, 130), (78, 78), (82, 55), (80, 130), (61, 104), (31, 25), (50, 140), (87, 78), (146, 130), (114, 110), (102, 10), (218, 218), (129, 218), (143, 143), (152, 217), (39, 203), (202, 178), (105, 195), (89, 178), (84, 55), (90, 100), (210, 104), (47, 217), (147, 136), (111, 99), (138, 218), (85, 143), (100, 100), (69, 110), (88, 140), (155, 217), (125, 25), (97, 218), (28, 136), (212, 218), (75, 75), (41, 140), (3, 217), (206, 203), (139, 130), (213, 143), (110, 110), (199, 109), (30, 140), (178, 178), (55, 55), (29, 104), (62, 55), (141, 100), (200, 218), (161, 109)]