current theta: 0.65515272987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:06 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 14716 rows and 14716 columns Presolve time: 1.12s Presolved: 34347 rows, 34567 columns, 102817 nonzeros Variable types: 0 continuous, 34567 integer (34567 binary) Root relaxation: objective 0.000000e+00, 2888 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% - 1s Explored 0 nodes (2888 simplex iterations) in 1.26 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 [4, 14, 16, 64, 70, 72, 79, 87, 92, 100, 107, 109, 110, 123, 163, 170, 182, 183, 192, 198, 200, 209, 217] edges [(193, 217), (21, 217), (71, 217), (31, 217), (117, 217), (16, 123), (111, 209), (139, 217), (89, 217), (136, 217), (129, 217), (213, 217), (181, 217), (66, 217), (25, 217), (216, 217), (105, 217), (45, 217), (187, 217), (149, 217), (9, 217), (159, 217), (217, 217), (128, 217), (131, 217), (127, 209), (201, 217), (14, 209), (205, 217), (19, 217), (39, 217), (119, 209), (69, 217), (135, 217), (153, 217), (137, 217), (59, 217), (55, 209), (33, 217), (183, 217), (43, 217), (214, 217), (203, 217), (5, 217), (50, 217), (75, 217), (91, 217), (219, 217), (167, 217), (113, 217), (63, 217), (197, 217), (56, 217), (15, 217), (100, 209), (93, 217), (177, 217), (78, 217), (171, 217), (79, 123), (77, 217), (103, 217), (142, 217), (29, 217), (198, 217), (220, 217), (101, 209), (35, 217), (191, 217), (13, 217), (108, 217), (73, 217), (184, 217), (22, 217), (81, 217), (52, 217), (46, 209), (148, 217), (23, 217), (17, 217), (211, 217), (208, 217), (120, 217), (110, 217), (92, 209), (141, 217), (121, 217), (150, 217), (37, 217), (90, 209), (180, 217), (40, 217), (206, 217), (49, 217), (80, 217), (11, 217), (132, 217), (60, 217), (144, 217), (26, 217), (195, 217), (196, 64), (209, 100), (42, 217), (41, 217), (174, 217), (116, 217), (160, 217), (2, 209), (168, 217), (130, 217), (6, 217), (157, 217), (107, 123), (188, 217), (48, 217), (7, 217), (10, 217), (84, 217), (218, 217), (95, 217), (94, 217), (210, 217), (70, 217), (24, 209), (189, 217), (64, 209), (134, 217), (20, 217), (30, 217), (98, 217), (147, 217), (88, 217), (176, 217), (138, 217), (212, 217), (72, 217), (57, 217), (34, 217), (175, 217), (44, 217), (190, 217), (118, 217), (124, 209), (192, 123), (62, 217), (8, 217), (67, 217), (143, 217), (158, 217), (102, 217), (122, 217), (202, 217), (112, 217), (87, 217), (1, 217), (4, 209), (164, 217), (200, 217), (215, 217), (162, 217), (38, 217), (165, 217), (172, 217), (83, 217), (68, 217), (74, 217), (125, 217), (156, 217), (169, 217), (32, 217), (126, 217), (123, 217), (170, 217), (0, 198), (82, 217), (86, 217), (133, 217), (27, 217), (166, 217), (152, 217), (182, 217), (194, 217), (199, 217), (154, 87), (96, 217), (18, 217), (47, 217), (109, 217), (115, 217), (76, 217), (97, 217), (28, 217), (106, 217), (173, 217), (155, 217), (51, 217), (161, 217), (12, 217), (146, 217), (3, 217), (140, 217), (54, 16), (65, 217), (204, 217), (99, 217), (58, 209), (151, 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.327576364935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:08 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 36538 rows and 36538 columns Presolve time: 0.28s Presolved: 12525 rows, 12745 columns, 37351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12745 integer (12745 binary) Root relaxation: objective 0.000000e+00, 1969 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 (4085 simplex iterations) in 0.54 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 [12, 14, 22, 27, 33, 61, 86, 92, 100, 101, 107, 121, 162, 173, 175, 184, 192, 195, 196, 205, 208, 212, 214] edges [(195, 195), (165, 214), (35, 107), (21, 196), (47, 208), (81, 195), (9, 33), (202, 121), (167, 214), (11, 61), (110, 208), (103, 212), (204, 12), (28, 100), (177, 12), (182, 214), (2, 196), (130, 121), (171, 101), (22, 173), (82, 196), (154, 196), (44, 86), (161, 92), (183, 33), (149, 196), (10, 195), (83, 195), (97, 184), (207, 208), (100, 101), (175, 175), (174, 92), (73, 107), (102, 121), (117, 214), (79, 107), (26, 101), (132, 101), (94, 162), (137, 22), (38, 100), (78, 101), (27, 33), (15, 107), (72, 101), (211, 195), (208, 208), (128, 173), (219, 212), (24, 196), (43, 12), (31, 208), (67, 195), (64, 196), (163, 212), (199, 195), (0, 192), (53, 195), (136, 33), (50, 214), (170, 121), (192, 192), (201, 121), (194, 195), (34, 196), (60, 208), (41, 208), (51, 184), (58, 92), (76, 12), (55, 14), (157, 212), (25, 212), (99, 107), (104, 214), (113, 214), (33, 121), (189, 212), (49, 27), (92, 14), (147, 12), (133, 33), (144, 92), (3, 33), (98, 212), (210, 214), (185, 33), (125, 214), (112, 184), (198, 121), (187, 208), (62, 22), (197, 208), (214, 27), (120, 212), (116, 196), (39, 212), (126, 208), (168, 27), (129, 184), (119, 92), (40, 184), (146, 121), (93, 33), (30, 121), (158, 175), (218, 33), (1, 175), (52, 214), (20, 162), (111, 196), (172, 212), (203, 214), (145, 214), (173, 196), (77, 33), (63, 196), (87, 195), (150, 121), (184, 214), (209, 92), (68, 192), (193, 184), (4, 14), (86, 162), (180, 214), (166, 33), (134, 196), (54, 107), (115, 214), (37, 208), (106, 175), (75, 212), (206, 184), (169, 214), (32, 212), (13, 212), (57, 33), (151, 33), (36, 212), (105, 33), (107, 192), (139, 195), (216, 196), (42, 212), (48, 107), (71, 196), (23, 212), (101, 196), (56, 121), (95, 208), (18, 121), (220, 61), (179, 214), (121, 33), (215, 33), (45, 214), (138, 214), (122, 27), (89, 12), (164, 195), (74, 33), (153, 33), (7, 107), (186, 195), (159, 214), (114, 212), (190, 214), (85, 33), (96, 12), (123, 107), (69, 214), (91, 12), (205, 196), (61, 184), (124, 100), (127, 14), (140, 86), (65, 12), (12, 196), (70, 214), (109, 107), (66, 12), (29, 184), (141, 196), (6, 214), (142, 121), (131, 208), (80, 27), (118, 33), (217, 33), (19, 214), (17, 196), (14, 101), (8, 214), (16, 192), (152, 184), (156, 214), (178, 86), (148, 212), (196, 12), (200, 214), (213, 101), (155, 33), (191, 33), (135, 12), (88, 214), (160, 14), (143, 61), (181, 212), (90, 196), (212, 33), (46, 196), (59, 184), (162, 214), (108, 212), (5, 86), (188, 195), (176, 214), (84, 121)] current theta: 0.163788182468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:08 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 45202 rows and 45219 columns Presolve time: 0.09s Presolved: 3861 rows, 4064 columns, 11342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4064 integer (4064 binary) Root relaxation: objective 7.105427e-15, 3246 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5444 simplex iterations) in 0.32 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 [48, 55, 56, 73, 79, 94, 96, 103, 110, 111, 116, 126, 129, 145, 161, 170, 190, 196, 213, 216, 217, 219, 220] edges [(107, 79), (193, 217), (124, 196), (21, 73), (187, 126), (218, 190), (211, 96), (84, 161), (170, 170), (37, 103), (119, 55), (100, 55), (76, 116), (98, 219), (82, 196), (61, 129), (14, 55), (11, 94), (40, 96), (217, 217), (120, 56), (68, 94), (163, 219), (141, 111), (180, 220), (199, 116), (7, 94), (201, 217), (156, 190), (101, 161), (33, 56), (6, 145), (147, 216), (135, 116), (51, 220), (121, 213), (24, 196), (160, 161), (115, 129), (78, 55), (200, 129), (35, 73), (66, 216), (64, 196), (167, 217), (146, 190), (153, 56), (46, 111), (85, 56), (81, 94), (139, 129), (75, 219), (34, 196), (131, 103), (138, 129), (166, 219), (32, 219), (89, 216), (105, 213), (93, 213), (29, 217), (10, 216), (17, 116), (90, 55), (59, 220), (173, 116), (9, 126), (213, 216), (60, 103), (4, 55), (8, 129), (159, 220), (117, 190), (133, 213), (47, 170), (210, 190), (148, 217), (73, 73), (219, 219), (112, 220), (45, 220), (72, 216), (149, 116), (69, 220), (79, 79), (205, 213), (190, 190), (48, 79), (198, 161), (129, 129), (197, 170), (26, 213), (176, 129), (102, 216), (57, 213), (144, 196), (19, 220), (49, 217), (80, 217), (31, 103), (206, 220), (43, 216), (1, 219), (158, 220), (25, 56), (212, 170), (154, 111), (70, 145), (44, 96), (106, 220), (157, 190), (114, 219), (142, 213), (36, 219), (50, 190), (150, 213), (92, 55), (162, 96), (96, 96), (186, 94), (128, 96), (91, 196), (30, 213), (18, 216), (191, 216), (122, 213), (103, 126), (196, 196), (2, 111), (143, 94), (132, 161), (188, 94), (22, 116), (127, 55), (171, 161), (109, 73), (169, 145), (87, 96), (28, 126), (161, 161), (62, 116), (172, 110), (71, 196), (39, 219), (20, 94), (208, 110), (204, 216), (88, 96), (168, 103), (134, 213), (215, 170), (52, 129), (195, 94), (38, 196), (178, 116), (74, 217), (16, 48), (95, 170), (125, 217), (83, 94), (86, 216), (118, 126), (189, 103), (54, 94), (27, 217), (152, 217), (126, 103), (42, 110), (12, 116), (194, 94), (207, 170), (216, 216), (116, 111), (58, 55), (63, 116), (184, 145), (164, 94), (136, 213), (77, 190), (99, 116), (192, 79), (177, 116), (214, 220), (41, 170), (97, 217), (185, 56), (65, 94), (155, 217), (130, 170), (23, 219), (108, 170), (145, 145), (111, 111), (202, 213), (5, 216), (182, 220), (13, 170), (3, 217), (140, 217), (53, 94), (165, 220), (110, 110), (181, 103), (67, 94), (15, 73), (104, 129), (151, 217), (55, 55), (183, 170), (0, 116), (203, 220), (179, 217), (137, 111), (94, 94), (123, 73), (113, 129), (209, 55), (175, 219), (174, 161), (220, 220), (56, 56)] current theta: 0.0818940912338 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:09 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47702 rows and 47920 columns Presolve time: 0.04s Presolved: 1361 rows, 1363 columns, 3647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1363 integer (1362 binary) Root relaxation: cutoff, 1681 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1681 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.122841136851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:09 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46692 rows and 46802 columns Presolve time: 0.05s Presolved: 2371 rows, 2481 columns, 6779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2481 integer (2481 binary) Root relaxation: cutoff, 2932 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 (2932 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.143314659659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:09 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46000 rows and 46049 columns Presolve time: 0.07s Presolved: 3063 rows, 3234 columns, 8916 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3234 integer (3234 binary) Root relaxation: objective -3.552714e-14, 2687 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 (4962 simplex iterations) in 0.26 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 [11, 12, 48, 52, 54, 90, 97, 99, 108, 124, 129, 130, 156, 161, 165, 185, 186, 189, 204, 208, 211, 213, 219] edges [(119, 90), (74, 185), (55, 90), (106, 165), (211, 211), (6, 165), (100, 90), (144, 124), (206, 165), (199, 12), (125, 211), (67, 186), (94, 186), (77, 156), (178, 12), (196, 124), (98, 219), (27, 185), (61, 129), (5, 213), (173, 12), (170, 108), (56, 185), (87, 11), (127, 90), (35, 48), (114, 156), (68, 186), (96, 204), (172, 108), (218, 130), (210, 156), (15, 186), (62, 12), (64, 124), (208, 108), (197, 108), (155, 185), (63, 12), (139, 211), (89, 204), (181, 208), (194, 186), (176, 52), (78, 161), (95, 130), (140, 211), (191, 213), (81, 186), (160, 161), (43, 12), (99, 99), (91, 124), (17, 12), (141, 99), (145, 165), (37, 189), (130, 130), (157, 185), (73, 48), (101, 90), (75, 219), (31, 189), (162, 211), (138, 129), (32, 219), (76, 12), (105, 213), (148, 185), (71, 124), (147, 211), (88, 211), (60, 189), (123, 48), (150, 124), (183, 130), (42, 108), (8, 129), (212, 108), (133, 213), (103, 189), (188, 11), (49, 211), (25, 185), (219, 219), (142, 161), (82, 12), (48, 48), (93, 185), (192, 48), (50, 185), (10, 204), (122, 185), (198, 161), (129, 129), (168, 130), (179, 211), (26, 213), (86, 204), (154, 99), (159, 165), (83, 186), (169, 52), (203, 156), (110, 108), (41, 108), (220, 165), (112, 165), (69, 165), (151, 211), (149, 99), (44, 204), (217, 211), (126, 189), (79, 48), (120, 185), (164, 186), (201, 211), (33, 185), (109, 54), (193, 211), (163, 108), (14, 90), (121, 185), (72, 213), (182, 165), (102, 204), (51, 156), (0, 12), (207, 108), (132, 161), (113, 52), (171, 161), (205, 161), (85, 161), (46, 12), (108, 108), (54, 48), (165, 165), (161, 161), (213, 213), (80, 97), (59, 165), (22, 12), (13, 130), (97, 211), (84, 124), (186, 186), (216, 204), (185, 185), (52, 129), (143, 186), (2, 99), (20, 186), (21, 99), (30, 185), (131, 189), (214, 97), (184, 52), (16, 48), (3, 211), (152, 97), (209, 161), (156, 156), (180, 97), (146, 130), (12, 99), (190, 156), (116, 99), (195, 186), (204, 204), (34, 124), (58, 90), (167, 211), (117, 156), (118, 189), (189, 189), (66, 12), (136, 213), (9, 189), (29, 211), (111, 99), (166, 108), (7, 48), (90, 90), (18, 213), (137, 99), (40, 211), (124, 124), (23, 219), (158, 156), (128, 204), (4, 90), (202, 213), (177, 204), (153, 185), (57, 185), (70, 52), (19, 52), (107, 48), (134, 124), (11, 186), (28, 161), (92, 90), (38, 124), (104, 129), (39, 108), (115, 11), (135, 12), (215, 130), (65, 186), (45, 165), (36, 108), (47, 130), (200, 52), (24, 124), (175, 219), (53, 11), (1, 108), (174, 161), (187, 189)] current theta: 0.133077898255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:10 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46358 rows and 46425 columns Presolve time: 0.06s Presolved: 2705 rows, 2858 columns, 7824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2858 integer (2858 binary) Root relaxation: objective 0.000000e+00, 2886 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 (2886 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 [7, 36, 41, 48, 60, 83, 88, 90, 114, 120, 124, 137, 147, 148, 158, 160, 165, 178, 191, 193, 200, 205, 212] edges [(119, 90), (183, 120), (209, 160), (151, 147), (81, 83), (48, 7), (106, 165), (136, 205), (6, 165), (189, 60), (100, 90), (144, 124), (206, 165), (170, 212), (163, 36), (74, 148), (196, 124), (12, 178), (132, 205), (164, 178), (85, 205), (146, 148), (128, 147), (201, 147), (35, 48), (51, 158), (94, 83), (111, 137), (77, 148), (62, 191), (64, 124), (129, 200), (0, 178), (116, 137), (142, 205), (202, 205), (60, 60), (173, 178), (88, 88), (161, 160), (30, 120), (29, 193), (180, 158), (91, 124), (145, 165), (61, 200), (135, 191), (118, 205), (98, 36), (9, 60), (73, 48), (115, 88), (86, 147), (8, 88), (101, 90), (212, 212), (44, 178), (104, 200), (21, 137), (105, 191), (143, 83), (162, 88), (185, 148), (123, 48), (40, 88), (150, 124), (50, 148), (36, 36), (133, 205), (68, 83), (96, 147), (26, 205), (99, 137), (23, 114), (195, 83), (108, 41), (219, 36), (158, 158), (213, 191), (131, 60), (93, 120), (75, 114), (167, 147), (192, 48), (127, 160), (174, 205), (197, 212), (83, 83), (3, 193), (126, 60), (194, 7), (56, 120), (159, 165), (55, 160), (39, 212), (95, 212), (17, 178), (220, 165), (149, 178), (112, 165), (69, 165), (1, 36), (215, 212), (103, 60), (191, 191), (66, 191), (176, 200), (211, 147), (37, 205), (82, 191), (79, 48), (125, 147), (10, 147), (11, 88), (117, 114), (152, 193), (139, 193), (67, 83), (33, 120), (14, 90), (41, 41), (200, 200), (140, 193), (182, 165), (31, 41), (148, 148), (32, 212), (13, 212), (179, 148), (120, 120), (210, 158), (121, 120), (53, 83), (78, 160), (54, 48), (199, 178), (113, 200), (165, 165), (71, 191), (65, 83), (20, 178), (63, 178), (166, 212), (160, 160), (153, 120), (190, 158), (57, 120), (19, 165), (28, 160), (59, 165), (155, 120), (46, 137), (138, 193), (22, 191), (109, 7), (114, 114), (177, 178), (87, 178), (137, 137), (27, 148), (16, 48), (157, 148), (217, 148), (175, 114), (214, 193), (186, 83), (198, 160), (218, 148), (15, 7), (5, 191), (172, 36), (205, 205), (70, 200), (34, 124), (84, 160), (58, 90), (168, 120), (130, 120), (102, 147), (72, 205), (147, 147), (42, 36), (89, 178), (7, 48), (90, 90), (49, 193), (2, 137), (156, 158), (122, 120), (124, 124), (154, 137), (43, 191), (171, 160), (25, 120), (4, 90), (76, 178), (216, 191), (184, 200), (107, 48), (134, 124), (18, 205), (203, 158), (92, 90), (97, 148), (38, 124), (187, 60), (52, 200), (193, 193), (204, 147), (178, 178), (110, 36), (207, 212), (208, 41), (141, 137), (45, 165), (24, 124), (188, 83), (181, 41), (47, 212), (80, 148), (169, 165)] current theta: 0.127959517553 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:10 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46536 rows and 46623 columns Presolve time: 0.06s Presolved: 2527 rows, 2660 columns, 7270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2660 integer (2660 binary) Root relaxation: objective 0.000000e+00, 3001 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 (4640 simplex iterations) in 0.24 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, 7, 9, 26, 36, 41, 48, 49, 56, 90, 114, 115, 124, 147, 148, 158, 160, 165, 177, 191, 195, 200, 215] edges [(119, 90), (112, 158), (44, 177), (195, 195), (209, 160), (95, 215), (81, 195), (130, 215), (151, 147), (215, 215), (212, 215), (48, 7), (60, 9), (6, 165), (143, 195), (100, 90), (144, 124), (206, 165), (163, 36), (74, 148), (196, 124), (118, 9), (89, 177), (57, 56), (146, 148), (83, 195), (128, 147), (120, 56), (94, 195), (21, 2), (201, 147), (35, 48), (51, 158), (103, 9), (77, 148), (62, 191), (33, 56), (64, 124), (115, 115), (129, 200), (11, 195), (161, 160), (49, 49), (187, 9), (210, 148), (173, 177), (67, 195), (213, 26), (193, 49), (13, 215), (180, 158), (91, 124), (53, 195), (3, 49), (116, 2), (153, 56), (132, 26), (145, 165), (61, 200), (135, 191), (111, 2), (47, 215), (98, 36), (8, 115), (137, 2), (73, 48), (86, 147), (101, 90), (138, 49), (104, 200), (133, 26), (122, 56), (105, 191), (214, 49), (2, 2), (123, 48), (150, 124), (50, 148), (26, 26), (36, 36), (152, 49), (68, 195), (96, 147), (65, 195), (23, 114), (108, 41), (219, 36), (158, 158), (37, 56), (168, 56), (75, 114), (20, 177), (167, 147), (192, 48), (127, 160), (166, 215), (32, 215), (202, 26), (189, 9), (121, 26), (30, 26), (162, 115), (194, 7), (159, 165), (55, 160), (85, 26), (140, 49), (25, 56), (0, 7), (72, 26), (220, 165), (69, 165), (106, 158), (1, 36), (126, 9), (29, 49), (191, 191), (66, 191), (131, 9), (176, 200), (211, 147), (82, 191), (205, 26), (79, 48), (125, 147), (10, 147), (87, 177), (117, 114), (14, 90), (41, 41), (200, 200), (39, 36), (182, 165), (31, 41), (148, 148), (88, 115), (99, 2), (197, 215), (178, 177), (18, 26), (141, 2), (78, 160), (54, 48), (113, 200), (165, 165), (71, 191), (160, 160), (63, 2), (190, 158), (19, 165), (59, 165), (22, 191), (109, 7), (17, 177), (114, 114), (27, 148), (16, 48), (183, 215), (157, 148), (217, 148), (164, 195), (175, 114), (198, 160), (186, 195), (218, 148), (15, 7), (5, 191), (172, 36), (70, 200), (34, 124), (84, 160), (40, 49), (93, 56), (12, 2), (58, 90), (102, 147), (9, 9), (155, 148), (147, 147), (42, 36), (179, 147), (139, 49), (7, 48), (90, 90), (185, 56), (156, 158), (154, 2), (124, 124), (43, 191), (171, 160), (4, 90), (149, 2), (136, 56), (76, 2), (216, 191), (184, 200), (107, 48), (134, 124), (142, 26), (203, 158), (92, 90), (97, 148), (38, 124), (52, 200), (204, 147), (177, 177), (110, 36), (208, 41), (207, 41), (170, 41), (45, 165), (199, 177), (24, 124), (181, 41), (188, 195), (174, 26), (80, 148), (169, 165), (28, 9), (56, 56), (46, 2)] current theta: 0.125400327202 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:11 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46616 rows and 46716 columns Presolve time: 0.06s Presolved: 2447 rows, 2567 columns, 7017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2567 integer (2567 binary) Root relaxation: cutoff, 3230 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 (3230 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.126679922377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:11 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46576 rows and 46667 columns Presolve time: 0.06s Presolved: 2487 rows, 2616 columns, 7146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2616 integer (2616 binary) Root relaxation: objective 0.000000e+00, 2616 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 (4116 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 [2, 9, 26, 36, 41, 48, 56, 88, 90, 114, 124, 138, 147, 148, 158, 160, 165, 177, 191, 194, 195, 200, 215] edges [(119, 90), (112, 158), (44, 177), (195, 195), (209, 160), (95, 215), (81, 195), (130, 215), (151, 147), (215, 215), (212, 215), (140, 138), (60, 9), (6, 165), (143, 195), (100, 90), (144, 124), (206, 165), (68, 194), (129, 138), (163, 36), (74, 148), (196, 124), (118, 9), (89, 177), (57, 56), (61, 138), (146, 148), (83, 195), (128, 147), (120, 56), (94, 195), (21, 2), (201, 147), (35, 48), (51, 158), (103, 9), (77, 148), (33, 56), (64, 124), (193, 138), (88, 88), (161, 160), (214, 138), (121, 56), (187, 9), (210, 148), (173, 177), (67, 195), (213, 26), (13, 215), (180, 158), (91, 124), (53, 195), (116, 2), (153, 56), (132, 26), (145, 165), (111, 2), (47, 215), (98, 36), (137, 2), (73, 48), (115, 88), (86, 147), (8, 88), (101, 90), (104, 200), (133, 26), (122, 56), (105, 191), (162, 88), (49, 138), (2, 2), (123, 48), (40, 88), (150, 124), (50, 148), (26, 26), (36, 36), (96, 147), (65, 195), (23, 114), (108, 41), (219, 36), (158, 158), (48, 48), (37, 56), (168, 56), (75, 114), (20, 177), (167, 147), (192, 48), (127, 160), (38, 160), (166, 215), (32, 215), (202, 26), (189, 9), (159, 165), (55, 160), (85, 26), (25, 56), (29, 138), (72, 26), (220, 165), (69, 165), (106, 158), (1, 36), (126, 9), (139, 138), (191, 191), (66, 191), (131, 9), (176, 200), (211, 147), (170, 215), (205, 26), (79, 48), (125, 147), (62, 2), (10, 147), (87, 177), (11, 88), (117, 114), (138, 138), (135, 2), (14, 90), (41, 41), (109, 194), (200, 200), (39, 36), (182, 165), (31, 41), (148, 148), (99, 2), (197, 215), (179, 148), (178, 177), (18, 26), (141, 2), (30, 56), (78, 160), (54, 48), (113, 200), (165, 165), (71, 191), (160, 160), (63, 2), (190, 158), (3, 138), (19, 165), (59, 165), (22, 191), (194, 194), (17, 177), (114, 114), (27, 148), (16, 48), (183, 215), (157, 148), (217, 148), (164, 195), (175, 114), (198, 160), (186, 195), (218, 148), (5, 191), (172, 36), (70, 200), (34, 124), (84, 160), (93, 56), (12, 2), (58, 90), (15, 194), (102, 147), (9, 9), (155, 148), (147, 147), (42, 36), (7, 48), (90, 90), (185, 56), (156, 158), (154, 2), (152, 138), (124, 124), (43, 191), (171, 160), (4, 90), (149, 2), (136, 56), (76, 2), (216, 191), (0, 177), (184, 200), (107, 48), (134, 124), (142, 26), (203, 158), (92, 90), (97, 148), (52, 200), (204, 147), (82, 2), (177, 177), (110, 36), (208, 41), (45, 165), (199, 177), (24, 124), (207, 215), (181, 41), (188, 195), (174, 26), (80, 148), (169, 165), (28, 9), (56, 56), (46, 2)] current theta: 0.12604012479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:11 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46598 rows and 46694 columns Presolve time: 0.06s Presolved: 2465 rows, 2589 columns, 7075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2589 integer (2589 binary) Root relaxation: cutoff, 3244 iterations, 0.12 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 (3244 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.126360023583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:12 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46582 rows and 46675 columns Presolve time: 0.06s Presolved: 2481 rows, 2608 columns, 7126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2608 integer (2608 binary) Root relaxation: objective 0.000000e+00, 2907 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 (4451 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 9, 26, 36, 41, 48, 56, 83, 88, 90, 114, 124, 147, 148, 158, 160, 165, 177, 191, 194, 200, 214, 215] edges [(119, 90), (112, 158), (44, 177), (209, 160), (95, 215), (130, 215), (151, 147), (215, 215), (212, 215), (60, 9), (6, 165), (100, 90), (144, 124), (3, 214), (206, 165), (29, 214), (163, 36), (74, 148), (196, 124), (118, 9), (89, 177), (57, 56), (146, 148), (128, 147), (120, 56), (21, 2), (201, 147), (35, 48), (51, 158), (108, 36), (94, 83), (103, 9), (77, 148), (62, 191), (33, 56), (64, 124), (129, 200), (214, 214), (88, 88), (161, 160), (121, 56), (187, 9), (210, 148), (173, 177), (213, 26), (13, 215), (54, 194), (91, 124), (186, 194), (116, 2), (153, 56), (132, 26), (145, 165), (61, 200), (135, 191), (111, 2), (47, 215), (98, 36), (137, 2), (140, 88), (73, 48), (115, 88), (86, 147), (8, 88), (101, 90), (81, 194), (104, 200), (133, 26), (143, 83), (162, 88), (49, 214), (2, 2), (139, 214), (123, 48), (40, 88), (150, 124), (50, 148), (26, 26), (36, 36), (68, 83), (96, 147), (23, 114), (195, 83), (219, 36), (158, 158), (48, 48), (37, 56), (168, 56), (75, 114), (20, 177), (167, 147), (192, 48), (127, 160), (166, 215), (32, 215), (202, 26), (83, 83), (189, 9), (30, 26), (159, 165), (55, 160), (85, 26), (25, 56), (72, 26), (220, 165), (69, 165), (106, 158), (1, 36), (122, 26), (126, 9), (191, 191), (66, 191), (131, 9), (176, 200), (211, 147), (82, 191), (205, 26), (79, 48), (125, 147), (10, 147), (87, 177), (11, 88), (164, 177), (117, 114), (67, 83), (180, 214), (105, 26), (14, 90), (41, 41), (109, 194), (200, 200), (39, 36), (182, 165), (65, 194), (31, 41), (148, 148), (99, 2), (197, 215), (179, 148), (178, 177), (18, 26), (141, 2), (53, 83), (78, 160), (113, 200), (165, 165), (76, 177), (71, 191), (160, 160), (63, 2), (190, 158), (19, 165), (59, 165), (22, 191), (152, 214), (194, 194), (17, 177), (114, 114), (27, 148), (16, 48), (183, 215), (138, 214), (157, 148), (217, 148), (175, 114), (198, 160), (218, 148), (5, 191), (172, 36), (70, 200), (34, 124), (84, 160), (93, 56), (12, 2), (58, 90), (15, 194), (102, 147), (9, 9), (155, 148), (147, 147), (42, 36), (7, 48), (90, 90), (193, 214), (185, 56), (156, 158), (154, 2), (124, 124), (43, 191), (171, 160), (4, 90), (149, 2), (136, 56), (216, 191), (0, 177), (184, 200), (107, 48), (134, 124), (142, 26), (203, 158), (92, 90), (38, 124), (52, 200), (204, 147), (177, 177), (110, 36), (208, 41), (170, 41), (45, 165), (199, 177), (24, 124), (188, 83), (207, 215), (181, 41), (174, 26), (80, 148), (169, 165), (28, 9), (97, 214), (56, 56), (46, 2)] current theta: 0.126200074186 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:12 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46590 rows and 46683 columns Presolve time: 0.06s Presolved: 2473 rows, 2600 columns, 7102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: objective 0.000000e+00, 2888 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 22 Explored 0 nodes (9083 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126280048885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:19:13 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46586 rows and 46679 columns Presolve time: 0.06s Presolved: 2477 rows, 2604 columns, 7114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2604 integer (2604 binary) Root relaxation: objective 0.000000e+00, 2736 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 (5769 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, 9, 26, 36, 41, 48, 56, 75, 88, 90, 124, 147, 148, 158, 160, 177, 182, 191, 194, 195, 200, 214, 215] edges [(119, 90), (112, 158), (44, 177), (195, 195), (209, 160), (95, 215), (130, 215), (151, 147), (215, 215), (212, 215), (60, 9), (143, 195), (100, 90), (144, 124), (159, 182), (3, 214), (29, 214), (68, 194), (163, 36), (74, 148), (196, 124), (118, 9), (89, 177), (57, 56), (146, 148), (83, 195), (128, 147), (120, 56), (21, 2), (201, 147), (35, 48), (51, 158), (108, 36), (136, 26), (103, 9), (6, 182), (175, 75), (77, 148), (62, 191), (33, 56), (64, 124), (129, 200), (11, 195), (214, 214), (88, 88), (161, 160), (187, 9), (210, 148), (173, 177), (67, 195), (213, 26), (13, 215), (165, 182), (91, 124), (186, 194), (53, 195), (116, 2), (153, 56), (132, 26), (61, 200), (111, 2), (47, 215), (98, 36), (137, 2), (140, 88), (73, 48), (115, 88), (86, 147), (8, 88), (101, 90), (81, 194), (104, 200), (133, 26), (122, 56), (162, 88), (49, 214), (2, 2), (139, 214), (123, 48), (40, 88), (150, 124), (50, 148), (26, 26), (36, 36), (96, 147), (219, 36), (158, 158), (48, 48), (37, 56), (168, 56), (20, 177), (167, 147), (192, 48), (127, 160), (38, 160), (166, 215), (32, 215), (202, 26), (189, 9), (121, 26), (30, 26), (145, 182), (206, 182), (55, 160), (85, 26), (25, 56), (59, 182), (72, 26), (106, 158), (1, 36), (126, 9), (191, 191), (66, 191), (131, 9), (176, 200), (211, 147), (205, 26), (79, 48), (125, 147), (10, 147), (87, 177), (164, 177), (45, 182), (180, 214), (135, 2), (23, 75), (105, 26), (14, 90), (41, 41), (109, 194), (19, 182), (200, 200), (39, 36), (65, 194), (31, 41), (148, 148), (99, 2), (179, 148), (178, 177), (18, 26), (141, 2), (78, 160), (54, 48), (113, 200), (76, 177), (71, 191), (182, 182), (160, 160), (63, 2), (190, 158), (197, 36), (22, 191), (117, 158), (152, 214), (194, 194), (17, 177), (27, 148), (16, 48), (183, 215), (138, 214), (157, 148), (217, 148), (198, 160), (218, 148), (114, 75), (5, 191), (172, 36), (70, 200), (34, 124), (84, 160), (69, 214), (93, 56), (12, 2), (58, 90), (15, 194), (102, 147), (9, 9), (155, 148), (147, 147), (42, 36), (94, 194), (7, 48), (90, 90), (193, 214), (185, 56), (156, 158), (154, 2), (220, 182), (124, 124), (169, 182), (43, 191), (171, 160), (4, 90), (149, 2), (75, 75), (216, 191), (0, 177), (184, 200), (107, 48), (134, 124), (142, 26), (203, 158), (92, 90), (52, 200), (204, 147), (82, 2), (177, 177), (110, 36), (208, 41), (207, 41), (170, 41), (199, 177), (24, 124), (181, 41), (188, 195), (174, 26), (80, 148), (28, 9), (97, 214), (56, 56), (46, 2)]