current theta: 0.691448624983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:49 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 14004 rows and 14004 columns Presolve time: 1.13s Presolved: 34617 rows, 34836 columns, 103628 nonzeros Variable types: 0 continuous, 34836 integer (34836 binary) Root relaxation: objective 0.000000e+00, 3254 iterations, 0.20 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 (3254 simplex iterations) in 1.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 [4, 23, 35, 36, 47, 56, 70, 73, 83, 89, 92, 116, 122, 137, 146, 149, 159, 171, 197, 202, 210, 215] edges [(138, 215), (20, 215), (80, 215), (94, 215), (95, 215), (156, 210), (130, 215), (184, 210), (98, 137), (185, 215), (215, 215), (212, 215), (131, 210), (62, 215), (11, 215), (174, 146), (86, 215), (186, 215), (142, 146), (176, 56), (121, 215), (37, 210), (140, 215), (166, 210), (188, 215), (29, 210), (178, 215), (219, 146), (7, 137), (72, 215), (78, 146), (194, 146), (111, 137), (199, 4), (81, 210), (40, 137), (206, 137), (68, 215), (148, 149), (5, 215), (48, 215), (164, 215), (205, 210), (123, 215), (154, 146), (105, 215), (0, 215), (17, 210), (9, 146), (180, 146), (182, 215), (189, 146), (44, 215), (120, 215), (124, 210), (90, 146), (88, 137), (92, 215), (192, 215), (13, 215), (144, 215), (162, 215), (4, 149), (47, 215), (106, 215), (127, 159), (211, 215), (122, 146), (83, 146), (85, 215), (79, 215), (163, 146), (173, 137), (115, 137), (200, 137), (160, 215), (139, 215), (41, 146), (126, 215), (181, 215), (73, 146), (77, 159), (134, 137), (38, 215), (57, 215), (152, 137), (58, 215), (190, 215), (175, 215), (66, 146), (87, 215), (82, 70), (71, 137), (187, 146), (195, 215), (51, 215), (60, 146), (149, 137), (159, 146), (6, 146), (55, 146), (32, 215), (157, 210), (36, 215), (35, 215), (69, 146), (218, 89), (146, 215), (28, 215), (27, 215), (76, 137), (196, 146), (213, 215), (8, 146), (202, 210), (12, 215), (112, 215), (183, 137), (109, 146), (145, 215), (197, 146), (204, 215), (217, 149), (119, 146), (147, 215), (25, 215), (114, 215), (170, 215), (50, 137), (65, 215), (171, 146), (102, 146), (137, 149), (1, 215), (16, 215), (107, 146), (141, 197), (169, 215), (210, 137), (103, 215), (216, 149), (161, 210), (125, 210), (151, 137), (172, 146), (63, 215), (129, 215), (108, 215), (45, 210), (167, 146), (14, 215), (135, 146), (61, 137), (179, 210), (207, 73), (21, 215), (49, 210), (89, 210), (39, 215), (10, 210), (18, 47), (19, 215), (191, 215), (43, 149), (56, 215), (75, 137), (155, 210), (2, 210), (214, 215), (97, 215), (31, 137), (101, 215), (158, 215), (30, 210), (113, 215), (93, 215), (153, 137), (33, 215), (52, 137), (177, 215), (100, 210), (3, 215), (110, 137), (54, 215), (193, 210), (99, 215), (42, 146), (64, 210), (70, 215), (201, 137), (59, 210), (198, 171), (46, 215), (128, 215), (104, 215), (136, 215), (26, 215), (67, 210), (143, 137), (23, 215), (22, 215), (24, 137), (118, 137), (96, 137), (132, 215), (53, 137), (133, 210), (15, 210), (203, 215), (116, 215), (34, 215), (84, 215), (117, 215), (91, 215), (74, 215), (165, 215), (168, 215), (150, 215), (209, 215), (208, 215)] current theta: 0.345724312491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:51 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 35884 rows and 35884 columns Presolve time: 0.29s Presolved: 12737 rows, 12956 columns, 37988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12956 integer (12956 binary) Root relaxation: objective 0.000000e+00, 2095 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 (4305 simplex iterations) in 0.47 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, 4, 19, 57, 65, 70, 74, 89, 105, 107, 110, 114, 122, 123, 126, 137, 165, 180, 196, 202, 207, 214] edges [(40, 4), (155, 2), (151, 126), (165, 214), (150, 123), (125, 4), (167, 214), (121, 114), (160, 137), (31, 4), (136, 207), (3, 214), (166, 4), (108, 89), (10, 74), (98, 202), (88, 207), (210, 74), (215, 114), (94, 74), (17, 137), (58, 207), (100, 202), (157, 137), (131, 137), (105, 105), (141, 74), (195, 123), (140, 114), (212, 107), (5, 207), (127, 123), (0, 2), (18, 123), (44, 107), (214, 214), (12, 214), (56, 123), (67, 202), (81, 202), (189, 114), (138, 207), (101, 180), (80, 207), (117, 107), (178, 114), (60, 114), (22, 123), (130, 126), (209, 214), (68, 107), (113, 74), (200, 57), (71, 74), (103, 57), (148, 4), (43, 4), (123, 19), (115, 57), (132, 114), (89, 137), (205, 114), (65, 207), (134, 137), (104, 214), (182, 114), (77, 74), (1, 123), (99, 114), (162, 123), (46, 123), (102, 207), (177, 214), (172, 207), (133, 2), (216, 4), (83, 207), (159, 114), (149, 137), (109, 207), (110, 57), (97, 114), (128, 123), (116, 214), (76, 74), (169, 107), (176, 107), (29, 57), (186, 74), (39, 114), (41, 57), (13, 123), (196, 207), (93, 107), (218, 107), (38, 114), (51, 114), (202, 2), (197, 114), (79, 114), (206, 74), (146, 207), (198, 202), (199, 107), (42, 214), (2, 202), (145, 114), (139, 207), (152, 207), (86, 123), (158, 180), (62, 57), (183, 207), (217, 74), (219, 114), (164, 107), (33, 207), (4, 126), (48, 57), (175, 123), (84, 19), (14, 207), (54, 107), (181, 74), (156, 74), (24, 74), (144, 114), (92, 126), (52, 74), (36, 207), (35, 207), (26, 214), (126, 57), (111, 180), (59, 202), (37, 2), (120, 74), (21, 214), (193, 4), (142, 207), (64, 89), (194, 107), (185, 207), (171, 114), (204, 2), (27, 214), (96, 74), (213, 214), (78, 207), (16, 2), (163, 207), (23, 207), (73, 207), (173, 126), (203, 202), (135, 114), (168, 214), (170, 123), (114, 114), (72, 107), (32, 4), (137, 137), (184, 126), (207, 207), (192, 214), (188, 110), (180, 207), (190, 214), (208, 202), (69, 214), (50, 107), (179, 2), (95, 107), (211, 214), (53, 74), (55, 114), (70, 214), (66, 207), (57, 57), (75, 207), (6, 214), (7, 126), (91, 74), (49, 105), (63, 207), (107, 114), (201, 74), (191, 57), (174, 207), (45, 202), (15, 202), (19, 214), (74, 107), (30, 57), (119, 70), (85, 123), (87, 214), (112, 214), (147, 105), (154, 207), (129, 214), (82, 202), (124, 202), (34, 137), (161, 202), (20, 207), (118, 4), (28, 123), (143, 107), (9, 57), (25, 107), (90, 196), (61, 107), (153, 57), (187, 214), (47, 114), (106, 214), (122, 207), (8, 114), (11, 57)] current theta: 0.172862156246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:52 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 44474 rows and 44486 columns Presolve time: 0.09s Presolved: 4147 rows, 4354 columns, 12206 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4354 integer (4354 binary) Root relaxation: objective 0.000000e+00, 2373 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3834 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 [67, 73, 92, 121, 159, 193, 200, 202, 204, 205, 206, 207, 208, 209, 210, 212, 214, 215, 216, 217, 218, 219] edges [(80, 215), (165, 214), (184, 216), (156, 210), (194, 159), (167, 214), (9, 159), (150, 204), (215, 215), (99, 219), (65, 200), (136, 207), (46, 212), (3, 214), (157, 216), (121, 215), (96, 210), (140, 215), (174, 200), (62, 212), (178, 215), (217, 217), (75, 159), (51, 212), (192, 219), (50, 210), (84, 204), (123, 204), (185, 200), (133, 206), (201, 217), (164, 159), (93, 218), (117, 208), (107, 217), (72, 219), (160, 92), (85, 208), (214, 214), (138, 92), (76, 210), (203, 217), (143, 206), (88, 200), (109, 121), (113, 208), (155, 208), (159, 205), (81, 202), (29, 193), (11, 218), (91, 217), (131, 216), (95, 218), (66, 159), (197, 217), (25, 208), (120, 218), (212, 212), (193, 216), (47, 121), (172, 215), (162, 204), (89, 216), (60, 205), (188, 216), (57, 159), (139, 215), (132, 212), (37, 202), (58, 205), (125, 216), (135, 212), (1, 208), (110, 92), (27, 219), (30, 216), (102, 207), (61, 206), (73, 73), (149, 216), (219, 219), (0, 208), (170, 204), (42, 219), (208, 217), (8, 212), (127, 208), (92, 92), (205, 159), (195, 204), (34, 216), (19, 209), (32, 92), (15, 67), (116, 214), (43, 193), (12, 219), (191, 205), (67, 206), (44, 212), (137, 216), (176, 208), (64, 193), (196, 207), (26, 209), (39, 208), (114, 219), (199, 218), (41, 217), (209, 209), (111, 92), (145, 215), (94, 204), (146, 207), (182, 159), (210, 210), (2, 202), (97, 212), (152, 207), (4, 216), (183, 207), (52, 210), (166, 216), (190, 219), (104, 209), (33, 207), (144, 219), (118, 193), (200, 200), (5, 200), (77, 208), (40, 210), (13, 212), (36, 207), (35, 207), (187, 219), (158, 159), (115, 218), (17, 216), (82, 204), (179, 206), (171, 212), (59, 202), (98, 206), (20, 159), (14, 215), (169, 212), (55, 215), (161, 208), (63, 121), (18, 204), (71, 218), (177, 209), (213, 214), (49, 210), (79, 212), (78, 207), (124, 206), (163, 207), (23, 207), (122, 73), (10, 210), (198, 206), (103, 159), (38, 217), (168, 214), (153, 216), (130, 218), (186, 208), (202, 202), (74, 217), (53, 206), (101, 215), (48, 218), (207, 207), (173, 210), (45, 206), (7, 193), (141, 204), (108, 216), (218, 218), (204, 204), (69, 214), (148, 216), (31, 218), (83, 73), (106, 209), (134, 193), (216, 216), (211, 214), (206, 210), (70, 214), (24, 210), (22, 208), (180, 215), (54, 212), (90, 215), (28, 217), (189, 219), (128, 204), (100, 206), (119, 214), (151, 206), (87, 214), (154, 207), (129, 214), (56, 208), (112, 219), (21, 209), (105, 218), (16, 217), (147, 205), (181, 205), (86, 208), (142, 73), (6, 219), (126, 218), (175, 204), (68, 218)] current theta: 0.0864310781228 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:52 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 47136 rows and 47344 columns Presolve time: 0.04s Presolved: 1485 rows, 1496 columns, 4026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1496 integer (1496 binary) Root relaxation: cutoff, 1825 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 (1825 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.129646617184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:52 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46014 rows and 46086 columns Presolve time: 0.06s Presolved: 2607 rows, 2754 columns, 7526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2754 integer (2754 binary) Root relaxation: cutoff, 3244 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 (3244 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.151254386715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:53 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45264 rows and 45287 columns Presolve time: 0.07s Presolved: 3357 rows, 3553 columns, 9825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3553 integer (3553 binary) Root relaxation: objective -3.552714e-15, 3199 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 (5063 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, 11, 43, 55, 70, 71, 73, 98, 106, 110, 113, 122, 136, 150, 167, 178, 205, 212, 214, 216, 217, 219] edges [(155, 2), (83, 122), (165, 214), (200, 136), (117, 217), (167, 214), (96, 98), (99, 219), (161, 2), (32, 110), (71, 71), (21, 106), (111, 11), (46, 212), (3, 214), (157, 216), (201, 98), (62, 212), (138, 110), (217, 217), (106, 106), (86, 113), (51, 212), (206, 98), (31, 43), (196, 136), (84, 150), (143, 98), (35, 122), (66, 136), (102, 136), (207, 136), (107, 217), (49, 71), (175, 150), (170, 150), (134, 71), (64, 43), (214, 214), (0, 113), (7, 43), (98, 98), (40, 71), (159, 205), (91, 217), (131, 216), (210, 71), (73, 122), (52, 98), (47, 55), (212, 212), (130, 11), (193, 216), (9, 205), (75, 136), (118, 43), (182, 205), (89, 216), (60, 205), (188, 216), (197, 11), (10, 98), (59, 2), (109, 55), (61, 98), (135, 212), (145, 178), (153, 43), (208, 113), (2, 2), (150, 150), (27, 219), (54, 113), (94, 150), (22, 217), (115, 71), (85, 113), (140, 178), (149, 216), (219, 219), (122, 122), (215, 55), (133, 2), (15, 98), (42, 219), (177, 106), (11, 11), (203, 113), (36, 122), (34, 216), (139, 136), (121, 55), (184, 43), (70, 70), (12, 219), (191, 205), (44, 212), (123, 150), (137, 216), (39, 212), (127, 150), (68, 71), (43, 216), (53, 98), (202, 2), (26, 106), (92, 110), (48, 71), (105, 11), (58, 178), (41, 217), (124, 2), (63, 55), (18, 150), (125, 43), (97, 212), (126, 71), (174, 136), (4, 216), (95, 11), (72, 178), (166, 216), (190, 219), (29, 216), (25, 113), (67, 2), (74, 98), (186, 113), (195, 150), (141, 150), (136, 136), (50, 98), (56, 113), (13, 212), (187, 219), (154, 136), (65, 136), (17, 216), (218, 71), (171, 212), (37, 2), (14, 178), (204, 150), (88, 136), (185, 136), (169, 212), (80, 55), (146, 122), (213, 214), (79, 212), (1, 217), (116, 219), (100, 2), (76, 71), (172, 73), (38, 217), (82, 113), (168, 214), (183, 136), (194, 205), (113, 113), (101, 178), (192, 214), (108, 216), (20, 136), (152, 136), (119, 167), (128, 150), (93, 71), (205, 205), (77, 113), (148, 216), (78, 136), (179, 2), (164, 205), (216, 216), (132, 150), (211, 214), (160, 110), (199, 71), (24, 71), (176, 113), (209, 106), (8, 205), (198, 98), (144, 178), (158, 205), (81, 2), (28, 217), (30, 110), (33, 136), (189, 219), (19, 214), (57, 11), (156, 71), (180, 178), (87, 214), (23, 136), (129, 214), (163, 122), (45, 2), (5, 110), (112, 219), (90, 178), (162, 113), (103, 205), (110, 110), (16, 217), (178, 178), (55, 55), (104, 106), (147, 205), (69, 167), (173, 98), (151, 98), (181, 205), (142, 73), (6, 219), (120, 71), (114, 178)] current theta: 0.14045050195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:53 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45632 rows and 45672 columns Presolve time: 0.06s Presolved: 2989 rows, 3168 columns, 8704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3168 integer (3168 binary) Root relaxation: objective 7.105427e-15, 3116 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 (6369 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 [5, 11, 16, 19, 26, 42, 59, 71, 83, 96, 99, 108, 109, 114, 134, 148, 180, 185, 204, 205, 208, 212] edges [(128, 26), (165, 19), (116, 42), (136, 185), (199, 134), (115, 134), (16, 16), (3, 19), (150, 204), (41, 205), (215, 109), (71, 71), (111, 11), (46, 212), (74, 16), (166, 148), (6, 99), (28, 208), (138, 5), (200, 5), (62, 212), (81, 59), (51, 212), (124, 59), (84, 204), (123, 204), (114, 99), (185, 5), (92, 5), (45, 59), (24, 134), (119, 42), (219, 99), (191, 114), (161, 59), (49, 71), (64, 134), (85, 208), (27, 212), (54, 204), (134, 71), (100, 59), (203, 208), (208, 208), (0, 204), (40, 71), (113, 208), (174, 185), (65, 185), (14, 114), (182, 11), (101, 180), (178, 114), (188, 108), (25, 208), (31, 108), (195, 26), (122, 83), (118, 134), (121, 109), (72, 114), (212, 212), (207, 83), (210, 96), (130, 11), (190, 99), (9, 205), (36, 83), (162, 204), (60, 205), (197, 11), (163, 83), (132, 212), (135, 212), (146, 83), (1, 208), (109, 109), (17, 148), (120, 134), (26, 26), (183, 185), (99, 114), (107, 205), (21, 26), (5, 185), (87, 19), (180, 180), (88, 185), (216, 148), (2, 59), (177, 26), (58, 180), (170, 204), (198, 96), (168, 19), (11, 11), (127, 208), (30, 108), (102, 83), (83, 83), (59, 59), (172, 109), (90, 180), (42, 42), (209, 26), (44, 212), (189, 42), (176, 208), (39, 212), (192, 19), (151, 96), (152, 185), (20, 185), (179, 59), (105, 11), (94, 204), (69, 42), (173, 96), (47, 42), (66, 180), (214, 19), (29, 134), (97, 212), (35, 83), (126, 134), (104, 26), (95, 11), (96, 96), (155, 59), (32, 108), (140, 99), (159, 180), (142, 83), (50, 71), (147, 11), (217, 16), (33, 83), (131, 148), (75, 185), (201, 96), (37, 59), (148, 148), (144, 114), (77, 208), (143, 96), (73, 83), (108, 108), (48, 134), (82, 204), (206, 96), (218, 71), (171, 212), (34, 108), (103, 11), (145, 180), (13, 208), (169, 212), (187, 99), (149, 148), (89, 148), (18, 204), (12, 212), (106, 26), (79, 212), (76, 71), (98, 96), (78, 180), (194, 205), (52, 96), (186, 208), (211, 19), (133, 59), (15, 59), (157, 148), (181, 11), (141, 204), (160, 5), (93, 71), (63, 109), (205, 205), (204, 204), (55, 109), (80, 114), (23, 83), (10, 96), (164, 205), (137, 148), (61, 96), (22, 208), (167, 42), (19, 19), (154, 83), (158, 205), (129, 19), (57, 11), (38, 208), (213, 19), (156, 71), (139, 180), (70, 19), (56, 208), (7, 134), (110, 5), (67, 59), (202, 59), (117, 16), (196, 185), (193, 148), (91, 16), (184, 134), (53, 96), (43, 148), (68, 16), (86, 208), (4, 148), (112, 99), (8, 114), (175, 204), (153, 134), (125, 134)] current theta: 0.135048559567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:53 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45824 rows and 45883 columns Presolve time: 0.06s Presolved: 2797 rows, 2957 columns, 8109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2957 integer (2957 binary) Root relaxation: objective -2.842171e-14, 3118 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 46 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (6422 simplex iterations) in 0.27 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, 24, 26, 42, 43, 59, 79, 83, 95, 96, 97, 109, 114, 130, 152, 160, 194, 203, 204, 211, 215, 216] edges [(80, 215), (128, 26), (116, 42), (48, 24), (16, 16), (208, 203), (150, 204), (215, 215), (23, 152), (211, 211), (85, 204), (74, 16), (157, 216), (112, 42), (62, 114), (81, 59), (49, 24), (124, 59), (84, 204), (31, 43), (50, 96), (140, 114), (32, 160), (45, 59), (119, 42), (191, 114), (161, 59), (93, 16), (41, 130), (203, 203), (54, 204), (76, 24), (64, 43), (100, 59), (132, 97), (192, 211), (71, 24), (7, 43), (131, 216), (14, 114), (178, 114), (130, 130), (103, 194), (28, 203), (12, 97), (155, 203), (195, 26), (122, 83), (121, 109), (72, 114), (207, 83), (210, 96), (193, 216), (118, 43), (187, 42), (36, 83), (162, 204), (89, 216), (188, 216), (176, 203), (163, 83), (146, 83), (138, 160), (109, 109), (153, 43), (1, 203), (205, 194), (6, 42), (198, 59), (26, 26), (92, 160), (99, 114), (21, 26), (38, 203), (149, 216), (2, 59), (177, 26), (170, 204), (34, 216), (102, 83), (83, 83), (59, 59), (172, 109), (186, 204), (158, 130), (25, 203), (184, 43), (75, 152), (42, 42), (86, 204), (209, 26), (189, 42), (137, 216), (126, 95), (43, 216), (148, 43), (151, 96), (213, 211), (180, 194), (179, 59), (123, 26), (145, 215), (94, 204), (69, 42), (173, 96), (47, 42), (125, 43), (97, 97), (214, 211), (35, 83), (4, 216), (88, 152), (104, 26), (185, 152), (96, 96), (51, 97), (166, 216), (142, 83), (79, 97), (30, 160), (212, 97), (217, 16), (19, 211), (33, 83), (27, 97), (201, 96), (37, 59), (129, 211), (144, 114), (56, 203), (143, 96), (73, 83), (17, 216), (197, 130), (82, 204), (152, 152), (206, 96), (57, 95), (46, 97), (77, 204), (156, 24), (60, 194), (160, 160), (24, 24), (139, 194), (174, 152), (5, 160), (22, 203), (55, 215), (18, 204), (106, 26), (168, 211), (165, 211), (98, 96), (194, 194), (107, 130), (135, 114), (164, 194), (114, 114), (136, 152), (52, 96), (111, 95), (133, 59), (15, 59), (101, 215), (66, 194), (181, 130), (78, 194), (3, 211), (134, 24), (219, 42), (29, 43), (141, 204), (110, 160), (65, 152), (63, 109), (105, 95), (204, 204), (190, 97), (10, 96), (171, 79), (61, 96), (70, 211), (120, 24), (182, 194), (115, 24), (11, 95), (44, 114), (218, 95), (167, 42), (127, 203), (90, 215), (113, 204), (154, 83), (169, 97), (108, 43), (183, 152), (200, 152), (216, 43), (40, 24), (9, 194), (20, 152), (39, 79), (95, 95), (0, 203), (67, 59), (87, 211), (202, 59), (117, 16), (159, 194), (58, 194), (13, 203), (199, 24), (91, 16), (147, 194), (53, 96), (196, 152), (68, 16), (8, 114), (175, 204)] current theta: 0.132347588376 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:54 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45934 rows and 45998 columns Presolve time: 0.06s Presolved: 2687 rows, 2842 columns, 7774 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2842 integer (2842 binary) Root relaxation: objective -8.526513e-14, 3031 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 (4774 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, 8, 11, 16, 22, 26, 32, 42, 63, 65, 73, 76, 78, 97, 115, 137, 154, 178, 193, 198, 204, 211] edges [(155, 2), (128, 26), (116, 42), (65, 65), (166, 193), (139, 78), (206, 198), (16, 16), (150, 204), (186, 22), (152, 65), (156, 76), (211, 211), (85, 204), (133, 198), (111, 11), (52, 76), (74, 16), (15, 2), (217, 22), (112, 42), (17, 137), (61, 16), (184, 193), (131, 137), (84, 204), (207, 154), (62, 8), (161, 198), (124, 198), (174, 65), (41, 8), (53, 198), (198, 198), (119, 42), (93, 16), (115, 115), (108, 32), (54, 204), (34, 32), (132, 97), (192, 211), (205, 8), (25, 22), (56, 22), (29, 193), (109, 63), (88, 65), (154, 154), (12, 97), (195, 26), (44, 8), (130, 11), (35, 154), (148, 193), (187, 42), (162, 204), (107, 8), (197, 11), (147, 8), (89, 137), (145, 178), (125, 193), (2, 2), (6, 42), (26, 26), (31, 115), (21, 26), (0, 22), (140, 178), (73, 73), (177, 26), (170, 204), (11, 11), (149, 137), (157, 32), (105, 115), (103, 8), (22, 22), (1, 22), (43, 193), (176, 22), (42, 42), (86, 204), (209, 26), (5, 65), (199, 115), (189, 42), (28, 22), (64, 193), (100, 198), (114, 8), (202, 2), (75, 65), (213, 211), (121, 63), (208, 22), (143, 16), (58, 178), (9, 178), (123, 26), (120, 115), (102, 154), (203, 22), (94, 204), (182, 8), (69, 42), (47, 42), (4, 137), (40, 76), (196, 154), (33, 154), (216, 137), (97, 97), (214, 211), (20, 78), (104, 26), (95, 11), (218, 115), (72, 178), (181, 8), (51, 97), (79, 97), (138, 65), (212, 97), (127, 204), (210, 76), (23, 154), (179, 198), (48, 115), (63, 63), (118, 193), (19, 211), (27, 97), (92, 65), (129, 211), (96, 198), (126, 115), (38, 22), (200, 65), (82, 204), (46, 97), (37, 2), (77, 204), (14, 178), (24, 115), (194, 78), (173, 76), (36, 154), (13, 22), (18, 204), (106, 26), (185, 65), (39, 22), (168, 211), (165, 211), (60, 78), (122, 73), (134, 115), (30, 32), (98, 198), (172, 73), (71, 76), (50, 76), (136, 78), (151, 16), (137, 137), (78, 78), (201, 16), (59, 198), (101, 178), (3, 211), (219, 42), (7, 193), (160, 32), (141, 204), (80, 178), (204, 204), (190, 97), (83, 73), (153, 115), (10, 198), (70, 211), (159, 78), (158, 8), (167, 42), (144, 178), (113, 204), (76, 76), (169, 97), (81, 2), (49, 76), (55, 63), (57, 11), (66, 78), (146, 73), (180, 178), (164, 8), (90, 178), (110, 32), (188, 32), (87, 211), (193, 193), (171, 8), (117, 16), (178, 178), (183, 65), (99, 42), (91, 16), (8, 8), (68, 16), (191, 8), (45, 198), (163, 73), (67, 198), (142, 73), (135, 8), (32, 32), (175, 204), (215, 178)] current theta: 0.13099710278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:54 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45976 rows and 46045 columns Presolve time: 0.06s Presolved: 2645 rows, 2795 columns, 7643 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2795 integer (2795 binary) Root relaxation: cutoff, 3070 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 (3070 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.131672345578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:55 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45948 rows and 46014 columns Presolve time: 0.06s Presolved: 2673 rows, 2826 columns, 7730 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: cutoff, 3076 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 (3076 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.132009966977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:55 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45940 rows and 46005 columns Presolve time: 0.06s Presolved: 2681 rows, 2835 columns, 7755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2835 integer (2835 binary) Root relaxation: cutoff, 3273 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 (3273 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.132178777676 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:55 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45936 rows and 46001 columns Presolve time: 0.06s Presolved: 2685 rows, 2839 columns, 7767 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2839 integer (2839 binary) Root relaxation: cutoff, 66 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 (66 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 [2, 8, 11, 16, 22, 26, 32, 42, 63, 65, 73, 76, 78, 97, 115, 137, 154, 178, 193, 198, 204, 211] edges [(155, 2), (128, 26), (116, 42), (65, 65), (166, 193), (139, 78), (206, 198), (16, 16), (150, 204), (186, 22), (152, 65), (156, 76), (211, 211), (85, 204), (133, 198), (111, 11), (52, 76), (74, 16), (15, 2), (217, 22), (112, 42), (17, 137), (61, 16), (184, 193), (131, 137), (84, 204), (207, 154), (62, 8), (161, 198), (124, 198), (174, 65), (41, 8), (53, 198), (198, 198), (119, 42), (93, 16), (115, 115), (108, 32), (54, 204), (34, 32), (132, 97), (192, 211), (205, 8), (25, 22), (56, 22), (29, 193), (109, 63), (88, 65), (154, 154), (12, 97), (195, 26), (44, 8), (130, 11), (35, 154), (148, 193), (187, 42), (162, 204), (107, 8), (197, 11), (147, 8), (89, 137), (145, 178), (125, 193), (2, 2), (6, 42), (26, 26), (31, 115), (21, 26), (0, 22), (140, 178), (73, 73), (177, 26), (170, 204), (11, 11), (149, 137), (157, 32), (105, 115), (103, 8), (22, 22), (1, 22), (43, 193), (176, 22), (42, 42), (86, 204), (209, 26), (5, 65), (199, 115), (189, 42), (28, 22), (64, 193), (100, 198), (114, 8), (202, 2), (75, 65), (213, 211), (121, 63), (208, 22), (143, 16), (58, 178), (9, 178), (123, 26), (120, 115), (102, 154), (203, 22), (94, 204), (182, 8), (69, 42), (47, 42), (4, 137), (40, 76), (196, 154), (33, 154), (216, 137), (97, 97), (214, 211), (20, 78), (104, 26), (95, 11), (218, 115), (72, 178), (181, 8), (51, 97), (79, 97), (138, 65), (212, 97), (127, 204), (210, 76), (23, 154), (179, 198), (48, 115), (63, 63), (118, 193), (19, 211), (27, 97), (92, 65), (129, 211), (96, 198), (126, 115), (38, 22), (200, 65), (82, 204), (46, 97), (37, 2), (77, 204), (14, 178), (24, 115), (194, 78), (173, 76), (36, 154), (13, 22), (18, 204), (106, 26), (185, 65), (39, 22), (168, 211), (165, 211), (60, 78), (122, 73), (134, 115), (30, 32), (98, 198), (172, 73), (71, 76), (50, 76), (136, 78), (151, 16), (137, 137), (78, 78), (201, 16), (59, 198), (101, 178), (3, 211), (219, 42), (7, 193), (160, 32), (141, 204), (80, 178), (204, 204), (190, 97), (83, 73), (153, 115), (10, 198), (70, 211), (159, 78), (158, 8), (167, 42), (144, 178), (113, 204), (76, 76), (169, 97), (81, 2), (49, 76), (55, 63), (57, 11), (66, 78), (146, 73), (180, 178), (164, 8), (90, 178), (110, 32), (188, 32), (87, 211), (193, 193), (171, 8), (117, 16), (178, 178), (183, 65), (99, 42), (91, 16), (8, 8), (68, 16), (191, 8), (45, 198), (163, 73), (67, 198), (142, 73), (135, 8), (32, 32), (175, 204), (215, 178)] current theta: 0.132094372326 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:09:56 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45938 rows and 46003 columns Presolve time: 0.06s Presolved: 2683 rows, 2837 columns, 7761 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: cutoff, 66 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 (66 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 [2, 8, 11, 16, 22, 26, 32, 42, 63, 65, 73, 76, 78, 97, 115, 137, 154, 178, 193, 198, 204, 211] edges [(155, 2), (128, 26), (116, 42), (65, 65), (166, 193), (139, 78), (206, 198), (16, 16), (150, 204), (186, 22), (152, 65), (156, 76), (211, 211), (85, 204), (133, 198), (111, 11), (52, 76), (74, 16), (15, 2), (217, 22), (112, 42), (17, 137), (61, 16), (184, 193), (131, 137), (84, 204), (207, 154), (62, 8), (161, 198), (124, 198), (174, 65), (41, 8), (53, 198), (198, 198), (119, 42), (93, 16), (115, 115), (108, 32), (54, 204), (34, 32), (132, 97), (192, 211), (205, 8), (25, 22), (56, 22), (29, 193), (109, 63), (88, 65), (154, 154), (12, 97), (195, 26), (44, 8), (130, 11), (35, 154), (148, 193), (187, 42), (162, 204), (107, 8), (197, 11), (147, 8), (89, 137), (145, 178), (125, 193), (2, 2), (6, 42), (26, 26), (31, 115), (21, 26), (0, 22), (140, 178), (73, 73), (177, 26), (170, 204), (11, 11), (149, 137), (157, 32), (105, 115), (103, 8), (22, 22), (1, 22), (43, 193), (176, 22), (42, 42), (86, 204), (209, 26), (5, 65), (199, 115), (189, 42), (28, 22), (64, 193), (100, 198), (114, 8), (202, 2), (75, 65), (213, 211), (121, 63), (208, 22), (143, 16), (58, 178), (9, 178), (123, 26), (120, 115), (102, 154), (203, 22), (94, 204), (182, 8), (69, 42), (47, 42), (4, 137), (40, 76), (196, 154), (33, 154), (216, 137), (97, 97), (214, 211), (20, 78), (104, 26), (95, 11), (218, 115), (72, 178), (181, 8), (51, 97), (79, 97), (138, 65), (212, 97), (127, 204), (210, 76), (23, 154), (179, 198), (48, 115), (63, 63), (118, 193), (19, 211), (27, 97), (92, 65), (129, 211), (96, 198), (126, 115), (38, 22), (200, 65), (82, 204), (46, 97), (37, 2), (77, 204), (14, 178), (24, 115), (194, 78), (173, 76), (36, 154), (13, 22), (18, 204), (106, 26), (185, 65), (39, 22), (168, 211), (165, 211), (60, 78), (122, 73), (134, 115), (30, 32), (98, 198), (172, 73), (71, 76), (50, 76), (136, 78), (151, 16), (137, 137), (78, 78), (201, 16), (59, 198), (101, 178), (3, 211), (219, 42), (7, 193), (160, 32), (141, 204), (80, 178), (204, 204), (190, 97), (83, 73), (153, 115), (10, 198), (70, 211), (159, 78), (158, 8), (167, 42), (144, 178), (113, 204), (76, 76), (169, 97), (81, 2), (49, 76), (55, 63), (57, 11), (66, 78), (146, 73), (180, 178), (164, 8), (90, 178), (110, 32), (188, 32), (87, 211), (193, 193), (171, 8), (117, 16), (178, 178), (183, 65), (99, 42), (91, 16), (8, 8), (68, 16), (191, 8), (45, 198), (163, 73), (67, 198), (142, 73), (135, 8), (32, 32), (175, 204), (215, 178)]