current theta: 0.675923326118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:50 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 19164 rows and 19164 columns Presolve time: 1.61s Presolved: 42589 rows, 42836 columns, 127516 nonzeros Variable types: 0 continuous, 42836 integer (42836 binary) Root relaxation: objective 0.000000e+00, 4114 iterations, 0.40 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% - 2s Explored 0 nodes (8352 simplex iterations) in 2.61 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, 16, 29, 30, 55, 67, 109, 111, 113, 118, 121, 122, 127, 129, 130, 146, 168, 172, 176, 183, 190, 200, 211, 214, 246] edges [(51, 200), (216, 246), (204, 16), (150, 246), (16, 246), (105, 16), (154, 130), (136, 176), (175, 200), (169, 246), (138, 246), (20, 246), (80, 200), (2, 246), (190, 29), (192, 109), (60, 246), (225, 168), (122, 113), (183, 190), (7, 246), (212, 211), (75, 127), (117, 246), (222, 29), (95, 176), (104, 127), (88, 190), (102, 121), (188, 246), (201, 246), (241, 246), (50, 246), (247, 246), (98, 246), (174, 127), (242, 16), (71, 246), (144, 200), (19, 55), (214, 214), (8, 246), (182, 246), (48, 246), (195, 246), (163, 55), (113, 127), (211, 130), (47, 129), (112, 16), (149, 67), (52, 246), (227, 130), (49, 127), (34, 246), (87, 122), (56, 127), (164, 130), (58, 200), (126, 246), (76, 16), (125, 246), (101, 127), (35, 183), (3, 190), (121, 168), (106, 211), (14, 122), (220, 246), (115, 246), (129, 168), (63, 172), (162, 200), (0, 130), (26, 176), (37, 246), (90, 172), (9, 130), (38, 246), (77, 246), (40, 246), (187, 146), (55, 168), (145, 176), (185, 190), (229, 246), (61, 246), (186, 176), (30, 246), (13, 246), (100, 67), (135, 246), (67, 246), (124, 246), (232, 246), (89, 127), (166, 246), (32, 246), (179, 246), (205, 246), (131, 246), (148, 113), (193, 246), (119, 172), (223, 246), (157, 246), (181, 122), (94, 246), (180, 127), (213, 211), (73, 211), (170, 122), (240, 200), (155, 246), (137, 29), (130, 246), (158, 176), (84, 190), (178, 168), (65, 67), (28, 113), (78, 176), (74, 246), (132, 246), (177, 176), (133, 130), (143, 246), (189, 172), (217, 246), (59, 113), (120, 246), (244, 214), (1, 246), (109, 129), (114, 246), (5, 246), (243, 55), (25, 113), (160, 246), (123, 211), (194, 122), (215, 129), (127, 200), (27, 29), (23, 113), (159, 176), (24, 246), (57, 29), (139, 200), (79, 29), (64, 246), (68, 246), (91, 176), (141, 113), (108, 246), (15, 246), (45, 246), (246, 246), (72, 127), (4, 246), (70, 121), (134, 127), (111, 246), (22, 246), (153, 246), (218, 67), (176, 130), (168, 168), (207, 146), (18, 130), (12, 129), (156, 246), (236, 246), (118, 246), (231, 113), (140, 190), (83, 214), (39, 130), (161, 246), (197, 113), (237, 176), (93, 246), (107, 246), (151, 127), (82, 246), (196, 16), (54, 127), (128, 200), (191, 16), (142, 113), (230, 130), (29, 246), (21, 16), (234, 246), (44, 172), (66, 122), (224, 200), (43, 246), (233, 16), (152, 246), (173, 246), (31, 113), (221, 246), (203, 246), (17, 29), (46, 211), (235, 246), (239, 246), (167, 127), (33, 127), (6, 214), (103, 246), (165, 168), (228, 246), (110, 246), (209, 200), (184, 176), (116, 16), (206, 246), (53, 113), (171, 246), (245, 246), (226, 113), (81, 246), (85, 16), (172, 168), (200, 246), (210, 246), (208, 16), (96, 130), (42, 127), (146, 168), (238, 246), (62, 246), (99, 16), (86, 246), (202, 246), (10, 246), (36, 55), (97, 246), (41, 200), (199, 246), (219, 130), (11, 190), (69, 55), (198, 176), (147, 30), (92, 246)] current theta: 0.337961663059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:53 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 46252 rows and 46252 columns Presolve time: 0.37s Presolved: 15501 rows, 15748 columns, 46252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15748 integer (15748 binary) Root relaxation: objective 0.000000e+00, 2481 iterations, 0.17 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 (5089 simplex iterations) in 0.75 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 8, 12, 16, 22, 42, 46, 59, 81, 109, 111, 116, 121, 122, 140, 151, 167, 185, 186, 187, 195, 207, 214, 241, 246] edges [(211, 121), (203, 111), (196, 116), (242, 186), (169, 116), (42, 140), (2, 246), (92, 46), (192, 109), (39, 46), (237, 140), (161, 241), (177, 12), (168, 121), (158, 46), (7, 246), (75, 46), (218, 186), (178, 12), (96, 186), (240, 12), (101, 46), (31, 186), (94, 111), (127, 46), (210, 16), (134, 186), (69, 140), (221, 241), (36, 121), (188, 246), (68, 186), (24, 22), (147, 46), (47, 195), (50, 246), (247, 246), (205, 12), (98, 246), (222, 186), (62, 12), (167, 140), (159, 186), (20, 22), (18, 186), (25, 22), (110, 111), (145, 46), (109, 121), (171, 46), (204, 140), (87, 187), (197, 46), (77, 1), (170, 22), (175, 46), (119, 116), (185, 46), (60, 111), (126, 246), (30, 1), (88, 22), (125, 246), (90, 187), (220, 59), (186, 46), (121, 109), (187, 121), (163, 187), (212, 46), (144, 121), (6, 187), (172, 121), (189, 167), (79, 22), (234, 1), (106, 12), (153, 151), (32, 111), (112, 12), (209, 46), (195, 111), (115, 22), (162, 46), (183, 185), (100, 151), (37, 246), (213, 116), (65, 195), (164, 140), (13, 111), (229, 22), (138, 111), (56, 186), (130, 111), (198, 151), (8, 207), (61, 246), (102, 195), (103, 8), (182, 195), (67, 246), (124, 246), (17, 186), (215, 46), (99, 122), (86, 111), (184, 16), (179, 246), (236, 195), (71, 81), (165, 109), (52, 81), (131, 246), (114, 121), (21, 46), (223, 246), (157, 246), (63, 187), (150, 12), (57, 46), (155, 246), (1, 1), (48, 1), (33, 167), (142, 140), (59, 186), (173, 22), (243, 12), (10, 151), (74, 246), (53, 186), (146, 187), (217, 246), (91, 22), (120, 246), (84, 140), (49, 151), (235, 22), (149, 186), (227, 195), (140, 167), (107, 46), (160, 246), (174, 140), (85, 46), (19, 12), (28, 186), (70, 140), (224, 187), (34, 186), (35, 116), (241, 22), (16, 22), (64, 246), (11, 22), (136, 46), (93, 22), (72, 186), (129, 121), (180, 116), (108, 246), (15, 246), (45, 246), (154, 46), (137, 186), (46, 12), (38, 22), (246, 246), (12, 195), (4, 246), (80, 109), (123, 46), (231, 186), (83, 12), (122, 140), (22, 241), (156, 246), (181, 46), (118, 246), (214, 109), (219, 121), (143, 186), (216, 241), (73, 116), (148, 186), (225, 116), (151, 16), (201, 186), (176, 186), (43, 111), (82, 246), (55, 187), (226, 186), (29, 246), (244, 186), (128, 195), (23, 116), (89, 59), (191, 186), (141, 46), (40, 16), (104, 167), (239, 246), (76, 151), (202, 16), (194, 42), (0, 46), (51, 46), (5, 1), (113, 186), (232, 186), (206, 246), (54, 185), (207, 187), (78, 46), (3, 121), (9, 46), (166, 16), (111, 111), (245, 246), (26, 167), (81, 246), (200, 12), (58, 186), (233, 151), (27, 46), (152, 22), (133, 241), (208, 186), (139, 12), (66, 140), (238, 246), (193, 81), (95, 151), (44, 185), (117, 16), (105, 186), (135, 12), (97, 111), (199, 246), (116, 187), (190, 195), (14, 187), (132, 195), (228, 12), (41, 186), (230, 16)] current theta: 0.168980831529 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:54 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56686 rows and 56694 columns Presolve time: 0.13s Presolved: 5067 rows, 5306 columns, 14942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5306 integer (5306 binary) Root relaxation: objective 0.000000e+00, 3377 iterations, 0.15 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 (5688 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 69, 119, 122, 130, 144, 145, 149, 154, 156, 165, 168, 170, 208, 229, 231, 235, 236, 239, 240, 241, 242, 244, 246, 247] edges [(104, 231), (153, 241), (87, 119), (103, 236), (65, 244), (224, 154), (2, 246), (17, 149), (22, 130), (231, 244), (23, 231), (95, 242), (40, 241), (142, 122), (7, 246), (11, 170), (36, 144), (196, 231), (63, 119), (219, 168), (200, 229), (221, 241), (68, 235), (110, 247), (25, 235), (88, 244), (28, 170), (39, 231), (167, 122), (44, 244), (55, 165), (169, 244), (53, 149), (129, 165), (83, 144), (148, 149), (90, 240), (139, 244), (101, 231), (181, 208), (21, 154), (222, 149), (70, 69), (98, 239), (94, 236), (172, 165), (143, 241), (147, 208), (155, 247), (3, 240), (177, 145), (114, 144), (171, 229), (62, 229), (140, 9), (130, 130), (190, 154), (214, 165), (154, 154), (38, 229), (217, 247), (71, 235), (226, 242), (233, 242), (74, 247), (112, 145), (34, 235), (35, 154), (5, 236), (121, 168), (243, 154), (24, 241), (156, 239), (182, 130), (84, 244), (93, 235), (29, 239), (160, 247), (185, 244), (183, 231), (18, 244), (76, 149), (30, 130), (16, 235), (192, 168), (37, 246), (170, 244), (82, 236), (69, 69), (158, 208), (201, 241), (122, 122), (244, 231), (241, 241), (32, 130), (79, 244), (220, 235), (188, 247), (195, 229), (124, 246), (223, 239), (164, 170), (149, 149), (199, 247), (46, 244), (208, 242), (247, 247), (179, 246), (218, 242), (85, 170), (31, 242), (96, 149), (125, 156), (26, 231), (50, 239), (175, 231), (77, 229), (198, 149), (102, 154), (211, 165), (100, 149), (119, 119), (48, 235), (57, 208), (126, 247), (234, 236), (239, 156), (73, 240), (66, 231), (184, 241), (59, 149), (92, 130), (72, 231), (228, 236), (212, 244), (137, 149), (213, 119), (227, 144), (230, 208), (173, 241), (131, 239), (133, 149), (64, 246), (116, 154), (134, 242), (75, 229), (215, 145), (203, 130), (163, 119), (197, 242), (109, 165), (135, 236), (15, 246), (105, 208), (174, 9), (132, 236), (45, 246), (229, 229), (123, 244), (14, 244), (246, 246), (20, 229), (4, 246), (165, 165), (49, 149), (128, 244), (242, 242), (150, 229), (89, 241), (117, 130), (168, 168), (80, 165), (6, 168), (240, 240), (118, 246), (42, 122), (13, 130), (176, 242), (81, 239), (180, 9), (187, 240), (151, 149), (216, 241), (237, 122), (107, 130), (91, 235), (12, 154), (189, 145), (191, 244), (204, 208), (207, 168), (19, 119), (10, 241), (138, 236), (162, 244), (178, 244), (193, 241), (58, 231), (238, 156), (161, 235), (111, 229), (47, 168), (61, 247), (51, 244), (205, 229), (202, 241), (33, 145), (186, 170), (1, 236), (152, 229), (232, 235), (27, 240), (86, 130), (60, 144), (136, 145), (235, 241), (41, 170), (108, 247), (113, 242), (8, 236), (145, 145), (144, 144), (245, 247), (157, 247), (97, 144), (225, 165), (209, 145), (194, 9), (99, 9), (78, 9), (67, 156), (56, 208), (146, 168), (115, 235), (236, 247), (0, 170), (210, 241), (159, 244), (106, 144), (54, 9), (9, 231), (43, 241), (127, 170), (52, 241), (206, 239), (141, 170), (120, 239), (166, 156)] current theta: 0.0844904157647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:55 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 60028 rows and 60260 columns Presolve time: 0.06s Presolved: 1725 rows, 1740 columns, 4698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1739 binary) Root relaxation: cutoff, 1869 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 (1869 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126735623647 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:55 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58528 rows and 58594 columns Presolve time: 0.08s Presolved: 3225 rows, 3406 columns, 9358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3406 integer (3406 binary) Root relaxation: objective 0.000000e+00, 3621 iterations, 0.19 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 (5698 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 24, 29, 31, 68, 69, 77, 79, 83, 94, 100, 114, 118, 142, 145, 152, 162, 187, 192, 194, 196, 216, 226, 243, 245] edges [(117, 77), (26, 196), (174, 194), (189, 243), (230, 226), (1, 77), (10, 24), (74, 245), (219, 192), (0, 162), (200, 114), (106, 152), (90, 83), (38, 77), (5, 94), (236, 94), (104, 196), (111, 77), (220, 68), (115, 68), (243, 243), (52, 216), (227, 114), (166, 29), (226, 226), (82, 94), (229, 152), (186, 226), (46, 162), (134, 100), (11, 162), (15, 245), (122, 142), (40, 216), (37, 118), (2, 245), (70, 69), (71, 24), (130, 22), (205, 152), (203, 77), (214, 192), (12, 152), (154, 187), (36, 187), (182, 22), (6, 83), (87, 187), (76, 100), (99, 142), (54, 194), (49, 100), (177, 145), (31, 31), (149, 100), (60, 114), (129, 192), (207, 192), (192, 192), (179, 118), (193, 216), (48, 216), (98, 29), (55, 192), (35, 187), (199, 245), (103, 94), (17, 31), (187, 187), (195, 114), (221, 68), (127, 226), (113, 226), (183, 196), (175, 162), (69, 69), (105, 31), (21, 145), (45, 245), (120, 245), (24, 216), (79, 79), (176, 226), (141, 162), (22, 22), (83, 83), (18, 162), (131, 29), (97, 114), (213, 187), (73, 187), (198, 100), (233, 226), (75, 152), (239, 29), (50, 29), (41, 162), (44, 79), (34, 68), (218, 31), (47, 83), (245, 245), (91, 68), (237, 69), (116, 243), (27, 145), (43, 216), (140, 196), (65, 79), (232, 68), (124, 118), (181, 226), (72, 196), (184, 24), (4, 118), (92, 77), (86, 22), (32, 77), (93, 216), (23, 196), (57, 226), (153, 24), (178, 196), (102, 243), (123, 79), (77, 77), (216, 24), (143, 24), (190, 152), (208, 226), (96, 100), (56, 226), (224, 187), (159, 79), (128, 79), (162, 162), (51, 162), (196, 196), (223, 29), (191, 196), (215, 145), (144, 114), (3, 83), (132, 94), (246, 118), (231, 196), (126, 245), (225, 83), (150, 79), (211, 192), (108, 245), (152, 152), (161, 24), (121, 192), (101, 196), (138, 94), (68, 68), (13, 22), (59, 100), (29, 29), (137, 100), (160, 94), (167, 142), (172, 192), (158, 226), (109, 192), (155, 245), (204, 226), (14, 145), (139, 196), (163, 243), (194, 194), (135, 114), (217, 94), (114, 114), (165, 192), (136, 152), (169, 79), (67, 29), (66, 194), (78, 194), (168, 192), (64, 118), (62, 152), (197, 226), (28, 226), (107, 22), (16, 68), (85, 226), (242, 31), (228, 94), (110, 94), (210, 216), (80, 114), (222, 24), (147, 194), (240, 187), (8, 94), (201, 24), (212, 79), (170, 162), (33, 145), (125, 29), (118, 118), (206, 29), (100, 100), (89, 24), (146, 192), (188, 245), (19, 243), (156, 29), (244, 79), (119, 187), (145, 145), (151, 31), (58, 196), (247, 245), (209, 145), (185, 196), (9, 194), (20, 152), (180, 196), (235, 24), (7, 118), (238, 29), (42, 142), (95, 226), (61, 245), (30, 77), (84, 196), (81, 29), (53, 100), (171, 152), (63, 243), (164, 162), (112, 243), (94, 94), (142, 142), (202, 216), (88, 196), (173, 24), (234, 94), (25, 68), (148, 100), (133, 31), (241, 24), (39, 162), (157, 245)] current theta: 0.105613019706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:55 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59358 rows and 59513 columns Presolve time: 0.06s Presolved: 2395 rows, 2487 columns, 6779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2487 integer (2487 binary) Root relaxation: cutoff, 2864 iterations, 0.05 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 (2864 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.116174321676 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:56 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58988 rows and 59095 columns Presolve time: 0.07s Presolved: 2765 rows, 2905 columns, 7937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2905 integer (2905 binary) Root relaxation: cutoff, 3280 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3280 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.121454972662 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:56 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58740 rows and 58822 columns Presolve time: 0.07s Presolved: 3013 rows, 3178 columns, 8706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3178 integer (3178 binary) Root relaxation: cutoff, 3686 iterations, 0.15 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 (3686 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124095298154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:57 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58652 rows and 58728 columns Presolve time: 0.08s Presolved: 3101 rows, 3272 columns, 8976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3272 integer (3272 binary) Root relaxation: cutoff, 3779 iterations, 0.18 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 (3779 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125415460901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:57 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58588 rows and 58657 columns Presolve time: 0.08s Presolved: 3165 rows, 3343 columns, 9175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3343 integer (3343 binary) Root relaxation: objective -7.105427e-14, 3399 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 (5569 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 28, 31, 35, 47, 59, 64, 69, 75, 77, 80, 98, 103, 113, 123, 129, 142, 152, 188, 194, 196, 216, 222, 235, 243] edges [(45, 64), (117, 77), (11, 28), (207, 80), (26, 196), (174, 194), (189, 243), (94, 103), (1, 77), (33, 243), (234, 103), (44, 123), (213, 35), (106, 152), (201, 235), (38, 77), (108, 188), (104, 196), (239, 64), (111, 77), (95, 113), (243, 243), (52, 216), (209, 35), (187, 35), (39, 28), (173, 222), (18, 28), (68, 235), (188, 188), (25, 235), (206, 98), (110, 103), (165, 129), (229, 152), (149, 59), (17, 222), (127, 28), (21, 35), (81, 98), (168, 129), (160, 103), (156, 64), (225, 47), (122, 142), (40, 216), (36, 47), (159, 123), (100, 59), (240, 35), (70, 69), (120, 64), (130, 22), (205, 152), (98, 98), (47, 129), (203, 77), (134, 59), (182, 22), (83, 47), (99, 142), (54, 194), (31, 31), (74, 188), (76, 59), (246, 64), (236, 103), (126, 188), (125, 98), (241, 216), (71, 235), (34, 235), (51, 123), (193, 216), (79, 123), (242, 113), (138, 103), (212, 123), (227, 80), (214, 129), (6, 129), (90, 80), (208, 113), (245, 188), (60, 103), (198, 59), (16, 235), (219, 80), (27, 75), (64, 64), (46, 123), (183, 196), (85, 113), (69, 69), (3, 80), (105, 31), (166, 98), (221, 235), (144, 80), (22, 22), (59, 59), (129, 129), (12, 75), (228, 103), (215, 243), (66, 196), (222, 222), (2, 188), (65, 75), (218, 31), (41, 22), (8, 103), (4, 64), (237, 69), (116, 243), (43, 216), (140, 196), (145, 243), (155, 188), (118, 64), (87, 35), (72, 196), (92, 77), (48, 235), (131, 98), (86, 22), (32, 77), (157, 188), (93, 216), (23, 196), (29, 98), (220, 222), (172, 129), (178, 196), (102, 243), (35, 35), (91, 22), (217, 188), (211, 129), (77, 77), (109, 129), (146, 129), (223, 64), (128, 75), (103, 103), (124, 64), (14, 123), (190, 152), (175, 28), (121, 129), (80, 80), (135, 103), (5, 103), (37, 64), (61, 188), (150, 75), (196, 196), (148, 59), (238, 98), (15, 188), (235, 235), (50, 98), (56, 113), (96, 222), (49, 59), (231, 196), (73, 35), (195, 152), (186, 28), (152, 152), (181, 113), (184, 222), (224, 35), (132, 103), (247, 188), (101, 196), (13, 22), (233, 113), (167, 142), (67, 98), (162, 28), (169, 75), (139, 196), (163, 243), (194, 194), (197, 113), (153, 216), (158, 28), (24, 235), (136, 152), (164, 28), (55, 47), (10, 222), (78, 194), (113, 113), (143, 235), (0, 28), (62, 152), (107, 22), (244, 123), (82, 188), (210, 216), (89, 222), (226, 28), (216, 216), (161, 235), (147, 194), (170, 28), (177, 75), (97, 152), (176, 113), (232, 235), (57, 28), (53, 59), (28, 28), (154, 35), (179, 64), (7, 64), (19, 243), (200, 152), (199, 188), (151, 31), (141, 28), (58, 196), (185, 196), (9, 194), (75, 75), (20, 152), (204, 28), (180, 196), (42, 142), (123, 123), (115, 235), (30, 77), (84, 196), (192, 129), (137, 222), (171, 152), (119, 35), (230, 28), (114, 80), (191, 123), (63, 243), (112, 243), (142, 142), (202, 216), (88, 196), (133, 222)] current theta: 0.124755379528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:58 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58622 rows and 58694 columns Presolve time: 0.08s Presolved: 3131 rows, 3306 columns, 9070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3306 integer (3306 binary) Root relaxation: cutoff, 3777 iterations, 0.16 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 (3777 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125085420214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:58 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58610 rows and 58681 columns Presolve time: 0.08s Presolved: 3143 rows, 3319 columns, 9107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3319 integer (3319 binary) Root relaxation: cutoff, 3824 iterations, 0.17 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 (3824 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125250440557 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:58 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58600 rows and 58671 columns Presolve time: 0.08s Presolved: 3153 rows, 3329 columns, 9137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3329 integer (3329 binary) Root relaxation: cutoff, 3575 iterations, 0.16 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 (3575 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125332950729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:59 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58594 rows and 58664 columns Presolve time: 0.08s Presolved: 3159 rows, 3336 columns, 9156 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3336 integer (3336 binary) Root relaxation: cutoff, 71 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 (71 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [22, 28, 31, 35, 47, 59, 64, 69, 75, 77, 80, 98, 103, 113, 123, 129, 142, 152, 188, 194, 196, 216, 222, 235, 243] edges [(45, 64), (117, 77), (11, 28), (207, 80), (26, 196), (174, 194), (189, 243), (94, 103), (1, 77), (33, 243), (234, 103), (44, 123), (213, 35), (106, 152), (201, 235), (38, 77), (108, 188), (104, 196), (239, 64), (111, 77), (95, 113), (243, 243), (52, 216), (209, 35), (187, 35), (39, 28), (173, 222), (18, 28), (68, 235), (188, 188), (25, 235), (206, 98), (110, 103), (165, 129), (229, 152), (149, 59), (17, 222), (127, 28), (21, 35), (81, 98), (168, 129), (160, 103), (156, 64), (225, 47), (122, 142), (40, 216), (36, 47), (159, 123), (100, 59), (240, 35), (70, 69), (120, 64), (130, 22), (205, 152), (98, 98), (47, 129), (203, 77), (134, 59), (182, 22), (83, 47), (99, 142), (54, 194), (31, 31), (74, 188), (76, 59), (246, 64), (236, 103), (126, 188), (125, 98), (241, 216), (71, 235), (34, 235), (51, 123), (193, 216), (79, 123), (242, 113), (138, 103), (212, 123), (227, 80), (214, 129), (6, 129), (90, 80), (208, 113), (245, 188), (60, 103), (198, 59), (16, 235), (219, 80), (27, 75), (64, 64), (46, 123), (183, 196), (85, 113), (69, 69), (3, 80), (105, 31), (166, 98), (221, 235), (144, 80), (22, 22), (59, 59), (129, 129), (12, 75), (228, 103), (215, 243), (66, 196), (222, 222), (2, 188), (65, 75), (218, 31), (41, 22), (8, 103), (4, 64), (237, 69), (116, 243), (43, 216), (140, 196), (145, 243), (155, 188), (118, 64), (87, 35), (72, 196), (92, 77), (48, 235), (131, 98), (86, 22), (32, 77), (157, 188), (93, 216), (23, 196), (29, 98), (220, 222), (172, 129), (178, 196), (102, 243), (35, 35), (91, 22), (217, 188), (211, 129), (77, 77), (109, 129), (146, 129), (223, 64), (128, 75), (103, 103), (124, 64), (14, 123), (190, 152), (175, 28), (121, 129), (80, 80), (135, 103), (5, 103), (37, 64), (61, 188), (150, 75), (196, 196), (148, 59), (238, 98), (15, 188), (235, 235), (50, 98), (56, 113), (96, 222), (49, 59), (231, 196), (73, 35), (195, 152), (186, 28), (152, 152), (181, 113), (184, 222), (224, 35), (132, 103), (247, 188), (101, 196), (13, 22), (233, 113), (167, 142), (67, 98), (162, 28), (169, 75), (139, 196), (163, 243), (194, 194), (197, 113), (153, 216), (158, 28), (24, 235), (136, 152), (164, 28), (55, 47), (10, 222), (78, 194), (113, 113), (143, 235), (0, 28), (62, 152), (107, 22), (244, 123), (82, 188), (210, 216), (89, 222), (226, 28), (216, 216), (161, 235), (147, 194), (170, 28), (177, 75), (97, 152), (176, 113), (232, 235), (57, 28), (53, 59), (28, 28), (154, 35), (179, 64), (7, 64), (19, 243), (200, 152), (199, 188), (151, 31), (141, 28), (58, 196), (185, 196), (9, 194), (75, 75), (20, 152), (204, 28), (180, 196), (42, 142), (123, 123), (115, 235), (30, 77), (84, 196), (192, 129), (137, 222), (171, 152), (119, 35), (230, 28), (114, 80), (191, 123), (63, 243), (112, 243), (142, 142), (202, 216), (88, 196), (133, 222)]