current theta: 0.663387600138 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:53:53 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 16480 rows and 16480 columns Presolve time: 1.64s Presolved: 43791 rows, 44035 columns, 131125 nonzeros Variable types: 0 continuous, 44035 integer (44035 binary) Root relaxation: objective 0.000000e+00, 4779 iterations, 0.50 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 (10064 simplex iterations) in 3.10 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, 20, 28, 29, 37, 40, 57, 65, 67, 71, 72, 81, 92, 95, 119, 126, 136, 173, 183, 190, 195, 196, 203, 213, 219] edges [(218, 72), (40, 190), (26, 196), (215, 81), (75, 71), (204, 195), (95, 173), (176, 95), (74, 20), (214, 95), (190, 29), (209, 20), (106, 40), (71, 71), (196, 29), (236, 65), (134, 173), (219, 196), (151, 196), (9, 37), (184, 173), (24, 72), (82, 196), (170, 67), (165, 65), (241, 20), (32, 183), (31, 81), (208, 195), (168, 92), (8, 136), (25, 196), (14, 65), (60, 173), (86, 67), (162, 72), (243, 5), (188, 196), (125, 20), (0, 92), (136, 72), (13, 57), (191, 126), (94, 203), (172, 136), (146, 95), (145, 65), (155, 71), (47, 92), (118, 67), (72, 195), (193, 196), (23, 126), (1, 72), (166, 40), (127, 37), (163, 72), (10, 67), (183, 92), (59, 126), (64, 72), (29, 190), (186, 173), (130, 65), (181, 136), (111, 126), (36, 136), (195, 203), (114, 136), (84, 72), (54, 92), (164, 190), (37, 65), (90, 92), (44, 29), (80, 195), (16, 95), (223, 57), (46, 65), (149, 195), (226, 173), (235, 57), (42, 5), (175, 37), (187, 67), (139, 136), (98, 196), (138, 196), (113, 195), (66, 196), (67, 57), (221, 195), (120, 173), (129, 95), (38, 195), (203, 72), (128, 37), (159, 95), (161, 173), (233, 195), (19, 29), (240, 57), (222, 126), (143, 136), (131, 126), (153, 65), (126, 126), (4, 183), (198, 92), (83, 95), (34, 92), (28, 196), (6, 196), (152, 5), (192, 81), (239, 95), (100, 173), (197, 173), (171, 72), (211, 136), (62, 57), (116, 65), (110, 136), (142, 195), (21, 136), (81, 81), (78, 81), (39, 183), (224, 203), (102, 71), (144, 126), (154, 28), (150, 136), (55, 5), (179, 183), (48, 173), (33, 195), (135, 183), (210, 72), (158, 65), (133, 196), (45, 81), (185, 57), (12, 57), (73, 72), (156, 28), (17, 72), (231, 196), (35, 95), (65, 5), (50, 40), (87, 5), (232, 40), (89, 29), (30, 72), (228, 65), (112, 5), (141, 72), (194, 37), (212, 5), (93, 40), (77, 92), (182, 28), (101, 196), (157, 136), (201, 5), (230, 81), (18, 92), (132, 57), (3, 196), (200, 20), (56, 67), (88, 173), (213, 28), (109, 65), (70, 92), (244, 5), (122, 136), (180, 195), (137, 28), (99, 72), (85, 37), (97, 71), (225, 37), (207, 81), (227, 20), (51, 28), (119, 136), (189, 28), (20, 5), (108, 92), (121, 203), (7, 29), (199, 203), (76, 190), (169, 28), (115, 20), (5, 5), (124, 183), (105, 67), (63, 195), (167, 190), (49, 72), (178, 173), (52, 196), (216, 29), (57, 28), (147, 136), (160, 29), (58, 67), (41, 196), (229, 67), (79, 173), (43, 203), (202, 195), (69, 67), (2, 28), (53, 28), (217, 81), (107, 195), (174, 126), (238, 72), (173, 5), (22, 20), (117, 20), (220, 5), (206, 95), (237, 71), (234, 57), (91, 28), (140, 136), (123, 37), (11, 5), (15, 37), (242, 190), (205, 173), (27, 173), (104, 57), (68, 173), (177, 20), (61, 28), (96, 20), (148, 65), (103, 190), (92, 136)] current theta: 0.331693800069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:53:56 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 43962 rows and 43962 columns Presolve time: 0.39s Presolved: 16309 rows, 16553 columns, 48679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16553 integer (16553 binary) Root relaxation: objective 0.000000e+00, 2743 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% - 0s Explored 0 nodes (5788 simplex iterations) in 0.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 9, 25, 30, 45, 53, 57, 65, 71, 72, 74, 81, 91, 93, 107, 115, 119, 123, 126, 138, 166, 199, 203, 211, 224] edges [(187, 81), (99, 138), (71, 138), (223, 166), (213, 72), (9, 123), (157, 72), (143, 30), (118, 224), (129, 57), (73, 53), (178, 224), (171, 74), (227, 81), (179, 123), (127, 119), (234, 45), (89, 138), (57, 81), (201, 65), (154, 30), (141, 199), (33, 93), (238, 123), (144, 91), (24, 72), (150, 30), (151, 199), (162, 199), (160, 57), (87, 65), (29, 93), (75, 199), (35, 93), (145, 224), (61, 123), (76, 7), (39, 119), (31, 93), (167, 81), (51, 53), (195, 138), (12, 74), (117, 93), (224, 123), (119, 65), (1, 45), (200, 211), (79, 72), (97, 138), (46, 72), (120, 93), (136, 72), (212, 119), (27, 123), (115, 45), (56, 166), (64, 91), (191, 126), (189, 81), (11, 224), (219, 203), (196, 71), (55, 45), (18, 45), (229, 81), (4, 211), (112, 211), (6, 25), (114, 224), (49, 53), (32, 199), (138, 203), (193, 53), (113, 119), (125, 93), (69, 93), (186, 81), (116, 91), (21, 72), (231, 107), (13, 115), (70, 224), (44, 224), (15, 123), (131, 72), (225, 9), (86, 45), (128, 45), (166, 211), (110, 53), (28, 30), (133, 45), (222, 72), (50, 211), (220, 65), (180, 45), (236, 199), (105, 115), (148, 199), (121, 224), (65, 119), (124, 166), (59, 30), (3, 30), (20, 93), (8, 72), (95, 93), (177, 65), (67, 57), (140, 53), (176, 107), (149, 224), (77, 126), (94, 9), (206, 93), (5, 119), (98, 45), (230, 30), (58, 57), (40, 30), (22, 53), (172, 166), (38, 199), (146, 211), (170, 81), (7, 81), (122, 107), (93, 81), (192, 93), (197, 45), (205, 30), (218, 74), (25, 25), (183, 126), (152, 123), (241, 30), (214, 211), (233, 126), (14, 45), (211, 53), (81, 81), (91, 119), (161, 45), (126, 138), (34, 123), (17, 30), (156, 107), (54, 93), (63, 138), (168, 123), (0, 45), (108, 91), (194, 93), (198, 72), (41, 138), (182, 211), (72, 123), (90, 93), (215, 45), (80, 30), (132, 123), (139, 9), (242, 211), (96, 7), (226, 224), (26, 93), (106, 30), (228, 65), (52, 166), (88, 199), (210, 126), (48, 107), (209, 72), (163, 203), (82, 9), (169, 71), (164, 138), (10, 166), (47, 45), (53, 211), (158, 119), (62, 93), (19, 57), (199, 25), (107, 53), (109, 65), (103, 30), (60, 74), (237, 203), (204, 93), (45, 119), (100, 93), (216, 138), (78, 57), (244, 123), (221, 74), (155, 224), (2, 123), (130, 9), (203, 71), (174, 199), (111, 138), (217, 166), (85, 45), (84, 199), (68, 126), (190, 166), (240, 224), (16, 93), (23, 224), (239, 123), (153, 119), (30, 53), (43, 203), (175, 72), (104, 93), (147, 199), (74, 81), (66, 107), (134, 45), (137, 74), (232, 211), (159, 93), (37, 119), (102, 224), (123, 123), (185, 93), (208, 74), (184, 119), (92, 119), (142, 138), (181, 45), (42, 123), (135, 224), (243, 119), (83, 93), (188, 72), (101, 224), (202, 211), (36, 166), (173, 224), (235, 74), (165, 45), (207, 53)] current theta: 0.165846900035 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:53:58 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 55248 rows and 55252 columns Presolve time: 0.12s Presolved: 5023 rows, 5263 columns, 14817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5263 integer (5263 binary) Root relaxation: objective 0.000000e+00, 2564 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 (4584 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 [42, 43, 61, 107, 111, 121, 127, 139, 140, 146, 155, 156, 157, 158, 167, 171, 187, 206, 217, 225, 228, 232, 237, 242, 244] edges [(90, 42), (143, 146), (172, 156), (74, 206), (161, 158), (51, 146), (61, 61), (138, 237), (144, 225), (195, 155), (159, 171), (241, 155), (211, 146), (41, 43), (171, 171), (14, 242), (47, 171), (119, 244), (112, 42), (26, 232), (170, 171), (132, 42), (220, 158), (192, 171), (162, 157), (204, 232), (127, 127), (102, 121), (68, 157), (56, 232), (76, 42), (213, 225), (42, 242), (189, 206), (43, 43), (215, 171), (36, 232), (77, 127), (154, 146), (30, 146), (237, 43), (223, 232), (236, 244), (125, 167), (46, 139), (218, 171), (217, 146), (222, 121), (210, 127), (207, 140), (145, 139), (178, 139), (22, 232), (142, 111), (19, 171), (131, 139), (108, 158), (126, 157), (64, 158), (81, 206), (34, 158), (71, 157), (233, 127), (85, 228), (69, 232), (101, 155), (152, 228), (133, 228), (224, 155), (33, 242), (105, 139), (16, 140), (153, 158), (9, 158), (63, 111), (73, 146), (205, 140), (240, 158), (209, 155), (184, 244), (135, 158), (187, 187), (97, 237), (52, 217), (167, 242), (123, 158), (158, 158), (24, 158), (121, 121), (180, 139), (7, 167), (110, 217), (11, 155), (199, 225), (17, 140), (79, 237), (54, 140), (136, 155), (169, 237), (212, 228), (65, 61), (28, 167), (208, 242), (0, 158), (186, 206), (155, 121), (122, 111), (202, 146), (225, 225), (219, 237), (13, 158), (1, 171), (185, 232), (242, 167), (59, 121), (5, 61), (151, 244), (231, 146), (21, 244), (58, 187), (226, 42), (228, 228), (18, 42), (203, 157), (201, 158), (115, 171), (137, 171), (78, 171), (67, 187), (98, 139), (12, 242), (197, 158), (164, 111), (214, 140), (8, 158), (200, 111), (10, 217), (104, 232), (80, 156), (116, 244), (49, 232), (156, 107), (3, 111), (183, 157), (88, 225), (82, 42), (128, 242), (130, 61), (35, 232), (140, 146), (146, 146), (99, 121), (230, 146), (244, 244), (196, 237), (70, 121), (163, 157), (113, 244), (129, 187), (216, 237), (239, 139), (25, 157), (188, 121), (107, 107), (48, 111), (91, 244), (147, 237), (86, 171), (191, 157), (38, 244), (60, 171), (32, 155), (118, 140), (62, 206), (72, 139), (39, 244), (83, 217), (165, 228), (44, 155), (124, 146), (160, 187), (27, 139), (109, 228), (93, 167), (173, 158), (157, 157), (94, 139), (179, 139), (229, 206), (190, 156), (40, 156), (106, 155), (182, 232), (174, 244), (66, 156), (235, 242), (134, 139), (84, 43), (50, 107), (232, 140), (75, 157), (234, 242), (96, 217), (181, 158), (31, 187), (20, 171), (23, 111), (2, 61), (100, 171), (103, 121), (45, 158), (221, 242), (194, 242), (198, 225), (243, 244), (87, 228), (176, 232), (95, 206), (148, 244), (150, 107), (111, 111), (92, 244), (6, 127), (114, 155), (193, 107), (120, 42), (168, 244), (238, 228), (89, 155), (206, 206), (139, 139), (29, 140), (177, 61), (227, 242), (117, 171), (15, 228), (53, 217), (57, 206), (55, 228), (141, 244), (175, 225), (37, 228), (4, 107), (149, 155), (166, 156)] current theta: 0.0829234500173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:53:58 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 58464 rows and 58672 columns Presolve time: 0.06s Presolved: 1807 rows, 1843 columns, 4967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1843 integer (1843 binary) Root relaxation: cutoff, 2165 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 (2165 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.124385175026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:53:58 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57102 rows and 57164 columns Presolve time: 0.08s Presolved: 3169 rows, 3351 columns, 9197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3351 integer (3351 binary) Root relaxation: objective 7.105427e-15, 3189 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5283 simplex iterations) in 0.28 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, 43, 66, 75, 78, 82, 85, 96, 109, 150, 151, 160, 164, 178, 183, 189, 194, 213, 214, 215, 217, 224, 231, 239, 241] edges [(66, 66), (0, 109), (115, 215), (85, 85), (73, 66), (29, 96), (215, 215), (102, 241), (172, 66), (77, 75), (140, 214), (62, 78), (86, 215), (171, 78), (123, 178), (143, 231), (217, 217), (2, 109), (32, 241), (57, 189), (205, 214), (100, 215), (203, 183), (88, 213), (43, 43), (232, 96), (229, 78), (186, 189), (7, 160), (103, 214), (231, 231), (134, 178), (237, 43), (214, 214), (127, 151), (173, 178), (209, 241), (98, 239), (197, 178), (70, 241), (46, 224), (11, 224), (87, 85), (120, 215), (56, 96), (240, 215), (50, 150), (14, 194), (244, 151), (31, 96), (13, 215), (128, 194), (80, 66), (122, 150), (82, 82), (63, 164), (47, 215), (42, 194), (25, 75), (234, 194), (15, 5), (119, 85), (148, 151), (226, 239), (64, 109), (39, 151), (18, 82), (83, 96), (146, 231), (222, 241), (95, 189), (224, 213), (181, 215), (35, 217), (28, 194), (109, 109), (149, 241), (195, 241), (150, 150), (16, 214), (52, 231), (225, 213), (210, 75), (141, 151), (163, 183), (97, 43), (58, 189), (157, 183), (114, 241), (241, 241), (174, 151), (59, 241), (104, 96), (212, 85), (202, 231), (129, 160), (110, 217), (184, 151), (213, 224), (69, 231), (106, 224), (44, 241), (49, 217), (132, 194), (99, 241), (61, 109), (228, 85), (26, 217), (9, 178), (144, 224), (238, 109), (90, 194), (81, 189), (219, 43), (239, 239), (33, 96), (139, 224), (242, 194), (91, 151), (20, 78), (96, 96), (193, 66), (191, 43), (126, 75), (10, 217), (68, 75), (167, 160), (168, 151), (71, 183), (1, 215), (136, 241), (93, 160), (207, 96), (55, 5), (152, 178), (131, 239), (192, 78), (72, 213), (154, 217), (51, 66), (107, 150), (112, 239), (208, 160), (137, 215), (67, 189), (142, 241), (65, 5), (169, 213), (164, 164), (121, 241), (221, 160), (160, 160), (19, 78), (116, 85), (180, 224), (79, 213), (155, 241), (233, 75), (89, 241), (236, 151), (177, 109), (201, 178), (156, 66), (6, 151), (176, 231), (182, 217), (60, 78), (161, 215), (196, 213), (194, 194), (12, 160), (23, 241), (190, 66), (8, 178), (223, 214), (38, 151), (243, 85), (78, 78), (92, 151), (105, 239), (206, 189), (135, 178), (41, 164), (162, 213), (125, 194), (45, 178), (111, 164), (76, 239), (230, 231), (199, 75), (30, 214), (54, 214), (74, 189), (84, 43), (27, 82), (179, 178), (175, 213), (5, 5), (21, 151), (17, 231), (151, 151), (211, 214), (166, 231), (3, 164), (189, 189), (36, 231), (159, 78), (147, 43), (4, 164), (170, 78), (37, 5), (113, 151), (183, 183), (216, 43), (108, 109), (130, 109), (188, 241), (48, 241), (40, 66), (75, 75), (153, 178), (165, 85), (200, 241), (218, 215), (204, 217), (198, 213), (22, 214), (133, 109), (178, 178), (34, 215), (53, 217), (185, 217), (158, 178), (24, 178), (138, 43), (117, 215), (220, 109), (118, 214), (187, 160), (124, 214), (145, 151), (235, 160), (227, 160), (94, 178), (101, 214)] current theta: 0.103654312522 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:53:59 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57824 rows and 57968 columns Presolve time: 0.07s Presolved: 2447 rows, 2547 columns, 6951 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2547 integer (2547 binary) Root relaxation: cutoff, 3157 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3157 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.114019743774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:53:59 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57458 rows and 57553 columns Presolve time: 0.07s Presolved: 2813 rows, 2962 columns, 8096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2962 integer (2962 binary) Root relaxation: cutoff, 3551 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3551 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.1192024594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:54:00 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57276 rows and 57353 columns Presolve time: 0.07s Presolved: 2995 rows, 3162 columns, 8660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3162 integer (3162 binary) Root relaxation: cutoff, 3870 iterations, 0.19 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 (3870 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121793817213 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:54:00 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57186 rows and 57255 columns Presolve time: 0.08s Presolved: 3085 rows, 3260 columns, 8938 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: objective 2.842171e-14, 3462 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 277 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 44 Explored 0 nodes (15019 simplex iterations) in 0.58 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, 22, 66, 78, 85, 92, 96, 98, 109, 118, 126, 142, 150, 155, 163, 168, 178, 194, 199, 204, 206, 208, 213, 215, 219] edges [(66, 66), (0, 109), (199, 199), (110, 204), (74, 206), (115, 215), (85, 85), (73, 66), (180, 98), (157, 163), (29, 96), (211, 22), (126, 163), (202, 66), (215, 215), (58, 206), (172, 66), (241, 155), (86, 215), (84, 219), (171, 78), (26, 204), (123, 178), (166, 66), (179, 98), (82, 98), (59, 142), (75, 199), (138, 219), (2, 109), (203, 126), (18, 98), (189, 206), (88, 213), (232, 96), (229, 78), (227, 208), (71, 163), (154, 204), (100, 78), (208, 208), (173, 178), (98, 98), (197, 178), (87, 85), (120, 215), (56, 96), (31, 208), (50, 150), (14, 194), (13, 215), (185, 96), (128, 194), (80, 66), (122, 150), (244, 92), (43, 219), (47, 215), (42, 194), (234, 194), (81, 206), (217, 204), (15, 5), (119, 85), (64, 109), (214, 22), (83, 96), (224, 213), (181, 215), (28, 194), (223, 22), (109, 109), (150, 150), (231, 66), (225, 213), (139, 98), (219, 219), (30, 22), (27, 98), (104, 96), (212, 85), (92, 92), (23, 142), (11, 155), (140, 22), (22, 22), (21, 92), (136, 155), (10, 204), (39, 168), (187, 208), (143, 66), (67, 206), (41, 219), (186, 206), (132, 194), (6, 92), (101, 118), (54, 22), (163, 163), (61, 109), (164, 142), (228, 85), (68, 163), (141, 92), (144, 213), (233, 199), (9, 178), (238, 109), (3, 150), (90, 194), (131, 98), (33, 96), (242, 194), (70, 219), (20, 78), (69, 204), (96, 96), (193, 66), (63, 142), (176, 204), (236, 92), (167, 208), (205, 22), (48, 142), (235, 208), (1, 215), (207, 96), (200, 142), (93, 208), (55, 5), (152, 178), (111, 142), (99, 155), (134, 98), (216, 219), (237, 219), (192, 78), (44, 142), (76, 118), (72, 213), (51, 66), (124, 22), (191, 163), (107, 150), (25, 163), (137, 215), (112, 118), (240, 178), (97, 219), (65, 5), (169, 213), (188, 155), (38, 92), (19, 78), (116, 85), (221, 208), (79, 213), (102, 142), (103, 118), (177, 109), (201, 178), (213, 213), (156, 66), (195, 142), (168, 168), (113, 92), (230, 204), (129, 206), (35, 96), (147, 163), (60, 78), (161, 215), (222, 155), (196, 213), (12, 208), (62, 206), (194, 194), (4, 142), (190, 66), (8, 178), (182, 204), (53, 204), (148, 168), (243, 85), (78, 78), (127, 199), (135, 178), (209, 142), (146, 204), (121, 155), (162, 213), (125, 194), (45, 178), (183, 163), (49, 204), (106, 155), (204, 204), (105, 98), (174, 168), (17, 204), (175, 213), (5, 5), (159, 78), (36, 204), (145, 168), (118, 118), (170, 78), (46, 98), (37, 5), (95, 206), (32, 213), (210, 199), (16, 118), (7, 208), (160, 208), (239, 98), (108, 109), (130, 109), (114, 155), (40, 66), (52, 204), (151, 168), (91, 168), (153, 178), (165, 85), (89, 155), (206, 206), (218, 215), (198, 213), (77, 199), (184, 92), (133, 109), (178, 178), (34, 215), (158, 178), (24, 178), (226, 98), (57, 206), (155, 155), (117, 215), (142, 142), (220, 109), (149, 155), (94, 178)] current theta: 0.120498138306 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:54:01 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57230 rows and 57304 columns Presolve time: 0.07s Presolved: 3041 rows, 3211 columns, 8801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3211 integer (3211 binary) Root relaxation: objective 0.000000e+00, 3389 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 280 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (14022 simplex iterations) in 0.63 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, 6, 8, 38, 43, 50, 54, 66, 71, 75, 78, 81, 85, 89, 96, 101, 109, 131, 160, 164, 194, 204, 213, 215, 240] edges [(66, 66), (0, 109), (168, 38), (3, 50), (110, 204), (115, 215), (76, 54), (223, 54), (85, 85), (73, 66), (106, 89), (103, 101), (29, 96), (202, 66), (215, 215), (50, 50), (172, 66), (57, 81), (71, 71), (67, 81), (77, 75), (158, 240), (62, 78), (38, 38), (124, 101), (86, 215), (151, 6), (171, 78), (9, 8), (121, 89), (26, 204), (166, 66), (91, 38), (174, 38), (4, 50), (46, 131), (2, 109), (39, 38), (173, 240), (197, 240), (100, 215), (88, 213), (43, 43), (232, 96), (229, 78), (114, 89), (7, 160), (54, 54), (241, 89), (154, 204), (237, 43), (94, 8), (89, 89), (189, 81), (87, 85), (120, 215), (56, 96), (14, 194), (31, 96), (209, 101), (13, 215), (185, 96), (128, 194), (80, 66), (47, 215), (42, 194), (25, 75), (234, 194), (217, 204), (15, 5), (119, 85), (145, 38), (118, 54), (64, 109), (83, 96), (186, 81), (157, 71), (105, 131), (136, 89), (16, 54), (224, 213), (181, 215), (28, 194), (180, 131), (109, 109), (82, 240), (211, 54), (231, 66), (206, 81), (225, 213), (210, 75), (97, 43), (21, 38), (104, 96), (95, 81), (212, 85), (102, 101), (129, 160), (139, 131), (148, 8), (23, 101), (188, 89), (10, 204), (92, 6), (48, 164), (150, 50), (59, 101), (236, 38), (132, 194), (107, 50), (183, 71), (61, 109), (228, 85), (163, 71), (144, 213), (238, 109), (222, 89), (90, 194), (219, 43), (58, 81), (33, 96), (24, 8), (242, 194), (20, 78), (69, 204), (96, 96), (193, 66), (176, 204), (126, 75), (68, 75), (81, 81), (167, 160), (214, 54), (153, 240), (1, 215), (93, 160), (30, 101), (207, 96), (55, 5), (123, 240), (98, 131), (141, 6), (192, 78), (72, 213), (11, 131), (51, 66), (239, 131), (208, 160), (137, 215), (65, 5), (169, 213), (112, 131), (164, 164), (221, 160), (160, 160), (19, 78), (116, 85), (79, 213), (233, 75), (177, 109), (226, 131), (213, 213), (156, 66), (140, 54), (22, 54), (230, 204), (240, 240), (35, 96), (182, 96), (179, 131), (60, 78), (161, 215), (143, 50), (122, 50), (196, 213), (191, 71), (6, 6), (194, 194), (12, 160), (195, 101), (155, 89), (190, 66), (53, 204), (99, 101), (127, 6), (243, 85), (78, 78), (41, 164), (146, 204), (162, 213), (125, 194), (178, 240), (111, 164), (49, 204), (204, 204), (199, 75), (131, 131), (203, 71), (84, 43), (45, 240), (44, 89), (63, 50), (142, 164), (17, 204), (175, 213), (5, 5), (27, 131), (184, 6), (159, 78), (36, 204), (147, 43), (205, 54), (101, 101), (170, 78), (37, 5), (32, 213), (108, 109), (130, 109), (134, 8), (74, 81), (40, 66), (75, 75), (52, 204), (216, 164), (165, 85), (70, 89), (152, 240), (218, 215), (198, 213), (149, 89), (133, 109), (18, 131), (113, 6), (200, 101), (201, 8), (34, 215), (244, 6), (138, 43), (117, 215), (220, 109), (8, 8), (187, 160), (135, 8), (235, 160), (227, 160)] current theta: 0.119850298853 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:54:02 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57246 rows and 57321 columns Presolve time: 0.07s Presolved: 3025 rows, 3194 columns, 8752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3194 integer (3194 binary) Root relaxation: objective -5.684342e-14, 3896 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% - 0s Explored 0 nodes (6749 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 8, 12, 14, 34, 37, 38, 43, 66, 74, 75, 85, 103, 107, 109, 114, 129, 131, 164, 171, 183, 185, 204, 205, 213] edges [(66, 66), (0, 109), (168, 38), (188, 114), (110, 204), (167, 12), (85, 85), (235, 129), (208, 12), (62, 74), (202, 66), (121, 114), (172, 66), (159, 171), (14, 14), (30, 103), (77, 75), (38, 38), (197, 8), (171, 171), (151, 6), (9, 8), (47, 171), (26, 204), (148, 38), (166, 66), (194, 14), (91, 38), (174, 38), (192, 171), (46, 131), (178, 8), (2, 109), (39, 38), (31, 12), (73, 107), (173, 8), (16, 205), (203, 183), (13, 34), (88, 213), (43, 43), (37, 37), (154, 204), (223, 205), (12, 12), (237, 43), (94, 8), (229, 74), (207, 185), (7, 12), (218, 171), (242, 12), (87, 85), (54, 205), (22, 205), (19, 171), (80, 66), (120, 14), (63, 164), (217, 185), (25, 75), (118, 205), (90, 14), (241, 114), (119, 85), (145, 38), (64, 109), (200, 164), (152, 8), (155, 114), (105, 131), (55, 37), (224, 213), (180, 131), (109, 109), (195, 114), (231, 66), (101, 103), (99, 114), (225, 213), (210, 75), (161, 34), (74, 74), (132, 14), (65, 37), (163, 183), (97, 43), (222, 114), (157, 183), (95, 74), (81, 74), (21, 38), (212, 85), (153, 8), (139, 131), (10, 204), (92, 6), (48, 164), (129, 129), (236, 38), (140, 205), (186, 74), (104, 185), (191, 183), (187, 129), (1, 171), (61, 109), (228, 85), (122, 107), (144, 213), (160, 129), (238, 109), (219, 43), (115, 171), (24, 8), (215, 34), (137, 171), (78, 171), (5, 37), (69, 204), (96, 185), (193, 66), (214, 205), (176, 204), (103, 103), (126, 75), (68, 75), (234, 14), (89, 114), (71, 183), (67, 129), (29, 185), (124, 103), (98, 131), (141, 6), (72, 213), (11, 131), (232, 185), (51, 66), (239, 131), (45, 34), (169, 213), (112, 131), (164, 164), (116, 85), (58, 74), (34, 34), (181, 34), (79, 213), (233, 75), (177, 109), (82, 34), (226, 131), (213, 213), (42, 14), (156, 66), (221, 12), (107, 107), (230, 204), (179, 131), (86, 171), (28, 12), (209, 103), (60, 171), (185, 185), (196, 213), (189, 74), (6, 6), (57, 74), (211, 205), (190, 66), (182, 204), (114, 114), (53, 204), (127, 6), (243, 85), (41, 164), (146, 204), (162, 213), (33, 12), (136, 114), (83, 185), (111, 164), (49, 204), (35, 185), (205, 205), (204, 204), (199, 75), (131, 131), (84, 43), (50, 107), (142, 164), (17, 204), (175, 213), (123, 8), (27, 131), (184, 6), (3, 164), (20, 171), (158, 8), (36, 204), (100, 171), (147, 43), (102, 103), (44, 164), (206, 129), (32, 213), (56, 204), (150, 107), (183, 183), (108, 109), (130, 109), (106, 114), (149, 114), (134, 8), (128, 14), (170, 74), (93, 12), (23, 103), (40, 66), (75, 75), (52, 204), (216, 164), (165, 85), (240, 34), (59, 103), (70, 114), (198, 213), (133, 109), (143, 107), (18, 131), (113, 6), (117, 171), (201, 8), (125, 12), (76, 205), (244, 6), (138, 43), (15, 37), (227, 12), (220, 109), (8, 8), (135, 8), (4, 107)] current theta: 0.119526379126 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:54:02 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57266 rows and 57342 columns Presolve time: 0.07s Presolved: 3005 rows, 3173 columns, 8691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3173 integer (3173 binary) Root relaxation: objective 6.666667e-02, 4061 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06667 0 603 - 0.06667 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (9460 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11968833899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:54:03 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57256 rows and 57331 columns Presolve time: 0.07s Presolved: 3015 rows, 3184 columns, 8722 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3184 integer (3184 binary) Root relaxation: objective -1.421085e-14, 3895 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 (5853 simplex iterations) in 0.35 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, 6, 12, 14, 34, 35, 38, 43, 66, 74, 75, 85, 103, 107, 109, 129, 131, 135, 149, 164, 171, 183, 204, 205, 213] edges [(66, 66), (0, 109), (168, 38), (110, 204), (167, 12), (85, 85), (235, 129), (208, 12), (62, 74), (202, 66), (172, 66), (159, 171), (14, 14), (30, 103), (77, 75), (38, 38), (171, 171), (136, 149), (151, 6), (47, 171), (26, 204), (148, 38), (166, 66), (194, 14), (91, 38), (174, 38), (192, 171), (46, 131), (9, 135), (83, 35), (92, 38), (2, 109), (39, 38), (31, 12), (73, 107), (203, 183), (13, 34), (88, 213), (43, 43), (188, 149), (154, 204), (223, 205), (12, 12), (237, 43), (229, 74), (222, 149), (7, 12), (197, 34), (218, 171), (106, 149), (242, 12), (87, 85), (54, 205), (152, 135), (28, 14), (22, 205), (19, 171), (80, 66), (120, 14), (63, 164), (25, 75), (90, 14), (214, 103), (217, 204), (15, 5), (119, 85), (99, 149), (145, 38), (64, 109), (200, 164), (16, 103), (105, 131), (32, 149), (224, 213), (201, 135), (180, 131), (109, 109), (231, 66), (101, 103), (225, 213), (210, 75), (161, 34), (74, 74), (132, 14), (232, 35), (163, 183), (97, 43), (157, 183), (95, 74), (81, 74), (21, 38), (212, 85), (139, 131), (173, 34), (10, 204), (48, 164), (129, 129), (24, 135), (149, 149), (207, 35), (89, 149), (236, 38), (140, 205), (178, 135), (186, 74), (191, 183), (187, 129), (160, 12), (1, 171), (61, 109), (114, 149), (228, 85), (122, 107), (144, 213), (206, 74), (238, 109), (195, 149), (153, 34), (219, 43), (115, 171), (215, 34), (137, 171), (78, 171), (69, 204), (35, 35), (193, 66), (58, 129), (176, 204), (103, 103), (126, 75), (68, 75), (234, 14), (155, 149), (71, 183), (104, 35), (67, 129), (55, 5), (124, 103), (98, 131), (141, 6), (72, 213), (11, 131), (51, 66), (239, 131), (45, 34), (65, 5), (169, 213), (112, 131), (164, 164), (121, 149), (116, 85), (34, 34), (181, 34), (79, 213), (233, 75), (177, 109), (82, 34), (226, 131), (213, 213), (42, 14), (156, 66), (221, 12), (107, 107), (230, 204), (70, 149), (241, 149), (123, 34), (179, 131), (86, 171), (209, 103), (60, 171), (196, 213), (189, 74), (6, 6), (57, 74), (211, 205), (190, 66), (182, 204), (94, 135), (53, 204), (127, 6), (243, 85), (41, 164), (146, 204), (162, 213), (33, 12), (111, 164), (49, 204), (205, 205), (204, 204), (199, 75), (131, 131), (84, 43), (50, 107), (142, 164), (17, 204), (175, 213), (5, 5), (27, 131), (184, 6), (3, 164), (20, 171), (29, 35), (36, 204), (100, 171), (147, 43), (4, 164), (102, 103), (44, 164), (37, 5), (185, 35), (56, 204), (8, 135), (150, 107), (183, 183), (96, 35), (108, 109), (130, 109), (128, 14), (134, 135), (170, 74), (93, 12), (23, 103), (40, 66), (75, 75), (52, 204), (216, 164), (165, 85), (240, 34), (59, 103), (198, 213), (133, 109), (143, 107), (18, 131), (113, 6), (117, 171), (158, 34), (125, 12), (118, 103), (76, 205), (244, 6), (135, 135), (138, 43), (227, 12), (220, 109)] current theta: 0.119607359058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:54:04 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57262 rows and 57338 columns Presolve time: 0.07s Presolved: 3009 rows, 3177 columns, 8703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3177 integer (3177 binary) Root relaxation: objective 6.666667e-02, 3837 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.06667 0 573 - 0.06667 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Explored 0 nodes (9619 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -