current theta: 0.659181543328 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:24 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 14468 rows and 14468 columns Presolve time: 0.94s Presolved: 30689 rows, 30900 columns, 91852 nonzeros Variable types: 0 continuous, 30900 integer (30900 binary) Root relaxation: objective 0.000000e+00, 3276 iterations, 0.24 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (6952 simplex iterations) in 1.67 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 [7, 20, 22, 24, 38, 40, 52, 56, 64, 77, 79, 81, 82, 90, 94, 106, 111, 124, 152, 175, 195, 206] edges [(133, 175), (178, 20), (76, 152), (118, 90), (122, 94), (55, 90), (123, 106), (127, 82), (33, 7), (38, 77), (18, 106), (35, 111), (128, 77), (59, 7), (146, 152), (201, 52), (81, 106), (109, 79), (141, 152), (41, 94), (148, 38), (56, 111), (36, 90), (102, 94), (175, 79), (114, 64), (16, 152), (77, 152), (82, 206), (39, 38), (155, 40), (30, 111), (49, 38), (139, 81), (138, 106), (37, 111), (104, 94), (149, 38), (22, 111), (97, 7), (177, 56), (129, 22), (197, 7), (126, 94), (120, 64), (153, 152), (160, 206), (13, 20), (70, 94), (125, 106), (152, 81), (130, 22), (105, 81), (110, 111), (180, 81), (9, 111), (165, 106), (179, 56), (157, 79), (60, 56), (112, 20), (143, 56), (5, 38), (174, 81), (17, 206), (91, 81), (87, 56), (79, 22), (210, 79), (198, 38), (192, 56), (156, 7), (187, 79), (3, 77), (43, 124), (10, 106), (63, 7), (24, 56), (21, 38), (75, 56), (73, 7), (107, 81), (205, 106), (58, 175), (99, 7), (95, 38), (83, 38), (86, 111), (209, 7), (142, 20), (106, 38), (15, 79), (169, 111), (113, 81), (154, 111), (170, 81), (199, 111), (168, 106), (26, 106), (161, 111), (204, 106), (72, 106), (88, 56), (11, 7), (203, 64), (136, 7), (92, 106), (65, 22), (134, 106), (69, 22), (84, 77), (211, 94), (46, 206), (103, 56), (195, 106), (85, 206), (196, 56), (32, 38), (200, 111), (135, 56), (119, 106), (131, 106), (100, 152), (62, 81), (23, 38), (190, 7), (164, 124), (12, 22), (182, 206), (140, 77), (101, 40), (193, 94), (162, 81), (66, 175), (207, 77), (172, 81), (20, 20), (206, 94), (78, 152), (147, 106), (93, 175), (159, 94), (71, 111), (14, 38), (57, 124), (158, 77), (94, 52), (167, 175), (52, 94), (145, 90), (176, 90), (4, 77), (98, 38), (6, 106), (25, 24), (124, 38), (111, 175), (68, 56), (185, 106), (108, 22), (183, 206), (34, 124), (64, 111), (42, 56), (188, 106), (54, 94), (194, 152), (51, 7), (132, 124), (115, 94), (171, 79), (181, 77), (19, 152), (7, 52), (0, 20), (45, 111), (8, 24), (144, 20), (27, 77), (186, 52), (61, 124), (31, 152), (121, 94), (40, 206), (184, 111), (1, 90), (80, 106), (2, 82), (173, 79), (53, 82), (191, 94), (74, 81), (166, 94), (116, 38), (150, 111), (89, 90), (47, 81), (50, 175), (189, 82), (90, 79), (28, 94), (67, 94), (151, 56), (208, 20), (163, 206), (29, 77), (44, 152), (202, 90), (96, 106), (137, 56), (117, 7), (48, 94)] current theta: 0.329590771664 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:25 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 34034 rows and 34034 columns Presolve time: 0.29s Presolved: 11123 rows, 11334 columns, 33154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11334 integer (11334 binary) Root relaxation: objective 0.000000e+00, 2125 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4308 simplex iterations) in 0.57 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, 20, 47, 57, 77, 79, 90, 114, 124, 127, 128, 129, 132, 141, 143, 151, 155, 174, 175, 181, 206, 210] edges [(195, 141), (44, 206), (0, 141), (184, 210), (36, 210), (147, 151), (35, 8), (139, 141), (201, 206), (93, 210), (30, 8), (179, 181), (167, 210), (127, 20), (131, 57), (37, 210), (32, 141), (104, 210), (16, 8), (28, 141), (82, 206), (66, 210), (171, 210), (183, 155), (18, 206), (70, 127), (106, 57), (99, 210), (41, 155), (123, 151), (126, 206), (17, 210), (42, 151), (39, 128), (74, 90), (146, 210), (136, 206), (54, 47), (31, 181), (101, 206), (158, 174), (96, 206), (168, 114), (165, 210), (14, 77), (21, 141), (205, 181), (170, 206), (190, 174), (12, 206), (27, 141), (162, 57), (58, 210), (11, 210), (83, 128), (108, 210), (72, 181), (164, 57), (59, 141), (38, 141), (100, 151), (71, 8), (134, 141), (174, 8), (113, 8), (98, 210), (140, 57), (172, 174), (13, 181), (117, 206), (103, 8), (76, 141), (157, 210), (105, 129), (200, 127), (60, 174), (176, 129), (67, 206), (142, 57), (52, 206), (4, 129), (150, 8), (7, 206), (92, 206), (185, 8), (102, 141), (202, 210), (61, 141), (114, 8), (156, 206), (204, 141), (2, 206), (166, 174), (192, 114), (53, 210), (87, 155), (75, 210), (209, 143), (180, 206), (210, 210), (34, 57), (49, 206), (24, 8), (135, 151), (178, 57), (160, 210), (110, 210), (57, 141), (130, 8), (46, 206), (85, 206), (152, 141), (154, 128), (125, 151), (118, 155), (132, 141), (121, 129), (56, 8), (159, 79), (51, 210), (107, 57), (124, 57), (211, 210), (161, 210), (116, 210), (175, 210), (188, 206), (88, 8), (90, 210), (111, 210), (45, 210), (20, 20), (149, 206), (119, 206), (112, 57), (186, 210), (47, 8), (29, 141), (143, 141), (89, 210), (26, 8), (163, 210), (62, 206), (120, 151), (109, 210), (73, 210), (22, 210), (148, 141), (5, 141), (25, 210), (122, 206), (187, 206), (50, 151), (91, 114), (1, 210), (207, 206), (43, 141), (84, 141), (6, 210), (19, 181), (151, 151), (193, 210), (69, 210), (137, 210), (64, 210), (189, 127), (65, 174), (78, 127), (79, 210), (80, 210), (40, 206), (129, 210), (191, 57), (145, 210), (95, 206), (48, 210), (10, 206), (144, 181), (169, 8), (208, 128), (177, 57), (199, 210), (198, 141), (128, 141), (23, 57), (197, 141), (3, 141), (68, 210), (141, 141), (86, 210), (81, 141), (206, 206), (181, 124), (63, 210), (138, 8), (115, 155), (133, 210), (15, 210), (194, 174), (182, 210), (97, 210), (55, 210), (77, 141), (9, 151), (203, 20), (94, 206), (153, 206), (173, 206), (155, 155), (196, 8), (8, 8), (33, 210)] current theta: 0.164795385832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:26 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 41580 rows and 41597 columns Presolve time: 0.07s Presolved: 3577 rows, 3771 columns, 10499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3771 integer (3771 binary) Root relaxation: objective 0.000000e+00, 2514 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 (4261 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 [23, 48, 59, 69, 72, 84, 85, 108, 109, 114, 115, 121, 128, 129, 138, 196, 201, 206, 207, 208, 209, 211] edges [(111, 69), (99, 138), (11, 108), (41, 121), (156, 207), (85, 85), (155, 115), (143, 128), (187, 85), (211, 211), (64, 138), (37, 129), (136, 207), (147, 196), (92, 201), (19, 72), (150, 196), (181, 72), (93, 121), (151, 114), (134, 128), (66, 108), (137, 69), (27, 208), (124, 128), (42, 196), (10, 207), (139, 208), (60, 138), (180, 85), (198, 208), (210, 109), (116, 211), (102, 59), (23, 23), (208, 208), (74, 211), (133, 108), (199, 108), (24, 196), (197, 115), (177, 23), (39, 209), (36, 48), (107, 209), (115, 84), (89, 129), (191, 209), (120, 196), (14, 208), (130, 69), (3, 209), (65, 23), (123, 114), (44, 207), (35, 196), (113, 196), (6, 108), (87, 23), (109, 109), (189, 59), (190, 138), (145, 211), (204, 128), (77, 128), (173, 85), (152, 128), (84, 84), (100, 196), (131, 72), (69, 69), (103, 138), (168, 196), (21, 59), (121, 121), (140, 128), (48, 48), (127, 208), (38, 207), (169, 138), (5, 208), (59, 59), (30, 138), (129, 129), (119, 207), (18, 207), (153, 207), (203, 72), (165, 109), (178, 209), (205, 209), (126, 207), (57, 128), (164, 23), (15, 129), (110, 108), (9, 196), (193, 109), (50, 114), (200, 23), (158, 138), (33, 108), (104, 108), (209, 209), (105, 84), (28, 84), (97, 129), (86, 129), (118, 121), (8, 196), (79, 48), (12, 207), (154, 209), (1, 211), (166, 138), (46, 85), (26, 114), (61, 59), (157, 129), (146, 129), (159, 211), (91, 196), (194, 23), (138, 138), (128, 128), (182, 211), (90, 48), (196, 196), (95, 115), (98, 108), (125, 196), (4, 23), (170, 201), (163, 129), (71, 196), (83, 209), (76, 208), (72, 72), (94, 85), (52, 207), (7, 201), (49, 207), (20, 128), (73, 129), (172, 138), (186, 211), (68, 109), (34, 209), (75, 109), (167, 108), (135, 114), (63, 129), (141, 208), (25, 69), (2, 207), (47, 69), (62, 207), (81, 115), (183, 121), (207, 207), (176, 121), (88, 138), (70, 208), (16, 138), (192, 196), (160, 211), (132, 128), (162, 209), (96, 207), (201, 207), (55, 109), (0, 128), (56, 196), (106, 209), (175, 48), (82, 207), (78, 208), (149, 85), (117, 207), (58, 211), (67, 121), (112, 72), (185, 114), (32, 128), (171, 211), (40, 206), (13, 72), (22, 211), (188, 207), (54, 108), (80, 211), (144, 209), (184, 115), (51, 108), (29, 59), (114, 196), (195, 128), (17, 211), (179, 72), (206, 206), (53, 121), (148, 115), (31, 209), (142, 208), (101, 207), (161, 109), (108, 129), (122, 207), (202, 211), (45, 48), (43, 59), (174, 138)] current theta: 0.082397692916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:27 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 43842 rows and 44047 columns Presolve time: 0.04s Presolved: 1315 rows, 1321 columns, 3533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1321 integer (1320 binary) Root relaxation: cutoff, 1523 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 (1523 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.123596539374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:27 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42878 rows and 42974 columns Presolve time: 0.05s Presolved: 2279 rows, 2394 columns, 6526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2394 integer (2394 binary) Root relaxation: cutoff, 2652 iterations, 0.06 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 (2652 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144195962603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:27 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42310 rows and 42360 columns Presolve time: 0.06s Presolved: 2847 rows, 3008 columns, 8276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3008 integer (3008 binary) Root relaxation: objective -7.105427e-15, 2773 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 (4470 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 [42, 50, 75, 79, 108, 112, 124, 132, 138, 139, 140, 145, 148, 162, 163, 173, 188, 194, 196, 198, 201, 202] edges [(99, 138), (26, 196), (210, 75), (11, 108), (95, 173), (46, 173), (159, 202), (94, 173), (156, 188), (89, 108), (50, 50), (12, 201), (64, 138), (55, 108), (57, 162), (100, 42), (113, 50), (127, 132), (151, 196), (112, 112), (23, 194), (181, 140), (206, 201), (147, 196), (13, 112), (175, 79), (122, 188), (4, 194), (150, 196), (188, 188), (109, 75), (81, 148), (10, 188), (14, 139), (204, 162), (74, 202), (83, 162), (161, 75), (198, 198), (107, 194), (93, 202), (135, 50), (45, 75), (31, 162), (134, 132), (106, 194), (211, 202), (205, 162), (116, 202), (66, 75), (123, 196), (171, 202), (48, 145), (193, 75), (52, 201), (142, 139), (133, 108), (29, 139), (199, 108), (24, 196), (38, 188), (195, 198), (43, 198), (132, 198), (78, 139), (5, 139), (17, 202), (97, 163), (69, 50), (201, 201), (35, 196), (2, 201), (203, 140), (77, 132), (6, 108), (76, 198), (3, 162), (190, 138), (102, 188), (80, 145), (173, 173), (36, 145), (160, 145), (146, 194), (189, 139), (103, 138), (120, 50), (168, 196), (184, 194), (128, 140), (105, 194), (169, 138), (79, 79), (30, 138), (58, 145), (143, 162), (42, 42), (20, 124), (141, 139), (163, 163), (186, 202), (110, 108), (19, 112), (9, 196), (158, 138), (96, 201), (73, 163), (104, 108), (67, 173), (49, 188), (209, 162), (34, 162), (101, 201), (8, 196), (157, 194), (180, 173), (166, 138), (63, 163), (144, 140), (27, 198), (61, 139), (68, 75), (87, 194), (71, 42), (47, 50), (40, 201), (1, 202), (138, 138), (162, 162), (196, 196), (60, 42), (129, 163), (65, 194), (148, 148), (125, 196), (84, 148), (155, 163), (170, 201), (149, 173), (108, 108), (111, 75), (44, 188), (137, 75), (115, 148), (145, 79), (165, 75), (32, 162), (28, 139), (176, 173), (86, 108), (153, 188), (117, 201), (15, 163), (118, 173), (136, 188), (187, 173), (172, 138), (62, 188), (179, 112), (194, 194), (167, 108), (164, 194), (140, 140), (202, 202), (154, 162), (72, 112), (152, 124), (200, 162), (88, 138), (16, 138), (21, 139), (7, 173), (70, 139), (56, 196), (59, 139), (207, 201), (178, 162), (182, 145), (183, 202), (131, 112), (53, 202), (33, 194), (22, 79), (25, 50), (191, 162), (54, 75), (98, 163), (124, 124), (208, 198), (0, 124), (51, 108), (41, 202), (192, 50), (185, 196), (75, 75), (37, 108), (126, 201), (114, 196), (92, 188), (119, 201), (82, 201), (90, 79), (130, 50), (139, 139), (85, 173), (197, 148), (18, 201), (121, 202), (91, 42), (177, 194), (174, 138), (39, 162)] current theta: 0.133896250989 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:28 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42584 rows and 42649 columns Presolve time: 0.05s Presolved: 2573 rows, 2719 columns, 7439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2719 integer (2719 binary) Root relaxation: objective 0.000000e+00, 2912 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 (4718 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 [0, 18, 47, 65, 67, 72, 90, 100, 116, 118, 123, 128, 129, 135, 138, 139, 148, 162, 187, 188, 193, 198] edges [(127, 198), (99, 138), (65, 65), (9, 123), (156, 188), (95, 67), (55, 193), (161, 47), (64, 138), (37, 129), (57, 162), (134, 198), (121, 118), (125, 123), (114, 135), (58, 193), (113, 135), (53, 116), (36, 90), (51, 129), (87, 65), (19, 72), (106, 65), (207, 18), (98, 129), (122, 188), (116, 116), (188, 188), (81, 148), (10, 188), (14, 139), (176, 118), (7, 67), (45, 193), (83, 162), (23, 65), (109, 193), (198, 198), (91, 100), (31, 162), (147, 135), (205, 162), (96, 188), (69, 47), (47, 47), (54, 47), (73, 118), (29, 139), (149, 67), (1, 116), (38, 188), (152, 0), (195, 198), (43, 198), (201, 18), (97, 65), (211, 116), (89, 129), (56, 100), (78, 139), (150, 100), (5, 139), (42, 100), (170, 18), (52, 18), (94, 67), (186, 116), (66, 47), (17, 116), (76, 198), (6, 129), (3, 162), (111, 47), (190, 138), (80, 116), (187, 187), (204, 128), (141, 198), (155, 118), (8, 123), (142, 198), (50, 47), (105, 65), (40, 18), (189, 139), (131, 72), (103, 138), (140, 128), (169, 138), (30, 138), (137, 47), (129, 129), (24, 135), (143, 162), (177, 65), (203, 72), (2, 188), (117, 18), (107, 162), (167, 193), (15, 129), (144, 72), (158, 138), (12, 67), (126, 67), (77, 0), (192, 135), (49, 188), (209, 162), (71, 100), (34, 162), (86, 129), (160, 116), (166, 138), (27, 198), (60, 100), (175, 90), (20, 0), (61, 139), (194, 65), (180, 67), (199, 129), (25, 47), (138, 138), (120, 135), (168, 123), (128, 128), (165, 193), (162, 162), (179, 100), (148, 148), (84, 148), (46, 187), (101, 18), (44, 188), (163, 129), (115, 148), (119, 18), (68, 47), (28, 139), (202, 116), (72, 72), (153, 188), (164, 65), (136, 188), (18, 18), (4, 65), (11, 47), (22, 90), (172, 138), (62, 188), (171, 118), (67, 67), (41, 118), (35, 100), (63, 129), (145, 90), (110, 129), (154, 162), (59, 198), (200, 162), (88, 138), (133, 129), (16, 138), (21, 139), (185, 135), (151, 123), (132, 128), (70, 139), (0, 128), (159, 116), (82, 18), (178, 162), (79, 90), (157, 65), (183, 187), (118, 118), (112, 72), (181, 128), (32, 128), (90, 90), (100, 100), (26, 123), (182, 116), (191, 162), (13, 72), (102, 139), (208, 198), (93, 118), (74, 116), (196, 123), (75, 193), (92, 188), (85, 187), (123, 123), (173, 187), (193, 193), (139, 139), (130, 47), (104, 129), (184, 65), (48, 90), (33, 65), (210, 193), (197, 148), (146, 65), (135, 135), (206, 18), (124, 0), (108, 129), (174, 138), (39, 162)] current theta: 0.128746395181 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:28 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42714 rows and 42788 columns Presolve time: 0.05s Presolved: 2443 rows, 2580 columns, 7040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2580 integer (2580 binary) Root relaxation: cutoff, 2962 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 (2962 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.131321323085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:28 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42654 rows and 42724 columns Presolve time: 0.05s Presolved: 2503 rows, 2644 columns, 7224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2644 integer (2644 binary) Root relaxation: objective 0.000000e+00, 3095 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (7820 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 [0, 2, 16, 18, 22, 47, 87, 94, 116, 125, 129, 139, 148, 155, 162, 179, 186, 190, 192, 193, 198, 203] edges [(127, 198), (173, 94), (42, 16), (60, 16), (118, 186), (175, 22), (164, 87), (120, 192), (71, 125), (16, 16), (4, 87), (121, 186), (55, 193), (161, 47), (37, 129), (57, 162), (19, 203), (134, 198), (145, 116), (113, 192), (58, 193), (181, 203), (99, 190), (51, 129), (156, 2), (168, 125), (183, 186), (98, 129), (169, 190), (81, 148), (14, 139), (204, 162), (93, 186), (45, 193), (144, 162), (7, 94), (83, 162), (109, 193), (194, 87), (202, 186), (198, 198), (188, 2), (123, 192), (31, 162), (203, 203), (24, 192), (205, 162), (171, 186), (69, 47), (47, 47), (131, 179), (54, 47), (136, 2), (142, 139), (29, 139), (95, 155), (152, 0), (195, 198), (43, 198), (201, 18), (211, 116), (89, 129), (151, 125), (78, 139), (5, 139), (170, 18), (52, 18), (192, 192), (146, 87), (122, 2), (66, 47), (17, 116), (79, 22), (72, 203), (6, 129), (3, 162), (111, 47), (2, 2), (80, 116), (103, 16), (90, 22), (96, 2), (196, 125), (40, 18), (189, 139), (26, 125), (22, 22), (137, 47), (190, 190), (35, 125), (106, 87), (129, 129), (143, 162), (36, 22), (128, 0), (157, 87), (140, 203), (117, 18), (167, 193), (92, 2), (141, 139), (15, 129), (174, 190), (77, 0), (8, 192), (180, 94), (97, 129), (209, 162), (34, 162), (185, 16), (86, 129), (112, 179), (53, 186), (160, 116), (62, 2), (27, 198), (20, 0), (100, 179), (179, 179), (61, 139), (125, 125), (9, 125), (199, 129), (25, 47), (10, 2), (150, 125), (165, 193), (162, 162), (148, 148), (84, 148), (101, 18), (158, 16), (48, 22), (126, 2), (163, 129), (149, 94), (0, 0), (115, 148), (184, 87), (119, 18), (68, 47), (28, 139), (73, 155), (65, 87), (138, 190), (50, 192), (18, 18), (88, 16), (11, 47), (186, 186), (135, 192), (105, 87), (176, 155), (56, 125), (87, 87), (63, 129), (38, 2), (110, 129), (154, 162), (187, 94), (59, 198), (200, 162), (23, 87), (166, 190), (133, 129), (21, 139), (153, 2), (132, 0), (177, 87), (70, 139), (12, 2), (49, 2), (159, 116), (82, 18), (178, 162), (33, 190), (46, 94), (85, 94), (30, 16), (1, 186), (44, 2), (116, 186), (147, 192), (182, 116), (191, 162), (102, 139), (208, 198), (74, 116), (75, 193), (107, 87), (67, 94), (193, 193), (76, 139), (139, 139), (64, 190), (130, 47), (104, 129), (114, 192), (207, 2), (13, 203), (210, 193), (172, 16), (197, 148), (91, 125), (155, 155), (94, 94), (206, 18), (124, 0), (32, 198), (108, 129), (41, 186), (39, 162)] current theta: 0.130033859133 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:29 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42684 rows and 42757 columns Presolve time: 0.05s Presolved: 2473 rows, 2611 columns, 7131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2611 integer (2611 binary) Root relaxation: cutoff, 2970 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 (2970 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130677591109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:29 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42672 rows and 42744 columns Presolve time: 0.05s Presolved: 2485 rows, 2624 columns, 7168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2624 integer (2624 binary) Root relaxation: objective 0.000000e+00, 2886 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 142 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 9 Explored 0 nodes (7068 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 [0, 2, 7, 16, 18, 22, 47, 87, 99, 115, 116, 118, 125, 129, 139, 147, 162, 179, 187, 193, 198, 203] edges [(127, 198), (42, 16), (60, 16), (175, 22), (164, 87), (12, 7), (71, 125), (16, 16), (4, 87), (55, 193), (161, 47), (37, 129), (57, 162), (19, 203), (134, 198), (121, 118), (44, 7), (58, 193), (181, 203), (51, 129), (156, 2), (168, 125), (207, 18), (98, 129), (116, 116), (180, 7), (14, 139), (204, 162), (176, 118), (45, 193), (144, 162), (83, 162), (109, 193), (194, 87), (198, 198), (188, 2), (31, 162), (115, 115), (203, 203), (197, 7), (205, 162), (69, 47), (47, 47), (131, 179), (54, 47), (136, 2), (142, 139), (73, 118), (29, 139), (1, 116), (152, 0), (195, 198), (99, 99), (43, 198), (211, 116), (89, 129), (151, 125), (78, 139), (5, 139), (170, 18), (52, 18), (146, 87), (190, 99), (122, 2), (66, 47), (17, 116), (79, 22), (72, 203), (76, 198), (6, 129), (3, 162), (111, 47), (2, 2), (80, 116), (103, 16), (187, 187), (141, 198), (138, 99), (155, 118), (90, 22), (174, 147), (67, 7), (96, 2), (50, 47), (196, 125), (40, 18), (189, 139), (26, 125), (201, 2), (22, 22), (137, 47), (35, 125), (106, 87), (129, 129), (143, 162), (36, 22), (145, 22), (128, 0), (95, 7), (157, 87), (140, 203), (10, 18), (185, 147), (167, 193), (92, 2), (84, 115), (123, 125), (15, 129), (77, 0), (97, 129), (209, 162), (34, 162), (86, 129), (112, 179), (7, 7), (24, 147), (160, 116), (62, 2), (27, 198), (20, 0), (100, 179), (179, 179), (61, 139), (125, 125), (153, 7), (53, 118), (199, 99), (9, 125), (25, 47), (150, 125), (165, 193), (162, 162), (149, 7), (192, 147), (46, 187), (101, 18), (158, 16), (135, 147), (166, 99), (48, 22), (163, 129), (0, 0), (184, 87), (119, 18), (68, 47), (28, 139), (202, 116), (65, 87), (120, 147), (169, 16), (18, 18), (88, 16), (11, 47), (105, 87), (171, 118), (56, 125), (41, 118), (87, 87), (63, 129), (33, 99), (38, 2), (110, 129), (154, 162), (81, 115), (59, 198), (186, 118), (200, 162), (113, 147), (23, 87), (133, 129), (21, 139), (132, 0), (177, 87), (70, 139), (49, 2), (159, 116), (82, 18), (178, 162), (64, 99), (147, 147), (183, 187), (8, 125), (30, 16), (118, 118), (182, 116), (191, 162), (94, 7), (102, 139), (208, 198), (93, 118), (74, 116), (75, 193), (85, 187), (107, 87), (173, 187), (126, 7), (193, 193), (139, 139), (130, 47), (148, 115), (104, 129), (13, 203), (210, 193), (172, 16), (91, 125), (114, 147), (206, 18), (124, 0), (32, 198), (108, 129), (117, 7), (39, 162)] current theta: 0.130355725121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:29 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42680 rows and 42753 columns Presolve time: 0.05s Presolved: 2477 rows, 2615 columns, 7143 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2615 integer (2615 binary) Root relaxation: cutoff, 2994 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 (2994 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.130516658115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:30 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42678 rows and 42751 columns Presolve time: 0.05s Presolved: 2479 rows, 2617 columns, 7149 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2617 integer (2617 binary) Root relaxation: cutoff, 2886 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 (2886 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.130597124612 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:28:30 2014 Optimize a model with 45157 rows, 45368 columns and 135256 nonzeros Presolve removed 42672 rows and 42744 columns Presolve time: 0.05s Presolved: 2485 rows, 2624 columns, 7168 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2624 integer (2624 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.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 [0, 2, 7, 16, 18, 22, 47, 87, 99, 115, 116, 118, 125, 129, 139, 147, 162, 179, 187, 193, 198, 203] edges [(127, 198), (42, 16), (60, 16), (175, 22), (164, 87), (12, 7), (71, 125), (16, 16), (4, 87), (55, 193), (161, 47), (37, 129), (57, 162), (19, 203), (134, 198), (121, 118), (44, 7), (58, 193), (181, 203), (51, 129), (156, 2), (168, 125), (207, 18), (98, 129), (116, 116), (180, 7), (14, 139), (204, 162), (176, 118), (45, 193), (144, 162), (83, 162), (109, 193), (194, 87), (198, 198), (188, 2), (31, 162), (115, 115), (203, 203), (197, 7), (205, 162), (69, 47), (47, 47), (131, 179), (54, 47), (136, 2), (142, 139), (73, 118), (29, 139), (1, 116), (152, 0), (195, 198), (99, 99), (43, 198), (211, 116), (89, 129), (151, 125), (78, 139), (5, 139), (170, 18), (52, 18), (146, 87), (190, 99), (122, 2), (66, 47), (17, 116), (79, 22), (72, 203), (76, 198), (6, 129), (3, 162), (111, 47), (2, 2), (80, 116), (103, 16), (187, 187), (141, 198), (138, 99), (155, 118), (90, 22), (174, 147), (67, 7), (96, 2), (50, 47), (196, 125), (40, 18), (189, 139), (26, 125), (201, 2), (22, 22), (137, 47), (35, 125), (106, 87), (129, 129), (143, 162), (36, 22), (145, 22), (128, 0), (95, 7), (157, 87), (140, 203), (10, 18), (185, 147), (167, 193), (92, 2), (84, 115), (123, 125), (15, 129), (77, 0), (97, 129), (209, 162), (34, 162), (86, 129), (112, 179), (7, 7), (24, 147), (160, 116), (62, 2), (27, 198), (20, 0), (100, 179), (179, 179), (61, 139), (125, 125), (153, 7), (53, 118), (199, 99), (9, 125), (25, 47), (150, 125), (165, 193), (162, 162), (149, 7), (192, 147), (46, 187), (101, 18), (158, 16), (135, 147), (166, 99), (48, 22), (163, 129), (0, 0), (184, 87), (119, 18), (68, 47), (28, 139), (202, 116), (65, 87), (120, 147), (169, 16), (18, 18), (88, 16), (11, 47), (105, 87), (171, 118), (56, 125), (41, 118), (87, 87), (63, 129), (33, 99), (38, 2), (110, 129), (154, 162), (81, 115), (59, 198), (186, 118), (200, 162), (113, 147), (23, 87), (133, 129), (21, 139), (132, 0), (177, 87), (70, 139), (49, 2), (159, 116), (82, 18), (178, 162), (64, 99), (147, 147), (183, 187), (8, 125), (30, 16), (118, 118), (182, 116), (191, 162), (94, 7), (102, 139), (208, 198), (93, 118), (74, 116), (75, 193), (85, 187), (107, 87), (173, 187), (126, 7), (193, 193), (139, 139), (130, 47), (148, 115), (104, 129), (13, 203), (210, 193), (172, 16), (91, 125), (114, 147), (206, 18), (124, 0), (32, 198), (108, 129), (117, 7), (39, 162)]