current theta: 0.646051625531 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:32 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 17588 rows and 17588 columns Presolve time: 1.11s Presolved: 33715 rows, 33940 columns, 100916 nonzeros Variable types: 0 continuous, 33940 integer (33940 binary) Root relaxation: objective 0.000000e+00, 2784 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% - 1s Explored 0 nodes (5536 simplex iterations) in 1.35 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 [22, 36, 40, 46, 48, 56, 58, 77, 100, 118, 123, 131, 144, 147, 151, 173, 175, 179, 187, 200, 201, 206, 222] edges [(43, 222), (108, 48), (16, 123), (121, 36), (66, 46), (126, 222), (124, 179), (44, 123), (52, 58), (89, 58), (19, 179), (80, 201), (32, 179), (206, 201), (200, 118), (101, 222), (133, 151), (50, 46), (53, 222), (143, 123), (142, 48), (11, 123), (166, 56), (136, 173), (91, 77), (79, 58), (120, 56), (78, 222), (131, 77), (140, 56), (186, 222), (40, 58), (125, 77), (55, 100), (165, 77), (90, 206), (96, 36), (203, 56), (152, 77), (105, 222), (210, 222), (46, 22), (49, 131), (159, 22), (169, 144), (182, 40), (88, 200), (128, 56), (74, 201), (146, 46), (54, 173), (20, 100), (171, 206), (172, 46), (139, 173), (104, 58), (160, 46), (211, 222), (153, 173), (42, 131), (62, 222), (220, 77), (201, 201), (7, 222), (149, 187), (70, 58), (0, 77), (45, 222), (205, 77), (192, 56), (137, 201), (36, 36), (176, 36), (147, 179), (148, 58), (3, 151), (33, 151), (81, 58), (218, 48), (216, 222), (57, 179), (198, 151), (219, 175), (24, 77), (106, 58), (84, 151), (181, 56), (170, 222), (10, 22), (127, 48), (215, 46), (225, 46), (112, 56), (222, 222), (17, 46), (95, 201), (92, 206), (51, 175), (73, 36), (5, 173), (207, 222), (221, 200), (67, 22), (132, 131), (99, 40), (98, 201), (71, 77), (22, 46), (191, 179), (94, 22), (117, 36), (224, 222), (58, 46), (116, 40), (162, 58), (86, 22), (65, 22), (208, 201), (197, 173), (113, 118), (103, 56), (107, 123), (37, 131), (2, 173), (61, 22), (26, 56), (77, 131), (135, 56), (178, 151), (168, 151), (34, 123), (161, 123), (47, 222), (13, 77), (204, 123), (1, 187), (76, 40), (223, 56), (75, 151), (41, 173), (30, 56), (60, 147), (110, 222), (154, 123), (72, 131), (111, 173), (184, 222), (145, 222), (202, 222), (175, 222), (185, 123), (119, 206), (87, 222), (59, 100), (155, 46), (35, 144), (109, 123), (156, 222), (179, 131), (114, 118), (212, 206), (38, 222), (158, 123), (174, 48), (173, 201), (199, 48), (214, 222), (144, 77), (97, 173), (18, 222), (31, 36), (213, 222), (188, 222), (6, 222), (151, 123), (193, 222), (164, 131), (115, 100), (141, 46), (64, 222), (163, 222), (209, 118), (138, 222), (150, 179), (196, 131), (129, 222), (25, 187), (48, 222), (8, 131), (83, 131), (69, 179), (134, 131), (130, 58), (12, 58), (29, 175), (122, 222), (217, 222), (27, 100), (187, 222), (100, 77), (118, 222), (177, 222), (190, 173), (102, 58), (183, 222), (194, 222), (157, 58), (39, 58), (189, 77), (28, 206), (93, 222), (23, 206), (68, 222), (167, 222), (9, 151), (195, 58), (82, 222), (63, 222), (14, 187), (15, 222), (123, 131), (21, 40), (180, 22), (56, 56), (85, 36), (4, 222)] current theta: 0.323025812766 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:34 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 39062 rows and 39062 columns Presolve time: 0.30s Presolved: 12241 rows, 12466 columns, 36494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12466 integer (12466 binary) Root relaxation: objective 0.000000e+00, 2391 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5016 simplex iterations) in 0.63 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 [18, 19, 21, 25, 32, 39, 46, 49, 56, 73, 88, 90, 123, 125, 131, 151, 172, 182, 185, 202, 208, 211, 222] edges [(74, 46), (172, 185), (189, 32), (70, 32), (126, 222), (116, 182), (19, 151), (133, 182), (111, 208), (66, 49), (99, 208), (28, 208), (117, 202), (216, 73), (152, 151), (119, 73), (101, 46), (138, 56), (223, 19), (124, 151), (27, 185), (144, 172), (190, 32), (212, 49), (159, 46), (186, 222), (164, 32), (167, 202), (131, 151), (220, 172), (23, 172), (98, 211), (177, 172), (44, 49), (210, 222), (160, 49), (211, 202), (165, 73), (14, 32), (42, 151), (75, 49), (173, 202), (208, 208), (191, 32), (4, 25), (128, 56), (31, 208), (171, 46), (108, 73), (149, 46), (115, 49), (87, 32), (218, 32), (197, 73), (24, 125), (89, 49), (9, 172), (139, 32), (47, 88), (93, 73), (88, 32), (62, 222), (148, 211), (65, 208), (72, 172), (35, 32), (154, 208), (150, 185), (7, 222), (200, 88), (40, 46), (45, 222), (130, 32), (192, 56), (145, 211), (100, 151), (60, 185), (51, 211), (84, 49), (26, 125), (136, 182), (21, 182), (140, 185), (137, 208), (203, 32), (194, 88), (41, 49), (78, 88), (77, 151), (67, 46), (85, 211), (50, 185), (181, 56), (114, 125), (64, 88), (222, 222), (178, 123), (96, 73), (0, 56), (141, 32), (166, 172), (58, 73), (2, 73), (207, 222), (55, 208), (163, 211), (34, 208), (22, 46), (86, 172), (219, 202), (97, 208), (80, 46), (224, 222), (132, 32), (25, 39), (95, 49), (3, 208), (209, 88), (143, 172), (33, 208), (91, 32), (127, 32), (169, 32), (106, 208), (205, 32), (125, 125), (168, 151), (147, 123), (20, 39), (155, 73), (174, 32), (49, 182), (92, 18), (185, 172), (29, 32), (121, 21), (81, 73), (30, 56), (68, 88), (112, 32), (39, 32), (110, 222), (180, 46), (204, 185), (188, 90), (206, 46), (129, 202), (198, 172), (202, 222), (175, 222), (161, 208), (76, 208), (83, 172), (53, 211), (12, 49), (134, 32), (156, 222), (195, 185), (5, 172), (201, 182), (104, 172), (113, 125), (38, 222), (182, 46), (56, 125), (13, 125), (8, 151), (170, 211), (54, 208), (158, 172), (214, 222), (199, 172), (18, 222), (16, 208), (120, 125), (157, 73), (6, 222), (11, 208), (52, 182), (193, 222), (213, 32), (69, 172), (103, 125), (46, 211), (109, 208), (79, 211), (48, 222), (105, 25), (221, 125), (36, 182), (176, 182), (59, 172), (179, 151), (215, 49), (122, 222), (107, 172), (217, 222), (146, 172), (90, 211), (196, 123), (1, 46), (71, 56), (153, 49), (187, 222), (10, 46), (37, 182), (184, 88), (118, 222), (17, 211), (225, 73), (123, 123), (94, 49), (183, 222), (151, 208), (73, 202), (142, 32), (57, 19), (43, 32), (61, 208), (82, 222), (63, 222), (102, 73), (15, 222), (162, 25), (32, 32), (135, 39)] current theta: 0.161512906383 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:35 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 47448 rows and 47467 columns Presolve time: 0.08s Presolved: 3855 rows, 4061 columns, 11317 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4061 integer (4061 binary) Root relaxation: objective -3.552714e-15, 2701 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 (4746 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 [13, 47, 59, 60, 63, 71, 81, 84, 99, 116, 131, 137, 145, 154, 173, 175, 215, 216, 218, 221, 223, 224, 225] edges [(13, 13), (32, 218), (184, 216), (118, 224), (76, 99), (50, 223), (215, 215), (61, 99), (71, 71), (105, 216), (194, 47), (103, 221), (94, 145), (213, 47), (2, 145), (69, 59), (191, 218), (190, 216), (38, 63), (116, 116), (107, 59), (175, 175), (166, 218), (195, 218), (78, 47), (148, 81), (224, 224), (216, 81), (142, 216), (75, 215), (127, 221), (151, 131), (152, 60), (102, 225), (101, 173), (182, 215), (47, 47), (44, 215), (93, 173), (187, 175), (172, 223), (65, 99), (210, 224), (64, 47), (140, 71), (99, 99), (79, 145), (96, 145), (41, 116), (3, 223), (135, 218), (80, 173), (45, 224), (223, 223), (176, 215), (42, 131), (164, 218), (156, 224), (56, 221), (5, 81), (160, 215), (186, 173), (34, 154), (154, 131), (106, 99), (95, 116), (11, 99), (129, 216), (189, 216), (21, 84), (128, 221), (173, 173), (132, 223), (115, 225), (27, 223), (163, 225), (170, 145), (31, 154), (51, 225), (133, 99), (55, 137), (59, 59), (165, 225), (37, 84), (73, 225), (204, 223), (97, 137), (92, 173), (124, 131), (113, 221), (141, 59), (158, 60), (225, 225), (209, 221), (149, 145), (202, 173), (62, 224), (193, 224), (86, 225), (1, 145), (6, 63), (85, 145), (58, 173), (120, 221), (67, 173), (28, 84), (201, 116), (159, 173), (16, 223), (161, 99), (155, 215), (23, 84), (122, 224), (4, 216), (89, 225), (207, 224), (146, 84), (125, 221), (180, 173), (174, 221), (70, 216), (29, 216), (18, 175), (205, 59), (63, 63), (81, 216), (0, 221), (222, 175), (121, 116), (138, 221), (197, 215), (217, 175), (198, 60), (22, 116), (143, 223), (39, 223), (84, 225), (66, 84), (192, 221), (30, 221), (72, 131), (68, 47), (54, 99), (104, 225), (183, 175), (168, 131), (157, 59), (100, 131), (24, 221), (25, 59), (179, 131), (169, 59), (150, 71), (91, 71), (188, 225), (214, 175), (20, 71), (200, 216), (119, 145), (77, 223), (87, 216), (33, 99), (7, 224), (130, 218), (112, 71), (219, 224), (82, 175), (221, 221), (57, 223), (36, 116), (108, 216), (171, 145), (49, 225), (46, 145), (220, 223), (139, 216), (218, 218), (48, 224), (131, 131), (203, 71), (178, 154), (144, 223), (177, 216), (12, 116), (134, 218), (147, 154), (162, 223), (206, 116), (98, 225), (196, 131), (88, 221), (17, 173), (9, 71), (181, 221), (8, 131), (52, 116), (74, 145), (153, 215), (111, 99), (137, 99), (126, 224), (145, 145), (185, 223), (136, 215), (117, 173), (83, 223), (110, 63), (211, 173), (26, 13), (10, 215), (199, 59), (60, 223), (14, 216), (109, 215), (35, 221), (114, 221), (43, 218), (208, 99), (167, 224), (212, 145), (90, 145), (53, 173), (123, 131), (19, 60), (40, 116), (15, 224)] current theta: 0.0807564531914 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:35 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 49916 rows and 50137 columns Presolve time: 0.04s Presolved: 1387 rows, 1391 columns, 3713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1391 integer (1391 binary) Root relaxation: cutoff, 1585 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 (1585 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.121134679787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:36 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48836 rows and 48936 columns Presolve time: 0.06s Presolved: 2467 rows, 2592 columns, 7072 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2592 integer (2592 binary) Root relaxation: cutoff, 3288 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 (3288 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.141323793085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:36 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48208 rows and 48254 columns Presolve time: 0.07s Presolved: 3095 rows, 3274 columns, 9010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3274 integer (3274 binary) Root relaxation: objective -3.552714e-14, 3153 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 (5087 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 26, 34, 51, 68, 71, 79, 96, 97, 109, 116, 118, 127, 141, 146, 152, 167, 187, 188, 211, 216, 218, 223] edges [(3, 152), (128, 26), (120, 127), (45, 118), (161, 97), (32, 218), (184, 216), (1, 96), (149, 188), (147, 34), (205, 141), (215, 109), (211, 211), (71, 71), (191, 218), (110, 68), (190, 216), (207, 211), (21, 146), (116, 116), (188, 188), (127, 127), (89, 146), (170, 79), (119, 96), (166, 218), (115, 146), (94, 116), (62, 118), (195, 218), (214, 118), (174, 127), (169, 141), (142, 216), (163, 188), (181, 26), (84, 146), (145, 96), (98, 51), (54, 97), (50, 34), (78, 68), (113, 127), (171, 116), (81, 167), (158, 223), (173, 211), (124, 152), (172, 223), (138, 127), (140, 71), (56, 26), (111, 146), (0, 26), (41, 116), (135, 218), (33, 97), (122, 118), (100, 8), (194, 68), (156, 167), (95, 109), (198, 34), (153, 109), (44, 116), (208, 34), (212, 96), (175, 187), (165, 51), (31, 34), (189, 216), (187, 187), (26, 26), (59, 141), (66, 146), (221, 127), (103, 127), (225, 51), (160, 96), (132, 223), (63, 118), (179, 8), (48, 118), (67, 211), (133, 146), (92, 211), (137, 97), (42, 152), (222, 118), (79, 79), (136, 96), (126, 118), (109, 97), (204, 223), (193, 118), (148, 167), (35, 26), (219, 211), (85, 79), (58, 211), (18, 187), (106, 34), (15, 118), (73, 51), (209, 127), (201, 116), (49, 188), (16, 223), (97, 97), (76, 97), (4, 216), (151, 8), (96, 96), (25, 141), (70, 216), (159, 211), (29, 216), (102, 146), (61, 97), (74, 79), (117, 211), (154, 34), (121, 116), (104, 141), (180, 79), (220, 152), (22, 116), (143, 223), (146, 146), (155, 96), (28, 146), (51, 51), (125, 26), (39, 223), (10, 116), (105, 68), (27, 152), (23, 146), (129, 167), (213, 127), (13, 26), (37, 146), (34, 34), (6, 68), (68, 68), (53, 211), (182, 96), (99, 97), (150, 71), (91, 71), (192, 127), (20, 71), (86, 146), (186, 211), (176, 96), (88, 127), (217, 187), (77, 223), (65, 97), (87, 216), (5, 141), (130, 218), (112, 71), (223, 152), (57, 223), (197, 188), (157, 51), (36, 116), (24, 127), (108, 216), (131, 8), (101, 211), (139, 216), (218, 218), (167, 167), (203, 71), (11, 97), (144, 223), (72, 152), (93, 211), (12, 116), (216, 216), (168, 8), (134, 218), (123, 8), (210, 167), (206, 116), (19, 152), (9, 71), (52, 116), (69, 141), (183, 187), (118, 118), (38, 68), (177, 141), (114, 127), (80, 211), (185, 223), (164, 141), (83, 223), (55, 97), (107, 141), (82, 118), (199, 141), (7, 118), (17, 211), (141, 141), (64, 127), (90, 79), (162, 218), (46, 79), (60, 223), (14, 216), (75, 146), (178, 34), (2, 96), (43, 218), (196, 8), (200, 218), (152, 223), (8, 8), (30, 127), (202, 211), (40, 116), (47, 68), (224, 118)] current theta: 0.131229236436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:36 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48508 rows and 48576 columns Presolve time: 0.06s Presolved: 2795 rows, 2952 columns, 8088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2952 integer (2952 binary) Root relaxation: objective 4.263256e-14, 3242 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 (4994 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 35, 46, 50, 71, 80, 89, 97, 98, 118, 127, 131, 135, 136, 144, 147, 173, 187, 189, 193, 194, 205, 206] edges [(3, 50), (207, 80), (120, 127), (74, 46), (45, 118), (41, 206), (186, 80), (161, 97), (225, 98), (50, 50), (31, 147), (39, 144), (167, 189), (71, 71), (68, 194), (26, 35), (176, 136), (185, 144), (184, 193), (4, 194), (127, 127), (165, 98), (62, 118), (198, 50), (0, 35), (123, 147), (22, 10), (214, 118), (174, 127), (81, 98), (170, 46), (83, 144), (110, 193), (21, 89), (151, 131), (204, 144), (54, 97), (89, 89), (77, 144), (101, 173), (113, 127), (98, 98), (145, 46), (152, 144), (93, 173), (138, 127), (149, 46), (140, 71), (197, 136), (129, 189), (171, 206), (33, 97), (75, 89), (122, 118), (37, 89), (121, 10), (16, 50), (42, 131), (69, 205), (108, 189), (154, 131), (142, 194), (5, 189), (175, 187), (116, 10), (63, 193), (51, 98), (106, 50), (187, 187), (169, 205), (153, 136), (219, 80), (111, 97), (173, 173), (107, 205), (221, 127), (103, 127), (48, 118), (215, 136), (218, 135), (96, 136), (105, 194), (137, 97), (43, 135), (222, 118), (216, 189), (73, 80), (46, 46), (181, 35), (47, 194), (126, 118), (53, 80), (162, 205), (109, 97), (191, 205), (193, 118), (52, 206), (49, 89), (92, 173), (18, 187), (201, 10), (202, 173), (130, 135), (15, 118), (209, 127), (58, 173), (67, 173), (160, 136), (159, 173), (57, 50), (141, 205), (97, 97), (76, 97), (70, 189), (35, 35), (14, 189), (180, 173), (208, 147), (29, 189), (156, 193), (148, 98), (85, 46), (87, 194), (56, 35), (61, 97), (80, 80), (155, 136), (125, 35), (27, 205), (136, 136), (2, 136), (34, 147), (213, 127), (124, 144), (72, 131), (10, 10), (190, 135), (36, 10), (32, 135), (168, 131), (223, 144), (100, 131), (220, 144), (195, 135), (179, 131), (99, 97), (150, 71), (91, 71), (64, 194), (192, 127), (20, 71), (84, 89), (212, 206), (28, 89), (88, 127), (188, 136), (194, 194), (217, 187), (12, 10), (6, 193), (65, 97), (112, 71), (177, 189), (78, 194), (86, 89), (19, 144), (146, 89), (24, 127), (200, 135), (119, 136), (164, 189), (23, 50), (158, 144), (178, 147), (44, 10), (205, 205), (95, 10), (131, 131), (203, 71), (11, 97), (147, 147), (199, 98), (189, 189), (196, 131), (102, 89), (172, 205), (17, 173), (9, 71), (59, 205), (8, 131), (183, 187), (118, 118), (66, 89), (60, 144), (40, 206), (13, 35), (114, 127), (144, 144), (104, 98), (143, 144), (1, 46), (117, 173), (134, 135), (211, 80), (55, 97), (128, 35), (157, 89), (133, 97), (82, 118), (7, 118), (139, 189), (132, 144), (206, 206), (79, 46), (38, 193), (25, 205), (166, 135), (210, 193), (94, 206), (182, 10), (90, 46), (135, 135), (163, 98), (30, 127), (224, 118), (115, 89)] current theta: 0.126181958112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:37 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48666 rows and 48752 columns Presolve time: 0.06s Presolved: 2637 rows, 2776 columns, 7596 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2776 integer (2776 binary) Root relaxation: cutoff, 3216 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 (3216 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.128705597274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:37 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48578 rows and 48652 columns Presolve time: 0.06s Presolved: 2725 rows, 2876 columns, 7872 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2876 integer (2876 binary) Root relaxation: objective 0.000000e+00, 2802 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 100 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 6 Explored 0 nodes (5403 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [3, 8, 34, 35, 46, 52, 58, 71, 89, 97, 124, 127, 135, 141, 143, 153, 160, 175, 189, 193, 194, 202, 225] edges [(120, 127), (74, 46), (161, 97), (159, 202), (15, 193), (147, 34), (205, 141), (169, 143), (167, 189), (71, 71), (201, 52), (16, 143), (68, 194), (26, 35), (23, 3), (95, 153), (184, 193), (48, 175), (4, 194), (223, 143), (127, 127), (224, 193), (175, 175), (10, 153), (45, 193), (0, 35), (93, 202), (174, 127), (170, 46), (50, 3), (110, 193), (21, 89), (215, 153), (54, 97), (89, 89), (36, 52), (3, 3), (173, 202), (113, 127), (18, 202), (67, 58), (22, 52), (145, 46), (144, 143), (220, 143), (187, 175), (138, 127), (149, 46), (117, 58), (140, 71), (92, 58), (42, 8), (44, 153), (129, 189), (206, 52), (33, 97), (75, 89), (17, 202), (37, 89), (100, 8), (212, 46), (108, 189), (208, 34), (142, 194), (80, 58), (63, 193), (31, 34), (59, 141), (111, 97), (221, 127), (103, 127), (39, 143), (179, 8), (163, 225), (211, 58), (218, 135), (105, 194), (137, 97), (51, 225), (43, 135), (2, 160), (182, 153), (216, 189), (46, 46), (165, 225), (181, 35), (47, 194), (109, 97), (52, 52), (49, 89), (225, 225), (176, 160), (162, 143), (186, 202), (155, 153), (106, 34), (130, 135), (62, 193), (154, 8), (86, 225), (12, 153), (122, 193), (209, 127), (83, 143), (81, 189), (158, 3), (97, 97), (76, 97), (151, 8), (70, 189), (35, 35), (14, 189), (116, 52), (25, 141), (41, 160), (96, 160), (29, 189), (156, 193), (119, 160), (85, 46), (87, 194), (56, 35), (61, 97), (19, 124), (40, 52), (118, 193), (125, 35), (185, 3), (222, 175), (217, 175), (171, 52), (153, 153), (213, 127), (60, 3), (152, 143), (190, 135), (34, 34), (104, 225), (94, 160), (58, 58), (132, 143), (32, 135), (148, 189), (195, 135), (99, 97), (150, 71), (91, 71), (64, 194), (188, 225), (214, 175), (192, 127), (20, 71), (77, 3), (84, 89), (28, 89), (88, 127), (194, 194), (6, 193), (65, 97), (5, 141), (112, 71), (202, 202), (82, 175), (78, 194), (146, 89), (24, 127), (7, 193), (200, 135), (131, 8), (27, 143), (203, 71), (11, 97), (143, 143), (57, 3), (168, 8), (123, 8), (73, 58), (197, 153), (180, 58), (98, 225), (183, 202), (198, 3), (189, 189), (102, 89), (9, 71), (53, 202), (191, 141), (69, 141), (126, 193), (121, 160), (66, 89), (72, 124), (177, 141), (124, 124), (13, 35), (114, 127), (1, 46), (136, 160), (164, 141), (134, 135), (207, 202), (219, 58), (55, 97), (128, 35), (157, 89), (133, 97), (107, 141), (160, 153), (199, 141), (139, 189), (141, 141), (172, 143), (79, 46), (38, 193), (204, 3), (193, 193), (166, 135), (178, 34), (210, 193), (90, 46), (135, 135), (196, 8), (101, 58), (8, 8), (30, 127), (115, 89)] current theta: 0.127443777693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:38 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48624 rows and 48705 columns Presolve time: 0.06s Presolved: 2679 rows, 2823 columns, 7727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2823 integer (2823 binary) Root relaxation: cutoff, 3164 iterations, 0.13 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 (3164 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128074687483 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:38 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48604 rows and 48679 columns Presolve time: 0.06s Presolved: 2699 rows, 2849 columns, 7793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: objective 0.000000e+00, 3187 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4850 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 16, 19, 28, 34, 35, 46, 51, 52, 58, 71, 97, 119, 127, 135, 153, 175, 189, 193, 194, 197, 202, 205] edges [(199, 51), (60, 16), (120, 127), (74, 46), (161, 97), (204, 16), (159, 202), (15, 193), (147, 34), (16, 16), (167, 189), (71, 71), (37, 28), (136, 119), (201, 52), (68, 194), (26, 35), (153, 197), (95, 153), (184, 193), (48, 175), (4, 194), (127, 127), (224, 193), (175, 175), (45, 193), (152, 19), (0, 35), (93, 202), (174, 127), (170, 46), (163, 51), (110, 193), (121, 52), (211, 202), (98, 51), (215, 153), (54, 97), (212, 119), (36, 52), (173, 202), (113, 127), (18, 202), (67, 58), (22, 52), (145, 46), (10, 52), (39, 16), (187, 175), (138, 127), (149, 46), (117, 58), (140, 71), (92, 58), (42, 8), (44, 153), (129, 189), (206, 52), (33, 97), (17, 202), (101, 202), (100, 8), (69, 205), (50, 16), (198, 34), (108, 189), (208, 34), (142, 194), (5, 189), (80, 58), (165, 51), (63, 193), (31, 34), (169, 205), (111, 97), (107, 205), (221, 127), (103, 127), (225, 51), (77, 16), (179, 8), (218, 135), (105, 194), (137, 97), (176, 119), (43, 135), (182, 153), (216, 189), (46, 46), (181, 35), (47, 194), (162, 205), (109, 97), (191, 205), (52, 52), (104, 51), (1, 119), (188, 197), (186, 202), (171, 119), (106, 34), (130, 135), (62, 193), (154, 8), (143, 16), (12, 153), (122, 193), (209, 127), (96, 119), (119, 119), (81, 189), (185, 16), (141, 205), (97, 97), (76, 97), (151, 8), (70, 189), (35, 35), (14, 189), (116, 52), (29, 189), (156, 193), (85, 46), (87, 194), (56, 35), (61, 97), (40, 52), (164, 135), (213, 194), (118, 193), (144, 19), (125, 35), (27, 205), (222, 175), (217, 175), (220, 19), (158, 16), (51, 51), (132, 16), (190, 135), (72, 19), (34, 34), (41, 52), (58, 58), (115, 197), (32, 135), (86, 197), (148, 189), (195, 135), (99, 97), (150, 71), (91, 71), (64, 194), (214, 175), (192, 127), (20, 71), (83, 16), (88, 127), (194, 194), (6, 193), (65, 97), (57, 16), (112, 71), (202, 202), (177, 189), (82, 175), (78, 194), (157, 51), (24, 127), (7, 193), (200, 135), (131, 8), (3, 16), (205, 205), (203, 71), (11, 97), (75, 197), (168, 8), (123, 8), (2, 119), (73, 58), (197, 153), (21, 28), (180, 58), (183, 202), (223, 16), (189, 189), (172, 205), (84, 28), (9, 71), (59, 205), (155, 197), (53, 202), (28, 28), (126, 193), (19, 19), (23, 28), (49, 197), (94, 119), (146, 28), (13, 35), (114, 127), (89, 28), (124, 19), (134, 135), (207, 202), (219, 58), (55, 97), (128, 35), (133, 97), (160, 153), (139, 189), (79, 46), (102, 197), (38, 193), (193, 193), (25, 205), (166, 135), (178, 34), (210, 193), (90, 46), (135, 135), (196, 8), (66, 28), (8, 8), (30, 127)] current theta: 0.127759232588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:39 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48612 rows and 48689 columns Presolve time: 0.06s Presolved: 2691 rows, 2839 columns, 7767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2839 integer (2839 binary) Root relaxation: objective 0.000000e+00, 3180 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 (3180 simplex iterations) in 0.18 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, 16, 19, 28, 34, 35, 46, 51, 52, 58, 71, 96, 97, 127, 135, 153, 175, 189, 193, 194, 197, 202, 205] edges [(199, 51), (60, 16), (120, 127), (74, 46), (161, 97), (204, 16), (159, 202), (15, 193), (147, 34), (16, 16), (167, 189), (71, 71), (201, 52), (68, 194), (26, 35), (153, 197), (95, 153), (184, 193), (48, 175), (4, 194), (127, 127), (224, 193), (175, 175), (119, 96), (45, 193), (0, 35), (93, 202), (174, 127), (170, 46), (163, 51), (110, 193), (211, 202), (98, 51), (215, 153), (173, 58), (54, 97), (36, 52), (113, 127), (18, 202), (67, 58), (22, 52), (145, 46), (10, 52), (39, 16), (187, 175), (138, 127), (149, 46), (117, 58), (140, 71), (92, 58), (42, 8), (44, 153), (129, 189), (94, 96), (206, 52), (33, 97), (17, 202), (100, 8), (69, 205), (50, 16), (197, 197), (198, 34), (108, 189), (208, 34), (136, 197), (142, 194), (212, 96), (5, 189), (80, 58), (165, 51), (63, 193), (31, 34), (169, 205), (111, 97), (107, 205), (221, 127), (103, 127), (225, 51), (77, 16), (179, 8), (152, 16), (218, 135), (105, 194), (137, 97), (43, 135), (216, 189), (46, 46), (181, 35), (47, 194), (112, 35), (162, 205), (109, 97), (191, 205), (52, 52), (104, 51), (188, 197), (186, 58), (37, 197), (106, 34), (130, 135), (62, 193), (154, 8), (143, 16), (12, 153), (122, 193), (209, 127), (81, 189), (185, 16), (141, 205), (97, 97), (76, 97), (151, 8), (70, 189), (35, 35), (96, 96), (14, 189), (116, 52), (29, 189), (156, 193), (85, 46), (87, 194), (56, 35), (61, 97), (40, 52), (164, 135), (118, 193), (144, 19), (125, 35), (27, 205), (222, 175), (217, 175), (220, 19), (158, 16), (171, 52), (51, 51), (213, 127), (132, 16), (190, 135), (72, 19), (34, 34), (41, 52), (58, 58), (115, 197), (32, 135), (86, 197), (148, 189), (195, 135), (182, 96), (99, 97), (150, 71), (91, 71), (64, 194), (214, 175), (192, 127), (20, 71), (83, 16), (88, 127), (194, 194), (6, 193), (65, 97), (57, 16), (202, 202), (177, 189), (82, 175), (78, 194), (157, 51), (24, 127), (7, 193), (21, 197), (200, 135), (131, 8), (3, 16), (205, 205), (203, 71), (11, 97), (75, 197), (168, 8), (123, 8), (73, 58), (180, 58), (183, 202), (223, 16), (189, 189), (172, 205), (84, 28), (9, 71), (59, 205), (155, 197), (53, 202), (28, 28), (126, 193), (19, 19), (23, 28), (49, 197), (121, 153), (176, 197), (146, 28), (13, 35), (114, 127), (1, 46), (89, 28), (124, 19), (134, 135), (207, 202), (219, 58), (55, 97), (128, 35), (133, 97), (160, 153), (139, 189), (79, 46), (102, 197), (38, 193), (193, 193), (25, 205), (166, 135), (178, 34), (210, 193), (2, 96), (90, 46), (135, 135), (196, 8), (101, 58), (66, 28), (8, 8), (30, 127)] current theta: 0.12760150514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:39 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48614 rows and 48692 columns Presolve time: 0.06s Presolved: 2689 rows, 2836 columns, 7760 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2836 integer (2836 binary) Root relaxation: cutoff, 79 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 (79 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 [8, 16, 19, 28, 34, 35, 46, 51, 52, 58, 71, 96, 97, 127, 135, 153, 175, 189, 193, 194, 197, 202, 205] edges [(199, 51), (60, 16), (120, 127), (74, 46), (161, 97), (204, 16), (159, 202), (15, 193), (147, 34), (16, 16), (167, 189), (71, 71), (201, 52), (68, 194), (26, 35), (153, 197), (95, 153), (184, 193), (48, 175), (4, 194), (127, 127), (224, 193), (175, 175), (119, 96), (45, 193), (0, 35), (93, 202), (174, 127), (170, 46), (163, 51), (110, 193), (211, 202), (98, 51), (215, 153), (173, 58), (54, 97), (36, 52), (113, 127), (18, 202), (67, 58), (22, 52), (145, 46), (10, 52), (39, 16), (187, 175), (138, 127), (149, 46), (117, 58), (140, 71), (92, 58), (42, 8), (44, 153), (129, 189), (94, 96), (206, 52), (33, 97), (17, 202), (100, 8), (69, 205), (50, 16), (197, 197), (198, 34), (108, 189), (208, 34), (136, 197), (142, 194), (212, 96), (5, 189), (80, 58), (165, 51), (63, 193), (31, 34), (169, 205), (111, 97), (107, 205), (221, 127), (103, 127), (225, 51), (77, 16), (179, 8), (152, 16), (218, 135), (105, 194), (137, 97), (43, 135), (216, 189), (46, 46), (181, 35), (47, 194), (112, 35), (162, 205), (109, 97), (191, 205), (52, 52), (104, 51), (188, 197), (186, 58), (37, 197), (106, 34), (130, 135), (62, 193), (154, 8), (143, 16), (12, 153), (122, 193), (209, 127), (81, 189), (185, 16), (141, 205), (97, 97), (76, 97), (151, 8), (70, 189), (35, 35), (96, 96), (14, 189), (116, 52), (29, 189), (156, 193), (85, 46), (87, 194), (56, 35), (61, 97), (40, 52), (164, 135), (118, 193), (144, 19), (125, 35), (27, 205), (222, 175), (217, 175), (220, 19), (158, 16), (171, 52), (51, 51), (213, 127), (132, 16), (190, 135), (72, 19), (34, 34), (41, 52), (58, 58), (115, 197), (32, 135), (86, 197), (148, 189), (195, 135), (182, 96), (99, 97), (150, 71), (91, 71), (64, 194), (214, 175), (192, 127), (20, 71), (83, 16), (88, 127), (194, 194), (6, 193), (65, 97), (57, 16), (202, 202), (177, 189), (82, 175), (78, 194), (157, 51), (24, 127), (7, 193), (21, 197), (200, 135), (131, 8), (3, 16), (205, 205), (203, 71), (11, 97), (75, 197), (168, 8), (123, 8), (73, 58), (180, 58), (183, 202), (223, 16), (189, 189), (172, 205), (84, 28), (9, 71), (59, 205), (155, 197), (53, 202), (28, 28), (126, 193), (19, 19), (23, 28), (49, 197), (121, 153), (176, 197), (146, 28), (13, 35), (114, 127), (1, 46), (89, 28), (124, 19), (134, 135), (207, 202), (219, 58), (55, 97), (128, 35), (133, 97), (160, 153), (139, 189), (79, 46), (102, 197), (38, 193), (193, 193), (25, 205), (166, 135), (178, 34), (210, 193), (2, 96), (90, 46), (135, 135), (196, 8), (101, 58), (66, 28), (8, 8), (30, 127)] current theta: 0.127522641417 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:43:39 2014 Optimize a model with 51303 rows, 51528 columns and 153680 nonzeros Presolve removed 48622 rows and 48702 columns Presolve time: 0.06s Presolved: 2681 rows, 2826 columns, 7734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: cutoff, 3314 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 (3314 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 -