current theta: 0.663166083407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:17 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 13486 rows and 13486 columns Presolve time: 1.04s Presolved: 32525 rows, 32738 columns, 97358 nonzeros Variable types: 0 continuous, 32738 integer (32738 binary) Root relaxation: objective 0.000000e+00, 2266 iterations, 0.06 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 (2266 simplex iterations) in 1.11 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, 9, 10, 16, 21, 32, 58, 73, 75, 90, 99, 105, 107, 111, 114, 117, 118, 158, 177, 188, 195, 211] edges [(144, 211), (154, 211), (30, 211), (125, 211), (138, 211), (20, 211), (132, 211), (211, 211), (60, 211), (130, 211), (6, 211), (206, 211), (212, 211), (72, 211), (111, 211), (42, 211), (158, 211), (24, 211), (57, 211), (207, 211), (122, 211), (64, 211), (96, 211), (190, 211), (198, 211), (8, 211), (188, 211), (7, 211), (134, 211), (0, 211), (195, 211), (16, 177), (98, 211), (200, 211), (109, 211), (116, 211), (139, 211), (11, 211), (126, 211), (192, 211), (68, 211), (48, 188), (41, 211), (34, 211), (74, 211), (173, 211), (140, 211), (118, 211), (176, 211), (4, 211), (66, 211), (102, 211), (95, 211), (44, 211), (112, 211), (148, 211), (162, 211), (38, 211), (47, 211), (106, 211), (147, 211), (88, 211), (115, 211), (61, 211), (145, 211), (172, 211), (178, 211), (152, 211), (51, 211), (82, 211), (49, 211), (67, 211), (166, 211), (32, 211), (100, 211), (199, 211), (175, 211), (50, 211), (18, 211), (117, 188), (85, 211), (164, 211), (27, 211), (179, 211), (36, 211), (89, 211), (58, 211), (163, 211), (135, 211), (76, 211), (146, 211), (28, 211), (205, 211), (213, 211), (73, 211), (169, 211), (155, 211), (31, 211), (25, 211), (131, 211), (21, 21), (12, 211), (65, 211), (151, 211), (92, 211), (149, 211), (9, 211), (143, 211), (107, 177), (181, 211), (204, 211), (1, 211), (156, 211), (201, 211), (113, 211), (159, 211), (120, 211), (189, 211), (123, 211), (71, 211), (193, 211), (69, 211), (177, 211), (137, 211), (19, 211), (182, 211), (59, 211), (114, 158), (129, 211), (5, 211), (35, 21), (14, 211), (45, 211), (124, 211), (153, 211), (127, 211), (128, 211), (104, 211), (196, 188), (119, 211), (187, 211), (63, 211), (53, 211), (168, 211), (56, 211), (133, 211), (15, 211), (165, 211), (142, 211), (97, 211), (55, 211), (54, 211), (186, 211), (161, 211), (39, 211), (170, 211), (203, 211), (33, 211), (194, 99), (3, 211), (10, 211), (191, 211), (91, 211), (184, 211), (99, 177), (101, 211), (136, 211), (183, 211), (43, 211), (160, 211), (110, 211), (52, 211), (93, 211), (78, 211), (167, 211), (37, 211), (103, 211), (70, 211), (79, 211), (77, 211), (157, 211), (29, 211), (108, 211), (171, 211), (121, 211), (210, 211), (180, 211), (40, 211), (13, 211), (197, 211), (22, 211), (81, 211), (90, 211), (80, 211), (185, 211), (174, 211), (17, 211), (26, 211), (87, 211), (75, 211), (141, 211), (23, 211), (62, 211), (86, 211), (46, 21), (105, 211), (150, 211), (209, 211), (83, 211), (208, 211), (94, 211), (2, 211), (202, 211), (84, 211)] current theta: 0.331583041703 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:19 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 33876 rows and 33876 columns Presolve time: 0.29s Presolved: 12135 rows, 12348 columns, 36188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12348 integer (12348 binary) Root relaxation: objective 0.000000e+00, 2127 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 (4403 simplex iterations) in 0.55 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, 30, 34, 37, 59, 61, 74, 90, 93, 98, 99, 110, 111, 117, 145, 160, 173, 174, 175, 184, 189, 191] edges [(32, 117), (104, 61), (123, 160), (34, 160), (207, 145), (158, 145), (201, 189), (106, 98), (20, 37), (66, 90), (12, 34), (138, 175), (26, 191), (35, 160), (197, 175), (146, 74), (27, 189), (37, 174), (42, 74), (165, 98), (17, 160), (102, 34), (22, 111), (108, 110), (75, 61), (125, 110), (112, 175), (187, 30), (182, 98), (149, 34), (157, 110), (193, 61), (128, 173), (188, 30), (179, 110), (155, 189), (3, 93), (19, 59), (119, 34), (103, 61), (16, 99), (129, 110), (156, 184), (8, 110), (169, 61), (73, 160), (11, 37), (77, 61), (131, 174), (25, 30), (151, 160), (181, 110), (113, 74), (176, 145), (69, 93), (183, 189), (213, 34), (95, 189), (94, 34), (1, 61), (161, 189), (143, 160), (139, 110), (150, 189), (145, 61), (55, 111), (64, 160), (65, 37), (136, 191), (209, 34), (93, 189), (48, 160), (52, 184), (177, 160), (115, 110), (167, 30), (127, 160), (2, 160), (133, 99), (173, 34), (166, 61), (0, 191), (192, 160), (101, 111), (18, 191), (82, 37), (45, 175), (152, 61), (30, 30), (199, 191), (36, 184), (14, 111), (60, 61), (58, 34), (74, 184), (200, 189), (39, 110), (21, 21), (205, 30), (168, 110), (67, 30), (76, 160), (162, 93), (72, 61), (29, 189), (41, 37), (70, 59), (184, 59), (163, 175), (140, 37), (120, 189), (203, 175), (170, 110), (206, 145), (198, 174), (204, 160), (142, 189), (24, 111), (40, 93), (80, 189), (49, 110), (78, 160), (178, 99), (159, 184), (90, 111), (160, 160), (57, 37), (5, 111), (56, 191), (105, 37), (13, 59), (47, 189), (109, 174), (154, 90), (51, 74), (210, 93), (180, 189), (212, 175), (189, 191), (99, 21), (144, 191), (7, 111), (96, 189), (126, 37), (194, 99), (10, 174), (91, 21), (130, 189), (196, 160), (121, 37), (98, 175), (31, 110), (9, 34), (88, 61), (211, 189), (83, 174), (117, 117), (43, 99), (84, 160), (153, 37), (147, 93), (59, 74), (61, 184), (195, 189), (190, 175), (116, 111), (71, 37), (114, 61), (172, 61), (148, 37), (124, 174), (92, 99), (50, 184), (134, 160), (89, 34), (122, 191), (208, 61), (53, 189), (15, 191), (164, 160), (33, 37), (38, 99), (137, 99), (81, 37), (174, 37), (54, 160), (85, 160), (23, 61), (111, 111), (44, 160), (171, 90), (79, 34), (118, 174), (141, 34), (62, 160), (87, 37), (185, 93), (110, 110), (135, 90), (175, 117), (63, 34), (202, 191), (46, 21), (4, 111), (186, 37), (132, 189), (28, 90), (97, 37), (191, 189), (6, 61), (107, 21), (68, 61), (100, 34), (86, 189)] current theta: 0.165791520852 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:19 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42202 rows and 42218 columns Presolve time: 0.08s Presolved: 3809 rows, 4006 columns, 11194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4006 integer (4006 binary) Root relaxation: objective 5.329071e-15, 2734 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 (4641 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, 55, 59, 86, 100, 109, 110, 119, 120, 132, 133, 138, 139, 143, 146, 156, 163, 181, 196, 202, 209, 211] edges [(171, 86), (106, 156), (183, 120), (172, 156), (28, 86), (188, 133), (21, 196), (149, 209), (179, 138), (96, 132), (128, 143), (197, 156), (72, 202), (211, 211), (115, 138), (86, 86), (5, 202), (64, 100), (45, 110), (24, 109), (95, 59), (14, 55), (33, 139), (121, 143), (52, 146), (205, 133), (36, 156), (11, 133), (47, 146), (99, 196), (68, 202), (210, 156), (91, 100), (40, 25), (63, 209), (97, 138), (42, 156), (30, 25), (74, 146), (116, 202), (145, 156), (27, 146), (191, 202), (18, 86), (58, 119), (101, 202), (31, 139), (153, 25), (81, 132), (148, 211), (164, 209), (35, 196), (87, 132), (90, 55), (85, 133), (155, 25), (123, 109), (173, 209), (49, 138), (152, 146), (4, 55), (200, 146), (195, 202), (114, 59), (199, 202), (131, 25), (112, 163), (125, 139), (50, 211), (111, 55), (130, 146), (59, 59), (151, 25), (22, 202), (167, 143), (135, 119), (212, 139), (182, 163), (6, 59), (23, 59), (163, 163), (71, 209), (17, 132), (117, 110), (144, 109), (7, 202), (39, 110), (65, 133), (209, 209), (174, 132), (168, 138), (139, 25), (2, 209), (9, 211), (83, 132), (66, 202), (136, 86), (20, 209), (154, 119), (213, 86), (178, 133), (48, 196), (204, 133), (57, 25), (113, 211), (62, 196), (13, 146), (186, 132), (132, 132), (138, 138), (37, 143), (170, 110), (134, 196), (196, 196), (137, 209), (140, 139), (51, 156), (105, 133), (120, 120), (146, 146), (181, 139), (147, 132), (207, 59), (75, 59), (60, 120), (175, 110), (104, 211), (8, 138), (107, 196), (0, 202), (184, 156), (206, 156), (73, 109), (201, 86), (177, 209), (56, 211), (161, 132), (1, 156), (169, 59), (70, 156), (180, 156), (194, 133), (150, 55), (38, 196), (109, 119), (44, 209), (198, 209), (208, 156), (160, 209), (41, 25), (187, 132), (133, 133), (142, 109), (202, 202), (55, 202), (165, 163), (3, 211), (102, 209), (92, 196), (119, 109), (156, 156), (54, 209), (79, 100), (118, 132), (89, 109), (67, 133), (203, 163), (143, 143), (129, 139), (84, 109), (108, 139), (103, 211), (93, 132), (193, 120), (53, 132), (29, 211), (176, 59), (76, 119), (19, 156), (192, 100), (126, 143), (82, 209), (100, 100), (78, 209), (43, 133), (190, 139), (15, 202), (122, 120), (98, 163), (158, 156), (80, 146), (61, 120), (185, 211), (189, 86), (159, 156), (94, 86), (34, 109), (88, 120), (10, 132), (32, 163), (127, 100), (26, 202), (110, 110), (16, 196), (69, 156), (12, 209), (141, 100), (46, 196), (25, 139), (77, 120), (162, 25), (124, 109), (166, 156), (157, 139)] current theta: 0.0828957604259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:20 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 44712 rows and 44924 columns Presolve time: 0.04s Presolved: 1299 rows, 1300 columns, 3474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1300 integer (1299 binary) Root relaxation: cutoff, 1548 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 (1548 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.124343640639 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:20 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43608 rows and 43698 columns Presolve time: 0.06s Presolved: 2403 rows, 2526 columns, 6904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2526 integer (2526 binary) Root relaxation: cutoff, 2746 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 (2746 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145067580745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:20 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42936 rows and 42974 columns Presolve time: 0.07s Presolved: 3075 rows, 3250 columns, 8970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3250 integer (3250 binary) Root relaxation: objective 7.105427e-15, 2662 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 (4461 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, 48, 59, 90, 98, 100, 103, 109, 110, 119, 122, 126, 133, 157, 162, 172, 173, 202, 207, 209, 210, 213] edges [(151, 126), (201, 122), (188, 133), (56, 103), (46, 173), (212, 157), (149, 209), (156, 210), (184, 210), (111, 90), (74, 207), (40, 162), (19, 210), (153, 162), (63, 173), (93, 162), (57, 162), (134, 173), (9, 213), (196, 173), (21, 48), (5, 202), (64, 100), (32, 98), (166, 210), (167, 126), (104, 210), (113, 210), (29, 210), (50, 210), (205, 133), (11, 133), (35, 48), (27, 103), (108, 110), (121, 126), (91, 100), (96, 213), (60, 122), (182, 98), (51, 172), (128, 126), (116, 202), (62, 48), (18, 202), (98, 98), (187, 213), (77, 207), (140, 162), (54, 173), (53, 162), (78, 109), (191, 202), (80, 207), (99, 48), (58, 119), (120, 122), (37, 126), (165, 210), (49, 8), (101, 202), (86, 122), (1, 172), (206, 172), (164, 209), (85, 133), (123, 109), (203, 98), (42, 172), (173, 209), (109, 109), (143, 126), (95, 207), (176, 207), (190, 157), (72, 122), (87, 162), (114, 59), (199, 202), (211, 103), (179, 8), (122, 122), (145, 172), (130, 172), (81, 109), (48, 48), (171, 213), (181, 157), (102, 126), (193, 207), (195, 122), (200, 210), (147, 213), (45, 157), (22, 202), (76, 109), (26, 213), (59, 207), (88, 122), (135, 119), (6, 59), (23, 59), (10, 213), (71, 209), (117, 110), (144, 109), (174, 213), (131, 126), (7, 202), (126, 126), (148, 210), (65, 133), (17, 213), (84, 209), (185, 103), (150, 202), (119, 119), (142, 213), (41, 157), (210, 210), (3, 103), (129, 157), (152, 207), (94, 213), (83, 213), (183, 207), (154, 119), (204, 133), (103, 103), (36, 172), (31, 157), (39, 98), (170, 110), (162, 162), (14, 90), (177, 173), (92, 173), (105, 133), (180, 210), (38, 173), (175, 98), (75, 59), (186, 213), (13, 59), (213, 213), (0, 202), (137, 100), (25, 157), (52, 207), (24, 119), (115, 8), (169, 59), (208, 210), (194, 133), (70, 210), (33, 162), (209, 173), (198, 209), (30, 126), (160, 209), (112, 98), (44, 126), (133, 133), (202, 202), (16, 48), (55, 202), (4, 119), (207, 207), (161, 213), (159, 172), (157, 157), (118, 213), (79, 100), (189, 103), (89, 109), (47, 172), (67, 133), (61, 207), (168, 8), (69, 210), (158, 210), (178, 173), (97, 8), (136, 122), (192, 100), (82, 209), (90, 90), (106, 172), (100, 100), (68, 122), (172, 172), (43, 133), (155, 162), (15, 202), (132, 213), (139, 8), (146, 172), (34, 109), (28, 213), (197, 210), (107, 48), (127, 100), (2, 100), (110, 110), (138, 8), (73, 119), (20, 126), (66, 213), (12, 209), (141, 100), (163, 98), (8, 8), (124, 109), (125, 8)] current theta: 0.134705610692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:21 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43284 rows and 43342 columns Presolve time: 0.06s Presolved: 2727 rows, 2882 columns, 7906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2882 integer (2882 binary) Root relaxation: objective 9.237056e-14, 3185 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (6166 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 [6, 8, 25, 35, 42, 50, 61, 96, 101, 109, 110, 121, 127, 132, 133, 136, 144, 165, 177, 179, 182, 191] edges [(189, 136), (3, 50), (44, 177), (188, 133), (61, 61), (4, 144), (96, 132), (50, 50), (68, 136), (167, 8), (211, 96), (49, 179), (113, 50), (13, 42), (207, 61), (80, 61), (147, 96), (90, 101), (76, 144), (82, 127), (5, 101), (26, 191), (41, 50), (201, 136), (127, 127), (102, 121), (18, 136), (183, 61), (21, 35), (208, 50), (184, 42), (108, 110), (63, 127), (159, 42), (145, 42), (7, 191), (104, 50), (112, 182), (193, 61), (118, 96), (56, 96), (126, 121), (173, 177), (116, 101), (185, 96), (160, 127), (78, 109), (29, 50), (79, 127), (146, 42), (153, 25), (77, 61), (81, 132), (172, 42), (148, 50), (151, 121), (27, 61), (87, 132), (40, 121), (111, 101), (205, 177), (48, 35), (85, 133), (155, 25), (23, 6), (93, 96), (33, 121), (129, 25), (103, 96), (59, 6), (107, 35), (19, 42), (169, 6), (179, 8), (195, 136), (94, 191), (121, 121), (196, 35), (0, 191), (120, 61), (92, 35), (57, 121), (97, 179), (42, 42), (142, 132), (152, 61), (199, 191), (175, 182), (17, 132), (117, 110), (30, 121), (65, 133), (174, 132), (69, 165), (209, 127), (91, 127), (157, 25), (47, 42), (95, 42), (191, 191), (38, 177), (66, 191), (83, 132), (12, 127), (86, 136), (35, 35), (106, 42), (178, 133), (181, 8), (204, 133), (37, 121), (71, 127), (46, 35), (45, 182), (197, 165), (100, 127), (186, 132), (143, 121), (132, 132), (170, 110), (115, 179), (198, 109), (135, 144), (136, 136), (130, 61), (105, 133), (62, 177), (206, 42), (25, 121), (213, 132), (60, 136), (99, 35), (165, 165), (74, 61), (182, 182), (131, 121), (124, 127), (16, 35), (180, 42), (200, 42), (161, 132), (154, 144), (203, 182), (194, 133), (192, 127), (22, 191), (122, 136), (6, 6), (166, 42), (98, 182), (55, 191), (20, 121), (187, 132), (149, 177), (24, 144), (133, 133), (156, 42), (176, 42), (2, 127), (11, 179), (31, 25), (210, 50), (54, 127), (109, 144), (88, 61), (89, 109), (67, 133), (150, 191), (140, 121), (51, 42), (168, 8), (84, 109), (73, 144), (39, 182), (70, 165), (137, 127), (32, 182), (101, 101), (212, 110), (58, 144), (75, 6), (162, 121), (15, 191), (1, 42), (43, 133), (123, 144), (128, 121), (9, 132), (139, 8), (144, 144), (14, 101), (164, 121), (52, 42), (34, 109), (10, 132), (138, 179), (158, 165), (28, 132), (64, 127), (110, 110), (72, 136), (202, 191), (36, 42), (134, 177), (177, 177), (171, 191), (190, 182), (163, 165), (114, 6), (141, 127), (53, 96), (119, 144), (8, 8), (125, 8)] current theta: 0.129524625665 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:21 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43458 rows and 43533 columns Presolve time: 0.06s Presolved: 2553 rows, 2691 columns, 7367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2691 integer (2691 binary) Root relaxation: objective 0.000000e+00, 3061 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 (6210 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 [23, 31, 42, 48, 50, 61, 72, 101, 103, 109, 110, 118, 119, 127, 131, 133, 158, 167, 171, 177, 179, 182] edges [(25, 31), (3, 50), (44, 177), (56, 103), (61, 61), (142, 118), (139, 31), (50, 50), (81, 118), (49, 179), (113, 50), (21, 48), (171, 171), (13, 42), (207, 61), (126, 167), (80, 61), (114, 23), (90, 101), (82, 127), (169, 42), (5, 101), (17, 109), (187, 118), (41, 50), (205, 133), (127, 127), (35, 48), (183, 61), (1, 23), (208, 50), (184, 42), (108, 110), (145, 23), (63, 127), (159, 42), (104, 50), (151, 131), (112, 182), (33, 131), (136, 72), (193, 61), (23, 23), (59, 23), (60, 72), (0, 171), (173, 177), (116, 101), (160, 127), (78, 109), (31, 31), (29, 50), (99, 48), (168, 179), (58, 119), (9, 118), (79, 127), (128, 131), (146, 42), (132, 118), (77, 61), (172, 42), (148, 50), (87, 118), (27, 61), (111, 101), (65, 177), (85, 133), (123, 109), (195, 72), (109, 109), (96, 103), (7, 171), (211, 103), (86, 72), (158, 158), (19, 158), (48, 48), (28, 171), (147, 103), (201, 72), (163, 158), (120, 61), (97, 179), (42, 42), (135, 119), (152, 61), (69, 158), (122, 72), (75, 23), (175, 182), (121, 131), (117, 110), (196, 48), (20, 131), (115, 167), (94, 171), (209, 127), (91, 127), (185, 103), (47, 42), (119, 119), (212, 182), (95, 42), (38, 177), (10, 103), (12, 127), (197, 158), (199, 72), (106, 42), (154, 119), (178, 133), (37, 131), (204, 133), (71, 127), (15, 101), (179, 179), (103, 103), (45, 182), (162, 131), (100, 127), (53, 118), (140, 31), (170, 110), (30, 131), (143, 131), (70, 158), (40, 131), (198, 109), (130, 61), (150, 171), (105, 133), (62, 177), (206, 42), (210, 158), (202, 72), (153, 50), (74, 61), (182, 182), (124, 127), (72, 72), (180, 42), (200, 42), (24, 119), (191, 171), (203, 182), (125, 167), (194, 133), (192, 127), (166, 42), (98, 182), (22, 101), (149, 177), (133, 133), (176, 42), (16, 48), (2, 127), (11, 179), (4, 119), (186, 118), (54, 127), (57, 131), (88, 61), (92, 48), (68, 72), (189, 103), (89, 109), (167, 167), (67, 133), (131, 131), (164, 131), (51, 42), (84, 109), (174, 118), (39, 182), (213, 118), (137, 127), (6, 23), (129, 31), (32, 182), (101, 101), (118, 118), (76, 119), (66, 171), (155, 50), (18, 72), (43, 133), (181, 31), (55, 101), (156, 158), (93, 118), (14, 101), (52, 42), (34, 109), (144, 119), (138, 179), (107, 48), (165, 158), (157, 31), (64, 127), (110, 110), (73, 119), (36, 42), (134, 177), (46, 48), (177, 177), (102, 131), (190, 182), (83, 118), (141, 127), (161, 109), (8, 179), (26, 171), (188, 179)] current theta: 0.126934133152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:22 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43528 rows and 43609 columns Presolve time: 0.06s Presolved: 2483 rows, 2615 columns, 7153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: cutoff, 2830 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 (2830 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.128229379409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:22 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43498 rows and 43576 columns Presolve time: 0.06s Presolved: 2513 rows, 2648 columns, 7246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: cutoff, 2855 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 (2855 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.128877002537 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:22 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43476 rows and 43552 columns Presolve time: 0.06s Presolved: 2535 rows, 2672 columns, 7314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2672 integer (2672 binary) Root relaxation: cutoff, 3157 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 (3157 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129200814101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:23 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43462 rows and 43538 columns Presolve time: 0.05s Presolved: 2549 rows, 2686 columns, 7354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: cutoff, 3191 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 (3191 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129362719883 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:23 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43462 rows and 43538 columns Presolve time: 0.05s Presolved: 2549 rows, 2686 columns, 7354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: cutoff, 3191 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 (3191 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129443672774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:39:23 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43458 rows and 43533 columns Presolve time: 0.06s Presolved: 2553 rows, 2691 columns, 7367 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2691 integer (2691 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.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 [23, 31, 42, 48, 50, 61, 72, 101, 103, 109, 110, 118, 119, 127, 131, 133, 158, 167, 171, 177, 179, 182] edges [(25, 31), (3, 50), (44, 177), (56, 103), (61, 61), (142, 118), (139, 31), (50, 50), (81, 118), (49, 179), (113, 50), (21, 48), (171, 171), (13, 42), (207, 61), (126, 167), (80, 61), (114, 23), (90, 101), (82, 127), (169, 42), (5, 101), (17, 109), (187, 118), (41, 50), (205, 133), (127, 127), (35, 48), (183, 61), (1, 23), (208, 50), (184, 42), (108, 110), (145, 23), (63, 127), (159, 42), (104, 50), (151, 131), (112, 182), (33, 131), (136, 72), (193, 61), (23, 23), (59, 23), (60, 72), (0, 171), (173, 177), (116, 101), (160, 127), (78, 109), (31, 31), (29, 50), (99, 48), (168, 179), (58, 119), (9, 118), (79, 127), (128, 131), (146, 42), (132, 118), (77, 61), (172, 42), (148, 50), (87, 118), (27, 61), (111, 101), (65, 177), (85, 133), (123, 109), (195, 72), (109, 109), (96, 103), (7, 171), (211, 103), (86, 72), (158, 158), (19, 158), (48, 48), (28, 171), (147, 103), (201, 72), (163, 158), (120, 61), (97, 179), (42, 42), (135, 119), (152, 61), (69, 158), (122, 72), (75, 23), (175, 182), (121, 131), (117, 110), (196, 48), (20, 131), (115, 167), (94, 171), (209, 127), (91, 127), (185, 103), (47, 42), (119, 119), (212, 182), (95, 42), (38, 177), (10, 103), (12, 127), (197, 158), (199, 72), (106, 42), (154, 119), (178, 133), (37, 131), (204, 133), (71, 127), (15, 101), (179, 179), (103, 103), (45, 182), (162, 131), (100, 127), (53, 118), (140, 31), (170, 110), (30, 131), (143, 131), (70, 158), (40, 131), (198, 109), (130, 61), (150, 171), (105, 133), (62, 177), (206, 42), (210, 158), (202, 72), (153, 50), (74, 61), (182, 182), (124, 127), (72, 72), (180, 42), (200, 42), (24, 119), (191, 171), (203, 182), (125, 167), (194, 133), (192, 127), (166, 42), (98, 182), (22, 101), (149, 177), (133, 133), (176, 42), (16, 48), (2, 127), (11, 179), (4, 119), (186, 118), (54, 127), (57, 131), (88, 61), (92, 48), (68, 72), (189, 103), (89, 109), (167, 167), (67, 133), (131, 131), (164, 131), (51, 42), (84, 109), (174, 118), (39, 182), (213, 118), (137, 127), (6, 23), (129, 31), (32, 182), (101, 101), (118, 118), (76, 119), (66, 171), (155, 50), (18, 72), (43, 133), (181, 31), (55, 101), (156, 158), (93, 118), (14, 101), (52, 42), (34, 109), (144, 119), (138, 179), (107, 48), (165, 158), (157, 31), (64, 127), (110, 110), (73, 119), (36, 42), (134, 177), (46, 48), (177, 177), (102, 131), (190, 182), (83, 118), (141, 127), (161, 109), (8, 179), (26, 171), (188, 179)]