current theta: 0.67780314295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:44 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 16794 rows and 16794 columns Presolve time: 1.32s Presolved: 39139 rows, 39374 columns, 117178 nonzeros Variable types: 0 continuous, 39374 integer (39374 binary) Root relaxation: objective 0.000000e+00, 4179 iterations, 0.44 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 (8551 simplex iterations) in 2.74 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 12, 16, 17, 18, 20, 27, 47, 50, 74, 82, 91, 93, 110, 146, 168, 179, 180, 181, 186, 207, 215, 219, 232] edges [(178, 20), (60, 16), (109, 186), (86, 20), (226, 1), (64, 219), (230, 20), (50, 50), (159, 27), (209, 20), (32, 110), (173, 16), (20, 168), (98, 168), (131, 18), (40, 12), (190, 1), (96, 186), (179, 146), (43, 16), (207, 219), (232, 1), (137, 18), (203, 27), (116, 17), (124, 16), (71, 219), (115, 146), (10, 12), (12, 16), (160, 18), (121, 27), (166, 17), (79, 27), (80, 16), (141, 181), (185, 186), (234, 17), (83, 219), (142, 93), (235, 27), (135, 219), (204, 74), (180, 146), (92, 91), (47, 47), (16, 74), (35, 146), (77, 207), (181, 1), (9, 168), (222, 18), (67, 27), (1, 168), (134, 1), (81, 16), (156, 18), (129, 1), (68, 219), (39, 93), (13, 12), (176, 1), (89, 18), (4, 1), (208, 146), (75, 93), (8, 18), (127, 12), (231, 168), (0, 18), (183, 18), (84, 18), (63, 27), (91, 219), (136, 93), (66, 91), (69, 181), (205, 110), (126, 146), (223, 180), (93, 50), (219, 219), (220, 180), (154, 180), (145, 18), (182, 219), (146, 1), (128, 186), (195, 207), (221, 18), (122, 18), (198, 18), (120, 146), (214, 27), (202, 219), (158, 27), (34, 179), (38, 146), (215, 1), (153, 16), (55, 207), (73, 18), (206, 12), (117, 110), (224, 74), (112, 17), (189, 1), (133, 17), (188, 27), (101, 179), (193, 219), (59, 186), (105, 146), (103, 27), (210, 110), (97, 207), (233, 91), (44, 179), (194, 27), (119, 110), (6, 18), (218, 12), (74, 18), (149, 16), (157, 12), (70, 1), (212, 16), (170, 110), (26, 27), (216, 1), (144, 186), (65, 1), (168, 16), (27, 17), (57, 91), (14, 16), (110, 74), (28, 146), (58, 27), (42, 47), (106, 180), (163, 20), (31, 207), (217, 179), (51, 16), (130, 82), (46, 47), (88, 12), (3, 1), (7, 18), (213, 16), (25, 16), (192, 16), (169, 16), (62, 93), (174, 17), (125, 18), (24, 1), (139, 1), (186, 186), (56, 168), (102, 18), (23, 12), (199, 110), (2, 12), (138, 16), (29, 47), (87, 219), (94, 168), (151, 16), (167, 219), (11, 179), (5, 179), (52, 16), (155, 179), (45, 18), (76, 18), (114, 110), (161, 168), (36, 27), (228, 20), (21, 16), (90, 207), (171, 110), (37, 50), (53, 146), (15, 179), (107, 91), (72, 93), (143, 93), (108, 168), (123, 219), (99, 1), (78, 1), (18, 168), (17, 110), (197, 16), (82, 180), (132, 179), (175, 27), (118, 12), (201, 74), (164, 207), (150, 168), (111, 16), (152, 18), (49, 146), (30, 20), (41, 180), (100, 27), (48, 50), (200, 12), (22, 20), (113, 47), (162, 1), (61, 179), (19, 27), (229, 219), (184, 18), (148, 146), (196, 12), (191, 207), (95, 1), (33, 16), (140, 12), (177, 16), (54, 180), (172, 16), (147, 1), (165, 12), (187, 207), (227, 12), (225, 27), (85, 180), (211, 47), (104, 110)] current theta: 0.338901571475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:47 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 41296 rows and 41296 columns Presolve time: 0.31s Presolved: 14637 rows, 14872 columns, 43672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14872 integer (14872 binary) Root relaxation: objective 0.000000e+00, 2519 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5639 simplex iterations) in 0.70 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, 15, 17, 20, 56, 59, 62, 75, 80, 89, 104, 112, 126, 131, 143, 176, 179, 180, 186, 191, 211, 214, 217, 228] edges [(226, 126), (183, 214), (114, 143), (118, 186), (212, 176), (221, 62), (157, 180), (173, 20), (93, 214), (113, 62), (210, 143), (62, 214), (163, 176), (178, 176), (92, 214), (56, 80), (216, 180), (25, 217), (67, 186), (137, 176), (235, 191), (225, 214), (102, 15), (120, 191), (15, 89), (223, 62), (144, 112), (217, 217), (116, 17), (195, 143), (117, 214), (131, 80), (148, 15), (29, 89), (205, 217), (141, 0), (194, 112), (180, 179), (59, 89), (145, 191), (91, 62), (199, 112), (130, 80), (19, 80), (31, 89), (70, 176), (8, 80), (132, 176), (95, 0), (177, 89), (51, 176), (147, 0), (231, 143), (23, 131), (101, 180), (204, 214), (142, 143), (119, 62), (35, 80), (111, 89), (109, 59), (121, 80), (38, 180), (85, 191), (32, 176), (3, 15), (73, 143), (129, 56), (39, 89), (176, 176), (41, 89), (107, 89), (99, 56), (182, 89), (133, 80), (43, 143), (57, 59), (64, 59), (179, 180), (110, 143), (140, 80), (24, 191), (9, 15), (224, 89), (61, 89), (5, 89), (150, 143), (7, 214), (18, 0), (14, 89), (184, 228), (124, 176), (66, 143), (201, 143), (208, 217), (127, 126), (71, 62), (94, 80), (96, 80), (0, 15), (171, 143), (17, 186), (90, 59), (37, 217), (52, 15), (181, 126), (22, 186), (78, 15), (134, 179), (104, 104), (154, 89), (220, 89), (106, 191), (188, 143), (1, 80), (174, 20), (152, 176), (28, 15), (42, 143), (98, 143), (156, 89), (214, 62), (203, 214), (191, 191), (47, 214), (160, 228), (158, 89), (45, 89), (155, 180), (54, 217), (103, 176), (192, 176), (189, 211), (86, 80), (12, 176), (40, 89), (55, 176), (2, 89), (233, 214), (146, 179), (165, 62), (151, 180), (6, 176), (202, 143), (88, 217), (4, 89), (207, 59), (82, 179), (193, 176), (49, 180), (34, 217), (166, 89), (46, 191), (135, 17), (149, 15), (162, 112), (168, 131), (26, 89), (63, 211), (89, 191), (200, 15), (80, 191), (139, 176), (206, 191), (122, 217), (198, 89), (211, 15), (197, 176), (215, 217), (20, 186), (196, 20), (27, 228), (68, 217), (169, 179), (65, 191), (11, 179), (83, 20), (84, 191), (44, 176), (209, 17), (175, 89), (219, 228), (87, 186), (228, 20), (77, 59), (136, 211), (230, 104), (72, 89), (69, 214), (16, 89), (81, 176), (100, 89), (143, 143), (161, 89), (48, 143), (76, 80), (36, 89), (164, 0), (112, 176), (123, 214), (190, 176), (186, 17), (10, 191), (74, 62), (153, 143), (222, 143), (108, 80), (53, 214), (13, 62), (227, 180), (21, 15), (185, 89), (229, 186), (58, 186), (218, 17), (75, 191), (187, 143), (125, 176), (172, 143), (213, 143), (50, 62), (167, 20), (138, 191), (97, 143), (30, 186), (105, 211), (170, 214), (79, 15), (234, 143), (60, 20), (159, 62), (33, 15), (128, 80), (115, 15), (232, 112), (126, 191)] current theta: 0.169450785737 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:48 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 51290 rows and 51301 columns Presolve time: 0.11s Presolved: 4643 rows, 4867 columns, 13679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4867 integer (4867 binary) Root relaxation: objective 3.552714e-15, 2677 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 (4981 simplex iterations) in 0.31 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, 14, 107, 111, 116, 118, 120, 121, 142, 144, 146, 160, 164, 191, 206, 208, 216, 218, 222, 225, 230, 232, 233, 234] edges [(14, 191), (41, 206), (79, 120), (182, 121), (153, 234), (234, 234), (144, 232), (214, 233), (88, 216), (5, 121), (220, 191), (227, 216), (162, 164), (127, 206), (198, 111), (171, 222), (104, 144), (169, 146), (76, 144), (179, 146), (115, 216), (8, 206), (215, 14), (166, 230), (103, 232), (65, 107), (27, 234), (135, 160), (31, 120), (209, 218), (89, 120), (230, 144), (210, 233), (78, 14), (37, 107), (126, 206), (219, 234), (123, 225), (208, 208), (180, 146), (49, 208), (50, 222), (217, 146), (213, 233), (60, 118), (16, 111), (39, 111), (86, 232), (28, 14), (87, 160), (81, 206), (96, 232), (95, 232), (73, 160), (44, 120), (2, 230), (85, 14), (186, 116), (21, 216), (136, 111), (18, 111), (97, 233), (137, 6), (143, 234), (155, 146), (201, 234), (77, 111), (221, 142), (173, 218), (134, 216), (178, 144), (74, 233), (67, 218), (34, 146), (113, 225), (20, 116), (92, 233), (148, 208), (54, 146), (231, 160), (224, 120), (211, 107), (112, 144), (24, 216), (174, 160), (202, 233), (203, 142), (189, 121), (170, 233), (129, 164), (226, 216), (102, 216), (200, 14), (130, 164), (192, 164), (225, 225), (185, 120), (101, 146), (191, 14), (161, 111), (75, 208), (7, 225), (199, 218), (176, 164), (149, 120), (235, 216), (222, 233), (154, 107), (140, 144), (229, 230), (125, 6), (68, 225), (110, 233), (82, 216), (196, 118), (207, 160), (156, 111), (19, 232), (232, 230), (3, 14), (141, 164), (22, 218), (152, 206), (51, 206), (48, 142), (26, 206), (43, 142), (139, 232), (71, 225), (151, 146), (168, 232), (63, 225), (46, 120), (53, 233), (35, 14), (1, 206), (10, 14), (55, 232), (120, 120), (146, 146), (105, 208), (91, 233), (116, 118), (119, 233), (30, 230), (164, 164), (99, 6), (193, 206), (114, 234), (132, 206), (56, 164), (228, 218), (107, 107), (36, 234), (206, 191), (163, 232), (124, 206), (94, 164), (184, 160), (11, 146), (6, 6), (131, 164), (212, 144), (90, 144), (204, 142), (42, 234), (62, 142), (100, 14), (233, 233), (177, 120), (84, 191), (64, 144), (13, 233), (23, 120), (66, 234), (59, 144), (109, 144), (194, 230), (12, 120), (150, 234), (72, 111), (195, 160), (17, 118), (147, 6), (117, 142), (106, 14), (57, 111), (218, 218), (4, 230), (9, 120), (216, 216), (93, 233), (33, 206), (98, 218), (70, 6), (165, 233), (45, 111), (183, 225), (133, 121), (15, 206), (175, 234), (159, 222), (80, 6), (223, 225), (118, 118), (122, 191), (160, 234), (157, 146), (128, 232), (205, 225), (158, 107), (25, 191), (38, 208), (111, 111), (108, 232), (29, 225), (190, 164), (69, 225), (0, 144), (188, 234), (52, 120), (40, 107), (145, 120), (138, 206), (181, 120), (61, 107), (83, 118), (142, 142), (58, 118), (47, 233), (121, 144), (187, 160), (172, 218), (167, 218), (32, 144), (197, 144)] current theta: 0.0847253928687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:49 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 54394 rows and 54619 columns Presolve time: 0.05s Presolved: 1539 rows, 1549 columns, 4159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1549 integer (1548 binary) Root relaxation: cutoff, 1904 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 (1904 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.127088089303 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:49 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53006 rows and 53081 columns Presolve time: 0.07s Presolved: 2927 rows, 3087 columns, 8467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3087 integer (3087 binary) Root relaxation: objective 7.105427e-14, 3675 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 184 - 0.00000 - - 0s 0 0 0.00000 0 348 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 285 - 0.00000 - - 0s 0 0 0.00000 0 281 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 0.00000 0 516 - 0.00000 - - 1s 0 0 0.00000 0 514 - 0.00000 - - 1s 0 0 0.00000 0 174 - 0.00000 - - 1s 0 0 0.00000 0 650 - 0.00000 - - 1s 0 0 0.00000 0 373 - 0.00000 - - 2s 0 0 0.00000 0 374 - 0.00000 - - 2s 0 0 0.00000 0 434 - 0.00000 - - 2s 0 0 0.00000 0 550 - 0.00000 - - 2s 0 0 0.00000 0 550 - 0.00000 - - 2s 0 2 0.00000 0 550 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 15 Explored 3 nodes (59128 simplex iterations) in 2.92 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14826943752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:52 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52212 rows and 52238 columns Presolve time: 0.08s Presolved: 3721 rows, 3930 columns, 10898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3930 integer (3930 binary) Root relaxation: objective 3.552714e-15, 3224 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 (6157 simplex iterations) in 0.30 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 [50, 76, 77, 78, 101, 104, 107, 116, 117, 120, 125, 131, 135, 153, 157, 162, 173, 185, 202, 203, 206, 225, 232, 235] edges [(196, 116), (57, 77), (44, 206), (79, 120), (99, 131), (34, 157), (130, 125), (0, 76), (50, 50), (144, 232), (187, 153), (67, 116), (111, 77), (22, 173), (105, 101), (18, 77), (55, 104), (135, 173), (71, 117), (174, 173), (145, 185), (204, 117), (116, 116), (8, 206), (25, 235), (56, 131), (188, 153), (168, 162), (172, 173), (88, 235), (19, 76), (124, 125), (170, 117), (65, 107), (94, 162), (89, 120), (137, 131), (74, 117), (201, 77), (203, 203), (37, 107), (47, 117), (178, 185), (123, 225), (171, 202), (167, 173), (199, 173), (191, 206), (91, 50), (134, 157), (48, 203), (165, 117), (84, 235), (4, 104), (142, 202), (220, 206), (184, 135), (42, 203), (219, 153), (186, 116), (41, 120), (151, 157), (146, 157), (17, 116), (80, 131), (226, 235), (95, 185), (122, 235), (5, 120), (82, 157), (15, 235), (173, 173), (93, 50), (30, 104), (197, 232), (181, 235), (33, 125), (127, 131), (106, 78), (140, 185), (113, 225), (20, 116), (118, 116), (224, 120), (27, 153), (102, 101), (234, 153), (211, 107), (141, 162), (155, 101), (21, 157), (39, 77), (152, 78), (38, 101), (227, 157), (179, 157), (190, 131), (225, 225), (104, 104), (81, 131), (83, 116), (110, 202), (115, 157), (133, 185), (10, 235), (7, 225), (136, 77), (215, 235), (208, 101), (32, 104), (154, 107), (58, 116), (66, 202), (212, 232), (68, 225), (177, 185), (109, 232), (77, 77), (228, 135), (31, 107), (103, 185), (98, 135), (51, 206), (125, 125), (217, 157), (26, 206), (230, 232), (59, 104), (86, 162), (76, 232), (162, 162), (52, 107), (175, 77), (121, 185), (63, 225), (46, 120), (231, 153), (235, 235), (207, 173), (120, 120), (114, 203), (73, 153), (153, 153), (45, 77), (193, 206), (92, 202), (129, 125), (96, 162), (36, 203), (213, 202), (132, 206), (149, 206), (139, 162), (200, 235), (189, 120), (218, 173), (85, 120), (159, 153), (107, 107), (70, 125), (216, 157), (60, 116), (126, 235), (163, 232), (195, 135), (3, 235), (161, 77), (185, 185), (209, 173), (24, 235), (210, 202), (202, 202), (112, 232), (97, 202), (78, 78), (157, 157), (222, 202), (233, 202), (143, 153), (12, 120), (183, 117), (6, 131), (75, 101), (117, 117), (90, 232), (131, 131), (164, 131), (13, 117), (156, 185), (9, 185), (1, 131), (54, 157), (166, 104), (53, 117), (87, 135), (223, 225), (101, 101), (182, 131), (43, 203), (128, 232), (205, 225), (158, 107), (35, 235), (148, 107), (100, 206), (198, 77), (2, 104), (169, 101), (11, 157), (108, 232), (160, 153), (62, 117), (192, 162), (214, 117), (14, 206), (221, 202), (29, 225), (206, 206), (194, 104), (69, 225), (40, 107), (28, 235), (23, 206), (138, 206), (147, 131), (176, 162), (180, 157), (49, 101), (72, 77), (61, 107), (119, 117), (16, 77), (64, 104), (232, 232), (150, 153), (229, 104)] current theta: 0.137678763412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:52 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52626 rows and 52675 columns Presolve time: 0.07s Presolved: 3307 rows, 3493 columns, 9633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3493 integer (3493 binary) Root relaxation: objective -3.552714e-14, 3383 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 (5297 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 [11, 36, 48, 63, 77, 89, 104, 105, 107, 112, 118, 122, 124, 125, 126, 153, 162, 170, 172, 178, 185, 193, 222, 227] edges [(224, 107), (215, 122), (7, 63), (90, 112), (98, 172), (130, 125), (174, 172), (226, 122), (69, 63), (187, 153), (170, 170), (221, 170), (112, 112), (111, 77), (147, 125), (80, 193), (171, 222), (190, 193), (216, 227), (18, 77), (142, 48), (144, 112), (54, 105), (108, 162), (189, 89), (188, 153), (105, 105), (85, 126), (168, 162), (151, 105), (228, 172), (65, 107), (106, 227), (131, 193), (200, 126), (94, 162), (6, 124), (201, 77), (210, 222), (167, 118), (37, 107), (35, 126), (31, 89), (89, 89), (178, 185), (191, 126), (50, 222), (62, 48), (82, 227), (177, 89), (60, 118), (74, 170), (10, 122), (203, 48), (180, 11), (4, 104), (104, 112), (218, 118), (23, 126), (137, 193), (9, 89), (135, 172), (84, 122), (231, 172), (127, 193), (102, 105), (71, 170), (155, 105), (225, 63), (99, 162), (26, 193), (100, 126), (38, 105), (55, 112), (95, 185), (204, 48), (122, 126), (14, 126), (47, 170), (34, 227), (219, 36), (30, 104), (5, 89), (148, 105), (173, 172), (140, 185), (25, 122), (11, 11), (27, 153), (48, 48), (234, 153), (211, 107), (220, 126), (208, 105), (39, 77), (207, 172), (181, 126), (222, 222), (160, 172), (212, 112), (133, 185), (126, 126), (136, 77), (0, 193), (182, 193), (81, 124), (32, 104), (141, 125), (154, 107), (52, 89), (68, 63), (205, 63), (120, 185), (196, 118), (45, 89), (109, 112), (15, 126), (123, 63), (103, 185), (19, 178), (125, 125), (78, 122), (59, 104), (235, 122), (21, 227), (46, 89), (86, 162), (63, 63), (67, 118), (162, 162), (87, 172), (175, 77), (8, 124), (121, 185), (195, 153), (179, 11), (33, 124), (3, 227), (116, 118), (73, 153), (153, 153), (110, 222), (129, 125), (96, 162), (53, 170), (183, 63), (202, 222), (24, 227), (139, 162), (233, 222), (51, 193), (114, 48), (159, 153), (107, 107), (70, 125), (75, 105), (28, 122), (161, 77), (88, 227), (138, 193), (185, 185), (230, 112), (163, 162), (217, 11), (56, 125), (44, 126), (165, 170), (77, 36), (12, 89), (199, 172), (214, 63), (152, 124), (186, 118), (213, 222), (113, 63), (143, 153), (17, 118), (92, 48), (41, 126), (66, 48), (146, 11), (156, 185), (43, 48), (132, 124), (209, 118), (184, 172), (166, 104), (157, 11), (22, 172), (42, 36), (223, 63), (227, 227), (118, 118), (49, 105), (115, 227), (172, 172), (158, 107), (206, 193), (29, 63), (124, 124), (20, 118), (198, 77), (2, 104), (76, 178), (1, 193), (57, 36), (13, 170), (192, 162), (97, 222), (79, 185), (194, 104), (169, 105), (149, 126), (193, 193), (36, 77), (40, 107), (101, 105), (128, 162), (176, 162), (72, 77), (164, 162), (91, 170), (61, 107), (83, 118), (16, 77), (64, 104), (93, 170), (58, 118), (197, 112), (150, 153), (117, 170), (229, 104), (145, 89), (119, 170), (232, 112), (134, 227)] current theta: 0.132383426357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:53 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52814 rows and 52880 columns Presolve time: 0.07s Presolved: 3119 rows, 3288 columns, 9052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3288 integer (3288 binary) Root relaxation: objective 2.842171e-14, 3167 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5182 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 [0, 1, 8, 25, 34, 41, 47, 60, 63, 96, 105, 107, 109, 125, 141, 153, 162, 166, 172, 175, 177, 180, 202, 204] edges [(7, 63), (20, 60), (220, 25), (98, 172), (88, 25), (18, 177), (130, 125), (174, 172), (72, 175), (69, 63), (140, 0), (78, 25), (187, 153), (46, 177), (224, 41), (230, 109), (39, 177), (15, 41), (190, 1), (147, 125), (89, 177), (83, 60), (175, 175), (188, 153), (105, 105), (81, 1), (71, 63), (125, 141), (151, 105), (228, 172), (84, 25), (65, 107), (28, 25), (232, 96), (58, 60), (57, 175), (167, 60), (194, 109), (134, 34), (90, 109), (8, 1), (37, 107), (178, 0), (60, 60), (171, 202), (47, 47), (142, 202), (156, 177), (44, 41), (124, 1), (94, 96), (135, 172), (231, 172), (102, 105), (122, 25), (185, 177), (74, 47), (10, 25), (152, 8), (155, 105), (195, 172), (212, 96), (103, 166), (225, 63), (38, 105), (109, 109), (45, 177), (92, 204), (179, 180), (36, 175), (161, 175), (165, 204), (145, 177), (50, 47), (180, 180), (144, 166), (126, 25), (148, 105), (173, 172), (4, 166), (193, 1), (211, 107), (219, 175), (208, 105), (66, 204), (76, 0), (218, 60), (207, 172), (21, 34), (6, 125), (170, 47), (112, 109), (160, 172), (100, 1), (19, 0), (106, 25), (120, 177), (110, 202), (59, 166), (48, 204), (25, 25), (27, 175), (154, 107), (196, 60), (95, 166), (149, 41), (68, 63), (205, 63), (137, 1), (215, 25), (11, 180), (162, 96), (123, 63), (226, 34), (80, 1), (128, 96), (216, 34), (70, 1), (63, 63), (51, 8), (191, 25), (87, 172), (41, 41), (136, 177), (3, 25), (116, 60), (31, 41), (206, 1), (217, 34), (221, 47), (26, 0), (43, 204), (5, 41), (73, 153), (153, 153), (52, 41), (150, 175), (30, 109), (0, 0), (35, 25), (129, 125), (96, 162), (213, 202), (235, 25), (183, 63), (34, 34), (139, 162), (201, 175), (53, 47), (99, 125), (82, 34), (1, 8), (24, 34), (227, 34), (159, 153), (107, 107), (234, 175), (75, 105), (209, 60), (189, 41), (131, 125), (229, 109), (32, 166), (121, 0), (86, 96), (163, 162), (67, 60), (118, 60), (56, 125), (33, 8), (210, 202), (77, 175), (9, 177), (108, 96), (202, 202), (97, 202), (199, 172), (42, 175), (214, 63), (111, 175), (222, 202), (91, 47), (113, 63), (233, 202), (143, 153), (13, 47), (23, 41), (62, 204), (117, 47), (16, 175), (204, 204), (17, 60), (104, 166), (182, 1), (146, 180), (184, 172), (198, 166), (22, 172), (203, 204), (79, 166), (223, 63), (2, 166), (12, 177), (93, 47), (114, 204), (85, 41), (115, 34), (119, 47), (49, 105), (132, 8), (164, 125), (172, 172), (158, 107), (157, 34), (138, 0), (29, 63), (64, 166), (168, 96), (133, 0), (197, 109), (192, 162), (55, 166), (186, 60), (141, 141), (169, 105), (14, 25), (40, 107), (101, 105), (177, 177), (176, 162), (61, 107), (54, 34), (200, 25), (166, 166), (181, 41), (127, 1)] current theta: 0.12973575783 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:54 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52908 rows and 52980 columns Presolve time: 0.07s Presolved: 3025 rows, 3188 columns, 8764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3188 integer (3188 binary) Root relaxation: objective -2.842171e-14, 3418 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 315 - -0.00000 - - 0s 0 0 -0.00000 0 382 - -0.00000 - - 0s 0 0 0.00000 0 307 - -0.00000 - - 0s 0 0 0.00000 0 116 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 1s 0 0 0.00000 0 138 - 0.00000 - - 1s 0 0 0.00000 0 130 - 0.00000 - - 1s 0 0 0.00000 0 130 - 0.00000 - - 1s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 136 - 0.00000 - - 1s 0 0 0.00000 0 118 - 0.00000 - - 1s 0 0 0.00000 0 72 - 0.00000 - - 1s 0 0 0.00000 0 118 - 0.00000 - - 1s 0 0 0.00000 0 118 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (56750 simplex iterations) in 2.13 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, 11, 34, 50, 58, 63, 72, 78, 89, 95, 96, 104, 105, 107, 118, 119, 126, 137, 141, 172, 175, 188, 203, 210] edges [(7, 63), (98, 172), (10, 78), (174, 172), (50, 50), (103, 95), (72, 175), (132, 1), (69, 63), (150, 188), (222, 210), (156, 72), (55, 104), (187, 188), (178, 95), (188, 188), (131, 137), (189, 89), (171, 210), (175, 175), (26, 95), (105, 105), (81, 1), (85, 126), (71, 63), (125, 141), (3, 78), (138, 1), (197, 96), (228, 172), (65, 107), (112, 104), (232, 96), (57, 175), (144, 104), (134, 34), (166, 95), (203, 203), (51, 137), (8, 1), (37, 107), (35, 126), (31, 89), (97, 119), (136, 72), (89, 89), (191, 126), (233, 119), (177, 89), (60, 118), (91, 50), (48, 203), (73, 188), (84, 126), (180, 11), (4, 104), (6, 137), (218, 118), (23, 126), (94, 96), (9, 89), (1, 137), (135, 172), (231, 172), (102, 105), (117, 119), (13, 119), (195, 172), (212, 96), (225, 63), (100, 126), (38, 105), (53, 119), (122, 126), (36, 175), (161, 175), (14, 126), (129, 137), (224, 89), (176, 137), (93, 50), (30, 104), (5, 89), (148, 105), (106, 78), (173, 172), (11, 11), (211, 107), (220, 126), (219, 175), (208, 105), (62, 119), (214, 119), (25, 126), (207, 172), (221, 119), (185, 95), (152, 78), (181, 126), (213, 50), (160, 172), (202, 210), (104, 104), (193, 137), (54, 11), (163, 96), (126, 126), (119, 119), (76, 95), (32, 104), (27, 175), (154, 107), (52, 89), (147, 141), (210, 210), (68, 63), (205, 63), (162, 96), (182, 137), (196, 118), (96, 96), (45, 89), (110, 210), (79, 95), (33, 1), (19, 95), (15, 126), (123, 63), (226, 34), (66, 203), (128, 96), (216, 34), (99, 141), (59, 104), (133, 95), (46, 89), (63, 63), (234, 203), (67, 118), (87, 172), (198, 72), (204, 203), (121, 95), (88, 78), (235, 126), (109, 104), (206, 1), (179, 11), (170, 119), (114, 203), (142, 203), (116, 118), (74, 119), (28, 126), (183, 63), (34, 34), (201, 175), (82, 34), (24, 34), (227, 34), (153, 188), (56, 137), (155, 11), (107, 107), (75, 105), (165, 119), (47, 119), (39, 72), (86, 96), (167, 58), (217, 11), (77, 175), (44, 126), (108, 96), (137, 137), (78, 78), (12, 89), (229, 58), (199, 172), (42, 175), (186, 118), (111, 175), (80, 137), (113, 63), (17, 118), (151, 11), (16, 175), (230, 104), (41, 126), (146, 11), (159, 210), (209, 118), (184, 172), (157, 11), (139, 96), (22, 172), (223, 63), (118, 118), (43, 203), (49, 105), (18, 72), (172, 172), (158, 107), (143, 188), (29, 63), (168, 96), (20, 118), (2, 104), (124, 137), (164, 141), (70, 137), (130, 141), (192, 141), (127, 137), (95, 95), (141, 141), (21, 11), (194, 104), (169, 105), (149, 126), (92, 119), (90, 104), (40, 107), (115, 11), (0, 95), (101, 105), (120, 89), (215, 126), (61, 107), (83, 118), (64, 104), (190, 137), (58, 118), (145, 89), (140, 95), (200, 78)] current theta: 0.128411923567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:47:56 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52958 rows and 53030 columns Presolve time: 0.07s Presolved: 2975 rows, 3138 columns, 8614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3138 integer (3138 binary) Root relaxation: objective -5.684342e-14, 3582 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - -0.00000 - - 0s 0 0 0.00000 0 664 - 0.00000 - - 0s 0 0 0.00000 0 488 - 0.00000 - - 0s 0 0 0.00000 0 469 - 0.00000 - - 0s 0 0 0.00000 0 454 - 0.00000 - - 1s 0 0 0.00000 0 469 - 0.00000 - - 1s 0 0 0.00000 0 536 - 0.00000 - - 1s 0 0 0.00000 0 510 - 0.00000 - - 1s 0 0 0.00000 0 517 - 0.00000 - - 2s 0 0 0.00000 0 517 - 0.00000 - - 2s 0 0 0.00000 0 70 - 0.00000 - - 2s 0 0 0.00000 0 376 - 0.00000 - - 2s 0 0 0.00000 0 361 - 0.00000 - - 3s 0 0 0.00000 0 355 - 0.00000 - - 3s 0 0 0.00000 0 365 - 0.00000 - - 3s 0 0 0.00000 0 120 - 0.00000 - - 3s 0 0 0.00000 0 354 - 0.00000 - - 3s 0 0 0.00000 0 249 - 0.00000 - - 3s 0 0 0.00000 0 433 - 0.00000 - - 3s 0 0 0.00000 0 433 - 0.00000 - - 3s 0 2 0.00000 0 433 - 0.00000 - - 4s Cutting planes: Gomory: 2 Zero half: 6 Explored 5 nodes (84530 simplex iterations) in 4.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129073840698 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:48:00 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52940 rows and 53012 columns Presolve time: 0.07s Presolved: 2993 rows, 3156 columns, 8668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3156 integer (3156 binary) Root relaxation: objective 7.105427e-14, 3770 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 159 - 0.00000 - - 0s 0 0 0.00000 0 124 - 0.00000 - - 1s 0 0 0.00000 0 298 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 1 Zero half: 51 Explored 0 nodes (39493 simplex iterations) in 1.60 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, 11, 34, 35, 47, 62, 63, 78, 89, 90, 95, 105, 107, 118, 128, 137, 141, 173, 184, 188, 198, 201, 210, 234] edges [(7, 63), (228, 184), (87, 173), (234, 234), (10, 78), (229, 90), (55, 90), (103, 95), (132, 1), (69, 63), (150, 188), (187, 184), (222, 210), (4, 198), (22, 173), (223, 62), (16, 201), (135, 173), (178, 95), (235, 35), (174, 173), (104, 90), (188, 188), (131, 137), (189, 89), (171, 210), (144, 95), (26, 95), (105, 105), (81, 1), (71, 63), (161, 198), (125, 141), (172, 173), (3, 78), (138, 1), (36, 201), (65, 107), (114, 201), (27, 234), (198, 198), (231, 184), (176, 128), (134, 34), (166, 95), (51, 137), (8, 1), (37, 107), (31, 89), (195, 188), (89, 89), (117, 62), (220, 35), (219, 234), (92, 62), (126, 35), (167, 173), (199, 173), (47, 47), (177, 89), (77, 198), (60, 118), (73, 188), (180, 11), (112, 90), (109, 90), (6, 137), (218, 118), (98, 184), (76, 128), (9, 89), (100, 35), (215, 35), (1, 137), (85, 35), (102, 105), (74, 47), (201, 201), (39, 201), (43, 62), (28, 35), (225, 63), (38, 105), (173, 173), (129, 137), (50, 47), (224, 89), (5, 89), (148, 105), (106, 78), (23, 35), (11, 11), (211, 107), (208, 105), (181, 35), (185, 95), (170, 47), (152, 78), (142, 210), (202, 210), (193, 137), (191, 35), (25, 35), (160, 188), (214, 62), (154, 107), (52, 89), (147, 141), (210, 210), (68, 63), (205, 63), (15, 35), (35, 35), (196, 118), (45, 89), (110, 210), (79, 95), (33, 1), (156, 198), (123, 63), (226, 34), (2, 198), (216, 34), (99, 141), (133, 95), (46, 89), (63, 63), (67, 118), (128, 128), (212, 128), (165, 62), (121, 95), (88, 78), (19, 128), (111, 198), (179, 11), (221, 47), (207, 173), (116, 118), (183, 63), (34, 34), (53, 47), (82, 34), (24, 34), (227, 34), (153, 188), (56, 137), (155, 11), (107, 107), (75, 105), (217, 11), (204, 62), (84, 35), (209, 173), (213, 210), (42, 234), (137, 137), (78, 78), (12, 89), (59, 198), (186, 118), (80, 137), (66, 234), (91, 47), (113, 63), (175, 201), (13, 47), (57, 201), (17, 118), (151, 11), (62, 62), (146, 11), (206, 35), (159, 210), (96, 128), (162, 128), (182, 1), (157, 11), (139, 128), (122, 35), (44, 35), (197, 90), (230, 90), (93, 47), (194, 90), (118, 118), (119, 47), (49, 105), (48, 62), (90, 90), (158, 107), (143, 188), (29, 63), (232, 90), (20, 118), (168, 128), (124, 137), (164, 141), (70, 137), (163, 128), (130, 141), (192, 141), (127, 137), (14, 35), (149, 35), (95, 95), (184, 184), (64, 90), (141, 141), (21, 11), (203, 234), (169, 105), (136, 201), (86, 128), (94, 128), (40, 107), (115, 11), (0, 95), (101, 105), (120, 89), (97, 210), (108, 128), (18, 201), (61, 107), (83, 118), (190, 137), (54, 34), (30, 90), (58, 118), (32, 198), (145, 89), (233, 47), (41, 35), (140, 95), (200, 78), (72, 198)] current theta: 0.128742882133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:48:02 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52954 rows and 53026 columns Presolve time: 0.07s Presolved: 2979 rows, 3142 columns, 8626 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3142 integer (3142 binary) Root relaxation: cutoff, 73 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 (73 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 11, 34, 35, 47, 62, 63, 78, 89, 90, 95, 105, 107, 118, 128, 137, 141, 173, 184, 188, 198, 201, 210, 234] edges [(7, 63), (228, 184), (87, 173), (234, 234), (10, 78), (229, 90), (55, 90), (103, 95), (132, 1), (69, 63), (150, 188), (187, 184), (222, 210), (4, 198), (22, 173), (223, 62), (16, 201), (135, 173), (178, 95), (235, 35), (174, 173), (104, 90), (188, 188), (131, 137), (189, 89), (171, 210), (144, 95), (26, 95), (105, 105), (81, 1), (71, 63), (161, 198), (125, 141), (172, 173), (3, 78), (138, 1), (36, 201), (65, 107), (114, 201), (27, 234), (198, 198), (231, 184), (176, 128), (134, 34), (166, 95), (51, 137), (8, 1), (37, 107), (31, 89), (195, 188), (89, 89), (117, 62), (220, 35), (219, 234), (92, 62), (126, 35), (167, 173), (199, 173), (47, 47), (177, 89), (77, 198), (60, 118), (73, 188), (180, 11), (112, 90), (109, 90), (6, 137), (218, 118), (98, 184), (76, 128), (9, 89), (100, 35), (215, 35), (1, 137), (85, 35), (102, 105), (74, 47), (201, 201), (39, 201), (43, 62), (28, 35), (225, 63), (38, 105), (173, 173), (129, 137), (50, 47), (224, 89), (5, 89), (148, 105), (106, 78), (23, 35), (11, 11), (211, 107), (208, 105), (181, 35), (185, 95), (170, 47), (152, 78), (142, 210), (202, 210), (193, 137), (191, 35), (25, 35), (160, 188), (214, 62), (154, 107), (52, 89), (147, 141), (210, 210), (68, 63), (205, 63), (15, 35), (35, 35), (196, 118), (45, 89), (110, 210), (79, 95), (33, 1), (156, 198), (123, 63), (226, 34), (2, 198), (216, 34), (99, 141), (133, 95), (46, 89), (63, 63), (67, 118), (128, 128), (212, 128), (165, 62), (121, 95), (88, 78), (19, 128), (111, 198), (179, 11), (221, 47), (207, 173), (116, 118), (183, 63), (34, 34), (53, 47), (82, 34), (24, 34), (227, 34), (153, 188), (56, 137), (155, 11), (107, 107), (75, 105), (217, 11), (204, 62), (84, 35), (209, 173), (213, 210), (42, 234), (137, 137), (78, 78), (12, 89), (59, 198), (186, 118), (80, 137), (66, 234), (91, 47), (113, 63), (175, 201), (13, 47), (57, 201), (17, 118), (151, 11), (62, 62), (146, 11), (206, 35), (159, 210), (96, 128), (162, 128), (182, 1), (157, 11), (139, 128), (122, 35), (44, 35), (197, 90), (230, 90), (93, 47), (194, 90), (118, 118), (119, 47), (49, 105), (48, 62), (90, 90), (158, 107), (143, 188), (29, 63), (232, 90), (20, 118), (168, 128), (124, 137), (164, 141), (70, 137), (163, 128), (130, 141), (192, 141), (127, 137), (14, 35), (149, 35), (95, 95), (184, 184), (64, 90), (141, 141), (21, 11), (203, 234), (169, 105), (136, 201), (86, 128), (94, 128), (40, 107), (115, 11), (0, 95), (101, 105), (120, 89), (97, 210), (108, 128), (18, 201), (61, 107), (83, 118), (190, 137), (54, 34), (30, 90), (58, 118), (32, 198), (145, 89), (233, 47), (41, 35), (140, 95), (200, 78), (72, 198)] current theta: 0.12857740285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:48:02 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52958 rows and 53030 columns Presolve time: 0.07s Presolved: 2975 rows, 3138 columns, 8614 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3138 integer (3138 binary) Root relaxation: objective -5.684342e-14, 3582 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - -0.00000 - - 0s 0 0 0.00000 0 664 - 0.00000 - - 0s 0 0 0.00000 0 488 - 0.00000 - - 0s 0 0 0.00000 0 469 - 0.00000 - - 0s 0 0 0.00000 0 454 - 0.00000 - - 1s 0 0 0.00000 0 469 - 0.00000 - - 1s 0 0 0.00000 0 536 - 0.00000 - - 1s 0 0 0.00000 0 510 - 0.00000 - - 1s 0 0 0.00000 0 517 - 0.00000 - - 2s 0 0 0.00000 0 517 - 0.00000 - - 2s 0 0 0.00000 0 70 - 0.00000 - - 2s 0 0 0.00000 0 376 - 0.00000 - - 2s 0 0 0.00000 0 361 - 0.00000 - - 3s 0 0 0.00000 0 355 - 0.00000 - - 3s 0 0 0.00000 0 365 - 0.00000 - - 3s 0 0 0.00000 0 120 - 0.00000 - - 3s 0 0 0.00000 0 354 - 0.00000 - - 3s 0 0 0.00000 0 249 - 0.00000 - - 3s 0 0 0.00000 0 433 - 0.00000 - - 3s 0 0 0.00000 0 433 - 0.00000 - - 3s 0 2 0.00000 0 433 - 0.00000 - - 4s Cutting planes: Gomory: 2 Zero half: 6 Explored 5 nodes (84530 simplex iterations) in 4.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128660142491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:48:07 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52954 rows and 53026 columns Presolve time: 0.07s Presolved: 2979 rows, 3142 columns, 8626 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3142 integer (3142 binary) Root relaxation: cutoff, 73 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 (73 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 11, 34, 35, 47, 62, 63, 78, 89, 90, 95, 105, 107, 118, 128, 137, 141, 173, 184, 188, 198, 201, 210, 234] edges [(7, 63), (228, 184), (87, 173), (234, 234), (10, 78), (229, 90), (55, 90), (103, 95), (132, 1), (69, 63), (150, 188), (187, 184), (222, 210), (4, 198), (22, 173), (223, 62), (16, 201), (135, 173), (178, 95), (235, 35), (174, 173), (104, 90), (188, 188), (131, 137), (189, 89), (171, 210), (144, 95), (26, 95), (105, 105), (81, 1), (71, 63), (161, 198), (125, 141), (172, 173), (3, 78), (138, 1), (36, 201), (65, 107), (114, 201), (27, 234), (198, 198), (231, 184), (176, 128), (134, 34), (166, 95), (51, 137), (8, 1), (37, 107), (31, 89), (195, 188), (89, 89), (117, 62), (220, 35), (219, 234), (92, 62), (126, 35), (167, 173), (199, 173), (47, 47), (177, 89), (77, 198), (60, 118), (73, 188), (180, 11), (112, 90), (109, 90), (6, 137), (218, 118), (98, 184), (76, 128), (9, 89), (100, 35), (215, 35), (1, 137), (85, 35), (102, 105), (74, 47), (201, 201), (39, 201), (43, 62), (28, 35), (225, 63), (38, 105), (173, 173), (129, 137), (50, 47), (224, 89), (5, 89), (148, 105), (106, 78), (23, 35), (11, 11), (211, 107), (208, 105), (181, 35), (185, 95), (170, 47), (152, 78), (142, 210), (202, 210), (193, 137), (191, 35), (25, 35), (160, 188), (214, 62), (154, 107), (52, 89), (147, 141), (210, 210), (68, 63), (205, 63), (15, 35), (35, 35), (196, 118), (45, 89), (110, 210), (79, 95), (33, 1), (156, 198), (123, 63), (226, 34), (2, 198), (216, 34), (99, 141), (133, 95), (46, 89), (63, 63), (67, 118), (128, 128), (212, 128), (165, 62), (121, 95), (88, 78), (19, 128), (111, 198), (179, 11), (221, 47), (207, 173), (116, 118), (183, 63), (34, 34), (53, 47), (82, 34), (24, 34), (227, 34), (153, 188), (56, 137), (155, 11), (107, 107), (75, 105), (217, 11), (204, 62), (84, 35), (209, 173), (213, 210), (42, 234), (137, 137), (78, 78), (12, 89), (59, 198), (186, 118), (80, 137), (66, 234), (91, 47), (113, 63), (175, 201), (13, 47), (57, 201), (17, 118), (151, 11), (62, 62), (146, 11), (206, 35), (159, 210), (96, 128), (162, 128), (182, 1), (157, 11), (139, 128), (122, 35), (44, 35), (197, 90), (230, 90), (93, 47), (194, 90), (118, 118), (119, 47), (49, 105), (48, 62), (90, 90), (158, 107), (143, 188), (29, 63), (232, 90), (20, 118), (168, 128), (124, 137), (164, 141), (70, 137), (163, 128), (130, 141), (192, 141), (127, 137), (14, 35), (149, 35), (95, 95), (184, 184), (64, 90), (141, 141), (21, 11), (203, 234), (169, 105), (136, 201), (86, 128), (94, 128), (40, 107), (115, 11), (0, 95), (101, 105), (120, 89), (97, 210), (108, 128), (18, 201), (61, 107), (83, 118), (190, 137), (54, 34), (30, 90), (58, 118), (32, 198), (145, 89), (233, 47), (41, 35), (140, 95), (200, 78), (72, 198)]