current theta: 0.672790187394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:51 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 18558 rows and 18558 columns Presolve time: 1.43s Presolved: 40249 rows, 40490 columns, 120502 nonzeros Variable types: 0 continuous, 40490 integer (40490 binary) Root relaxation: objective 0.000000e+00, 4606 iterations, 0.45 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 (9102 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, 18, 24, 26, 37, 40, 44, 49, 52, 61, 63, 67, 79, 109, 125, 128, 135, 138, 139, 180, 187, 189, 219, 231, 236] edges [(184, 26), (99, 138), (213, 109), (84, 67), (93, 139), (191, 52), (117, 24), (183, 135), (95, 67), (29, 187), (228, 52), (129, 138), (151, 109), (130, 63), (70, 61), (61, 138), (177, 138), (115, 37), (101, 79), (20, 219), (187, 109), (180, 138), (28, 236), (161, 26), (141, 37), (224, 139), (218, 63), (56, 189), (69, 24), (50, 219), (160, 139), (122, 40), (194, 109), (60, 138), (176, 128), (132, 18), (162, 37), (179, 52), (192, 40), (25, 67), (198, 219), (135, 219), (227, 187), (209, 4), (79, 219), (149, 125), (143, 79), (88, 125), (155, 189), (45, 125), (34, 67), (147, 180), (156, 40), (24, 40), (190, 49), (131, 139), (239, 63), (225, 26), (166, 40), (152, 4), (26, 18), (11, 37), (13, 49), (144, 63), (68, 219), (10, 67), (165, 44), (62, 189), (158, 125), (226, 37), (19, 67), (110, 139), (4, 219), (73, 52), (5, 189), (193, 44), (145, 26), (172, 67), (0, 18), (49, 138), (229, 180), (230, 52), (16, 128), (15, 189), (40, 18), (233, 138), (196, 26), (64, 26), (140, 26), (109, 135), (1, 40), (81, 139), (138, 37), (204, 40), (2, 135), (100, 67), (142, 128), (202, 26), (107, 4), (91, 187), (27, 67), (23, 63), (118, 109), (208, 109), (240, 26), (98, 189), (36, 40), (66, 63), (21, 67), (207, 128), (171, 189), (201, 109), (54, 44), (170, 189), (241, 26), (123, 26), (65, 18), (42, 18), (197, 189), (53, 67), (188, 139), (55, 40), (205, 180), (108, 135), (148, 24), (17, 26), (76, 189), (72, 61), (114, 109), (104, 189), (220, 189), (221, 189), (75, 44), (38, 67), (8, 189), (9, 219), (128, 128), (134, 40), (120, 139), (86, 135), (82, 125), (113, 189), (210, 187), (48, 49), (159, 40), (39, 63), (51, 109), (105, 189), (214, 4), (30, 139), (178, 138), (236, 109), (186, 139), (35, 67), (168, 61), (215, 180), (103, 40), (182, 79), (78, 138), (217, 125), (154, 189), (232, 128), (7, 37), (150, 40), (167, 138), (112, 18), (74, 37), (200, 24), (12, 189), (237, 37), (231, 109), (211, 44), (90, 189), (116, 180), (102, 61), (169, 79), (157, 24), (175, 40), (77, 187), (223, 219), (212, 44), (59, 189), (119, 109), (133, 219), (57, 138), (41, 189), (235, 40), (71, 18), (164, 180), (47, 139), (195, 109), (18, 109), (52, 67), (139, 187), (189, 180), (126, 139), (125, 187), (216, 109), (6, 189), (46, 67), (222, 139), (146, 61), (203, 24), (33, 37), (14, 138), (80, 139), (87, 180), (43, 40), (136, 67), (92, 189), (96, 24), (37, 219), (22, 67), (97, 189), (219, 138), (163, 189), (111, 49), (185, 219), (32, 40), (137, 189), (85, 49), (199, 219), (83, 40), (89, 125), (121, 180), (94, 49), (127, 67), (44, 44), (31, 63), (3, 4), (67, 63), (234, 37), (181, 135), (106, 189), (174, 49), (63, 128), (58, 128), (238, 37), (124, 109), (173, 67), (206, 138), (153, 26)] current theta: 0.336395093697 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:54 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 43998 rows and 43998 columns Presolve time: 0.33s Presolved: 14809 rows, 15050 columns, 44182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15050 integer (15050 binary) Root relaxation: objective 0.000000e+00, 3086 iterations, 0.24 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 (6176 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 [4, 6, 33, 49, 61, 81, 83, 97, 104, 110, 112, 115, 119, 121, 128, 131, 162, 165, 167, 180, 186, 194, 207, 213, 226] edges [(192, 207), (96, 110), (140, 97), (0, 162), (216, 213), (176, 4), (127, 119), (197, 167), (76, 162), (147, 121), (75, 213), (109, 110), (135, 128), (170, 131), (181, 49), (210, 207), (136, 119), (103, 97), (85, 167), (208, 207), (9, 131), (14, 121), (2, 112), (169, 186), (56, 131), (63, 213), (58, 6), (46, 162), (236, 115), (108, 110), (137, 131), (233, 104), (115, 115), (162, 226), (44, 49), (124, 121), (180, 226), (212, 119), (153, 97), (48, 167), (105, 162), (18, 186), (201, 110), (184, 131), (200, 49), (28, 207), (111, 6), (132, 207), (107, 167), (26, 131), (160, 207), (121, 6), (94, 207), (133, 162), (173, 97), (188, 119), (104, 226), (145, 165), (21, 97), (89, 49), (12, 97), (112, 121), (17, 112), (110, 119), (159, 131), (209, 167), (5, 81), (84, 131), (47, 121), (3, 213), (113, 61), (225, 97), (204, 97), (205, 167), (25, 226), (222, 207), (220, 131), (239, 121), (226, 180), (232, 121), (158, 207), (22, 162), (43, 131), (237, 162), (13, 213), (11, 81), (50, 167), (29, 119), (215, 167), (154, 33), (6, 121), (179, 207), (64, 121), (203, 207), (92, 121), (141, 162), (193, 207), (165, 97), (150, 131), (53, 131), (149, 207), (119, 207), (195, 207), (161, 112), (72, 49), (171, 131), (83, 186), (144, 207), (152, 61), (157, 131), (77, 207), (55, 207), (219, 167), (67, 213), (8, 6), (168, 213), (172, 162), (33, 167), (23, 121), (73, 121), (128, 61), (148, 121), (167, 226), (16, 121), (118, 121), (78, 162), (51, 97), (185, 213), (10, 6), (95, 61), (235, 131), (122, 115), (80, 186), (42, 186), (213, 33), (125, 207), (175, 186), (98, 119), (52, 4), (139, 97), (191, 167), (163, 115), (30, 131), (229, 121), (15, 97), (234, 97), (27, 97), (238, 121), (224, 207), (68, 6), (190, 162), (183, 4), (36, 207), (57, 4), (174, 121), (164, 226), (62, 131), (61, 128), (178, 131), (211, 131), (99, 6), (120, 121), (54, 165), (114, 97), (199, 6), (126, 119), (218, 61), (100, 6), (93, 115), (91, 207), (117, 97), (24, 194), (202, 112), (186, 186), (7, 131), (106, 6), (241, 83), (32, 112), (38, 115), (131, 97), (20, 167), (66, 162), (40, 115), (240, 131), (214, 128), (81, 115), (207, 207), (142, 6), (19, 119), (130, 128), (90, 115), (189, 131), (87, 112), (138, 162), (37, 167), (156, 104), (206, 131), (228, 128), (35, 115), (227, 194), (143, 6), (39, 6), (196, 131), (231, 97), (49, 128), (182, 131), (194, 119), (129, 162), (134, 131), (151, 207), (82, 97), (230, 213), (4, 61), (71, 131), (31, 121), (102, 6), (65, 162), (101, 162), (155, 131), (70, 213), (166, 131), (116, 115), (223, 121), (74, 112), (217, 6), (146, 213), (60, 226), (34, 207), (88, 97), (1, 104), (86, 97), (198, 115), (187, 207), (69, 194), (45, 165), (79, 81), (97, 131), (177, 131), (123, 131), (41, 186), (221, 194), (59, 226)] current theta: 0.168197546848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:55 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 53938 rows and 53941 columns Presolve time: 0.11s Presolved: 4869 rows, 5107 columns, 14359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5107 integer (5107 binary) Root relaxation: objective 0.000000e+00, 2518 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 (4126 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 [1, 26, 93, 103, 104, 119, 121, 130, 133, 141, 143, 151, 161, 207, 214, 220, 222, 228, 230, 231, 237, 238, 239, 240, 241] edges [(192, 207), (73, 239), (211, 121), (48, 237), (1, 240), (0, 141), (138, 237), (162, 133), (75, 143), (79, 238), (216, 143), (156, 240), (112, 238), (136, 119), (168, 228), (203, 222), (109, 222), (165, 231), (38, 241), (54, 231), (85, 237), (55, 151), (238, 238), (161, 121), (37, 141), (148, 240), (131, 240), (135, 130), (223, 143), (81, 241), (114, 93), (33, 143), (78, 133), (99, 228), (115, 220), (186, 26), (233, 104), (86, 239), (82, 231), (210, 222), (90, 240), (231, 231), (155, 220), (118, 240), (53, 93), (95, 130), (32, 238), (28, 207), (185, 143), (204, 240), (39, 161), (130, 130), (77, 119), (218, 230), (58, 214), (202, 238), (92, 239), (49, 228), (224, 119), (166, 240), (196, 104), (98, 231), (44, 207), (15, 26), (27, 119), (163, 220), (121, 161), (2, 121), (209, 237), (9, 238), (23, 230), (183, 130), (26, 26), (59, 141), (194, 231), (57, 130), (8, 230), (13, 143), (234, 240), (116, 241), (41, 93), (221, 239), (227, 231), (174, 228), (142, 161), (215, 237), (241, 241), (93, 93), (169, 241), (134, 241), (69, 231), (35, 240), (199, 238), (66, 161), (103, 119), (74, 240), (191, 230), (206, 103), (5, 240), (222, 222), (107, 143), (70, 228), (144, 207), (145, 103), (219, 237), (152, 130), (111, 230), (62, 26), (229, 143), (76, 133), (190, 237), (47, 239), (212, 151), (137, 220), (189, 1), (45, 231), (123, 26), (228, 228), (236, 1), (21, 240), (119, 119), (239, 239), (63, 130), (150, 240), (84, 240), (132, 119), (205, 143), (18, 220), (170, 238), (36, 119), (25, 141), (61, 130), (184, 241), (72, 151), (232, 230), (31, 230), (172, 237), (91, 119), (42, 26), (153, 240), (60, 237), (208, 151), (160, 222), (7, 240), (14, 240), (3, 130), (46, 237), (178, 241), (40, 93), (154, 239), (96, 222), (64, 239), (214, 130), (87, 240), (88, 119), (16, 228), (139, 231), (113, 143), (129, 237), (10, 214), (117, 231), (173, 103), (176, 130), (171, 239), (240, 240), (4, 130), (11, 238), (128, 130), (147, 237), (200, 239), (12, 93), (126, 239), (71, 241), (175, 93), (133, 133), (50, 133), (159, 241), (180, 133), (6, 143), (207, 207), (179, 228), (146, 130), (68, 143), (226, 237), (80, 93), (193, 222), (149, 222), (143, 143), (122, 93), (151, 151), (94, 222), (101, 133), (34, 222), (213, 230), (181, 151), (225, 240), (106, 230), (124, 239), (105, 237), (56, 231), (140, 220), (22, 133), (157, 93), (97, 231), (188, 207), (104, 238), (182, 220), (89, 151), (217, 228), (100, 143), (235, 238), (187, 222), (164, 141), (108, 239), (167, 141), (201, 222), (65, 104), (20, 133), (197, 141), (17, 121), (237, 237), (141, 141), (127, 222), (51, 231), (158, 222), (24, 222), (19, 222), (102, 228), (52, 130), (110, 231), (177, 240), (125, 222), (43, 241), (67, 228), (83, 93), (30, 240), (195, 222), (29, 222), (198, 241), (220, 220), (230, 143), (120, 239)] current theta: 0.0840987734242 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:55 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 57136 rows and 57364 columns Presolve time: 0.06s Presolved: 1671 rows, 1684 columns, 4544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1684 integer (1683 binary) Root relaxation: cutoff, 1950 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 (1950 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.126148160136 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:56 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55784 rows and 55846 columns Presolve time: 0.07s Presolved: 3023 rows, 3202 columns, 8762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3202 integer (3202 binary) Root relaxation: objective 1.421085e-14, 2931 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 (4622 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 42, 50, 70, 80, 98, 100, 102, 109, 116, 126, 129, 135, 137, 160, 161, 170, 200, 202, 208, 211, 213, 219, 231, 236] edges [(108, 126), (154, 211), (38, 116), (167, 129), (16, 102), (229, 213), (141, 129), (50, 50), (75, 100), (211, 211), (170, 170), (76, 50), (125, 160), (233, 170), (0, 129), (239, 126), (48, 219), (165, 231), (28, 208), (116, 116), (210, 160), (64, 200), (138, 219), (112, 202), (173, 231), (179, 102), (74, 202), (228, 102), (82, 231), (184, 116), (41, 236), (10, 8), (166, 202), (231, 231), (83, 137), (181, 208), (159, 236), (226, 129), (208, 208), (52, 135), (172, 50), (45, 98), (13, 100), (118, 211), (63, 135), (89, 208), (152, 135), (39, 161), (217, 102), (183, 213), (30, 236), (203, 160), (40, 80), (236, 236), (157, 236), (35, 80), (98, 231), (198, 116), (103, 231), (15, 80), (5, 236), (115, 137), (186, 42), (204, 126), (86, 126), (227, 80), (212, 208), (72, 208), (24, 160), (109, 109), (155, 137), (62, 80), (194, 231), (150, 236), (201, 160), (132, 126), (14, 126), (87, 202), (199, 161), (153, 236), (207, 109), (196, 170), (219, 219), (188, 208), (71, 116), (11, 202), (234, 211), (206, 126), (92, 211), (21, 236), (18, 236), (127, 160), (69, 231), (105, 219), (216, 8), (23, 213), (54, 98), (123, 137), (129, 129), (142, 100), (70, 70), (214, 135), (53, 80), (42, 42), (49, 70), (25, 129), (95, 135), (192, 208), (185, 8), (121, 100), (218, 213), (36, 98), (73, 200), (120, 200), (128, 135), (130, 135), (44, 208), (193, 109), (126, 126), (27, 126), (164, 50), (99, 102), (224, 109), (182, 137), (96, 160), (190, 219), (12, 80), (81, 116), (80, 80), (162, 50), (143, 100), (147, 161), (237, 219), (32, 170), (221, 126), (213, 8), (102, 102), (200, 200), (177, 236), (7, 236), (156, 236), (158, 160), (97, 80), (68, 213), (91, 98), (122, 42), (119, 98), (55, 102), (151, 70), (161, 161), (139, 231), (160, 160), (94, 160), (29, 109), (145, 231), (84, 202), (107, 219), (117, 231), (171, 200), (174, 102), (77, 98), (31, 102), (58, 213), (189, 116), (168, 70), (163, 137), (178, 116), (59, 50), (67, 102), (220, 137), (131, 236), (93, 80), (85, 219), (235, 161), (202, 202), (137, 137), (222, 160), (180, 50), (148, 236), (90, 236), (43, 137), (136, 109), (61, 135), (195, 160), (225, 211), (37, 50), (240, 236), (111, 8), (66, 219), (124, 200), (241, 116), (65, 170), (215, 219), (191, 219), (22, 129), (19, 98), (1, 236), (205, 219), (149, 160), (100, 100), (56, 231), (230, 213), (113, 213), (197, 129), (26, 42), (209, 219), (46, 219), (101, 50), (34, 109), (4, 135), (79, 116), (88, 231), (78, 50), (104, 170), (238, 202), (17, 211), (232, 8), (133, 50), (51, 231), (169, 137), (175, 80), (223, 213), (47, 200), (20, 129), (114, 80), (144, 208), (135, 135), (110, 231), (60, 129), (176, 135), (33, 161), (9, 202), (8, 8), (2, 211), (187, 160), (146, 135), (57, 135), (6, 219), (3, 8), (140, 236), (134, 116), (106, 102)] current theta: 0.10512346678 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:56 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56516 rows and 56665 columns Presolve time: 0.06s Presolved: 2291 rows, 2383 columns, 6481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2383 integer (2383 binary) Root relaxation: cutoff, 2654 iterations, 0.04 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 (2654 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.115635813458 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:56 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56160 rows and 56263 columns Presolve time: 0.06s Presolved: 2647 rows, 2785 columns, 7593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2785 integer (2785 binary) Root relaxation: cutoff, 3248 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3248 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120891986797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:57 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56000 rows and 56083 columns Presolve time: 0.07s Presolved: 2807 rows, 2965 columns, 8093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2965 integer (2965 binary) Root relaxation: cutoff, 3516 iterations, 0.14 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 (3516 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123520073467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:57 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55906 rows and 55978 columns Presolve time: 0.07s Presolved: 2901 rows, 3070 columns, 8386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3070 integer (3070 binary) Root relaxation: objective 5.684342e-14, 3122 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 (4941 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 [6, 11, 25, 42, 70, 80, 98, 100, 101, 102, 104, 113, 116, 126, 135, 137, 138, 160, 193, 199, 208, 211, 231, 236, 239] edges [(199, 199), (196, 116), (154, 211), (38, 116), (16, 102), (20, 25), (19, 193), (74, 11), (39, 100), (131, 11), (66, 138), (218, 113), (75, 100), (211, 211), (125, 160), (22, 25), (150, 80), (165, 231), (28, 208), (226, 25), (116, 116), (210, 160), (207, 208), (213, 113), (224, 193), (173, 231), (87, 11), (179, 102), (170, 104), (109, 193), (85, 138), (172, 25), (228, 102), (233, 104), (86, 239), (82, 231), (78, 101), (184, 116), (231, 231), (83, 137), (181, 208), (159, 236), (208, 208), (52, 135), (238, 104), (60, 25), (45, 98), (13, 100), (118, 211), (63, 135), (89, 208), (152, 135), (29, 193), (217, 102), (30, 236), (203, 160), (157, 80), (40, 80), (136, 193), (236, 236), (232, 113), (35, 80), (98, 231), (127, 193), (198, 116), (103, 231), (105, 138), (73, 126), (15, 80), (115, 137), (186, 42), (204, 126), (227, 80), (212, 208), (72, 208), (24, 160), (155, 137), (190, 138), (112, 199), (129, 25), (62, 80), (194, 231), (201, 160), (132, 126), (14, 126), (153, 236), (50, 101), (188, 208), (33, 138), (71, 116), (234, 211), (206, 126), (11, 11), (92, 211), (68, 100), (21, 236), (18, 236), (69, 231), (191, 6), (54, 98), (123, 137), (142, 100), (70, 70), (214, 135), (53, 80), (42, 42), (49, 70), (95, 135), (235, 199), (192, 208), (104, 104), (121, 100), (36, 98), (128, 135), (130, 135), (44, 208), (8, 6), (47, 239), (111, 113), (27, 126), (76, 101), (25, 25), (41, 80), (77, 193), (239, 239), (84, 11), (229, 113), (99, 102), (48, 138), (197, 199), (182, 137), (166, 199), (5, 80), (96, 160), (12, 80), (81, 116), (80, 80), (23, 113), (161, 199), (34, 193), (237, 138), (138, 138), (143, 100), (37, 101), (59, 25), (221, 126), (102, 102), (177, 236), (7, 236), (156, 236), (158, 160), (97, 80), (122, 42), (64, 239), (119, 98), (202, 199), (167, 25), (55, 102), (151, 70), (139, 231), (160, 160), (94, 160), (145, 231), (209, 6), (117, 231), (174, 102), (171, 239), (9, 199), (31, 102), (200, 239), (205, 6), (141, 101), (6, 6), (168, 70), (163, 137), (178, 116), (126, 239), (67, 102), (220, 137), (180, 101), (93, 80), (137, 137), (222, 160), (113, 113), (148, 236), (32, 116), (90, 236), (43, 137), (215, 138), (61, 135), (195, 160), (225, 211), (91, 193), (240, 236), (58, 113), (3, 113), (241, 116), (183, 113), (101, 101), (149, 160), (124, 239), (223, 113), (100, 100), (216, 113), (56, 231), (133, 101), (185, 6), (189, 11), (26, 42), (230, 100), (1, 11), (219, 138), (108, 239), (4, 135), (107, 6), (79, 116), (88, 231), (65, 104), (46, 138), (10, 113), (17, 211), (164, 101), (51, 231), (169, 137), (193, 193), (147, 138), (175, 80), (114, 80), (144, 208), (135, 135), (110, 231), (176, 135), (0, 25), (2, 211), (187, 160), (146, 135), (57, 135), (162, 25), (140, 236), (134, 116), (106, 102), (120, 239)] current theta: 0.122206030132 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:58 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55948 rows and 56026 columns Presolve time: 0.07s Presolved: 2859 rows, 3022 columns, 8254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3022 integer (3022 binary) Root relaxation: objective -7.105427e-14, 2945 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 (4925 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 [9, 25, 39, 42, 64, 66, 70, 80, 81, 98, 101, 106, 113, 118, 126, 135, 137, 154, 160, 170, 193, 208, 209, 231, 236] edges [(66, 66), (108, 126), (191, 66), (20, 25), (19, 193), (47, 64), (218, 113), (170, 170), (125, 160), (233, 170), (105, 209), (165, 231), (239, 64), (28, 208), (226, 25), (106, 106), (210, 160), (161, 39), (207, 208), (213, 113), (224, 193), (173, 231), (109, 193), (215, 209), (172, 25), (179, 106), (82, 231), (78, 101), (231, 231), (48, 66), (83, 137), (181, 208), (159, 236), (208, 208), (52, 135), (60, 25), (45, 98), (225, 118), (63, 135), (89, 208), (100, 39), (152, 135), (29, 193), (237, 66), (107, 209), (241, 81), (2, 154), (30, 236), (203, 160), (40, 80), (154, 154), (136, 193), (236, 236), (232, 113), (157, 236), (35, 80), (228, 106), (14, 118), (217, 106), (143, 39), (98, 231), (166, 118), (103, 231), (87, 118), (73, 126), (15, 80), (115, 137), (186, 42), (204, 126), (86, 126), (227, 80), (184, 170), (212, 208), (72, 208), (24, 160), (121, 154), (155, 137), (202, 9), (147, 66), (129, 25), (62, 80), (194, 231), (150, 236), (201, 160), (132, 126), (64, 64), (153, 236), (196, 170), (188, 208), (11, 81), (206, 126), (200, 64), (21, 236), (18, 236), (178, 170), (112, 170), (127, 160), (69, 231), (238, 170), (189, 9), (54, 98), (123, 137), (70, 70), (214, 135), (85, 209), (104, 9), (53, 80), (42, 42), (49, 70), (71, 81), (95, 135), (192, 208), (205, 209), (36, 98), (50, 25), (128, 135), (130, 135), (44, 208), (126, 126), (111, 113), (27, 126), (209, 209), (76, 101), (25, 25), (102, 106), (41, 80), (77, 193), (120, 154), (134, 81), (229, 113), (182, 137), (68, 113), (5, 80), (74, 9), (96, 160), (99, 106), (81, 81), (124, 64), (12, 80), (80, 80), (23, 113), (34, 193), (46, 66), (37, 101), (6, 209), (59, 25), (32, 170), (221, 126), (177, 236), (7, 236), (156, 236), (234, 118), (158, 160), (97, 80), (122, 42), (84, 81), (171, 126), (119, 98), (167, 25), (151, 70), (139, 231), (160, 160), (94, 160), (145, 231), (117, 231), (116, 81), (33, 66), (174, 106), (141, 101), (168, 70), (163, 137), (142, 39), (190, 66), (220, 137), (79, 170), (131, 236), (180, 101), (22, 101), (93, 80), (8, 113), (137, 137), (222, 160), (113, 113), (211, 118), (148, 236), (90, 236), (43, 137), (67, 106), (61, 135), (138, 66), (195, 160), (17, 118), (198, 81), (91, 193), (240, 236), (58, 113), (235, 9), (197, 9), (3, 113), (31, 106), (9, 9), (65, 170), (183, 113), (1, 236), (199, 9), (13, 39), (101, 101), (223, 106), (118, 118), (39, 39), (216, 113), (56, 231), (133, 101), (149, 193), (75, 39), (26, 42), (4, 135), (16, 106), (219, 209), (88, 231), (10, 113), (164, 101), (55, 70), (51, 231), (169, 137), (193, 193), (38, 81), (175, 80), (114, 80), (144, 208), (230, 113), (135, 135), (110, 231), (176, 135), (92, 154), (0, 25), (187, 160), (146, 135), (57, 135), (162, 25), (140, 236), (185, 209)] current theta: 0.121549008465 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:58 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55974 rows and 56056 columns Presolve time: 0.07s Presolved: 2833 rows, 2992 columns, 8172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2992 integer (2992 binary) Root relaxation: objective -2.842171e-14, 3058 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 (4966 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 [3, 9, 25, 27, 28, 42, 68, 80, 81, 91, 101, 118, 121, 128, 137, 139, 146, 147, 151, 160, 170, 174, 209, 236, 239] edges [(73, 239), (20, 25), (27, 27), (135, 128), (170, 170), (125, 160), (22, 25), (233, 170), (105, 209), (23, 3), (221, 27), (44, 28), (100, 121), (95, 128), (55, 151), (226, 25), (210, 160), (215, 209), (172, 25), (67, 174), (86, 239), (176, 128), (154, 121), (78, 101), (41, 236), (4, 128), (83, 137), (159, 236), (191, 147), (3, 3), (189, 81), (60, 25), (31, 174), (173, 27), (225, 118), (145, 139), (107, 209), (241, 81), (30, 236), (203, 160), (98, 91), (237, 147), (40, 80), (236, 236), (218, 3), (46, 147), (157, 236), (35, 80), (14, 118), (166, 118), (231, 139), (87, 118), (15, 80), (34, 91), (115, 137), (109, 28), (110, 139), (186, 42), (2, 121), (227, 80), (184, 170), (24, 160), (206, 27), (155, 137), (202, 9), (33, 147), (88, 139), (129, 25), (62, 80), (150, 236), (201, 160), (152, 128), (106, 174), (193, 91), (153, 236), (214, 3), (196, 170), (11, 81), (69, 139), (8, 68), (121, 121), (21, 236), (18, 236), (178, 170), (92, 121), (112, 170), (127, 160), (123, 137), (85, 209), (53, 80), (42, 42), (58, 3), (71, 81), (205, 209), (45, 27), (57, 128), (52, 128), (165, 139), (50, 25), (47, 239), (232, 68), (212, 151), (209, 209), (76, 101), (25, 25), (56, 27), (132, 27), (19, 91), (103, 27), (239, 239), (134, 81), (223, 68), (117, 139), (16, 174), (182, 137), (5, 80), (74, 9), (49, 151), (96, 160), (81, 81), (12, 80), (80, 80), (190, 147), (70, 151), (37, 101), (128, 128), (39, 121), (59, 25), (229, 68), (32, 170), (168, 146), (230, 68), (48, 209), (138, 147), (29, 91), (177, 236), (207, 28), (146, 146), (54, 139), (7, 236), (156, 236), (234, 118), (158, 160), (97, 80), (122, 42), (64, 239), (84, 81), (192, 28), (61, 128), (167, 25), (228, 174), (136, 28), (160, 160), (6, 68), (94, 160), (68, 68), (188, 28), (161, 147), (171, 239), (51, 139), (116, 81), (200, 239), (141, 101), (163, 137), (126, 239), (204, 27), (220, 137), (79, 170), (131, 236), (180, 101), (93, 80), (91, 91), (238, 9), (137, 137), (222, 160), (119, 91), (213, 3), (211, 118), (148, 236), (90, 236), (130, 128), (43, 137), (75, 68), (144, 28), (179, 174), (195, 160), (17, 118), (198, 81), (36, 27), (216, 68), (240, 236), (235, 9), (197, 9), (9, 9), (151, 151), (65, 170), (147, 147), (10, 3), (1, 236), (181, 151), (28, 28), (142, 121), (199, 9), (101, 101), (118, 118), (149, 160), (124, 239), (224, 91), (143, 68), (133, 101), (217, 174), (208, 28), (66, 147), (26, 42), (89, 151), (113, 68), (108, 239), (183, 3), (219, 209), (13, 68), (77, 91), (104, 170), (174, 174), (164, 101), (169, 137), (139, 139), (38, 81), (102, 174), (175, 80), (99, 174), (114, 80), (0, 25), (111, 3), (187, 160), (63, 128), (82, 139), (72, 28), (162, 25), (140, 236), (194, 139), (120, 239), (185, 209)] current theta: 0.121220497631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:59 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55992 rows and 56075 columns Presolve time: 0.07s Presolved: 2815 rows, 2973 columns, 8117 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2973 integer (2973 binary) Root relaxation: cutoff, 3310 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 (3310 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121384753048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:59 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55978 rows and 56060 columns Presolve time: 0.07s Presolved: 2829 rows, 2988 columns, 8160 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2988 integer (2988 binary) Root relaxation: cutoff, 83 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 (83 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 [3, 9, 25, 27, 28, 42, 68, 80, 81, 91, 101, 118, 121, 128, 137, 139, 146, 147, 151, 160, 170, 174, 209, 236, 239] edges [(73, 239), (20, 25), (27, 27), (135, 128), (170, 170), (125, 160), (22, 25), (233, 170), (105, 209), (23, 3), (221, 27), (44, 28), (100, 121), (95, 128), (55, 151), (226, 25), (210, 160), (215, 209), (172, 25), (67, 174), (86, 239), (176, 128), (154, 121), (78, 101), (41, 236), (4, 128), (83, 137), (159, 236), (191, 147), (3, 3), (189, 81), (60, 25), (31, 174), (173, 27), (225, 118), (145, 139), (107, 209), (241, 81), (30, 236), (203, 160), (98, 91), (237, 147), (40, 80), (236, 236), (218, 3), (46, 147), (157, 236), (35, 80), (14, 118), (166, 118), (231, 139), (87, 118), (15, 80), (34, 91), (115, 137), (109, 28), (110, 139), (186, 42), (2, 121), (227, 80), (184, 170), (24, 160), (206, 27), (155, 137), (202, 9), (33, 147), (88, 139), (129, 25), (62, 80), (150, 236), (201, 160), (152, 128), (106, 174), (193, 91), (153, 236), (214, 3), (196, 170), (11, 81), (69, 139), (8, 68), (121, 121), (21, 236), (18, 236), (178, 170), (92, 121), (112, 170), (127, 160), (123, 137), (85, 209), (53, 80), (42, 42), (58, 3), (71, 81), (205, 209), (45, 27), (57, 128), (52, 128), (165, 139), (50, 25), (47, 239), (232, 68), (212, 151), (209, 209), (76, 101), (25, 25), (56, 27), (132, 27), (19, 91), (103, 27), (239, 239), (134, 81), (223, 68), (117, 139), (16, 174), (182, 137), (5, 80), (74, 9), (49, 151), (96, 160), (81, 81), (12, 80), (80, 80), (190, 147), (70, 151), (37, 101), (128, 128), (39, 121), (59, 25), (229, 68), (32, 170), (168, 146), (230, 68), (48, 209), (138, 147), (29, 91), (177, 236), (207, 28), (146, 146), (54, 139), (7, 236), (156, 236), (234, 118), (158, 160), (97, 80), (122, 42), (64, 239), (84, 81), (192, 28), (61, 128), (167, 25), (228, 174), (136, 28), (160, 160), (6, 68), (94, 160), (68, 68), (188, 28), (161, 147), (171, 239), (51, 139), (116, 81), (200, 239), (141, 101), (163, 137), (126, 239), (204, 27), (220, 137), (79, 170), (131, 236), (180, 101), (93, 80), (91, 91), (238, 9), (137, 137), (222, 160), (119, 91), (213, 3), (211, 118), (148, 236), (90, 236), (130, 128), (43, 137), (75, 68), (144, 28), (179, 174), (195, 160), (17, 118), (198, 81), (36, 27), (216, 68), (240, 236), (235, 9), (197, 9), (9, 9), (151, 151), (65, 170), (147, 147), (10, 3), (1, 236), (181, 151), (28, 28), (142, 121), (199, 9), (101, 101), (118, 118), (149, 160), (124, 239), (224, 91), (143, 68), (133, 101), (217, 174), (208, 28), (66, 147), (26, 42), (89, 151), (113, 68), (108, 239), (183, 3), (219, 209), (13, 68), (77, 91), (104, 170), (174, 174), (164, 101), (169, 137), (139, 139), (38, 81), (102, 174), (175, 80), (99, 174), (114, 80), (0, 25), (111, 3), (187, 160), (63, 128), (82, 139), (72, 28), (162, 25), (140, 236), (194, 139), (120, 239), (185, 209)] current theta: 0.121302625339 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:32:59 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55980 rows and 56062 columns Presolve time: 0.07s Presolved: 2827 rows, 2986 columns, 8154 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2986 integer (2986 binary) Root relaxation: cutoff, 83 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 (83 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 [3, 9, 25, 27, 28, 42, 68, 80, 81, 91, 101, 118, 121, 128, 137, 139, 146, 147, 151, 160, 170, 174, 209, 236, 239] edges [(73, 239), (20, 25), (27, 27), (135, 128), (170, 170), (125, 160), (22, 25), (233, 170), (105, 209), (23, 3), (221, 27), (44, 28), (100, 121), (95, 128), (55, 151), (226, 25), (210, 160), (215, 209), (172, 25), (67, 174), (86, 239), (176, 128), (154, 121), (78, 101), (41, 236), (4, 128), (83, 137), (159, 236), (191, 147), (3, 3), (189, 81), (60, 25), (31, 174), (173, 27), (225, 118), (145, 139), (107, 209), (241, 81), (30, 236), (203, 160), (98, 91), (237, 147), (40, 80), (236, 236), (218, 3), (46, 147), (157, 236), (35, 80), (14, 118), (166, 118), (231, 139), (87, 118), (15, 80), (34, 91), (115, 137), (109, 28), (110, 139), (186, 42), (2, 121), (227, 80), (184, 170), (24, 160), (206, 27), (155, 137), (202, 9), (33, 147), (88, 139), (129, 25), (62, 80), (150, 236), (201, 160), (152, 128), (106, 174), (193, 91), (153, 236), (214, 3), (196, 170), (11, 81), (69, 139), (8, 68), (121, 121), (21, 236), (18, 236), (178, 170), (92, 121), (112, 170), (127, 160), (123, 137), (85, 209), (53, 80), (42, 42), (58, 3), (71, 81), (205, 209), (45, 27), (57, 128), (52, 128), (165, 139), (50, 25), (47, 239), (232, 68), (212, 151), (209, 209), (76, 101), (25, 25), (56, 27), (132, 27), (19, 91), (103, 27), (239, 239), (134, 81), (223, 68), (117, 139), (16, 174), (182, 137), (5, 80), (74, 9), (49, 151), (96, 160), (81, 81), (12, 80), (80, 80), (190, 147), (70, 151), (37, 101), (128, 128), (39, 121), (59, 25), (229, 68), (32, 170), (168, 146), (230, 68), (48, 209), (138, 147), (29, 91), (177, 236), (207, 28), (146, 146), (54, 139), (7, 236), (156, 236), (234, 118), (158, 160), (97, 80), (122, 42), (64, 239), (84, 81), (192, 28), (61, 128), (167, 25), (228, 174), (136, 28), (160, 160), (6, 68), (94, 160), (68, 68), (188, 28), (161, 147), (171, 239), (51, 139), (116, 81), (200, 239), (141, 101), (163, 137), (126, 239), (204, 27), (220, 137), (79, 170), (131, 236), (180, 101), (93, 80), (91, 91), (238, 9), (137, 137), (222, 160), (119, 91), (213, 3), (211, 118), (148, 236), (90, 236), (130, 128), (43, 137), (75, 68), (144, 28), (179, 174), (195, 160), (17, 118), (198, 81), (36, 27), (216, 68), (240, 236), (235, 9), (197, 9), (9, 9), (151, 151), (65, 170), (147, 147), (10, 3), (1, 236), (181, 151), (28, 28), (142, 121), (199, 9), (101, 101), (118, 118), (149, 160), (124, 239), (224, 91), (143, 68), (133, 101), (217, 174), (208, 28), (66, 147), (26, 42), (89, 151), (113, 68), (108, 239), (183, 3), (219, 209), (13, 68), (77, 91), (104, 170), (174, 174), (164, 101), (169, 137), (139, 139), (38, 81), (102, 174), (175, 80), (99, 174), (114, 80), (0, 25), (111, 3), (187, 160), (63, 128), (82, 139), (72, 28), (162, 25), (140, 236), (194, 139), (120, 239), (185, 209)]