current theta: 0.645013360315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:11 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 14834 rows and 14834 columns Presolve time: 0.87s Presolved: 28639 rows, 28846 columns, 85706 nonzeros Variable types: 0 continuous, 28846 integer (28846 binary) Root relaxation: objective 0.000000e+00, 3239 iterations, 0.27 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% - 1s Explored 0 nodes (6836 simplex iterations) in 1.62 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, 6, 17, 19, 26, 42, 47, 75, 82, 84, 87, 89, 91, 122, 149, 151, 166, 172, 178, 190, 206] edges [(127, 75), (110, 91), (20, 172), (113, 17), (86, 82), (28, 82), (17, 149), (77, 75), (105, 190), (2, 91), (108, 89), (5, 47), (155, 26), (157, 151), (192, 6), (78, 6), (40, 91), (68, 190), (41, 47), (19, 47), (180, 26), (94, 190), (178, 47), (69, 178), (199, 206), (32, 91), (187, 26), (35, 122), (4, 91), (88, 172), (39, 82), (158, 166), (45, 75), (130, 26), (191, 89), (14, 26), (59, 89), (148, 149), (0, 178), (43, 178), (50, 82), (193, 151), (10, 91), (207, 75), (197, 178), (143, 206), (79, 84), (75, 172), (202, 91), (144, 75), (92, 87), (25, 26), (98, 91), (73, 122), (121, 172), (63, 19), (1, 6), (184, 166), (168, 172), (175, 17), (134, 149), (147, 91), (126, 17), (46, 178), (189, 26), (116, 91), (57, 26), (118, 91), (164, 26), (97, 89), (173, 89), (27, 26), (145, 178), (125, 89), (74, 17), (55, 172), (42, 190), (166, 149), (179, 91), (21, 26), (159, 6), (60, 6), (71, 89), (153, 82), (38, 91), (48, 75), (177, 26), (47, 75), (170, 6), (137, 17), (44, 166), (58, 26), (129, 91), (115, 149), (165, 87), (12, 75), (149, 149), (172, 26), (183, 75), (80, 75), (85, 149), (152, 82), (100, 75), (83, 91), (204, 26), (72, 26), (133, 17), (146, 47), (16, 26), (201, 17), (84, 190), (52, 89), (151, 91), (76, 17), (106, 91), (117, 166), (7, 178), (169, 122), (196, 19), (122, 3), (99, 26), (49, 151), (34, 190), (87, 75), (190, 3), (82, 75), (162, 89), (96, 89), (139, 91), (142, 87), (56, 82), (23, 75), (9, 190), (91, 75), (131, 75), (171, 17), (123, 42), (61, 151), (188, 190), (67, 178), (81, 26), (89, 206), (181, 82), (128, 91), (140, 190), (8, 82), (6, 6), (185, 178), (200, 190), (70, 47), (167, 75), (160, 190), (37, 91), (112, 190), (53, 206), (101, 178), (206, 17), (150, 122), (119, 87), (154, 75), (136, 190), (182, 91), (15, 82), (11, 91), (26, 178), (62, 82), (141, 190), (120, 190), (174, 91), (135, 75), (33, 190), (205, 75), (51, 190), (194, 42), (102, 178), (138, 87), (104, 3), (24, 75), (203, 82), (54, 75), (93, 91), (124, 89), (195, 190), (114, 190), (186, 6), (29, 149), (132, 17), (65, 82), (30, 82), (31, 206), (163, 122), (90, 178), (36, 190), (107, 87), (109, 122), (66, 190), (13, 91), (95, 91), (22, 91), (111, 82), (18, 89), (156, 17), (176, 91), (103, 190), (198, 82), (64, 82), (3, 47), (161, 149)] current theta: 0.322506680158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:12 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 33352 rows and 33352 columns Presolve time: 0.27s Presolved: 10121 rows, 10328 columns, 30152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10328 integer (10328 binary) Root relaxation: objective 0.000000e+00, 1714 iterations, 0.08 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 (4115 simplex iterations) in 0.42 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 [24, 27, 30, 63, 88, 96, 104, 110, 122, 133, 138, 142, 149, 154, 160, 166, 167, 172, 186, 187, 196] edges [(26, 196), (21, 196), (104, 196), (98, 24), (84, 110), (154, 196), (55, 104), (61, 138), (40, 96), (155, 110), (92, 138), (132, 196), (169, 196), (38, 96), (143, 149), (175, 138), (50, 96), (165, 196), (35, 122), (182, 30), (86, 110), (185, 88), (130, 138), (14, 63), (162, 30), (116, 167), (118, 96), (49, 96), (188, 30), (83, 196), (176, 110), (152, 196), (200, 186), (150, 154), (24, 30), (29, 166), (19, 196), (31, 96), (97, 110), (22, 88), (112, 63), (115, 133), (163, 63), (0, 110), (25, 30), (197, 186), (128, 27), (134, 149), (54, 88), (30, 96), (203, 88), (189, 167), (149, 166), (76, 149), (58, 88), (57, 30), (157, 133), (135, 30), (191, 110), (168, 154), (183, 110), (199, 133), (79, 110), (160, 196), (194, 88), (141, 30), (80, 196), (198, 30), (87, 196), (4, 133), (95, 186), (148, 166), (17, 186), (44, 104), (138, 196), (192, 122), (68, 96), (45, 166), (51, 110), (177, 63), (173, 30), (65, 110), (153, 96), (204, 110), (207, 167), (91, 30), (28, 88), (46, 104), (9, 110), (12, 167), (109, 167), (5, 104), (72, 196), (121, 104), (127, 196), (111, 133), (100, 149), (33, 167), (74, 133), (63, 167), (60, 104), (103, 27), (73, 167), (23, 196), (96, 96), (161, 186), (158, 196), (37, 30), (159, 110), (172, 122), (94, 30), (151, 186), (39, 88), (179, 96), (90, 122), (85, 186), (125, 30), (16, 166), (113, 110), (6, 122), (13, 30), (99, 63), (120, 166), (106, 63), (123, 186), (18, 138), (8, 27), (126, 110), (7, 166), (56, 133), (196, 138), (156, 24), (114, 122), (107, 196), (101, 196), (48, 186), (81, 96), (52, 133), (71, 30), (187, 167), (93, 110), (102, 196), (3, 196), (174, 187), (42, 122), (193, 24), (32, 166), (186, 186), (82, 30), (147, 110), (66, 187), (43, 149), (122, 104), (137, 166), (62, 142), (77, 138), (190, 196), (34, 96), (36, 196), (136, 167), (195, 186), (164, 104), (171, 196), (167, 167), (67, 133), (145, 63), (27, 63), (129, 27), (10, 96), (133, 24), (20, 110), (117, 160), (69, 172), (201, 24), (146, 196), (178, 104), (64, 24), (124, 96), (15, 96), (59, 24), (47, 196), (202, 96), (41, 196), (110, 24), (1, 186), (184, 149), (170, 196), (140, 63), (70, 122), (142, 88), (108, 133), (105, 110), (144, 167), (181, 27), (53, 24), (89, 96), (78, 104), (75, 104), (11, 196), (205, 186), (2, 96), (206, 133), (180, 167), (88, 196), (131, 96), (166, 166), (119, 63), (139, 27)] current theta: 0.161253340079 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:13 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40060 rows and 40082 columns Presolve time: 0.07s Presolved: 3413 rows, 3598 columns, 10006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3598 integer (3598 binary) Root relaxation: objective 0.000000e+00, 2401 iterations, 0.08 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 (4236 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 [36, 47, 65, 95, 96, 109, 113, 117, 131, 148, 162, 188, 192, 193, 194, 196, 202, 203, 205, 206, 207] edges [(32, 117), (134, 148), (65, 65), (170, 194), (41, 205), (142, 192), (125, 202), (57, 162), (136, 207), (70, 36), (23, 194), (104, 196), (166, 148), (71, 188), (107, 113), (154, 196), (137, 206), (128, 65), (114, 205), (85, 205), (130, 117), (188, 188), (204, 162), (133, 206), (94, 162), (4, 206), (152, 194), (124, 202), (74, 203), (29, 148), (203, 203), (98, 188), (19, 192), (118, 96), (173, 202), (49, 96), (50, 202), (18, 65), (47, 47), (92, 203), (27, 207), (81, 202), (76, 206), (177, 207), (191, 65), (131, 202), (100, 148), (28, 203), (155, 203), (48, 95), (80, 192), (192, 192), (7, 148), (171, 194), (201, 131), (108, 131), (121, 192), (176, 203), (37, 202), (151, 117), (5, 205), (109, 109), (46, 205), (17, 148), (163, 109), (110, 65), (140, 207), (169, 205), (9, 65), (161, 95), (0, 65), (141, 188), (199, 202), (143, 95), (197, 205), (16, 95), (195, 205), (58, 65), (87, 47), (62, 194), (45, 148), (53, 131), (126, 203), (182, 162), (83, 192), (67, 206), (190, 194), (52, 206), (132, 194), (153, 96), (167, 109), (106, 207), (54, 65), (105, 203), (184, 206), (172, 47), (69, 192), (198, 202), (129, 109), (39, 65), (82, 162), (30, 188), (139, 207), (115, 206), (97, 207), (178, 196), (12, 207), (127, 117), (116, 207), (26, 194), (96, 96), (31, 188), (156, 193), (33, 207), (68, 188), (14, 207), (185, 194), (162, 162), (189, 207), (84, 194), (15, 188), (93, 188), (148, 148), (6, 47), (56, 203), (64, 202), (35, 47), (20, 194), (165, 192), (102, 192), (42, 47), (78, 196), (1, 95), (193, 206), (25, 188), (60, 194), (144, 207), (119, 36), (22, 203), (149, 148), (61, 117), (86, 65), (73, 109), (11, 117), (99, 207), (138, 113), (111, 203), (145, 207), (194, 194), (34, 202), (66, 162), (175, 205), (202, 202), (55, 47), (113, 113), (207, 207), (44, 205), (24, 202), (180, 207), (103, 65), (150, 205), (181, 65), (63, 109), (205, 205), (186, 95), (91, 188), (36, 192), (164, 205), (135, 162), (101, 47), (51, 65), (117, 113), (40, 202), (79, 65), (147, 203), (122, 47), (158, 205), (123, 205), (146, 192), (8, 162), (174, 207), (38, 162), (88, 194), (59, 131), (77, 95), (157, 206), (21, 36), (112, 207), (168, 192), (200, 205), (10, 202), (95, 95), (179, 202), (196, 205), (206, 206), (89, 96), (160, 95), (120, 148), (159, 194), (2, 96), (183, 65), (72, 194), (90, 196), (187, 207), (75, 194), (43, 148), (13, 162), (3, 47)] current theta: 0.0806266700394 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:13 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42234 rows and 42436 columns Presolve time: 0.04s Presolved: 1239 rows, 1244 columns, 3318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1244 integer (1243 binary) Root relaxation: cutoff, 1454 iterations, 0.01 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 (1454 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120940005059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:14 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41264 rows and 41377 columns Presolve time: 0.05s Presolved: 2209 rows, 2303 columns, 6303 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2303 integer (2303 binary) Root relaxation: cutoff, 2719 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2719 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141096672569 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:14 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40690 rows and 40743 columns Presolve time: 0.06s Presolved: 2783 rows, 2937 columns, 8085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2937 integer (2937 binary) Root relaxation: objective 0.000000e+00, 2435 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 (4107 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 [8, 31, 47, 65, 74, 77, 86, 94, 96, 109, 113, 114, 134, 142, 151, 192, 193, 194, 202, 205, 207] edges [(149, 134), (90, 192), (28, 86), (65, 65), (1, 77), (141, 86), (137, 151), (170, 194), (199, 74), (41, 205), (136, 207), (86, 86), (164, 114), (157, 151), (107, 113), (204, 8), (128, 65), (91, 86), (114, 205), (85, 205), (39, 86), (67, 193), (82, 94), (52, 193), (38, 94), (130, 113), (45, 134), (152, 194), (105, 74), (124, 202), (186, 77), (19, 192), (118, 96), (173, 202), (49, 96), (50, 202), (197, 77), (47, 47), (27, 207), (81, 202), (177, 207), (131, 202), (31, 31), (18, 86), (178, 114), (43, 151), (119, 142), (13, 86), (192, 192), (171, 194), (93, 31), (160, 77), (121, 192), (53, 193), (126, 74), (37, 202), (5, 205), (109, 109), (46, 205), (154, 114), (163, 109), (140, 207), (120, 134), (9, 65), (0, 65), (74, 74), (133, 193), (195, 205), (155, 74), (58, 65), (87, 47), (103, 86), (184, 151), (203, 113), (71, 31), (83, 192), (190, 194), (132, 194), (64, 193), (188, 31), (169, 114), (92, 113), (167, 109), (106, 207), (54, 65), (11, 77), (108, 74), (172, 47), (69, 192), (78, 114), (198, 202), (29, 134), (32, 77), (129, 109), (139, 207), (12, 207), (116, 207), (26, 194), (80, 142), (77, 77), (147, 65), (156, 193), (23, 192), (95, 77), (33, 207), (127, 113), (196, 114), (182, 94), (14, 207), (185, 194), (161, 134), (189, 207), (84, 194), (2, 31), (6, 47), (25, 86), (56, 86), (181, 86), (48, 134), (35, 47), (115, 74), (20, 194), (165, 192), (102, 192), (42, 47), (134, 134), (60, 194), (144, 207), (206, 193), (73, 109), (99, 207), (138, 113), (30, 31), (166, 134), (96, 31), (145, 207), (98, 96), (110, 86), (194, 194), (34, 202), (117, 151), (62, 65), (175, 205), (202, 202), (55, 47), (104, 114), (113, 113), (207, 207), (162, 94), (44, 205), (24, 202), (180, 207), (153, 31), (150, 205), (125, 96), (63, 109), (205, 205), (68, 31), (36, 192), (22, 86), (151, 151), (101, 47), (51, 65), (57, 86), (40, 202), (176, 113), (79, 65), (76, 151), (97, 8), (4, 193), (148, 134), (122, 47), (158, 205), (123, 205), (146, 192), (201, 74), (174, 207), (66, 8), (88, 194), (112, 207), (168, 192), (200, 205), (135, 94), (100, 134), (10, 202), (143, 134), (179, 202), (7, 134), (111, 86), (89, 96), (59, 193), (17, 134), (193, 193), (61, 74), (159, 194), (183, 65), (72, 194), (187, 207), (94, 94), (16, 77), (142, 142), (75, 194), (8, 8), (191, 8), (70, 192), (15, 31), (21, 142), (3, 47)] current theta: 0.131018338814 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:14 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40968 rows and 41049 columns Presolve time: 0.05s Presolved: 2505 rows, 2631 columns, 7223 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2631 integer (2631 binary) Root relaxation: cutoff, 3251 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 (3251 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136057505691 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:15 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40826 rows and 40890 columns Presolve time: 0.06s Presolved: 2647 rows, 2790 columns, 7666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2790 integer (2790 binary) Root relaxation: objective 0.000000e+00, 2868 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 (2868 simplex iterations) in 0.17 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, 45, 65, 67, 77, 78, 82, 86, 93, 109, 113, 131, 137, 142, 165, 189, 193, 194, 198, 200] edges [(150, 200), (100, 137), (28, 86), (65, 65), (1, 77), (141, 86), (196, 78), (175, 200), (170, 194), (15, 93), (83, 142), (207, 189), (46, 200), (86, 86), (33, 189), (202, 198), (107, 113), (125, 198), (204, 8), (116, 189), (128, 65), (91, 86), (39, 86), (16, 45), (67, 193), (101, 42), (27, 189), (52, 193), (55, 165), (31, 93), (198, 198), (140, 189), (152, 194), (38, 82), (186, 77), (130, 77), (112, 189), (37, 198), (124, 198), (197, 77), (146, 165), (145, 189), (3, 42), (169, 200), (82, 82), (136, 189), (18, 86), (29, 45), (119, 142), (13, 86), (171, 194), (201, 131), (120, 45), (108, 131), (172, 42), (195, 200), (193, 67), (160, 77), (53, 193), (104, 200), (115, 67), (109, 109), (163, 109), (157, 67), (6, 42), (9, 65), (0, 65), (133, 193), (188, 93), (58, 65), (174, 8), (93, 93), (203, 113), (173, 198), (42, 42), (190, 194), (99, 189), (76, 137), (132, 194), (64, 193), (81, 131), (92, 113), (87, 165), (167, 109), (54, 65), (11, 77), (149, 45), (34, 131), (69, 165), (182, 8), (41, 77), (47, 42), (154, 78), (147, 86), (32, 77), (129, 109), (168, 142), (74, 67), (26, 194), (80, 142), (14, 189), (44, 200), (166, 45), (77, 77), (156, 193), (2, 93), (95, 77), (161, 45), (127, 113), (179, 198), (185, 194), (89, 198), (162, 8), (40, 131), (84, 194), (200, 200), (5, 200), (96, 198), (25, 86), (56, 86), (151, 137), (181, 86), (7, 45), (122, 42), (20, 194), (165, 165), (60, 194), (102, 142), (19, 165), (144, 189), (180, 189), (206, 193), (73, 109), (90, 78), (199, 131), (17, 45), (192, 165), (138, 113), (49, 198), (158, 77), (98, 198), (110, 86), (194, 194), (153, 93), (24, 198), (12, 189), (62, 65), (177, 189), (79, 8), (137, 137), (78, 78), (48, 45), (113, 113), (126, 131), (184, 137), (61, 67), (43, 137), (205, 200), (71, 198), (45, 45), (103, 65), (36, 142), (63, 109), (123, 78), (131, 131), (23, 78), (10, 198), (22, 86), (143, 45), (105, 67), (70, 165), (51, 65), (117, 113), (57, 86), (189, 189), (176, 113), (97, 8), (118, 198), (50, 131), (4, 193), (68, 93), (94, 82), (66, 8), (88, 194), (59, 131), (114, 200), (35, 165), (164, 200), (148, 45), (155, 131), (134, 45), (30, 82), (139, 189), (121, 165), (111, 86), (85, 77), (159, 194), (183, 65), (72, 194), (106, 189), (142, 142), (75, 194), (8, 8), (191, 8), (178, 78), (135, 8), (187, 189), (21, 142)] current theta: 0.133537922253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:15 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40896 rows and 40967 columns Presolve time: 0.05s Presolved: 2577 rows, 2713 columns, 7449 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2713 integer (2713 binary) Root relaxation: cutoff, 2993 iterations, 0.11 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 (2993 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.134797713972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:15 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40862 rows and 40930 columns Presolve time: 0.05s Presolved: 2611 rows, 2750 columns, 7554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2750 integer (2750 binary) Root relaxation: cutoff, 3176 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 (3176 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135427609832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:16 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40846 rows and 40913 columns Presolve time: 0.05s Presolved: 2627 rows, 2767 columns, 7603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2767 integer (2767 binary) Root relaxation: cutoff, 3362 iterations, 0.15 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 (3362 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.135742557762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:16 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40840 rows and 40907 columns Presolve time: 0.05s Presolved: 2633 rows, 2773 columns, 7621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2773 integer (2773 binary) Root relaxation: cutoff, 3174 iterations, 0.15 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 (3174 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.135900031727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:16 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40834 rows and 40899 columns Presolve time: 0.06s Presolved: 2639 rows, 2781 columns, 7641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2781 integer (2781 binary) Root relaxation: objective -2.842171e-14, 3060 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 366 - -0.00000 - - 0s 0 0 -0.00000 0 578 - -0.00000 - - 0s 0 0 0.00000 0 482 - 0.00000 - - 0s 0 0 0.00000 0 453 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 49 Explored 0 nodes (15560 simplex iterations) in 0.82 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135978768709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:14:17 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40832 rows and 40896 columns Presolve time: 0.05s Presolved: 2641 rows, 2784 columns, 7648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2784 integer (2784 binary) Root relaxation: cutoff, 65 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (65 simplex iterations) in 0.06 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, 45, 65, 67, 77, 78, 82, 86, 93, 109, 113, 131, 137, 142, 165, 189, 193, 194, 198, 200] edges [(150, 200), (100, 137), (28, 86), (65, 65), (1, 77), (141, 86), (196, 78), (175, 200), (170, 194), (15, 93), (83, 142), (207, 189), (46, 200), (86, 86), (33, 189), (202, 198), (107, 113), (125, 198), (204, 8), (116, 189), (128, 65), (91, 86), (39, 86), (16, 45), (67, 193), (101, 42), (27, 189), (52, 193), (55, 165), (31, 93), (198, 198), (140, 189), (152, 194), (38, 82), (186, 77), (130, 77), (112, 189), (37, 198), (124, 198), (197, 77), (146, 165), (145, 189), (3, 42), (169, 200), (82, 82), (136, 189), (18, 86), (29, 45), (119, 142), (13, 86), (171, 194), (201, 131), (120, 45), (108, 131), (172, 42), (195, 200), (193, 67), (160, 77), (53, 193), (104, 200), (115, 67), (109, 109), (163, 109), (157, 67), (6, 42), (9, 65), (0, 65), (133, 193), (188, 93), (58, 65), (174, 8), (93, 93), (203, 113), (173, 198), (42, 42), (190, 194), (99, 189), (76, 137), (132, 194), (64, 193), (81, 131), (92, 113), (87, 165), (167, 109), (54, 65), (11, 77), (149, 45), (34, 131), (69, 165), (182, 8), (41, 77), (47, 42), (154, 78), (147, 86), (32, 77), (129, 109), (168, 142), (74, 67), (26, 194), (80, 142), (14, 189), (44, 200), (166, 45), (77, 77), (156, 193), (2, 93), (95, 77), (161, 45), (127, 113), (179, 198), (185, 194), (89, 198), (162, 8), (40, 131), (84, 194), (200, 200), (5, 200), (96, 198), (25, 86), (56, 86), (151, 137), (181, 86), (7, 45), (122, 42), (20, 194), (165, 165), (60, 194), (102, 142), (19, 165), (144, 189), (180, 189), (206, 193), (73, 109), (90, 78), (199, 131), (17, 45), (192, 165), (138, 113), (49, 198), (158, 77), (98, 198), (110, 86), (194, 194), (153, 93), (24, 198), (12, 189), (62, 65), (177, 189), (79, 8), (137, 137), (78, 78), (48, 45), (113, 113), (126, 131), (184, 137), (61, 67), (43, 137), (205, 200), (71, 198), (45, 45), (103, 65), (36, 142), (63, 109), (123, 78), (131, 131), (23, 78), (10, 198), (22, 86), (143, 45), (105, 67), (70, 165), (51, 65), (117, 113), (57, 86), (189, 189), (176, 113), (97, 8), (118, 198), (50, 131), (4, 193), (68, 93), (94, 82), (66, 8), (88, 194), (59, 131), (114, 200), (35, 165), (164, 200), (148, 45), (155, 131), (134, 45), (30, 82), (139, 189), (121, 165), (111, 86), (85, 77), (159, 194), (183, 65), (72, 194), (106, 189), (142, 142), (75, 194), (8, 8), (191, 8), (178, 78), (135, 8), (187, 189), (21, 142)]