current theta: 0.653654497713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:38 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 14572 rows and 14572 columns Presolve time: 1.13s Presolved: 34491 rows, 34711 columns, 103249 nonzeros Variable types: 0 continuous, 34711 integer (34711 binary) Root relaxation: objective 0.000000e+00, 3765 iterations, 0.34 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 (7792 simplex iterations) in 2.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 [15, 25, 65, 81, 85, 87, 92, 98, 103, 117, 119, 127, 158, 160, 161, 174, 175, 177, 186, 189, 193, 197, 210] edges [(77, 25), (147, 117), (191, 210), (155, 92), (75, 177), (179, 177), (184, 210), (17, 117), (14, 117), (91, 117), (166, 117), (127, 119), (67, 186), (219, 158), (106, 161), (68, 127), (33, 189), (42, 160), (172, 177), (31, 193), (195, 119), (149, 175), (100, 193), (56, 158), (16, 189), (18, 210), (22, 161), (174, 92), (107, 117), (52, 158), (1, 189), (3, 175), (112, 175), (118, 175), (94, 87), (9, 193), (93, 193), (71, 177), (161, 117), (210, 127), (158, 117), (139, 210), (29, 81), (133, 119), (23, 210), (138, 127), (137, 160), (79, 161), (156, 177), (109, 117), (8, 175), (205, 85), (208, 158), (90, 158), (197, 15), (6, 87), (119, 85), (146, 186), (83, 193), (108, 127), (207, 186), (204, 175), (110, 189), (214, 158), (203, 15), (63, 193), (151, 117), (85, 117), (35, 117), (24, 15), (57, 193), (202, 175), (135, 174), (99, 158), (123, 158), (153, 117), (136, 65), (125, 177), (122, 189), (116, 117), (126, 87), (181, 87), (46, 127), (92, 92), (20, 177), (87, 92), (170, 158), (60, 177), (104, 193), (171, 92), (103, 193), (216, 119), (131, 87), (189, 117), (13, 158), (43, 85), (177, 158), (73, 117), (28, 117), (209, 174), (180, 127), (143, 117), (54, 65), (84, 15), (162, 174), (0, 193), (47, 161), (215, 87), (27, 175), (39, 15), (69, 161), (70, 87), (192, 193), (159, 25), (121, 87), (120, 158), (45, 15), (175, 161), (34, 193), (187, 186), (102, 189), (26, 177), (198, 174), (140, 193), (72, 186), (132, 161), (50, 161), (178, 177), (86, 119), (80, 189), (185, 158), (10, 186), (211, 81), (150, 175), (59, 161), (38, 161), (134, 65), (160, 193), (154, 177), (36, 189), (82, 175), (183, 175), (114, 87), (141, 25), (101, 175), (30, 193), (152, 189), (81, 161), (66, 158), (32, 193), (194, 81), (164, 193), (176, 161), (167, 175), (190, 160), (25, 210), (196, 65), (188, 175), (40, 189), (186, 158), (111, 175), (7, 193), (2, 174), (117, 25), (98, 175), (61, 25), (218, 177), (19, 177), (74, 103), (213, 15), (157, 15), (169, 177), (51, 186), (64, 174), (201, 210), (48, 85), (88, 175), (145, 117), (163, 85), (142, 117), (12, 81), (173, 87), (212, 210), (78, 186), (76, 186), (144, 127), (220, 186), (130, 174), (53, 189), (65, 174), (200, 174), (62, 158), (97, 87), (44, 189), (58, 186), (115, 186), (11, 87), (37, 119), (165, 85), (5, 175), (168, 25), (129, 186), (113, 174), (105, 117), (193, 193), (89, 161), (49, 189), (182, 158), (15, 210), (21, 65), (124, 81), (55, 210), (206, 175), (96, 117), (199, 177), (217, 186), (41, 117), (148, 127), (128, 117), (95, 193), (4, 177)] current theta: 0.326827248856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:40 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 36334 rows and 36334 columns Presolve time: 0.28s Presolved: 12729 rows, 12949 columns, 37963 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12949 integer (12949 binary) Root relaxation: objective 0.000000e+00, 2063 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 (4061 simplex iterations) in 0.55 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, 24, 25, 26, 28, 50, 65, 67, 72, 76, 81, 91, 95, 104, 107, 127, 154, 159, 212, 213, 217, 219, 220] edges [(193, 217), (168, 219), (194, 159), (64, 219), (216, 213), (141, 213), (94, 219), (99, 219), (93, 28), (122, 1), (109, 213), (151, 219), (188, 219), (92, 219), (134, 219), (0, 219), (211, 1), (31, 159), (185, 159), (187, 217), (154, 26), (107, 1), (201, 213), (217, 217), (119, 213), (138, 219), (137, 159), (144, 213), (34, 219), (22, 154), (15, 213), (208, 50), (149, 1), (212, 219), (72, 219), (159, 159), (210, 213), (101, 28), (1, 107), (39, 213), (60, 76), (87, 212), (135, 219), (116, 25), (214, 217), (61, 213), (162, 219), (191, 213), (96, 76), (29, 81), (14, 217), (45, 24), (163, 212), (167, 217), (183, 213), (200, 219), (71, 213), (202, 1), (56, 217), (120, 107), (126, 219), (82, 24), (68, 219), (23, 159), (4, 1), (53, 107), (33, 159), (105, 213), (17, 81), (121, 219), (38, 25), (43, 213), (62, 1), (18, 219), (59, 76), (27, 219), (50, 159), (133, 213), (196, 219), (83, 104), (209, 159), (219, 219), (47, 219), (6, 212), (115, 1), (172, 1), (182, 81), (103, 219), (147, 213), (155, 219), (203, 212), (88, 213), (19, 50), (55, 212), (65, 219), (74, 95), (41, 219), (113, 212), (136, 219), (108, 219), (49, 217), (100, 1), (84, 213), (206, 107), (110, 81), (152, 1), (179, 219), (25, 25), (148, 219), (21, 219), (160, 217), (57, 50), (58, 81), (70, 219), (153, 24), (140, 159), (192, 107), (176, 81), (117, 1), (5, 212), (81, 81), (77, 219), (95, 217), (197, 91), (9, 219), (52, 107), (199, 212), (44, 1), (75, 212), (26, 81), (3, 76), (24, 213), (42, 159), (48, 76), (97, 219), (69, 26), (98, 213), (73, 76), (190, 217), (79, 213), (35, 67), (143, 159), (213, 213), (8, 219), (30, 76), (80, 76), (67, 217), (131, 219), (184, 91), (158, 24), (169, 219), (127, 219), (165, 212), (157, 213), (195, 24), (215, 28), (139, 24), (106, 159), (7, 154), (63, 76), (161, 213), (173, 219), (142, 219), (32, 24), (170, 217), (102, 159), (171, 219), (166, 217), (13, 219), (20, 1), (132, 159), (125, 1), (220, 219), (111, 213), (12, 81), (164, 219), (78, 28), (123, 219), (37, 25), (156, 1), (204, 159), (118, 107), (76, 76), (114, 159), (51, 159), (85, 213), (91, 213), (28, 217), (150, 107), (145, 219), (178, 219), (54, 28), (128, 159), (36, 159), (46, 219), (66, 107), (177, 213), (146, 217), (86, 24), (2, 219), (112, 219), (16, 159), (198, 213), (180, 219), (181, 219), (129, 107), (40, 107), (124, 81), (11, 219), (90, 219), (218, 76), (104, 217), (174, 219), (175, 219), (10, 28), (89, 213), (189, 159), (186, 217), (130, 219), (207, 217), (205, 1)] current theta: 0.163413624428 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:41 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 45058 rows and 45073 columns Presolve time: 0.09s Presolved: 4005 rows, 4210 columns, 11776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4210 integer (4210 binary) Root relaxation: objective 1.776357e-15, 2623 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 (4616 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 [29, 55, 60, 91, 102, 116, 120, 127, 131, 136, 138, 144, 160, 174, 206, 208, 209, 211, 215, 216, 217, 219, 220] edges [(182, 208), (38, 116), (216, 102), (99, 131), (179, 138), (83, 160), (195, 216), (45, 136), (211, 211), (64, 138), (105, 216), (188, 219), (26, 29), (11, 215), (111, 102), (51, 208), (59, 209), (68, 127), (187, 217), (75, 127), (22, 29), (1, 120), (217, 217), (116, 116), (170, 160), (127, 127), (168, 55), (112, 209), (219, 220), (18, 136), (7, 211), (2, 220), (3, 120), (34, 138), (110, 29), (13, 136), (117, 120), (98, 102), (184, 116), (97, 138), (23, 102), (77, 127), (123, 138), (135, 219), (208, 208), (60, 60), (113, 127), (210, 91), (152, 144), (140, 211), (80, 206), (31, 208), (176, 211), (42, 120), (5, 116), (142, 209), (130, 220), (167, 217), (86, 102), (4, 211), (107, 209), (209, 120), (66, 211), (96, 206), (100, 209), (47, 215), (73, 160), (118, 120), (92, 174), (165, 55), (55, 116), (191, 55), (89, 216), (12, 29), (148, 220), (84, 216), (114, 136), (199, 127), (0, 220), (138, 220), (94, 220), (212, 220), (70, 136), (185, 29), (163, 116), (129, 208), (24, 216), (44, 216), (157, 91), (56, 206), (201, 216), (25, 91), (125, 60), (132, 102), (72, 220), (41, 219), (102, 216), (27, 215), (192, 208), (186, 206), (49, 217), (36, 211), (58, 211), (46, 136), (161, 216), (194, 102), (8, 220), (121, 131), (101, 60), (205, 211), (162, 174), (193, 160), (103, 60), (143, 211), (189, 208), (196, 220), (20, 209), (82, 216), (30, 209), (156, 211), (134, 138), (133, 216), (16, 211), (172, 208), (159, 211), (10, 217), (28, 60), (183, 91), (95, 217), (69, 211), (19, 211), (136, 136), (137, 209), (54, 60), (15, 91), (175, 136), (85, 91), (120, 120), (128, 120), (124, 211), (149, 136), (164, 120), (200, 209), (190, 217), (160, 160), (14, 215), (178, 138), (169, 55), (29, 29), (203, 116), (67, 217), (177, 91), (87, 174), (17, 208), (198, 144), (141, 91), (173, 138), (153, 216), (48, 120), (9, 174), (126, 127), (214, 215), (91, 91), (37, 91), (33, 211), (74, 217), (119, 91), (204, 208), (151, 127), (57, 208), (145, 220), (109, 144), (139, 216), (53, 208), (52, 211), (131, 131), (108, 138), (166, 160), (93, 206), (215, 131), (39, 91), (213, 144), (61, 91), (180, 215), (154, 29), (90, 215), (65, 174), (218, 120), (78, 209), (43, 91), (40, 206), (71, 91), (122, 120), (35, 206), (144, 144), (6, 127), (150, 60), (171, 215), (21, 127), (146, 217), (50, 120), (174, 174), (76, 209), (206, 206), (63, 120), (81, 29), (79, 216), (181, 219), (155, 209), (147, 55), (106, 144), (88, 91), (115, 120), (104, 217), (62, 208), (158, 136), (202, 211), (207, 217), (220, 220), (32, 144), (197, 144)] current theta: 0.0817068122141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:42 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 47648 rows and 47861 columns Presolve time: 0.05s Presolved: 1415 rows, 1422 columns, 3818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1422 integer (1421 binary) Root relaxation: cutoff, 1742 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 (1742 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122560218321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:42 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46552 rows and 46646 columns Presolve time: 0.06s Presolved: 2511 rows, 2637 columns, 7217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2637 integer (2637 binary) Root relaxation: cutoff, 3068 iterations, 0.09 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 (3068 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142986921375 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:42 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 45876 rows and 45919 columns Presolve time: 0.07s Presolved: 3187 rows, 3364 columns, 9294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3364 integer (3364 binary) Root relaxation: objective -1.421085e-14, 2771 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 (4580 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 [26, 37, 46, 50, 58, 64, 75, 84, 87, 90, 91, 102, 104, 117, 120, 131, 136, 152, 160, 163, 204, 211, 220] edges [(112, 50), (127, 75), (83, 160), (13, 46), (51, 204), (106, 152), (52, 58), (92, 75), (211, 211), (213, 84), (82, 102), (76, 50), (77, 75), (210, 37), (197, 152), (78, 120), (154, 26), (48, 117), (1, 120), (170, 160), (99, 90), (54, 50), (103, 50), (219, 220), (96, 204), (141, 37), (2, 220), (74, 104), (80, 204), (98, 102), (23, 102), (45, 152), (153, 152), (181, 131), (79, 84), (140, 211), (201, 84), (129, 204), (30, 120), (173, 220), (176, 211), (42, 120), (130, 220), (86, 102), (178, 220), (4, 211), (209, 120), (162, 64), (31, 58), (67, 104), (118, 120), (123, 220), (133, 84), (22, 26), (6, 75), (64, 220), (116, 163), (148, 220), (208, 204), (68, 87), (180, 131), (114, 136), (172, 211), (26, 26), (151, 163), (0, 220), (138, 220), (187, 104), (94, 220), (212, 220), (84, 84), (40, 204), (185, 58), (146, 104), (70, 136), (177, 152), (120, 50), (156, 204), (35, 204), (41, 46), (134, 220), (126, 87), (168, 163), (66, 204), (157, 91), (25, 91), (89, 84), (199, 163), (132, 102), (72, 220), (18, 120), (46, 136), (111, 117), (97, 220), (104, 104), (107, 50), (194, 102), (8, 220), (163, 163), (29, 26), (144, 152), (198, 152), (121, 131), (200, 50), (205, 211), (143, 117), (20, 120), (150, 90), (193, 160), (169, 136), (195, 102), (186, 160), (206, 204), (196, 220), (139, 152), (19, 120), (16, 211), (21, 87), (87, 75), (57, 204), (34, 46), (108, 220), (159, 117), (183, 91), (95, 104), (167, 160), (188, 131), (137, 120), (155, 136), (69, 211), (189, 58), (93, 160), (9, 64), (12, 26), (49, 160), (14, 90), (142, 120), (7, 26), (102, 102), (11, 131), (136, 136), (15, 91), (175, 136), (85, 91), (179, 46), (110, 58), (124, 211), (56, 160), (149, 136), (152, 152), (164, 120), (135, 64), (81, 26), (207, 104), (160, 160), (58, 58), (115, 117), (65, 87), (55, 163), (147, 152), (59, 120), (43, 84), (190, 160), (53, 204), (91, 91), (37, 91), (33, 211), (73, 50), (214, 90), (119, 91), (165, 163), (145, 220), (47, 90), (62, 204), (217, 104), (204, 204), (203, 163), (117, 117), (174, 87), (131, 131), (128, 50), (161, 102), (166, 160), (36, 58), (24, 152), (215, 131), (39, 91), (60, 50), (71, 37), (27, 131), (182, 58), (105, 102), (61, 91), (38, 37), (3, 117), (158, 152), (100, 50), (184, 37), (90, 90), (218, 120), (75, 87), (122, 120), (10, 104), (109, 152), (5, 163), (192, 120), (171, 90), (101, 50), (50, 120), (17, 211), (32, 152), (216, 84), (63, 120), (44, 102), (88, 91), (28, 90), (113, 87), (125, 50), (191, 152), (202, 211), (220, 220)] current theta: 0.132773569848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:43 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46202 rows and 46262 columns Presolve time: 0.06s Presolved: 2861 rows, 3021 columns, 8299 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3021 integer (3021 binary) Root relaxation: objective 7.815970e-14, 2863 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 (4693 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 [13, 26, 49, 60, 68, 74, 85, 86, 90, 114, 116, 118, 143, 161, 168, 174, 184, 188, 189, 198, 204, 213, 220] edges [(13, 13), (158, 198), (137, 118), (19, 118), (197, 198), (85, 85), (23, 86), (216, 213), (34, 13), (139, 213), (51, 204), (200, 60), (45, 114), (109, 213), (16, 143), (183, 85), (86, 86), (154, 26), (201, 213), (116, 116), (188, 188), (99, 90), (144, 213), (146, 74), (191, 198), (179, 13), (219, 220), (96, 204), (33, 143), (2, 220), (164, 13), (198, 198), (186, 49), (80, 204), (97, 188), (44, 161), (102, 86), (21, 68), (39, 213), (124, 86), (56, 49), (60, 60), (147, 198), (82, 86), (61, 213), (129, 204), (173, 220), (190, 49), (178, 220), (32, 114), (218, 118), (100, 118), (104, 74), (122, 118), (128, 118), (119, 85), (152, 198), (101, 90), (123, 220), (31, 189), (110, 189), (141, 85), (22, 26), (155, 114), (131, 188), (64, 220), (211, 143), (208, 204), (43, 213), (159, 143), (92, 68), (49, 74), (87, 68), (26, 26), (69, 143), (91, 85), (0, 220), (133, 213), (138, 220), (94, 220), (74, 74), (103, 90), (63, 118), (67, 49), (40, 204), (135, 188), (58, 189), (48, 118), (163, 116), (156, 204), (35, 204), (121, 188), (95, 74), (134, 220), (73, 60), (181, 188), (27, 188), (66, 204), (140, 143), (71, 85), (125, 60), (98, 161), (130, 168), (88, 213), (72, 220), (76, 60), (166, 49), (111, 161), (175, 198), (193, 60), (84, 213), (11, 188), (8, 220), (50, 60), (29, 26), (207, 74), (115, 118), (162, 174), (150, 90), (59, 13), (180, 188), (10, 49), (160, 74), (18, 13), (192, 118), (206, 204), (196, 220), (205, 143), (170, 60), (117, 118), (37, 184), (78, 60), (57, 204), (199, 168), (132, 86), (217, 74), (108, 220), (120, 118), (112, 13), (172, 204), (12, 26), (14, 90), (42, 118), (7, 26), (142, 13), (54, 60), (24, 213), (93, 49), (202, 143), (3, 118), (127, 68), (38, 198), (195, 86), (81, 26), (161, 161), (30, 118), (6, 68), (79, 213), (213, 213), (68, 68), (203, 116), (168, 168), (1, 118), (17, 189), (148, 68), (187, 49), (215, 90), (9, 174), (114, 114), (53, 204), (5, 168), (83, 49), (214, 90), (210, 85), (75, 68), (169, 168), (145, 220), (136, 114), (47, 90), (126, 68), (4, 86), (62, 204), (55, 198), (204, 204), (143, 143), (189, 189), (36, 204), (118, 118), (65, 174), (209, 13), (90, 90), (77, 68), (25, 85), (182, 189), (20, 118), (194, 86), (46, 13), (107, 60), (106, 114), (171, 90), (113, 68), (149, 114), (176, 143), (177, 213), (41, 13), (52, 204), (151, 168), (185, 189), (184, 184), (174, 174), (70, 114), (212, 168), (157, 85), (89, 161), (153, 213), (105, 86), (28, 90), (165, 198), (15, 85), (167, 74), (220, 220)] current theta: 0.127666894084 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:43 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46374 rows and 46453 columns Presolve time: 0.07s Presolved: 2689 rows, 2830 columns, 7766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2830 integer (2830 binary) Root relaxation: cutoff, 2923 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 (2923 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.130220231966 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:43 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46314 rows and 46381 columns Presolve time: 0.07s Presolved: 2749 rows, 2902 columns, 7958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2902 integer (2902 binary) Root relaxation: cutoff, 2868 iterations, 0.09 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 (2868 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131496900907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:44 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46244 rows and 46309 columns Presolve time: 0.06s Presolved: 2819 rows, 2974 columns, 8168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2974 integer (2974 binary) Root relaxation: objective -7.105427e-14, 2893 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 (4502 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 [13, 26, 58, 60, 74, 85, 89, 90, 113, 118, 132, 136, 140, 149, 160, 163, 174, 184, 188, 198, 204, 213, 220] edges [(13, 13), (158, 198), (137, 118), (19, 118), (197, 198), (85, 85), (83, 160), (216, 213), (34, 13), (139, 213), (51, 204), (111, 132), (67, 74), (109, 213), (136, 149), (183, 85), (154, 26), (201, 213), (69, 140), (170, 160), (188, 188), (99, 90), (144, 213), (146, 74), (191, 198), (179, 13), (4, 132), (219, 220), (96, 204), (2, 220), (164, 13), (126, 113), (198, 198), (44, 132), (80, 204), (194, 132), (97, 188), (200, 13), (86, 132), (39, 213), (89, 89), (60, 60), (106, 149), (147, 198), (61, 213), (129, 204), (173, 220), (130, 220), (178, 220), (10, 160), (218, 118), (100, 118), (31, 58), (215, 188), (17, 58), (143, 140), (104, 74), (122, 118), (102, 132), (128, 118), (105, 132), (119, 85), (152, 198), (101, 90), (123, 220), (141, 85), (22, 26), (82, 132), (131, 188), (64, 220), (116, 163), (148, 220), (208, 204), (32, 149), (43, 213), (7, 58), (26, 26), (151, 163), (91, 85), (159, 118), (0, 220), (133, 213), (138, 220), (94, 220), (74, 74), (212, 220), (103, 90), (63, 118), (40, 204), (185, 58), (135, 188), (48, 118), (156, 204), (35, 204), (121, 188), (95, 74), (16, 132), (134, 220), (73, 60), (205, 132), (181, 188), (27, 188), (168, 163), (66, 204), (21, 113), (71, 85), (125, 60), (88, 213), (199, 163), (149, 149), (72, 220), (76, 60), (46, 136), (175, 198), (193, 60), (84, 213), (11, 188), (6, 113), (8, 220), (50, 60), (163, 163), (29, 26), (207, 74), (115, 118), (114, 149), (92, 113), (162, 174), (150, 90), (59, 13), (180, 188), (169, 136), (160, 74), (18, 13), (186, 160), (192, 118), (206, 204), (196, 220), (87, 113), (117, 118), (68, 113), (37, 184), (78, 60), (57, 204), (217, 74), (108, 220), (124, 132), (155, 149), (127, 113), (120, 118), (187, 74), (112, 13), (189, 58), (93, 160), (132, 132), (172, 204), (12, 26), (49, 160), (14, 90), (42, 118), (176, 58), (142, 13), (54, 60), (24, 213), (75, 113), (110, 58), (3, 118), (56, 160), (38, 198), (81, 26), (30, 118), (79, 213), (58, 58), (213, 213), (202, 58), (70, 149), (1, 118), (55, 163), (190, 160), (140, 140), (9, 174), (53, 204), (211, 140), (214, 90), (113, 113), (210, 85), (98, 89), (145, 220), (47, 90), (62, 204), (204, 204), (203, 163), (77, 113), (166, 160), (161, 89), (182, 58), (45, 149), (36, 204), (118, 118), (65, 174), (209, 13), (90, 90), (25, 85), (20, 118), (5, 163), (107, 60), (171, 90), (195, 89), (177, 213), (41, 13), (52, 204), (33, 140), (184, 184), (174, 174), (23, 132), (157, 85), (153, 213), (28, 90), (165, 198), (15, 85), (167, 74), (220, 220)] current theta: 0.130858566437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:44 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46272 rows and 46339 columns Presolve time: 0.06s Presolved: 2791 rows, 2944 columns, 8082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2944 integer (2944 binary) Root relaxation: objective 0.000000e+00, 2870 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 (4532 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 [29, 37, 50, 61, 74, 90, 106, 113, 118, 134, 136, 147, 160, 163, 164, 174, 180, 185, 194, 204, 211, 216, 220] edges [(137, 118), (19, 118), (32, 106), (25, 37), (61, 61), (83, 160), (195, 216), (51, 204), (50, 50), (189, 185), (98, 216), (211, 211), (67, 74), (209, 164), (105, 216), (26, 29), (183, 37), (210, 37), (23, 194), (157, 37), (152, 106), (153, 147), (106, 106), (4, 194), (170, 160), (99, 90), (146, 74), (177, 147), (102, 194), (54, 50), (39, 61), (45, 106), (219, 220), (96, 204), (141, 37), (2, 220), (126, 113), (80, 204), (37, 37), (111, 106), (191, 147), (188, 180), (15, 61), (140, 211), (129, 204), (173, 220), (176, 211), (130, 220), (178, 220), (197, 147), (10, 160), (218, 118), (100, 118), (110, 185), (104, 74), (122, 118), (128, 118), (101, 90), (123, 220), (97, 134), (200, 164), (89, 216), (12, 29), (64, 220), (116, 163), (148, 220), (208, 204), (84, 216), (31, 185), (213, 216), (109, 147), (151, 163), (159, 118), (0, 220), (1, 164), (138, 220), (94, 220), (212, 220), (103, 90), (124, 194), (63, 118), (180, 180), (40, 204), (70, 136), (48, 118), (185, 29), (156, 204), (35, 204), (95, 74), (134, 220), (41, 134), (168, 163), (66, 204), (21, 113), (24, 216), (44, 216), (91, 61), (199, 163), (119, 37), (72, 220), (132, 194), (46, 136), (107, 50), (161, 216), (6, 113), (43, 216), (163, 163), (27, 180), (207, 74), (115, 118), (92, 113), (205, 211), (13, 164), (86, 194), (162, 174), (150, 90), (22, 194), (193, 160), (76, 164), (169, 136), (198, 147), (143, 211), (186, 160), (158, 147), (192, 118), (206, 204), (196, 220), (82, 216), (181, 134), (87, 113), (117, 118), (68, 113), (133, 216), (16, 211), (57, 204), (217, 74), (144, 147), (108, 220), (167, 160), (127, 113), (120, 118), (187, 74), (155, 136), (69, 211), (58, 185), (93, 160), (172, 204), (49, 160), (14, 90), (42, 118), (136, 136), (75, 113), (175, 136), (8, 134), (3, 118), (56, 160), (164, 164), (160, 160), (30, 118), (29, 29), (55, 163), (38, 147), (182, 185), (215, 90), (194, 194), (190, 160), (9, 174), (53, 204), (33, 211), (85, 37), (73, 50), (214, 90), (113, 113), (165, 163), (145, 220), (47, 90), (88, 61), (62, 204), (7, 29), (139, 216), (204, 204), (203, 163), (77, 113), (166, 160), (142, 164), (114, 106), (216, 216), (60, 50), (71, 37), (149, 106), (147, 147), (154, 29), (36, 204), (135, 180), (118, 118), (184, 37), (65, 174), (90, 90), (131, 180), (20, 118), (18, 164), (201, 61), (5, 163), (74, 160), (11, 134), (171, 90), (52, 204), (78, 50), (17, 211), (112, 164), (121, 180), (174, 174), (81, 29), (59, 164), (79, 216), (28, 90), (125, 50), (34, 164), (179, 134), (202, 211), (220, 220)] current theta: 0.130539399201 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:45 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46294 rows and 46362 columns Presolve time: 0.06s Presolved: 2769 rows, 2921 columns, 8015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2921 integer (2921 binary) Root relaxation: objective 0.000000e+00, 2838 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 (4648 simplex iterations) in 0.21 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 [28, 29, 58, 61, 73, 92, 99, 118, 131, 136, 138, 141, 151, 161, 162, 164, 190, 194, 197, 198, 203, 204, 211] edges [(137, 118), (19, 118), (45, 197), (217, 190), (61, 61), (179, 138), (50, 73), (0, 162), (51, 204), (211, 211), (209, 164), (26, 29), (23, 194), (2, 138), (153, 197), (37, 141), (4, 194), (102, 194), (39, 61), (191, 198), (74, 190), (96, 204), (183, 61), (216, 161), (198, 198), (80, 204), (207, 190), (44, 161), (157, 61), (125, 73), (130, 138), (203, 203), (152, 197), (114, 197), (123, 138), (127, 151), (15, 61), (181, 131), (135, 162), (140, 211), (129, 204), (186, 73), (105, 161), (176, 211), (174, 162), (99, 99), (133, 61), (79, 161), (218, 118), (100, 118), (31, 58), (122, 118), (56, 73), (128, 118), (93, 73), (197, 197), (200, 164), (95, 190), (12, 29), (67, 190), (82, 161), (208, 204), (180, 131), (7, 58), (83, 190), (1, 164), (124, 194), (63, 118), (40, 204), (70, 136), (73, 73), (48, 118), (185, 29), (156, 204), (35, 204), (101, 99), (85, 141), (92, 92), (65, 92), (84, 61), (66, 204), (91, 61), (49, 190), (21, 92), (87, 92), (54, 73), (98, 161), (190, 190), (111, 161), (132, 194), (6, 92), (107, 73), (115, 118), (121, 131), (72, 138), (205, 211), (212, 151), (119, 141), (13, 164), (60, 73), (86, 194), (22, 194), (78, 73), (55, 203), (76, 164), (169, 136), (148, 138), (94, 138), (143, 211), (43, 61), (192, 118), (206, 204), (147, 197), (117, 118), (25, 141), (134, 138), (16, 211), (75, 92), (57, 204), (159, 211), (210, 141), (168, 151), (120, 118), (188, 131), (155, 136), (69, 211), (189, 58), (41, 99), (104, 190), (138, 138), (172, 204), (47, 99), (162, 162), (103, 99), (42, 118), (68, 92), (11, 131), (136, 136), (199, 151), (10, 190), (71, 61), (150, 28), (175, 136), (187, 190), (9, 162), (110, 58), (3, 118), (149, 136), (38, 198), (196, 138), (164, 164), (161, 161), (30, 118), (8, 138), (77, 92), (178, 138), (163, 203), (24, 61), (139, 161), (58, 58), (29, 29), (170, 73), (113, 92), (126, 92), (14, 28), (193, 73), (194, 194), (214, 28), (173, 138), (32, 197), (213, 61), (53, 204), (160, 190), (33, 211), (116, 203), (145, 138), (177, 197), (88, 61), (62, 204), (204, 204), (158, 197), (184, 141), (131, 131), (108, 138), (142, 164), (215, 131), (151, 151), (27, 131), (182, 58), (154, 29), (171, 28), (64, 162), (36, 204), (28, 28), (166, 28), (118, 118), (167, 28), (146, 28), (20, 118), (18, 164), (201, 61), (219, 138), (106, 197), (52, 204), (90, 28), (46, 138), (195, 161), (17, 211), (109, 197), (112, 164), (141, 141), (81, 29), (59, 164), (89, 161), (97, 131), (165, 198), (144, 197), (220, 138), (34, 164), (202, 211), (5, 151)] current theta: 0.130379815584 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:45 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46300 rows and 46368 columns Presolve time: 0.06s Presolved: 2763 rows, 2915 columns, 7997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2915 integer (2915 binary) Root relaxation: objective -2.842171e-14, 2758 iterations, 0.09 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 (4432 simplex iterations) in 0.19 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 [13, 29, 37, 50, 61, 74, 90, 113, 116, 137, 143, 147, 149, 160, 161, 165, 168, 174, 188, 189, 194, 204, 220] edges [(13, 13), (25, 37), (61, 61), (83, 160), (20, 137), (34, 13), (51, 204), (30, 50), (50, 50), (67, 74), (76, 50), (26, 29), (183, 37), (210, 37), (23, 194), (158, 149), (16, 143), (136, 149), (153, 147), (120, 137), (4, 194), (116, 116), (170, 160), (188, 188), (99, 90), (146, 74), (177, 147), (102, 194), (54, 50), (39, 61), (179, 13), (219, 220), (96, 204), (33, 143), (141, 37), (2, 220), (164, 13), (55, 165), (126, 113), (216, 161), (80, 204), (97, 188), (44, 161), (37, 37), (157, 61), (200, 13), (191, 147), (15, 61), (106, 149), (129, 204), (105, 161), (173, 220), (133, 61), (178, 220), (197, 147), (10, 160), (215, 188), (104, 74), (1, 137), (101, 90), (123, 220), (48, 137), (163, 168), (31, 189), (110, 189), (115, 137), (192, 143), (12, 29), (59, 137), (82, 161), (131, 188), (64, 220), (211, 143), (148, 220), (208, 204), (32, 149), (79, 61), (159, 143), (49, 74), (91, 37), (109, 147), (69, 143), (0, 220), (138, 220), (94, 220), (74, 74), (103, 90), (124, 194), (40, 204), (135, 188), (58, 189), (185, 29), (156, 204), (35, 204), (121, 188), (95, 74), (134, 220), (181, 188), (27, 188), (84, 61), (66, 204), (21, 113), (140, 143), (98, 161), (130, 168), (119, 37), (149, 149), (72, 220), (122, 143), (111, 161), (132, 194), (107, 50), (11, 188), (6, 113), (8, 220), (207, 74), (114, 149), (92, 113), (86, 194), (162, 174), (150, 90), (22, 194), (193, 160), (180, 188), (198, 147), (18, 13), (186, 160), (43, 61), (206, 204), (196, 220), (205, 143), (87, 113), (175, 165), (68, 113), (57, 204), (199, 168), (217, 74), (144, 147), (108, 220), (167, 160), (155, 149), (127, 113), (187, 74), (112, 13), (93, 160), (172, 204), (14, 90), (142, 13), (75, 113), (202, 143), (56, 160), (161, 161), (160, 160), (24, 61), (139, 161), (29, 29), (203, 116), (168, 168), (70, 149), (17, 189), (38, 147), (194, 194), (190, 160), (9, 174), (213, 61), (53, 204), (5, 168), (137, 137), (85, 37), (73, 50), (214, 90), (113, 113), (117, 143), (169, 168), (145, 220), (47, 90), (88, 61), (62, 204), (7, 29), (204, 204), (128, 50), (77, 113), (63, 137), (143, 143), (42, 137), (166, 160), (60, 50), (71, 37), (147, 147), (189, 189), (154, 29), (45, 149), (36, 204), (165, 168), (100, 50), (184, 37), (65, 174), (90, 90), (152, 147), (182, 189), (201, 61), (46, 13), (3, 137), (171, 90), (176, 143), (41, 13), (52, 204), (151, 168), (78, 50), (195, 161), (174, 174), (118, 137), (81, 29), (212, 168), (89, 161), (19, 143), (28, 90), (209, 137), (125, 50), (218, 137), (220, 220)] current theta: 0.130300023775 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:16:45 2014 Optimize a model with 49063 rows, 49283 columns and 146965 nonzeros Presolve removed 46308 rows and 46376 columns Presolve time: 0.06s Presolved: 2755 rows, 2907 columns, 7973 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2907 integer (2907 binary) Root relaxation: cutoff, 174 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 (174 simplex iterations) in 0.07 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 [13, 29, 37, 50, 61, 74, 90, 113, 116, 137, 143, 147, 149, 160, 161, 165, 168, 174, 188, 189, 194, 204, 220] edges [(13, 13), (25, 37), (61, 61), (83, 160), (20, 137), (34, 13), (51, 204), (30, 50), (50, 50), (67, 74), (76, 50), (26, 29), (183, 37), (210, 37), (23, 194), (158, 149), (16, 143), (136, 149), (153, 147), (120, 137), (4, 194), (116, 116), (170, 160), (188, 188), (99, 90), (146, 74), (177, 147), (102, 194), (54, 50), (39, 61), (179, 13), (219, 220), (96, 204), (33, 143), (141, 37), (2, 220), (164, 13), (55, 165), (126, 113), (216, 161), (80, 204), (97, 188), (44, 161), (37, 37), (157, 61), (200, 13), (191, 147), (15, 61), (106, 149), (129, 204), (105, 161), (173, 220), (133, 61), (178, 220), (197, 147), (10, 160), (215, 188), (104, 74), (1, 137), (101, 90), (123, 220), (48, 137), (163, 168), (31, 189), (110, 189), (115, 137), (192, 143), (12, 29), (59, 137), (82, 161), (131, 188), (64, 220), (211, 143), (148, 220), (208, 204), (32, 149), (79, 61), (159, 143), (49, 74), (91, 37), (109, 147), (69, 143), (0, 220), (138, 220), (94, 220), (74, 74), (103, 90), (124, 194), (40, 204), (135, 188), (58, 189), (185, 29), (156, 204), (35, 204), (121, 188), (95, 74), (134, 220), (181, 188), (27, 188), (84, 61), (66, 204), (21, 113), (140, 143), (98, 161), (130, 168), (119, 37), (149, 149), (72, 220), (122, 143), (111, 161), (132, 194), (107, 50), (11, 188), (6, 113), (8, 220), (207, 74), (114, 149), (92, 113), (86, 194), (162, 174), (150, 90), (22, 194), (193, 160), (180, 188), (198, 147), (18, 13), (186, 160), (43, 61), (206, 204), (196, 220), (205, 143), (87, 113), (175, 165), (68, 113), (57, 204), (199, 168), (217, 74), (144, 147), (108, 220), (167, 160), (155, 149), (127, 113), (187, 74), (112, 13), (93, 160), (172, 204), (14, 90), (142, 13), (75, 113), (202, 143), (56, 160), (161, 161), (160, 160), (24, 61), (139, 161), (29, 29), (203, 116), (168, 168), (70, 149), (17, 189), (38, 147), (194, 194), (190, 160), (9, 174), (213, 61), (53, 204), (5, 168), (137, 137), (85, 37), (73, 50), (214, 90), (113, 113), (117, 143), (169, 168), (145, 220), (47, 90), (88, 61), (62, 204), (7, 29), (204, 204), (128, 50), (77, 113), (63, 137), (143, 143), (42, 137), (166, 160), (60, 50), (71, 37), (147, 147), (189, 189), (154, 29), (45, 149), (36, 204), (165, 168), (100, 50), (184, 37), (65, 174), (90, 90), (152, 147), (182, 189), (201, 61), (46, 13), (3, 137), (171, 90), (176, 143), (41, 13), (52, 204), (151, 168), (78, 50), (195, 161), (174, 174), (118, 137), (81, 29), (212, 168), (89, 161), (19, 143), (28, 90), (209, 137), (125, 50), (218, 137), (220, 220)]