current theta: 0.6667711375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:31 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 19450 rows and 19450 columns Presolve time: 1.51s Presolved: 41313 rows, 41558 columns, 123690 nonzeros Variable types: 0 continuous, 41558 integer (41558 binary) Root relaxation: objective 0.000000e+00, 4139 iterations, 0.39 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 (8196 simplex iterations) in 2.52 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, 10, 42, 44, 50, 55, 58, 63, 87, 122, 128, 130, 133, 134, 142, 146, 148, 167, 200, 210, 211, 213, 215, 220, 238] edges [(51, 200), (138, 215), (20, 215), (134, 148), (160, 200), (2, 200), (128, 238), (114, 213), (214, 122), (133, 128), (62, 63), (212, 215), (65, 200), (162, 238), (194, 50), (220, 130), (86, 215), (196, 87), (142, 146), (245, 238), (5, 213), (22, 134), (19, 213), (130, 200), (218, 134), (41, 50), (79, 58), (11, 133), (180, 44), (186, 133), (221, 50), (223, 58), (54, 87), (198, 50), (150, 130), (59, 130), (143, 130), (15, 10), (135, 50), (213, 167), (215, 142), (104, 133), (57, 238), (60, 87), (227, 122), (116, 167), (74, 200), (192, 211), (182, 215), (21, 122), (97, 142), (49, 148), (124, 210), (105, 4), (90, 146), (183, 142), (139, 44), (158, 133), (103, 200), (205, 4), (136, 200), (100, 148), (43, 58), (78, 130), (199, 50), (7, 148), (187, 55), (209, 167), (225, 167), (170, 146), (50, 130), (148, 133), (33, 200), (82, 215), (178, 200), (123, 167), (228, 130), (203, 44), (157, 133), (40, 130), (175, 50), (185, 58), (8, 133), (127, 238), (92, 10), (111, 130), (242, 210), (28, 142), (240, 44), (64, 238), (233, 142), (195, 87), (117, 148), (32, 215), (149, 58), (9, 167), (23, 213), (121, 167), (18, 50), (35, 167), (161, 58), (113, 122), (81, 4), (96, 238), (88, 122), (238, 148), (207, 128), (53, 44), (145, 122), (202, 210), (152, 130), (77, 4), (67, 134), (3, 146), (219, 167), (112, 215), (236, 63), (66, 130), (94, 134), (118, 238), (163, 215), (30, 200), (173, 133), (84, 128), (159, 215), (76, 238), (109, 58), (58, 42), (126, 134), (83, 213), (200, 58), (6, 167), (177, 130), (151, 50), (37, 238), (140, 167), (102, 146), (125, 133), (189, 211), (29, 238), (71, 133), (1, 215), (39, 146), (174, 63), (165, 130), (27, 87), (164, 58), (63, 63), (211, 167), (168, 146), (44, 142), (36, 146), (101, 130), (99, 211), (243, 63), (16, 10), (210, 133), (68, 200), (197, 130), (122, 167), (129, 167), (153, 50), (144, 142), (108, 215), (191, 58), (232, 210), (169, 44), (166, 50), (46, 133), (52, 133), (176, 130), (48, 10), (229, 130), (216, 50), (146, 167), (55, 211), (45, 133), (132, 148), (172, 44), (87, 215), (171, 134), (204, 142), (131, 4), (234, 122), (181, 130), (222, 238), (106, 200), (10, 148), (141, 50), (206, 130), (230, 130), (107, 215), (237, 87), (167, 167), (208, 148), (235, 130), (154, 58), (70, 146), (73, 58), (188, 44), (42, 128), (239, 44), (217, 58), (24, 210), (224, 55), (119, 128), (155, 50), (85, 213), (25, 50), (61, 50), (72, 128), (13, 211), (190, 130), (0, 210), (231, 148), (17, 130), (98, 50), (201, 4), (137, 128), (31, 128), (244, 58), (12, 213), (14, 146), (34, 210), (120, 148), (95, 44), (241, 148), (179, 130), (75, 146), (156, 50), (193, 50), (115, 200), (80, 44), (93, 148), (56, 142), (47, 167), (89, 130), (69, 55), (184, 134), (226, 210), (147, 200), (4, 148), (26, 142), (91, 130), (38, 148), (110, 134)] current theta: 0.33338556875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:34 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 45970 rows and 45970 columns Presolve time: 0.33s Presolved: 14793 rows, 15038 columns, 44130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15038 integer (15038 binary) Root relaxation: objective 0.000000e+00, 2756 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 (5706 simplex iterations) in 0.71 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 [0, 4, 10, 18, 25, 31, 49, 63, 88, 89, 91, 93, 94, 95, 101, 102, 109, 111, 121, 122, 131, 142, 211, 223, 238] edges [(67, 223), (122, 63), (174, 111), (218, 223), (204, 94), (86, 94), (83, 122), (154, 211), (54, 91), (33, 102), (230, 131), (39, 94), (66, 94), (192, 109), (175, 18), (176, 25), (110, 95), (46, 91), (5, 94), (140, 122), (2, 91), (64, 223), (231, 94), (0, 101), (180, 142), (237, 109), (228, 91), (16, 94), (238, 238), (90, 101), (58, 142), (225, 122), (197, 31), (129, 142), (161, 223), (133, 89), (226, 223), (55, 142), (38, 94), (160, 18), (28, 25), (7, 238), (155, 18), (92, 95), (25, 18), (162, 111), (18, 94), (184, 89), (169, 18), (118, 223), (109, 142), (243, 142), (236, 111), (187, 142), (182, 18), (95, 94), (49, 131), (9, 111), (89, 10), (120, 10), (97, 142), (20, 18), (183, 142), (213, 63), (223, 89), (232, 18), (19, 142), (30, 91), (82, 111), (234, 95), (26, 18), (245, 223), (215, 211), (37, 89), (72, 109), (127, 111), (21, 18), (96, 10), (45, 223), (153, 223), (233, 18), (240, 122), (159, 111), (210, 25), (108, 94), (128, 111), (125, 89), (124, 25), (207, 122), (68, 25), (23, 109), (166, 223), (168, 122), (79, 18), (98, 25), (84, 111), (113, 111), (47, 63), (22, 18), (239, 223), (216, 4), (149, 25), (179, 95), (102, 101), (221, 49), (116, 63), (202, 49), (117, 223), (41, 18), (198, 223), (227, 211), (151, 25), (167, 63), (74, 223), (214, 142), (165, 109), (36, 211), (13, 93), (135, 18), (206, 93), (134, 89), (178, 142), (94, 18), (163, 211), (156, 93), (70, 142), (126, 238), (158, 31), (65, 18), (191, 101), (91, 18), (150, 101), (8, 111), (112, 122), (76, 238), (115, 91), (60, 18), (103, 93), (24, 93), (80, 142), (193, 223), (35, 109), (173, 223), (148, 238), (189, 211), (11, 18), (147, 94), (51, 101), (17, 49), (200, 142), (40, 89), (63, 63), (42, 109), (100, 49), (44, 142), (235, 91), (6, 122), (139, 101), (106, 18), (99, 63), (4, 10), (48, 18), (196, 142), (62, 111), (29, 91), (241, 10), (14, 94), (143, 223), (217, 223), (27, 101), (171, 91), (157, 4), (194, 111), (105, 111), (101, 142), (199, 91), (144, 142), (10, 10), (137, 49), (138, 94), (172, 142), (75, 18), (73, 109), (59, 91), (219, 63), (146, 122), (145, 102), (209, 122), (53, 91), (195, 94), (119, 122), (52, 49), (85, 111), (131, 4), (104, 109), (177, 101), (88, 94), (69, 122), (185, 142), (201, 49), (3, 211), (111, 131), (50, 49), (123, 111), (186, 223), (77, 18), (208, 94), (107, 91), (61, 91), (15, 94), (164, 94), (203, 94), (170, 111), (130, 91), (12, 142), (121, 211), (43, 91), (181, 31), (114, 18), (152, 18), (93, 91), (244, 142), (211, 109), (57, 94), (1, 94), (32, 94), (78, 142), (188, 91), (205, 94), (56, 91), (132, 91), (31, 94), (224, 142), (242, 89), (136, 142), (71, 25), (190, 122), (141, 94), (87, 142), (81, 91), (220, 91), (222, 91), (142, 142), (34, 94), (212, 91), (229, 94)] current theta: 0.166692784375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:35 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 56024 rows and 56029 columns Presolve time: 0.11s Presolved: 4739 rows, 4979 columns, 13963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4979 integer (4979 binary) Root relaxation: objective 0.000000e+00, 2931 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 (4866 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 35, 63, 87, 102, 112, 127, 131, 135, 139, 146, 147, 151, 152, 160, 165, 168, 169, 223, 229, 236, 239, 241, 242, 245] edges [(122, 63), (43, 245), (73, 165), (223, 245), (40, 241), (65, 147), (51, 160), (84, 236), (21, 27), (188, 160), (44, 169), (227, 146), (182, 169), (149, 239), (196, 169), (33, 139), (193, 239), (204, 152), (229, 236), (219, 146), (127, 127), (47, 146), (172, 87), (36, 35), (12, 139), (91, 245), (50, 245), (81, 245), (17, 241), (29, 223), (114, 152), (221, 131), (116, 146), (218, 245), (111, 236), (118, 223), (2, 245), (191, 147), (240, 168), (183, 169), (95, 245), (23, 168), (49, 131), (113, 127), (98, 239), (178, 139), (213, 63), (79, 152), (157, 241), (76, 241), (123, 229), (34, 242), (62, 229), (197, 127), (214, 165), (236, 236), (211, 168), (130, 245), (210, 239), (226, 242), (97, 169), (83, 146), (161, 245), (57, 236), (169, 160), (121, 168), (105, 131), (22, 127), (1, 160), (11, 169), (209, 112), (64, 241), (110, 236), (238, 131), (153, 151), (158, 236), (222, 245), (24, 245), (192, 168), (7, 241), (154, 168), (82, 236), (201, 241), (241, 241), (45, 245), (180, 139), (244, 169), (77, 242), (6, 146), (32, 242), (117, 223), (190, 112), (137, 241), (25, 160), (90, 139), (103, 160), (75, 152), (230, 127), (60, 139), (208, 242), (101, 139), (125, 223), (220, 151), (150, 135), (53, 239), (195, 147), (31, 242), (245, 245), (176, 160), (194, 236), (225, 146), (108, 242), (119, 168), (129, 87), (9, 229), (107, 135), (96, 241), (212, 147), (239, 239), (13, 160), (104, 152), (186, 160), (42, 168), (61, 239), (88, 152), (74, 151), (14, 152), (198, 239), (20, 27), (170, 229), (120, 131), (228, 135), (131, 241), (94, 147), (177, 139), (173, 223), (187, 87), (200, 169), (162, 236), (164, 135), (237, 165), (63, 63), (142, 87), (26, 27), (46, 152), (141, 160), (132, 147), (139, 135), (215, 168), (174, 229), (0, 135), (138, 147), (140, 146), (109, 165), (148, 131), (78, 169), (56, 160), (152, 152), (66, 229), (235, 239), (165, 165), (179, 245), (167, 146), (242, 242), (133, 242), (112, 146), (89, 241), (168, 168), (38, 127), (86, 160), (10, 131), (207, 146), (68, 160), (155, 245), (28, 135), (58, 169), (59, 239), (99, 146), (216, 241), (151, 239), (156, 223), (72, 139), (87, 87), (15, 223), (67, 245), (203, 245), (189, 168), (27, 139), (126, 131), (166, 239), (16, 245), (160, 169), (217, 245), (234, 147), (39, 236), (181, 236), (18, 147), (71, 239), (41, 135), (55, 87), (70, 165), (147, 147), (202, 241), (185, 169), (199, 239), (159, 229), (124, 239), (69, 168), (143, 245), (37, 223), (135, 139), (3, 168), (85, 127), (231, 152), (134, 131), (92, 127), (243, 27), (19, 102), (232, 239), (184, 223), (136, 169), (8, 236), (102, 139), (35, 165), (233, 151), (54, 147), (146, 168), (106, 139), (205, 127), (175, 147), (48, 245), (4, 131), (5, 229), (171, 152), (224, 87), (115, 239), (163, 165), (145, 35), (30, 239), (100, 241), (80, 102), (144, 139), (52, 241), (206, 239), (128, 229), (93, 245)] current theta: 0.0833463921875 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:36 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 59072 rows and 59301 columns Presolve time: 0.05s Presolved: 1691 rows, 1707 columns, 4597 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: cutoff, 1923 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 (1923 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.125019588281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:36 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57786 rows and 57863 columns Presolve time: 0.07s Presolved: 2977 rows, 3145 columns, 8605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3145 integer (3145 binary) Root relaxation: cutoff, 3597 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 (3597 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.145856186328 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:36 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 56970 rows and 56990 columns Presolve time: 0.09s Presolved: 3793 rows, 4018 columns, 11110 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4018 integer (4018 binary) Root relaxation: objective 1.065814e-14, 3056 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (9557 simplex iterations) in 0.41 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 [29, 34, 66, 68, 75, 101, 112, 113, 130, 131, 141, 146, 160, 166, 169, 172, 191, 192, 223, 234, 236, 239, 241, 243, 245] edges [(66, 66), (193, 166), (234, 234), (219, 112), (50, 223), (212, 234), (22, 130), (223, 245), (9, 66), (40, 241), (112, 112), (133, 34), (220, 68), (44, 169), (243, 243), (227, 146), (13, 141), (90, 101), (26, 191), (229, 236), (91, 141), (28, 141), (47, 146), (178, 101), (154, 192), (64, 29), (150, 169), (81, 245), (17, 241), (29, 223), (114, 191), (15, 245), (222, 223), (155, 130), (78, 101), (221, 131), (116, 146), (218, 245), (5, 66), (158, 113), (111, 236), (118, 223), (188, 239), (159, 236), (183, 169), (34, 29), (60, 169), (98, 239), (180, 191), (95, 130), (169, 169), (157, 241), (76, 241), (38, 113), (130, 130), (165, 243), (12, 191), (236, 236), (143, 239), (119, 192), (214, 172), (160, 141), (201, 131), (67, 34), (97, 169), (83, 146), (195, 234), (215, 146), (161, 245), (57, 236), (242, 113), (33, 101), (105, 131), (86, 141), (1, 141), (149, 166), (209, 112), (110, 236), (238, 131), (213, 146), (208, 113), (31, 34), (42, 243), (24, 245), (7, 241), (129, 172), (85, 113), (82, 236), (192, 146), (174, 66), (41, 141), (128, 66), (241, 241), (244, 169), (102, 101), (6, 146), (190, 112), (137, 241), (173, 34), (124, 166), (69, 146), (18, 191), (226, 130), (196, 101), (217, 141), (125, 223), (79, 75), (228, 169), (53, 239), (94, 130), (109, 243), (245, 245), (2, 239), (3, 146), (92, 113), (145, 243), (59, 166), (225, 146), (43, 223), (176, 68), (103, 141), (96, 241), (138, 130), (239, 239), (104, 75), (32, 34), (191, 234), (179, 223), (61, 239), (144, 101), (25, 141), (198, 239), (120, 131), (240, 192), (30, 160), (186, 141), (210, 166), (127, 113), (199, 68), (200, 169), (23, 75), (87, 172), (237, 243), (235, 68), (168, 146), (139, 101), (140, 146), (148, 131), (146, 146), (204, 234), (211, 192), (56, 160), (152, 75), (170, 236), (27, 191), (233, 141), (117, 245), (167, 146), (46, 191), (35, 243), (121, 192), (49, 241), (89, 241), (142, 101), (88, 191), (10, 131), (147, 234), (207, 146), (153, 239), (68, 160), (224, 172), (136, 101), (0, 169), (14, 75), (58, 169), (99, 146), (216, 241), (151, 239), (21, 243), (162, 66), (80, 101), (163, 243), (36, 243), (197, 113), (203, 141), (177, 101), (65, 191), (182, 141), (113, 113), (126, 131), (84, 66), (73, 243), (16, 245), (194, 66), (106, 101), (184, 29), (131, 131), (132, 234), (37, 29), (39, 236), (181, 236), (11, 68), (122, 112), (77, 130), (71, 239), (123, 66), (205, 75), (202, 241), (70, 172), (175, 234), (185, 169), (101, 101), (8, 66), (108, 113), (63, 112), (172, 172), (134, 131), (55, 101), (164, 191), (232, 239), (156, 29), (54, 75), (51, 169), (189, 192), (72, 191), (171, 234), (107, 141), (75, 75), (45, 29), (141, 141), (48, 245), (20, 191), (135, 169), (4, 131), (74, 239), (187, 172), (62, 66), (230, 113), (115, 239), (100, 241), (52, 241), (206, 239), (166, 166), (93, 245), (231, 75), (19, 172)] current theta: 0.135437887305 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:37 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57396 rows and 57434 columns Presolve time: 0.08s Presolved: 3367 rows, 3574 columns, 9814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3574 integer (3574 binary) Root relaxation: objective 0.000000e+00, 3342 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5234 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [16, 21, 59, 87, 95, 112, 118, 127, 131, 133, 137, 141, 146, 150, 151, 153, 159, 162, 163, 168, 176, 177, 178, 231, 234] edges [(2, 153), (76, 131), (45, 118), (206, 59), (37, 133), (194, 159), (16, 16), (234, 234), (219, 112), (9, 159), (212, 234), (81, 118), (51, 150), (57, 162), (59, 151), (79, 231), (112, 112), (48, 16), (13, 141), (17, 137), (237, 163), (82, 127), (111, 162), (43, 16), (91, 141), (28, 141), (7, 137), (124, 59), (131, 137), (127, 127), (47, 146), (172, 87), (139, 177), (149, 59), (54, 234), (196, 178), (136, 178), (228, 150), (40, 137), (116, 112), (53, 153), (93, 16), (164, 150), (27, 177), (221, 131), (32, 95), (231, 231), (183, 178), (98, 153), (240, 168), (113, 127), (39, 159), (222, 153), (14, 231), (244, 178), (104, 21), (94, 95), (66, 159), (159, 162), (197, 127), (65, 234), (211, 168), (160, 141), (201, 131), (179, 118), (44, 178), (89, 133), (181, 159), (72, 177), (155, 95), (121, 168), (105, 131), (86, 141), (36, 163), (1, 141), (209, 112), (238, 131), (213, 146), (239, 153), (176, 176), (205, 231), (150, 150), (229, 159), (169, 150), (20, 150), (202, 133), (192, 168), (154, 168), (60, 150), (110, 127), (227, 231), (100, 133), (41, 141), (242, 95), (232, 151), (125, 118), (198, 151), (35, 163), (6, 146), (190, 112), (78, 178), (230, 127), (217, 141), (62, 159), (220, 151), (24, 118), (50, 118), (235, 151), (157, 131), (174, 159), (3, 146), (163, 163), (83, 168), (84, 159), (225, 146), (19, 87), (15, 118), (30, 151), (73, 163), (58, 178), (119, 168), (71, 153), (21, 21), (11, 176), (129, 87), (156, 118), (70, 163), (173, 133), (0, 150), (4, 137), (195, 231), (224, 163), (216, 137), (5, 127), (243, 163), (42, 168), (191, 234), (74, 151), (25, 141), (123, 162), (120, 131), (135, 150), (186, 141), (187, 87), (46, 234), (68, 151), (109, 163), (88, 234), (142, 87), (67, 118), (162, 162), (193, 153), (236, 159), (215, 168), (223, 118), (199, 151), (114, 21), (200, 178), (140, 146), (148, 131), (146, 146), (29, 118), (204, 234), (61, 151), (153, 153), (31, 133), (180, 177), (233, 141), (167, 146), (23, 21), (52, 133), (97, 178), (145, 21), (188, 151), (168, 168), (184, 118), (38, 127), (10, 131), (147, 234), (90, 177), (103, 150), (99, 146), (161, 16), (185, 178), (245, 16), (87, 87), (241, 137), (203, 141), (189, 168), (133, 133), (137, 137), (182, 141), (126, 131), (101, 178), (165, 163), (207, 168), (158, 127), (80, 178), (143, 153), (56, 176), (208, 127), (132, 234), (122, 112), (130, 95), (8, 159), (151, 151), (55, 87), (170, 162), (12, 177), (175, 234), (166, 59), (102, 178), (118, 118), (69, 168), (218, 95), (144, 178), (63, 112), (33, 178), (85, 127), (49, 137), (134, 131), (92, 127), (210, 59), (108, 133), (77, 95), (64, 133), (171, 234), (18, 234), (115, 151), (75, 231), (107, 141), (214, 163), (138, 95), (95, 95), (141, 141), (96, 137), (106, 177), (152, 231), (117, 16), (178, 178), (177, 177), (34, 133), (128, 162), (226, 95), (26, 21), (22, 95)] current theta: 0.130228737793 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:37 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57602 rows and 57657 columns Presolve time: 0.08s Presolved: 3161 rows, 3351 columns, 9179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3351 integer (3351 binary) Root relaxation: objective 4.973799e-14, 2872 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4766 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 15, 56, 59, 77, 79, 91, 104, 108, 111, 122, 127, 131, 140, 142, 151, 168, 173, 180, 182, 194, 196, 216, 234, 237] edges [(8, 194), (174, 194), (195, 104), (206, 59), (234, 234), (50, 173), (170, 194), (161, 2), (72, 180), (144, 196), (89, 173), (47, 122), (59, 151), (242, 108), (176, 56), (25, 151), (20, 180), (82, 127), (225, 122), (193, 2), (129, 142), (133, 173), (99, 140), (124, 59), (127, 127), (55, 142), (167, 122), (149, 59), (39, 194), (54, 234), (184, 15), (181, 127), (71, 59), (208, 108), (221, 131), (53, 2), (191, 180), (146, 140), (130, 77), (236, 111), (187, 142), (240, 168), (3, 140), (113, 127), (49, 216), (207, 140), (151, 59), (48, 91), (131, 216), (128, 194), (19, 142), (70, 237), (197, 127), (65, 234), (211, 168), (31, 108), (11, 56), (229, 194), (241, 216), (223, 15), (209, 140), (121, 168), (105, 131), (218, 15), (26, 180), (28, 182), (238, 131), (120, 216), (153, 151), (16, 91), (2, 2), (114, 104), (24, 15), (107, 182), (192, 168), (173, 173), (154, 168), (110, 127), (183, 196), (180, 180), (226, 77), (122, 122), (222, 2), (200, 196), (212, 104), (97, 196), (224, 237), (232, 2), (198, 151), (22, 77), (80, 196), (62, 194), (37, 173), (36, 237), (79, 79), (35, 237), (201, 216), (33, 142), (29, 173), (67, 15), (90, 180), (116, 140), (219, 140), (230, 127), (220, 151), (0, 56), (228, 182), (103, 182), (137, 216), (217, 91), (235, 151), (104, 104), (63, 122), (52, 173), (202, 173), (27, 180), (83, 168), (163, 237), (30, 151), (96, 131), (119, 168), (32, 77), (5, 127), (112, 122), (126, 216), (100, 173), (4, 216), (42, 168), (233, 91), (178, 196), (74, 151), (73, 237), (243, 237), (203, 91), (45, 173), (12, 180), (77, 77), (64, 173), (95, 77), (125, 2), (81, 15), (44, 196), (46, 234), (68, 151), (21, 104), (88, 234), (76, 216), (138, 77), (135, 182), (196, 196), (215, 168), (84, 194), (6, 122), (199, 151), (118, 15), (150, 182), (1, 91), (23, 104), (165, 237), (148, 131), (60, 182), (214, 237), (108, 108), (61, 151), (190, 140), (17, 131), (106, 180), (34, 108), (78, 196), (182, 182), (145, 180), (86, 182), (102, 142), (101, 196), (117, 91), (14, 104), (172, 142), (152, 79), (123, 194), (188, 151), (168, 168), (38, 127), (10, 131), (147, 234), (98, 151), (136, 196), (155, 15), (239, 151), (157, 216), (194, 194), (156, 173), (140, 140), (141, 91), (177, 180), (189, 168), (91, 91), (66, 194), (158, 127), (43, 2), (109, 237), (51, 182), (41, 182), (57, 111), (132, 234), (205, 79), (7, 216), (13, 182), (227, 140), (186, 91), (245, 15), (175, 234), (166, 59), (143, 2), (15, 15), (69, 168), (85, 127), (134, 131), (92, 127), (162, 194), (244, 196), (210, 59), (169, 182), (93, 91), (111, 111), (164, 182), (204, 77), (40, 173), (94, 77), (58, 196), (171, 234), (139, 180), (18, 234), (185, 196), (115, 151), (9, 194), (237, 237), (213, 122), (75, 104), (216, 131), (159, 194), (231, 79), (160, 182), (87, 142), (142, 142), (179, 173), (56, 56)] current theta: 0.127624163037 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:38 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57686 rows and 57748 columns Presolve time: 0.07s Presolved: 3077 rows, 3260 columns, 8920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: objective 1.421085e-14, 2880 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4266 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 34, 56, 59, 100, 104, 111, 122, 126, 127, 130, 140, 142, 147, 151, 168, 180, 182, 194, 196, 205, 216, 217, 223, 237] edges [(67, 223), (8, 194), (218, 223), (174, 194), (195, 104), (206, 59), (117, 217), (50, 223), (170, 194), (201, 126), (72, 180), (144, 196), (22, 130), (47, 122), (59, 151), (65, 147), (242, 34), (176, 56), (64, 100), (25, 151), (82, 127), (225, 122), (217, 217), (193, 2), (129, 142), (161, 223), (99, 140), (124, 59), (127, 127), (79, 205), (133, 100), (55, 142), (167, 122), (149, 59), (39, 194), (40, 100), (29, 223), (181, 127), (71, 59), (118, 223), (53, 2), (191, 180), (146, 140), (236, 111), (187, 142), (240, 168), (3, 140), (113, 127), (203, 217), (95, 130), (24, 223), (49, 216), (207, 140), (91, 217), (131, 216), (128, 194), (19, 142), (70, 237), (130, 130), (197, 127), (223, 223), (245, 223), (46, 147), (211, 168), (11, 56), (229, 194), (241, 216), (209, 140), (45, 223), (121, 168), (171, 147), (26, 180), (231, 205), (10, 216), (28, 182), (120, 216), (5, 205), (153, 151), (2, 2), (31, 34), (114, 104), (107, 182), (192, 168), (134, 216), (154, 168), (110, 127), (183, 196), (180, 180), (122, 122), (222, 2), (200, 196), (97, 196), (232, 151), (224, 237), (198, 151), (80, 196), (62, 194), (36, 237), (35, 237), (33, 142), (141, 217), (90, 180), (116, 140), (226, 130), (219, 140), (230, 127), (125, 223), (220, 151), (233, 2), (0, 56), (228, 182), (103, 182), (155, 223), (137, 216), (94, 130), (235, 151), (104, 104), (63, 122), (173, 100), (27, 180), (83, 168), (43, 223), (163, 237), (30, 151), (126, 126), (119, 168), (93, 2), (138, 130), (212, 147), (32, 34), (112, 122), (4, 216), (42, 168), (178, 196), (179, 223), (74, 151), (73, 237), (92, 205), (243, 237), (12, 180), (44, 196), (68, 151), (21, 104), (152, 104), (76, 216), (132, 147), (221, 126), (135, 182), (196, 196), (215, 168), (84, 194), (6, 122), (199, 151), (150, 182), (20, 182), (23, 104), (165, 237), (60, 182), (214, 237), (17, 216), (61, 151), (190, 140), (106, 180), (78, 196), (182, 182), (145, 180), (34, 34), (102, 142), (101, 196), (14, 104), (172, 142), (123, 194), (188, 151), (168, 168), (108, 34), (38, 127), (98, 151), (136, 196), (52, 100), (1, 217), (239, 151), (157, 216), (194, 194), (15, 223), (140, 140), (177, 180), (189, 168), (66, 194), (48, 2), (88, 147), (105, 126), (109, 237), (51, 182), (41, 182), (57, 111), (205, 205), (86, 217), (234, 147), (208, 127), (96, 216), (148, 216), (18, 147), (7, 216), (13, 182), (202, 100), (216, 216), (77, 130), (151, 151), (227, 140), (147, 147), (238, 216), (156, 100), (37, 100), (166, 59), (143, 2), (81, 223), (69, 168), (158, 205), (100, 100), (85, 127), (162, 194), (244, 196), (184, 223), (210, 59), (169, 182), (111, 111), (164, 182), (58, 196), (139, 180), (185, 196), (115, 151), (9, 194), (54, 147), (237, 237), (213, 122), (75, 104), (175, 147), (16, 217), (159, 194), (204, 147), (160, 182), (87, 142), (89, 100), (142, 142), (186, 217), (56, 56)] current theta: 0.126321875659 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:38 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57742 rows and 57812 columns Presolve time: 0.07s Presolved: 3021 rows, 3196 columns, 8744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: cutoff, 3581 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 (3581 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.126973019348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:39 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57718 rows and 57783 columns Presolve time: 0.07s Presolved: 3045 rows, 3225 columns, 8821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3225 integer (3225 binary) Root relaxation: cutoff, 3566 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 (3566 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.127298591193 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:39 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57702 rows and 57765 columns Presolve time: 0.07s Presolved: 3061 rows, 3243 columns, 8871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3243 integer (3243 binary) Root relaxation: objective -3.552714e-14, 3220 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 (4795 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 26, 32, 47, 59, 68, 91, 100, 102, 105, 111, 140, 142, 152, 158, 164, 168, 194, 200, 204, 216, 222, 223, 228, 237] edges [(67, 223), (51, 200), (43, 222), (8, 194), (218, 223), (174, 194), (206, 59), (188, 68), (50, 223), (170, 194), (23, 152), (143, 222), (213, 47), (130, 204), (220, 68), (53, 222), (64, 100), (56, 228), (147, 204), (180, 26), (129, 142), (161, 223), (99, 140), (124, 59), (105, 105), (185, 200), (133, 100), (55, 142), (149, 59), (39, 194), (40, 100), (29, 223), (225, 47), (114, 152), (108, 32), (54, 204), (118, 223), (34, 32), (144, 200), (236, 111), (240, 168), (47, 47), (24, 223), (49, 216), (207, 140), (151, 59), (28, 228), (110, 158), (79, 152), (46, 26), (131, 216), (136, 200), (128, 194), (86, 91), (19, 142), (70, 237), (169, 200), (58, 200), (103, 228), (11, 228), (78, 200), (223, 223), (245, 223), (211, 168), (85, 158), (97, 200), (239, 59), (241, 216), (209, 140), (45, 223), (121, 168), (88, 26), (10, 216), (120, 216), (178, 200), (145, 26), (27, 26), (183, 200), (16, 91), (90, 102), (26, 26), (192, 168), (5, 158), (134, 216), (154, 168), (21, 26), (132, 152), (191, 26), (158, 158), (224, 237), (107, 228), (139, 102), (62, 194), (36, 237), (60, 228), (35, 237), (59, 59), (33, 142), (150, 228), (38, 158), (116, 140), (219, 140), (75, 152), (201, 105), (222, 222), (155, 223), (137, 216), (217, 91), (65, 164), (173, 100), (83, 168), (176, 68), (163, 237), (232, 68), (71, 222), (13, 164), (72, 26), (119, 168), (146, 47), (3, 6), (177, 102), (228, 228), (138, 204), (94, 204), (104, 152), (127, 158), (126, 216), (160, 228), (4, 216), (42, 168), (197, 158), (233, 91), (179, 223), (73, 237), (14, 152), (243, 237), (44, 200), (203, 91), (61, 59), (199, 68), (182, 164), (229, 158), (12, 26), (76, 216), (235, 68), (242, 32), (215, 168), (230, 158), (84, 194), (102, 102), (200, 200), (167, 6), (30, 68), (1, 91), (165, 237), (63, 6), (214, 237), (17, 216), (195, 152), (152, 152), (190, 140), (205, 158), (101, 142), (164, 164), (77, 204), (117, 91), (68, 68), (172, 142), (123, 194), (113, 158), (168, 168), (52, 100), (2, 222), (196, 200), (171, 204), (157, 216), (6, 6), (194, 194), (98, 222), (15, 223), (140, 140), (141, 91), (189, 168), (91, 91), (221, 105), (66, 194), (74, 68), (92, 158), (109, 237), (208, 32), (57, 111), (204, 204), (175, 164), (193, 222), (82, 105), (31, 32), (96, 216), (148, 216), (212, 152), (234, 204), (7, 216), (115, 59), (202, 100), (216, 216), (227, 140), (181, 158), (238, 216), (156, 100), (186, 91), (153, 222), (37, 100), (48, 222), (166, 59), (198, 222), (81, 223), (135, 228), (69, 168), (122, 47), (100, 100), (231, 152), (162, 194), (184, 223), (210, 59), (18, 164), (111, 111), (142, 102), (112, 6), (9, 194), (95, 32), (237, 237), (41, 228), (20, 164), (159, 194), (93, 222), (22, 204), (87, 142), (187, 102), (89, 100), (0, 228), (125, 222), (80, 102), (226, 204), (244, 200), (25, 68), (32, 32), (106, 102)] current theta: 0.12713580527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:40 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57712 rows and 57776 columns Presolve time: 0.07s Presolved: 3051 rows, 3232 columns, 8840 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3232 integer (3232 binary) Root relaxation: cutoff, 65 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 (65 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 [6, 26, 32, 47, 59, 68, 91, 100, 102, 105, 111, 140, 142, 152, 158, 164, 168, 194, 200, 204, 216, 222, 223, 228, 237] edges [(67, 223), (51, 200), (43, 222), (8, 194), (218, 223), (174, 194), (206, 59), (188, 68), (50, 223), (170, 194), (23, 152), (143, 222), (213, 47), (130, 204), (220, 68), (53, 222), (64, 100), (56, 228), (147, 204), (180, 26), (129, 142), (161, 223), (99, 140), (124, 59), (105, 105), (185, 200), (133, 100), (55, 142), (149, 59), (39, 194), (40, 100), (29, 223), (225, 47), (114, 152), (108, 32), (54, 204), (118, 223), (34, 32), (144, 200), (236, 111), (240, 168), (47, 47), (24, 223), (49, 216), (207, 140), (151, 59), (28, 228), (110, 158), (79, 152), (46, 26), (131, 216), (136, 200), (128, 194), (86, 91), (19, 142), (70, 237), (169, 200), (58, 200), (103, 228), (11, 228), (78, 200), (223, 223), (245, 223), (211, 168), (85, 158), (97, 200), (239, 59), (241, 216), (209, 140), (45, 223), (121, 168), (88, 26), (10, 216), (120, 216), (178, 200), (145, 26), (27, 26), (183, 200), (16, 91), (90, 102), (26, 26), (192, 168), (5, 158), (134, 216), (154, 168), (21, 26), (132, 152), (191, 26), (158, 158), (224, 237), (107, 228), (139, 102), (62, 194), (36, 237), (60, 228), (35, 237), (59, 59), (33, 142), (150, 228), (38, 158), (116, 140), (219, 140), (75, 152), (201, 105), (222, 222), (155, 223), (137, 216), (217, 91), (65, 164), (173, 100), (83, 168), (176, 68), (163, 237), (232, 68), (71, 222), (13, 164), (72, 26), (119, 168), (146, 47), (3, 6), (177, 102), (228, 228), (138, 204), (94, 204), (104, 152), (127, 158), (126, 216), (160, 228), (4, 216), (42, 168), (197, 158), (233, 91), (179, 223), (73, 237), (14, 152), (243, 237), (44, 200), (203, 91), (61, 59), (199, 68), (182, 164), (229, 158), (12, 26), (76, 216), (235, 68), (242, 32), (215, 168), (230, 158), (84, 194), (102, 102), (200, 200), (167, 6), (30, 68), (1, 91), (165, 237), (63, 6), (214, 237), (17, 216), (195, 152), (152, 152), (190, 140), (205, 158), (101, 142), (164, 164), (77, 204), (117, 91), (68, 68), (172, 142), (123, 194), (113, 158), (168, 168), (52, 100), (2, 222), (196, 200), (171, 204), (157, 216), (6, 6), (194, 194), (98, 222), (15, 223), (140, 140), (141, 91), (189, 168), (91, 91), (221, 105), (66, 194), (74, 68), (92, 158), (109, 237), (208, 32), (57, 111), (204, 204), (175, 164), (193, 222), (82, 105), (31, 32), (96, 216), (148, 216), (212, 152), (234, 204), (7, 216), (115, 59), (202, 100), (216, 216), (227, 140), (181, 158), (238, 216), (156, 100), (186, 91), (153, 222), (37, 100), (48, 222), (166, 59), (198, 222), (81, 223), (135, 228), (69, 168), (122, 47), (100, 100), (231, 152), (162, 194), (184, 223), (210, 59), (18, 164), (111, 111), (142, 102), (112, 6), (9, 194), (95, 32), (237, 237), (41, 228), (20, 164), (159, 194), (93, 222), (22, 204), (87, 142), (187, 102), (89, 100), (0, 228), (125, 222), (80, 102), (226, 204), (244, 200), (25, 68), (32, 32), (106, 102)] current theta: 0.127054412309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:02:40 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57714 rows and 57779 columns Presolve time: 0.07s Presolved: 3049 rows, 3229 columns, 8833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3229 integer (3229 binary) Root relaxation: cutoff, 3447 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 (3447 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 -