current theta: 0.68850019039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:52 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 16434 rows and 16434 columns Presolve time: 1.58s Presolved: 44823 rows, 45069 columns, 134219 nonzeros Variable types: 0 continuous, 45069 integer (45069 binary) Root relaxation: objective 0.000000e+00, 5204 iterations, 0.62 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% - 3s Explored 0 nodes (10408 simplex iterations) in 3.43 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, 19, 26, 37, 50, 58, 59, 74, 76, 93, 97, 98, 100, 104, 108, 125, 133, 171, 192, 196, 198, 199, 218, 229, 245] edges [(34, 199), (62, 74), (68, 198), (204, 125), (157, 19), (210, 93), (118, 133), (203, 192), (52, 58), (38, 104), (195, 108), (226, 199), (71, 98), (61, 229), (132, 125), (90, 50), (180, 59), (83, 76), (139, 93), (4, 50), (2, 192), (152, 133), (91, 199), (235, 93), (183, 76), (49, 104), (154, 192), (19, 76), (161, 133), (198, 198), (24, 59), (216, 198), (171, 93), (121, 97), (57, 93), (77, 100), (147, 104), (13, 104), (29, 229), (109, 125), (74, 59), (101, 108), (160, 11), (28, 50), (5, 19), (115, 199), (73, 19), (202, 196), (103, 229), (233, 192), (184, 50), (64, 196), (105, 50), (111, 93), (149, 100), (40, 192), (37, 19), (185, 199), (21, 76), (227, 98), (12, 97), (229, 93), (194, 97), (3, 104), (47, 100), (133, 26), (201, 125), (95, 133), (112, 199), (208, 192), (166, 229), (220, 98), (120, 50), (42, 192), (114, 100), (186, 50), (100, 229), (213, 133), (163, 199), (54, 98), (15, 133), (150, 50), (81, 50), (78, 198), (33, 104), (67, 199), (206, 93), (246, 98), (182, 19), (8, 76), (41, 218), (136, 104), (224, 58), (65, 98), (99, 98), (200, 76), (70, 218), (218, 74), (59, 199), (164, 229), (104, 59), (48, 192), (87, 192), (56, 74), (153, 104), (236, 125), (11, 59), (144, 133), (123, 104), (190, 192), (178, 133), (156, 198), (116, 198), (36, 199), (7, 100), (35, 199), (110, 50), (125, 125), (170, 199), (196, 229), (146, 199), (22, 58), (158, 11), (143, 100), (92, 229), (126, 192), (234, 97), (134, 98), (225, 50), (174, 229), (44, 192), (46, 93), (75, 229), (193, 125), (197, 98), (223, 199), (18, 26), (207, 59), (113, 98), (228, 100), (217, 229), (69, 37), (176, 19), (215, 50), (231, 192), (239, 74), (173, 76), (84, 93), (89, 97), (155, 11), (23, 133), (138, 11), (72, 50), (9, 76), (76, 218), (169, 59), (51, 59), (96, 58), (27, 125), (177, 97), (106, 125), (122, 50), (140, 133), (175, 11), (55, 229), (50, 199), (79, 125), (130, 218), (241, 199), (191, 100), (82, 192), (26, 218), (0, 108), (245, 108), (240, 19), (165, 229), (211, 93), (238, 199), (230, 50), (1, 97), (243, 50), (31, 229), (242, 76), (237, 199), (192, 196), (86, 93), (94, 218), (212, 133), (124, 100), (10, 198), (142, 229), (58, 125), (205, 192), (129, 100), (135, 125), (39, 199), (159, 229), (214, 229), (219, 108), (117, 125), (209, 59), (108, 218), (63, 58), (60, 199), (17, 196), (93, 198), (97, 74), (45, 76), (189, 192), (131, 133), (162, 229), (119, 125), (137, 74), (66, 133), (16, 229), (145, 97), (20, 133), (167, 199), (80, 19), (187, 98), (199, 59), (244, 58), (141, 104), (232, 50), (85, 98), (151, 229), (168, 104), (25, 93), (188, 76), (181, 93), (179, 76), (221, 108), (43, 218), (127, 218), (222, 198), (98, 199), (107, 133), (88, 196), (6, 198), (172, 218), (53, 11), (32, 198), (148, 100), (14, 76), (102, 50), (128, 192), (30, 37)] current theta: 0.344250095195 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:56 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 44472 rows and 44472 columns Presolve time: 0.40s Presolved: 16785 rows, 17031 columns, 50105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 17031 integer (17031 binary) Root relaxation: objective 0.000000e+00, 2554 iterations, 0.18 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 (5657 simplex iterations) in 0.84 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, 13, 18, 19, 23, 36, 37, 82, 92, 97, 98, 120, 124, 136, 154, 160, 166, 191, 196, 203, 208, 218, 220, 223, 241] edges [(205, 191), (225, 36), (174, 223), (13, 120), (158, 1), (29, 191), (166, 191), (112, 124), (132, 1), (154, 223), (66, 218), (105, 97), (19, 97), (40, 124), (9, 37), (214, 154), (51, 208), (32, 98), (142, 154), (46, 208), (207, 98), (171, 136), (135, 124), (239, 220), (232, 124), (31, 124), (124, 223), (201, 136), (145, 19), (92, 120), (213, 18), (121, 97), (37, 37), (198, 120), (111, 220), (146, 124), (3, 124), (138, 92), (58, 37), (47, 154), (88, 220), (45, 98), (21, 208), (78, 18), (163, 97), (152, 196), (91, 208), (48, 203), (208, 191), (133, 18), (65, 220), (38, 223), (30, 124), (14, 208), (227, 98), (223, 223), (53, 220), (120, 218), (203, 196), (179, 220), (71, 97), (192, 191), (150, 120), (233, 18), (5, 124), (85, 191), (159, 208), (34, 154), (161, 166), (123, 191), (43, 120), (237, 220), (94, 220), (28, 220), (136, 124), (134, 220), (76, 220), (224, 120), (200, 203), (96, 136), (188, 124), (226, 220), (117, 223), (116, 223), (148, 136), (115, 223), (25, 203), (139, 203), (244, 136), (57, 220), (54, 18), (81, 97), (221, 18), (151, 191), (160, 120), (183, 220), (210, 196), (246, 36), (6, 13), (24, 220), (64, 18), (109, 124), (114, 223), (68, 220), (12, 92), (149, 124), (56, 124), (197, 220), (93, 220), (77, 37), (23, 18), (107, 208), (127, 98), (42, 18), (50, 220), (209, 18), (61, 223), (196, 23), (191, 208), (193, 97), (236, 208), (74, 13), (1, 136), (97, 97), (242, 223), (108, 120), (178, 18), (184, 1), (176, 124), (204, 18), (172, 208), (235, 223), (140, 120), (22, 124), (230, 154), (131, 196), (44, 196), (100, 223), (167, 97), (8, 124), (27, 97), (101, 220), (95, 191), (110, 218), (106, 18), (69, 223), (229, 191), (175, 136), (60, 124), (84, 220), (141, 220), (41, 220), (217, 223), (234, 19), (18, 208), (67, 203), (119, 18), (35, 124), (185, 136), (231, 223), (89, 97), (87, 124), (180, 218), (62, 120), (137, 223), (194, 154), (199, 136), (17, 208), (240, 37), (102, 18), (59, 120), (186, 1), (63, 223), (104, 19), (16, 220), (0, 136), (83, 136), (144, 191), (241, 124), (243, 120), (82, 208), (36, 196), (10, 241), (177, 124), (98, 120), (73, 124), (143, 124), (215, 191), (20, 1), (168, 120), (39, 124), (130, 120), (125, 124), (157, 223), (212, 191), (181, 19), (103, 18), (11, 120), (49, 191), (129, 241), (147, 136), (238, 191), (189, 166), (211, 196), (122, 191), (72, 124), (26, 203), (218, 120), (33, 37), (187, 218), (173, 154), (7, 208), (162, 191), (99, 120), (155, 19), (228, 223), (169, 19), (165, 223), (75, 191), (52, 124), (55, 166), (80, 19), (195, 19), (90, 223), (245, 120), (153, 18), (113, 120), (222, 120), (164, 220), (202, 191), (4, 37), (190, 191), (86, 191), (170, 124), (15, 19), (219, 120), (156, 208), (206, 18), (216, 98), (79, 124), (128, 208), (70, 220), (182, 223), (118, 203), (126, 124), (220, 220), (2, 124)] current theta: 0.172125047598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:57 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 56056 rows and 56062 columns Presolve time: 0.13s Presolved: 5201 rows, 5441 columns, 15347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5441 integer (5441 binary) Root relaxation: objective 0.000000e+00, 2990 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 (5326 simplex iterations) in 0.37 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 [82, 97, 98, 125, 139, 140, 141, 152, 155, 157, 162, 166, 172, 183, 187, 189, 191, 199, 217, 232, 240, 241, 242, 243, 246] edges [(80, 155), (199, 199), (177, 157), (105, 125), (92, 183), (139, 191), (16, 246), (91, 172), (244, 97), (0, 199), (40, 157), (43, 140), (226, 199), (19, 97), (194, 199), (154, 242), (165, 241), (210, 139), (200, 172), (224, 243), (14, 242), (193, 155), (36, 139), (87, 241), (243, 243), (32, 98), (144, 141), (163, 155), (10, 157), (207, 98), (72, 157), (17, 172), (118, 82), (232, 241), (47, 199), (7, 242), (212, 242), (99, 140), (29, 152), (218, 98), (204, 191), (137, 242), (208, 162), (219, 243), (239, 199), (95, 82), (138, 199), (175, 199), (48, 246), (98, 98), (51, 141), (111, 172), (164, 243), (55, 189), (3, 240), (131, 139), (34, 242), (126, 157), (63, 217), (82, 82), (176, 157), (185, 199), (150, 243), (74, 183), (50, 243), (83, 157), (108, 98), (38, 242), (147, 155), (168, 141), (101, 155), (49, 242), (236, 191), (161, 166), (42, 243), (167, 155), (113, 140), (130, 183), (12, 183), (22, 217), (94, 187), (145, 155), (159, 189), (85, 141), (151, 232), (142, 232), (119, 243), (65, 199), (148, 199), (67, 246), (61, 232), (54, 243), (81, 97), (1, 199), (211, 82), (88, 141), (170, 242), (156, 141), (245, 140), (125, 240), (127, 183), (102, 172), (41, 243), (134, 183), (103, 141), (124, 241), (162, 139), (181, 155), (115, 241), (222, 98), (149, 232), (136, 240), (209, 162), (146, 232), (30, 125), (191, 191), (135, 240), (97, 97), (153, 243), (132, 243), (229, 172), (25, 141), (231, 241), (188, 217), (109, 241), (166, 189), (6, 246), (143, 157), (31, 157), (217, 157), (11, 98), (221, 141), (59, 140), (158, 155), (5, 157), (110, 140), (202, 189), (71, 155), (205, 172), (220, 243), (57, 246), (186, 125), (233, 172), (37, 97), (241, 157), (133, 246), (104, 155), (246, 246), (152, 152), (128, 172), (13, 243), (198, 183), (46, 191), (58, 97), (242, 242), (184, 199), (187, 140), (230, 189), (114, 189), (240, 240), (182, 217), (215, 189), (20, 125), (69, 157), (223, 241), (160, 140), (56, 242), (195, 199), (201, 199), (140, 140), (90, 189), (2, 232), (93, 140), (121, 155), (157, 157), (39, 240), (228, 191), (192, 189), (53, 243), (23, 162), (45, 187), (173, 157), (15, 183), (235, 242), (237, 141), (76, 155), (33, 240), (18, 172), (227, 140), (180, 141), (26, 82), (64, 141), (189, 189), (70, 172), (86, 242), (27, 240), (190, 232), (62, 140), (122, 191), (196, 82), (28, 140), (178, 191), (234, 155), (112, 241), (206, 246), (172, 172), (171, 125), (214, 199), (73, 241), (203, 82), (120, 140), (4, 155), (169, 155), (60, 199), (107, 172), (183, 183), (129, 232), (225, 82), (52, 157), (8, 241), (116, 242), (238, 242), (96, 155), (179, 155), (35, 242), (75, 191), (197, 141), (89, 240), (66, 140), (141, 141), (68, 98), (21, 246), (77, 199), (79, 242), (174, 157), (44, 152), (155, 155), (106, 189), (100, 241), (216, 98), (24, 199), (117, 232), (123, 172), (78, 246), (84, 246), (213, 172), (9, 155)] current theta: 0.0860625237988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:57 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 59548 rows and 59774 columns Presolve time: 0.06s Presolved: 1709 rows, 1729 columns, 4655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1729 integer (1728 binary) Root relaxation: cutoff, 2060 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 (2060 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129093785698 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:58 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58052 rows and 58118 columns Presolve time: 0.08s Presolved: 3205 rows, 3385 columns, 9299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3385 integer (3385 binary) Root relaxation: objective -1.421085e-14, 3252 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 (5168 simplex iterations) in 0.29 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, 17, 19, 39, 49, 59, 115, 118, 132, 134, 160, 180, 181, 185, 201, 205, 206, 207, 208, 215, 217, 223, 228, 233, 239] edges [(107, 233), (232, 223), (65, 239), (31, 217), (112, 223), (140, 180), (215, 215), (158, 239), (77, 181), (121, 19), (246, 17), (108, 207), (80, 181), (179, 239), (238, 49), (217, 217), (153, 132), (148, 239), (1, 185), (123, 233), (89, 181), (245, 160), (70, 205), (204, 228), (139, 208), (155, 9), (33, 181), (69, 217), (187, 180), (106, 228), (184, 201), (218, 59), (22, 201), (50, 132), (208, 208), (56, 49), (72, 223), (203, 118), (27, 181), (99, 160), (5, 217), (91, 208), (28, 207), (49, 49), (231, 115), (240, 39), (192, 215), (126, 39), (120, 180), (167, 19), (213, 208), (37, 19), (11, 207), (101, 239), (223, 223), (177, 217), (79, 49), (226, 239), (97, 19), (151, 215), (201, 201), (183, 134), (242, 228), (222, 207), (164, 239), (23, 118), (46, 205), (73, 217), (60, 201), (103, 180), (92, 134), (13, 180), (190, 215), (214, 201), (52, 217), (180, 180), (4, 9), (197, 205), (88, 132), (146, 223), (230, 215), (169, 239), (220, 180), (122, 208), (68, 207), (15, 9), (235, 201), (63, 201), (144, 233), (16, 206), (117, 223), (166, 215), (188, 201), (115, 223), (171, 185), (244, 19), (0, 201), (32, 134), (193, 181), (104, 9), (59, 207), (67, 206), (40, 217), (53, 239), (114, 223), (96, 239), (20, 201), (51, 233), (81, 19), (75, 208), (224, 132), (133, 17), (30, 39), (228, 228), (216, 207), (41, 132), (219, 132), (61, 223), (102, 208), (174, 217), (191, 208), (145, 181), (239, 239), (154, 49), (159, 215), (109, 223), (196, 118), (100, 115), (86, 49), (162, 208), (186, 201), (149, 223), (236, 233), (125, 39), (199, 185), (78, 206), (152, 208), (17, 205), (93, 207), (173, 223), (10, 217), (34, 228), (26, 206), (163, 9), (58, 19), (129, 223), (132, 132), (195, 181), (127, 134), (172, 233), (243, 132), (209, 205), (181, 181), (87, 223), (42, 132), (113, 180), (143, 223), (176, 217), (29, 118), (234, 19), (116, 201), (229, 208), (134, 134), (64, 132), (160, 160), (36, 208), (38, 49), (137, 49), (94, 160), (55, 215), (8, 217), (198, 134), (157, 217), (150, 132), (182, 217), (43, 180), (47, 201), (7, 228), (25, 206), (210, 205), (185, 185), (85, 233), (130, 132), (83, 217), (141, 17), (233, 233), (45, 160), (211, 118), (124, 217), (207, 207), (14, 228), (24, 239), (110, 160), (76, 239), (212, 233), (175, 185), (136, 39), (119, 132), (142, 223), (44, 118), (9, 9), (95, 118), (54, 132), (74, 134), (21, 205), (66, 160), (131, 208), (118, 118), (205, 17), (19, 19), (90, 215), (225, 206), (189, 228), (39, 39), (35, 49), (105, 181), (2, 223), (147, 185), (128, 233), (200, 205), (221, 233), (84, 180), (98, 207), (82, 118), (156, 205), (165, 223), (12, 134), (6, 206), (71, 181), (178, 228), (62, 160), (202, 228), (3, 39), (168, 132), (206, 206), (18, 205), (170, 223), (194, 201), (111, 233), (237, 206), (161, 228), (57, 206), (48, 206), (138, 132), (135, 39), (241, 115), (227, 160)] current theta: 0.107578154748 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:58 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58856 rows and 59009 columns Presolve time: 0.06s Presolved: 2401 rows, 2494 columns, 6800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2494 integer (2494 binary) Root relaxation: cutoff, 3026 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3026 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.118335970223 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:59 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58462 rows and 58564 columns Presolve time: 0.07s Presolved: 2795 rows, 2939 columns, 8033 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2939 integer (2939 binary) Root relaxation: cutoff, 3521 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3521 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123714877961 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:59 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58270 rows and 58352 columns Presolve time: 0.07s Presolved: 2987 rows, 3151 columns, 8629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3151 integer (3151 binary) Root relaxation: cutoff, 3904 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 (3904 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.126404331829 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:08:59 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58138 rows and 58207 columns Presolve time: 0.07s Presolved: 3119 rows, 3296 columns, 9038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3296 integer (3296 binary) Root relaxation: objective 2.842171e-14, 3304 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 (5330 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 [12, 18, 33, 39, 56, 65, 77, 84, 88, 92, 118, 132, 152, 155, 189, 201, 204, 206, 217, 222, 223, 227, 233, 241, 244] edges [(107, 233), (53, 65), (65, 65), (232, 223), (1, 77), (31, 217), (112, 223), (195, 155), (198, 12), (190, 189), (193, 155), (224, 88), (163, 155), (89, 33), (217, 217), (153, 132), (121, 244), (123, 233), (229, 152), (213, 204), (46, 18), (36, 152), (69, 217), (45, 227), (145, 77), (27, 33), (12, 12), (200, 18), (184, 201), (22, 201), (220, 88), (72, 223), (88, 88), (203, 118), (35, 56), (5, 217), (86, 56), (34, 204), (55, 189), (134, 92), (126, 39), (156, 88), (197, 84), (110, 84), (160, 227), (187, 227), (228, 189), (223, 223), (219, 88), (177, 217), (11, 222), (21, 18), (24, 65), (133, 84), (201, 201), (54, 88), (76, 12), (130, 65), (127, 12), (171, 77), (234, 244), (161, 189), (113, 227), (140, 227), (23, 118), (101, 12), (91, 152), (73, 217), (60, 201), (154, 56), (38, 56), (214, 201), (139, 18), (199, 65), (84, 84), (52, 217), (146, 223), (159, 189), (151, 189), (241, 241), (216, 222), (93, 227), (242, 56), (235, 201), (63, 201), (144, 233), (92, 92), (16, 206), (117, 223), (32, 92), (179, 12), (49, 56), (188, 201), (115, 223), (81, 244), (0, 201), (75, 152), (28, 92), (222, 222), (67, 206), (40, 217), (246, 84), (180, 227), (114, 223), (207, 222), (105, 77), (20, 201), (51, 233), (226, 65), (30, 39), (209, 18), (61, 223), (174, 217), (96, 65), (42, 88), (141, 88), (109, 223), (196, 118), (186, 201), (183, 12), (149, 223), (77, 77), (147, 65), (231, 241), (236, 233), (125, 39), (78, 206), (166, 189), (173, 223), (10, 217), (41, 88), (26, 206), (129, 223), (132, 132), (210, 18), (172, 233), (243, 132), (175, 77), (158, 155), (202, 189), (71, 155), (15, 12), (205, 18), (79, 56), (87, 223), (102, 204), (17, 18), (204, 189), (143, 223), (50, 88), (176, 217), (29, 118), (104, 155), (66, 84), (152, 152), (116, 201), (244, 244), (43, 227), (64, 132), (19, 244), (70, 18), (108, 222), (120, 227), (230, 189), (240, 33), (8, 217), (74, 92), (191, 204), (164, 65), (157, 217), (99, 227), (182, 217), (215, 189), (208, 152), (47, 201), (18, 18), (25, 206), (85, 233), (98, 222), (106, 204), (13, 88), (83, 217), (90, 189), (233, 233), (211, 118), (218, 222), (124, 217), (192, 189), (212, 233), (245, 227), (136, 39), (185, 77), (119, 132), (97, 244), (167, 244), (131, 152), (142, 223), (44, 118), (239, 65), (181, 77), (103, 88), (59, 222), (95, 118), (33, 33), (94, 227), (189, 189), (227, 227), (14, 204), (118, 118), (37, 244), (122, 152), (225, 206), (39, 39), (4, 155), (169, 155), (2, 223), (162, 152), (128, 233), (221, 233), (58, 244), (82, 118), (238, 56), (62, 227), (165, 223), (7, 204), (6, 206), (3, 39), (168, 132), (206, 206), (80, 77), (170, 223), (194, 201), (111, 233), (237, 206), (68, 222), (178, 189), (57, 206), (155, 155), (100, 241), (48, 206), (138, 132), (137, 56), (150, 88), (135, 39), (148, 65), (9, 155), (56, 56)] current theta: 0.125059604895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:00 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58202 rows and 58279 columns Presolve time: 0.07s Presolved: 3055 rows, 3224 columns, 8838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3224 integer (3224 binary) Root relaxation: cutoff, 3788 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 (3788 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.125731968362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:00 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58160 rows and 58231 columns Presolve time: 0.07s Presolved: 3097 rows, 3272 columns, 8970 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3272 integer (3272 binary) Root relaxation: objective 0.000000e+00, 3940 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (12869 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126068150096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:01 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58148 rows and 58217 columns Presolve time: 0.07s Presolved: 3109 rows, 3286 columns, 9008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3286 integer (3286 binary) Root relaxation: objective 1.421085e-14, 3363 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 (5484 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 [1, 12, 18, 19, 27, 39, 49, 84, 88, 92, 115, 118, 132, 152, 155, 189, 201, 204, 206, 217, 222, 223, 227, 233, 239] edges [(107, 233), (232, 223), (65, 239), (31, 217), (112, 223), (195, 155), (145, 27), (27, 27), (198, 12), (158, 239), (190, 189), (193, 155), (96, 1), (89, 27), (179, 239), (33, 27), (163, 155), (238, 49), (185, 1), (217, 217), (153, 132), (123, 233), (175, 1), (229, 152), (213, 204), (121, 27), (46, 18), (36, 152), (69, 217), (45, 227), (12, 12), (200, 18), (184, 201), (22, 201), (50, 132), (56, 49), (220, 88), (88, 88), (203, 118), (5, 217), (34, 204), (49, 49), (55, 189), (231, 115), (240, 39), (77, 1), (126, 39), (156, 88), (167, 19), (197, 84), (110, 84), (160, 227), (187, 227), (37, 19), (228, 189), (223, 223), (177, 217), (11, 222), (21, 18), (79, 49), (226, 239), (133, 84), (97, 19), (201, 201), (76, 12), (127, 12), (161, 189), (51, 88), (164, 239), (113, 227), (140, 227), (23, 118), (101, 12), (91, 152), (73, 217), (60, 201), (105, 27), (214, 201), (139, 18), (78, 84), (84, 84), (52, 217), (146, 223), (67, 84), (159, 189), (151, 189), (216, 222), (93, 227), (235, 201), (63, 201), (144, 233), (92, 92), (16, 206), (117, 223), (32, 92), (115, 223), (244, 19), (64, 88), (0, 201), (75, 152), (28, 92), (222, 222), (40, 217), (53, 239), (180, 227), (114, 223), (207, 222), (20, 201), (81, 19), (224, 132), (1, 1), (30, 39), (219, 132), (119, 88), (209, 18), (61, 223), (174, 217), (141, 88), (239, 239), (154, 49), (72, 115), (130, 239), (196, 118), (100, 115), (86, 49), (186, 201), (183, 12), (149, 223), (236, 233), (188, 217), (125, 39), (166, 189), (173, 223), (10, 217), (41, 88), (26, 206), (58, 19), (129, 223), (132, 132), (148, 1), (210, 18), (172, 233), (243, 132), (202, 189), (71, 155), (15, 12), (205, 18), (87, 223), (42, 132), (102, 204), (17, 18), (143, 223), (176, 217), (29, 118), (104, 155), (66, 84), (234, 19), (152, 152), (116, 201), (43, 227), (70, 18), (108, 222), (38, 49), (120, 227), (137, 49), (230, 189), (8, 217), (74, 92), (191, 204), (157, 217), (150, 132), (99, 227), (182, 217), (215, 189), (208, 152), (47, 201), (18, 18), (25, 206), (242, 49), (85, 233), (98, 222), (106, 204), (13, 88), (83, 217), (90, 189), (233, 233), (211, 118), (218, 222), (124, 217), (109, 115), (171, 1), (192, 189), (24, 239), (212, 233), (245, 227), (136, 39), (204, 204), (131, 152), (142, 223), (44, 118), (103, 88), (59, 222), (95, 118), (54, 132), (94, 227), (189, 189), (227, 227), (14, 204), (246, 206), (118, 118), (80, 27), (19, 19), (122, 152), (225, 206), (39, 39), (35, 49), (4, 155), (169, 155), (2, 223), (162, 152), (128, 233), (221, 233), (181, 27), (82, 118), (62, 227), (165, 223), (7, 204), (6, 206), (199, 1), (3, 39), (168, 132), (206, 206), (134, 12), (170, 223), (194, 201), (111, 233), (237, 206), (68, 222), (147, 1), (178, 189), (57, 206), (155, 155), (48, 206), (138, 132), (135, 39), (9, 155), (241, 115)] current theta: 0.125900059229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:02 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58154 rows and 58224 columns Presolve time: 0.07s Presolved: 3103 rows, 3279 columns, 8989 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3279 integer (3279 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.08 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, 12, 18, 19, 27, 39, 49, 84, 88, 92, 115, 118, 132, 152, 155, 189, 201, 204, 206, 217, 222, 223, 227, 233, 239] edges [(107, 233), (232, 223), (65, 239), (31, 217), (112, 223), (195, 155), (145, 27), (27, 27), (198, 12), (158, 239), (190, 189), (193, 155), (96, 1), (89, 27), (179, 239), (33, 27), (163, 155), (238, 49), (185, 1), (217, 217), (153, 132), (123, 233), (175, 1), (229, 152), (213, 204), (121, 27), (46, 18), (36, 152), (69, 217), (45, 227), (12, 12), (200, 18), (184, 201), (22, 201), (50, 132), (56, 49), (220, 88), (88, 88), (203, 118), (5, 217), (34, 204), (49, 49), (55, 189), (231, 115), (240, 39), (77, 1), (126, 39), (156, 88), (167, 19), (197, 84), (110, 84), (160, 227), (187, 227), (37, 19), (228, 189), (223, 223), (177, 217), (11, 222), (21, 18), (79, 49), (226, 239), (133, 84), (97, 19), (201, 201), (76, 12), (127, 12), (161, 189), (51, 88), (164, 239), (113, 227), (140, 227), (23, 118), (101, 12), (91, 152), (73, 217), (60, 201), (105, 27), (214, 201), (139, 18), (78, 84), (84, 84), (52, 217), (146, 223), (67, 84), (159, 189), (151, 189), (216, 222), (93, 227), (235, 201), (63, 201), (144, 233), (92, 92), (16, 206), (117, 223), (32, 92), (115, 223), (244, 19), (64, 88), (0, 201), (75, 152), (28, 92), (222, 222), (40, 217), (53, 239), (180, 227), (114, 223), (207, 222), (20, 201), (81, 19), (224, 132), (1, 1), (30, 39), (219, 132), (119, 88), (209, 18), (61, 223), (174, 217), (141, 88), (239, 239), (154, 49), (72, 115), (130, 239), (196, 118), (100, 115), (86, 49), (186, 201), (183, 12), (149, 223), (236, 233), (188, 217), (125, 39), (166, 189), (173, 223), (10, 217), (41, 88), (26, 206), (58, 19), (129, 223), (132, 132), (148, 1), (210, 18), (172, 233), (243, 132), (202, 189), (71, 155), (15, 12), (205, 18), (87, 223), (42, 132), (102, 204), (17, 18), (143, 223), (176, 217), (29, 118), (104, 155), (66, 84), (234, 19), (152, 152), (116, 201), (43, 227), (70, 18), (108, 222), (38, 49), (120, 227), (137, 49), (230, 189), (8, 217), (74, 92), (191, 204), (157, 217), (150, 132), (99, 227), (182, 217), (215, 189), (208, 152), (47, 201), (18, 18), (25, 206), (242, 49), (85, 233), (98, 222), (106, 204), (13, 88), (83, 217), (90, 189), (233, 233), (211, 118), (218, 222), (124, 217), (109, 115), (171, 1), (192, 189), (24, 239), (212, 233), (245, 227), (136, 39), (204, 204), (131, 152), (142, 223), (44, 118), (103, 88), (59, 222), (95, 118), (54, 132), (94, 227), (189, 189), (227, 227), (14, 204), (246, 206), (118, 118), (80, 27), (19, 19), (122, 152), (225, 206), (39, 39), (35, 49), (4, 155), (169, 155), (2, 223), (162, 152), (128, 233), (221, 233), (181, 27), (82, 118), (62, 227), (165, 223), (7, 204), (6, 206), (199, 1), (3, 39), (168, 132), (206, 206), (134, 12), (170, 223), (194, 201), (111, 233), (237, 206), (68, 222), (147, 1), (178, 189), (57, 206), (155, 155), (48, 206), (138, 132), (135, 39), (9, 155), (241, 115)] current theta: 0.125816013796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:09:02 2014 Optimize a model with 61257 rows, 61503 columns and 183521 nonzeros Presolve removed 58158 rows and 58228 columns Presolve time: 0.07s Presolved: 3099 rows, 3275 columns, 8977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3275 integer (3275 binary) Root relaxation: objective 2.842171e-14, 3585 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 (6903 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 [3, 5, 7, 12, 18, 27, 38, 84, 88, 92, 115, 118, 131, 147, 155, 164, 189, 201, 203, 206, 221, 222, 223, 227, 244] edges [(123, 221), (232, 223), (112, 223), (242, 38), (195, 155), (145, 27), (27, 27), (87, 115), (198, 12), (190, 189), (38, 38), (65, 147), (193, 155), (89, 27), (33, 27), (168, 88), (163, 155), (53, 164), (121, 244), (49, 38), (191, 7), (132, 88), (46, 18), (102, 7), (45, 227), (212, 7), (12, 12), (200, 18), (184, 201), (3, 3), (22, 201), (220, 88), (88, 88), (217, 5), (203, 118), (219, 164), (124, 5), (8, 5), (55, 189), (238, 38), (231, 115), (197, 84), (110, 84), (14, 7), (160, 227), (187, 227), (228, 189), (223, 223), (11, 222), (21, 18), (40, 5), (75, 131), (171, 3), (133, 84), (201, 201), (54, 88), (76, 12), (127, 12), (125, 3), (243, 164), (234, 244), (176, 5), (161, 189), (113, 227), (140, 227), (23, 118), (101, 12), (10, 5), (60, 201), (144, 18), (135, 3), (105, 27), (128, 221), (214, 201), (96, 147), (56, 38), (84, 84), (83, 5), (146, 223), (159, 189), (151, 189), (216, 222), (93, 227), (153, 164), (63, 201), (157, 5), (139, 131), (92, 92), (122, 131), (16, 206), (117, 223), (32, 92), (179, 12), (235, 38), (188, 201), (115, 223), (81, 244), (77, 147), (0, 201), (28, 92), (222, 222), (67, 206), (229, 131), (130, 164), (185, 147), (91, 131), (180, 227), (114, 223), (207, 222), (20, 201), (126, 5), (136, 3), (172, 18), (119, 88), (148, 147), (209, 18), (61, 223), (42, 88), (141, 88), (7, 7), (24, 147), (72, 115), (196, 118), (100, 115), (186, 201), (183, 12), (149, 223), (78, 206), (166, 189), (64, 221), (173, 223), (154, 38), (162, 131), (237, 84), (41, 88), (26, 206), (129, 223), (137, 38), (210, 18), (158, 155), (174, 5), (202, 189), (71, 155), (15, 12), (34, 7), (205, 18), (138, 221), (236, 18), (239, 164), (17, 18), (39, 3), (111, 221), (211, 203), (143, 223), (50, 88), (29, 118), (104, 155), (66, 84), (244, 244), (43, 227), (164, 164), (86, 38), (19, 244), (70, 18), (107, 7), (156, 221), (108, 222), (120, 227), (230, 189), (74, 92), (240, 27), (208, 131), (99, 227), (215, 189), (47, 201), (18, 18), (25, 206), (98, 222), (13, 88), (30, 3), (90, 189), (221, 221), (218, 222), (109, 115), (224, 164), (192, 189), (245, 227), (31, 5), (131, 131), (97, 244), (167, 244), (142, 223), (44, 118), (5, 5), (226, 147), (199, 147), (103, 88), (59, 222), (35, 38), (52, 5), (95, 118), (147, 147), (94, 227), (189, 189), (227, 227), (246, 206), (118, 118), (37, 244), (80, 27), (182, 5), (225, 206), (79, 38), (4, 155), (177, 5), (169, 155), (2, 223), (73, 5), (213, 131), (181, 27), (204, 7), (58, 244), (116, 38), (82, 118), (62, 227), (165, 223), (6, 206), (233, 221), (51, 221), (69, 5), (206, 206), (134, 12), (85, 221), (175, 147), (170, 223), (194, 201), (1, 147), (68, 222), (178, 189), (57, 206), (106, 7), (155, 155), (48, 206), (150, 88), (152, 131), (9, 155), (241, 115), (36, 131)]