current theta: 0.661910403848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:05 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 17832 rows and 17832 columns Presolve time: 1.29s Presolved: 37159 rows, 37392 columns, 111240 nonzeros Variable types: 0 continuous, 37392 integer (37392 binary) Root relaxation: objective 0.000000e+00, 4280 iterations, 0.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (8856 simplex iterations) in 2.50 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 [2, 10, 23, 24, 40, 56, 74, 83, 85, 91, 105, 112, 127, 134, 158, 167, 170, 179, 185, 201, 206, 212, 217, 222] edges [(83, 23), (133, 74), (228, 83), (172, 185), (117, 24), (51, 185), (107, 179), (192, 83), (220, 83), (8, 91), (196, 112), (183, 201), (9, 127), (224, 185), (24, 105), (16, 127), (170, 212), (119, 217), (66, 167), (103, 91), (48, 74), (233, 212), (209, 105), (199, 206), (112, 24), (47, 2), (4, 91), (89, 85), (229, 222), (144, 83), (80, 74), (96, 83), (105, 112), (41, 23), (126, 206), (76, 24), (10, 212), (23, 23), (139, 212), (43, 105), (131, 127), (135, 112), (178, 83), (2, 212), (75, 217), (225, 105), (113, 24), (100, 105), (35, 179), (197, 217), (72, 56), (38, 74), (154, 23), (166, 167), (114, 112), (86, 10), (222, 212), (219, 127), (12, 206), (102, 105), (136, 10), (73, 212), (17, 206), (134, 105), (210, 40), (70, 74), (97, 167), (28, 83), (29, 10), (59, 179), (157, 40), (191, 217), (111, 10), (188, 212), (71, 185), (171, 170), (163, 10), (218, 23), (140, 185), (68, 212), (129, 91), (181, 56), (120, 112), (52, 222), (121, 167), (230, 212), (146, 170), (223, 127), (106, 112), (201, 105), (180, 217), (104, 185), (162, 185), (208, 167), (50, 83), (49, 23), (46, 23), (82, 170), (22, 206), (232, 10), (56, 167), (115, 83), (173, 127), (231, 212), (91, 127), (78, 23), (63, 167), (160, 217), (137, 91), (127, 179), (55, 40), (167, 212), (152, 127), (34, 127), (148, 24), (202, 10), (118, 40), (74, 212), (149, 74), (186, 201), (203, 91), (44, 212), (27, 83), (216, 24), (143, 24), (142, 83), (7, 217), (98, 170), (79, 201), (179, 179), (33, 212), (204, 127), (164, 112), (54, 56), (150, 24), (67, 83), (122, 127), (109, 23), (13, 179), (62, 167), (36, 2), (147, 127), (0, 23), (57, 91), (1, 206), (3, 83), (18, 167), (212, 217), (187, 201), (205, 179), (184, 222), (190, 217), (156, 24), (108, 83), (94, 10), (151, 24), (19, 24), (168, 24), (130, 24), (85, 222), (226, 217), (87, 91), (158, 24), (195, 185), (194, 74), (185, 185), (215, 127), (211, 212), (81, 127), (123, 83), (42, 23), (11, 105), (206, 212), (58, 217), (69, 83), (200, 24), (37, 112), (169, 179), (221, 105), (30, 201), (5, 56), (25, 24), (40, 40), (15, 24), (32, 24), (132, 112), (65, 179), (153, 2), (125, 91), (189, 24), (92, 23), (93, 206), (174, 91), (214, 40), (64, 24), (177, 170), (6, 40), (116, 222), (128, 185), (26, 24), (159, 222), (14, 91), (124, 23), (165, 24), (31, 167), (182, 83), (95, 206), (84, 24), (213, 40), (193, 170), (45, 201), (176, 105), (21, 127), (175, 105), (77, 91), (39, 112), (155, 10), (198, 127), (60, 24), (99, 217), (61, 74), (227, 127), (138, 91), (20, 91), (207, 212), (53, 217), (101, 170), (88, 91), (161, 23), (217, 10), (141, 127), (145, 217), (110, 40), (90, 167)] current theta: 0.330955201924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:08 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 41268 rows and 41268 columns Presolve time: 0.29s Presolved: 13723 rows, 13956 columns, 40932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13956 integer (13956 binary) Root relaxation: objective 0.000000e+00, 2320 iterations, 0.16 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 (4917 simplex iterations) in 0.66 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 [14, 30, 46, 51, 56, 57, 69, 74, 76, 91, 96, 101, 113, 124, 155, 168, 170, 173, 182, 205, 206, 213, 216, 228] edges [(111, 69), (154, 76), (211, 182), (75, 96), (158, 124), (29, 69), (194, 213), (100, 213), (199, 213), (87, 57), (8, 91), (222, 206), (179, 30), (155, 182), (65, 69), (14, 14), (12, 182), (233, 170), (55, 182), (50, 69), (43, 51), (144, 91), (123, 69), (5, 213), (163, 155), (216, 30), (23, 69), (73, 173), (189, 14), (31, 124), (140, 56), (41, 101), (38, 69), (137, 69), (225, 155), (128, 69), (183, 182), (232, 96), (230, 101), (34, 113), (218, 69), (26, 91), (36, 101), (197, 182), (133, 69), (93, 182), (62, 182), (131, 30), (201, 173), (107, 51), (118, 96), (198, 91), (173, 74), (191, 69), (35, 56), (56, 213), (171, 46), (178, 213), (136, 76), (153, 101), (94, 170), (227, 69), (165, 182), (60, 56), (61, 69), (72, 56), (33, 14), (42, 91), (160, 46), (80, 173), (108, 69), (6, 216), (195, 213), (167, 213), (120, 213), (92, 101), (170, 101), (184, 213), (71, 124), (126, 74), (37, 213), (224, 96), (78, 228), (139, 69), (74, 74), (110, 213), (18, 74), (104, 182), (69, 69), (221, 213), (20, 228), (130, 56), (117, 206), (182, 74), (175, 74), (109, 216), (190, 14), (210, 182), (229, 30), (141, 69), (17, 155), (7, 206), (186, 206), (82, 170), (99, 69), (214, 182), (177, 69), (66, 155), (84, 69), (44, 46), (164, 228), (134, 56), (85, 182), (206, 74), (208, 213), (205, 30), (151, 124), (212, 182), (28, 113), (16, 30), (138, 69), (209, 213), (180, 155), (202, 206), (188, 170), (135, 76), (11, 69), (3, 14), (81, 228), (45, 182), (22, 74), (162, 124), (30, 213), (156, 182), (116, 170), (129, 101), (147, 69), (122, 155), (228, 69), (57, 91), (203, 124), (24, 213), (63, 182), (39, 30), (70, 30), (58, 101), (105, 30), (98, 57), (226, 170), (64, 69), (169, 213), (113, 69), (53, 170), (4, 69), (127, 30), (200, 69), (119, 206), (46, 101), (79, 74), (112, 30), (187, 182), (59, 213), (49, 51), (192, 213), (217, 96), (97, 182), (207, 46), (86, 69), (76, 57), (96, 182), (25, 69), (223, 91), (150, 91), (114, 216), (47, 69), (68, 76), (52, 170), (152, 124), (172, 69), (83, 69), (106, 213), (161, 69), (48, 182), (219, 155), (102, 213), (2, 170), (132, 124), (1, 51), (125, 124), (15, 46), (121, 182), (115, 69), (174, 91), (9, 124), (215, 69), (196, 168), (168, 124), (101, 101), (51, 69), (220, 124), (185, 56), (157, 155), (103, 14), (95, 206), (176, 74), (213, 205), (54, 213), (124, 124), (143, 14), (10, 206), (90, 182), (148, 213), (193, 170), (27, 213), (21, 213), (166, 213), (231, 228), (91, 168), (77, 91), (0, 91), (146, 69), (181, 124), (67, 170), (40, 182), (145, 170), (142, 69), (13, 91), (204, 69), (19, 168), (88, 91), (32, 113), (149, 101), (159, 206), (89, 69)] current theta: 0.165477600962 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:09 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 50680 rows and 50687 columns Presolve time: 0.10s Presolved: 4311 rows, 4537 columns, 12689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4537 integer (4537 binary) Root relaxation: objective 0.000000e+00, 2947 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 (4736 simplex iterations) in 0.25 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 [57, 68, 91, 100, 120, 126, 132, 137, 142, 144, 149, 155, 173, 183, 184, 213, 216, 221, 222, 224, 225, 226, 231, 233] edges [(68, 231), (11, 137), (197, 225), (184, 216), (89, 231), (4, 231), (174, 57), (84, 142), (44, 231), (41, 149), (127, 132), (185, 221), (59, 142), (94, 149), (222, 173), (157, 137), (164, 137), (171, 233), (131, 221), (145, 233), (228, 137), (111, 137), (134, 100), (12, 224), (90, 183), (65, 142), (121, 126), (161, 142), (26, 91), (231, 231), (193, 231), (204, 144), (39, 213), (114, 120), (201, 173), (119, 173), (133, 225), (50, 132), (77, 144), (230, 233), (152, 144), (129, 231), (182, 224), (188, 231), (112, 100), (17, 183), (80, 173), (45, 224), (113, 57), (58, 226), (98, 231), (200, 57), (147, 144), (103, 57), (21, 216), (156, 224), (85, 183), (56, 221), (146, 231), (186, 173), (105, 213), (224, 155), (102, 184), (206, 173), (3, 57), (170, 226), (87, 68), (122, 126), (32, 57), (173, 173), (99, 137), (167, 184), (28, 68), (223, 57), (138, 137), (78, 137), (23, 68), (49, 231), (92, 233), (219, 149), (199, 216), (115, 231), (116, 149), (136, 155), (165, 225), (82, 149), (151, 132), (207, 233), (149, 149), (109, 225), (63, 126), (97, 216), (36, 233), (104, 216), (187, 183), (76, 137), (225, 225), (128, 144), (213, 120), (189, 137), (202, 173), (100, 221), (62, 224), (71, 144), (126, 126), (209, 100), (55, 184), (34, 57), (54, 216), (22, 222), (83, 132), (154, 132), (10, 173), (227, 137), (86, 231), (137, 225), (6, 184), (130, 213), (15, 149), (160, 149), (46, 233), (30, 213), (139, 68), (43, 142), (132, 132), (48, 173), (153, 226), (169, 142), (53, 233), (175, 173), (179, 100), (106, 216), (191, 142), (120, 120), (38, 155), (24, 132), (124, 144), (123, 91), (19, 132), (60, 120), (215, 225), (177, 137), (37, 216), (176, 173), (172, 142), (73, 224), (178, 120), (217, 183), (66, 137), (218, 57), (181, 100), (40, 222), (29, 137), (203, 132), (75, 137), (140, 100), (35, 100), (91, 91), (88, 57), (233, 233), (221, 221), (214, 222), (168, 144), (205, 120), (70, 184), (18, 222), (118, 126), (162, 132), (108, 231), (31, 144), (125, 91), (64, 137), (150, 144), (148, 216), (159, 183), (101, 233), (216, 216), (52, 149), (211, 126), (93, 126), (226, 233), (51, 155), (57, 57), (166, 221), (198, 57), (20, 144), (229, 120), (7, 126), (79, 173), (232, 149), (192, 100), (74, 222), (195, 120), (107, 137), (69, 137), (1, 155), (183, 183), (9, 132), (61, 142), (144, 144), (5, 216), (180, 149), (95, 126), (81, 137), (117, 173), (96, 155), (27, 213), (72, 132), (196, 144), (163, 231), (0, 91), (33, 231), (8, 144), (14, 68), (67, 149), (210, 155), (135, 132), (212, 149), (42, 144), (158, 132), (13, 91), (141, 137), (220, 91), (155, 155), (190, 137), (142, 142), (208, 120), (16, 221), (194, 142), (110, 184), (25, 68), (143, 57), (47, 68), (2, 233)] current theta: 0.082738800481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:09 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 53486 rows and 53715 columns Presolve time: 0.04s Presolved: 1505 rows, 1509 columns, 4049 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1509 integer (1509 binary) Root relaxation: cutoff, 1754 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1754 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.124108200721 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:10 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52322 rows and 52416 columns Presolve time: 0.06s Presolved: 2669 rows, 2808 columns, 7676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2808 integer (2808 binary) Root relaxation: cutoff, 3344 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 (3344 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.144792900842 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:10 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 51604 rows and 51635 columns Presolve time: 0.08s Presolved: 3387 rows, 3589 columns, 9893 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3589 integer (3589 binary) Root relaxation: objective -7.105427e-15, 3203 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 (6640 simplex iterations) in 0.28 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, 59, 87, 90, 92, 97, 112, 121, 141, 144, 149, 151, 157, 162, 174, 213, 220, 221, 222, 224, 226, 228, 229, 231] edges [(68, 231), (230, 226), (202, 121), (117, 222), (4, 87), (89, 231), (200, 87), (67, 226), (11, 141), (105, 97), (177, 228), (199, 97), (175, 121), (41, 149), (112, 112), (76, 228), (136, 149), (185, 221), (223, 174), (125, 220), (80, 7), (94, 149), (173, 222), (39, 221), (93, 121), (186, 222), (83, 162), (5, 97), (12, 224), (204, 228), (224, 224), (193, 92), (69, 228), (132, 162), (231, 231), (24, 229), (54, 97), (38, 157), (77, 144), (152, 144), (129, 231), (210, 224), (126, 121), (15, 231), (26, 220), (50, 59), (226, 92), (184, 97), (21, 97), (194, 59), (188, 231), (45, 224), (88, 228), (123, 220), (98, 231), (28, 87), (192, 229), (156, 224), (146, 231), (145, 92), (58, 92), (148, 97), (2, 92), (61, 157), (170, 226), (0, 220), (182, 7), (208, 229), (102, 97), (66, 157), (174, 228), (51, 157), (56, 112), (25, 87), (49, 231), (219, 149), (121, 121), (209, 229), (29, 231), (107, 228), (92, 92), (191, 59), (59, 59), (116, 149), (195, 229), (215, 149), (111, 228), (205, 213), (82, 149), (47, 87), (233, 226), (149, 149), (172, 141), (3, 174), (95, 7), (222, 222), (60, 221), (78, 157), (96, 149), (128, 144), (53, 92), (169, 229), (62, 224), (71, 144), (190, 228), (165, 157), (115, 87), (158, 229), (122, 224), (44, 92), (7, 7), (97, 97), (127, 229), (160, 226), (86, 231), (36, 92), (72, 151), (13, 220), (130, 213), (34, 228), (99, 59), (161, 157), (167, 97), (162, 162), (143, 220), (198, 174), (110, 97), (227, 228), (37, 97), (103, 220), (106, 229), (229, 229), (134, 221), (32, 174), (104, 97), (207, 226), (211, 7), (30, 221), (124, 144), (228, 174), (159, 121), (133, 157), (213, 213), (118, 7), (73, 224), (225, 157), (135, 141), (139, 87), (217, 90), (138, 228), (33, 228), (203, 151), (57, 174), (187, 90), (179, 112), (46, 226), (120, 229), (216, 97), (40, 222), (87, 87), (212, 90), (221, 221), (154, 162), (206, 222), (101, 92), (214, 222), (19, 144), (168, 144), (189, 231), (100, 112), (18, 222), (157, 157), (218, 228), (23, 87), (22, 121), (81, 231), (155, 224), (137, 141), (197, 157), (108, 231), (31, 144), (43, 141), (150, 144), (14, 87), (75, 157), (119, 222), (52, 149), (147, 228), (183, 90), (176, 7), (151, 151), (109, 157), (27, 221), (131, 112), (181, 151), (48, 222), (20, 144), (232, 149), (63, 224), (90, 90), (65, 59), (70, 97), (74, 222), (1, 90), (85, 90), (144, 144), (180, 149), (164, 141), (142, 59), (55, 97), (166, 213), (196, 144), (201, 222), (163, 231), (8, 144), (141, 141), (64, 228), (113, 174), (84, 157), (42, 144), (178, 229), (140, 151), (17, 90), (114, 221), (9, 151), (79, 222), (6, 7), (171, 226), (35, 151), (153, 92), (16, 221), (91, 220), (10, 121), (220, 220)] current theta: 0.134450550782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:11 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 51992 rows and 52045 columns Presolve time: 0.07s Presolved: 2999 rows, 3179 columns, 8707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3179 integer (3179 binary) Root relaxation: objective 2.131628e-14, 2934 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 (6279 simplex iterations) in 0.28 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 [47, 51, 79, 83, 84, 90, 97, 126, 129, 144, 149, 155, 166, 173, 179, 181, 188, 189, 218, 220, 221, 227, 229, 233] edges [(146, 189), (137, 227), (14, 47), (32, 218), (203, 181), (105, 97), (199, 97), (41, 149), (18, 173), (185, 221), (125, 220), (22, 173), (57, 218), (33, 189), (3, 218), (175, 79), (94, 149), (39, 221), (98, 129), (222, 173), (188, 188), (231, 188), (162, 83), (171, 233), (145, 233), (5, 97), (38, 51), (205, 166), (163, 188), (172, 83), (161, 84), (177, 227), (208, 166), (54, 97), (67, 188), (165, 84), (201, 173), (119, 173), (77, 144), (28, 47), (230, 233), (47, 47), (204, 218), (62, 126), (115, 129), (100, 181), (26, 220), (89, 129), (68, 129), (184, 97), (21, 97), (80, 173), (23, 47), (123, 220), (192, 229), (106, 166), (147, 218), (73, 126), (40, 79), (182, 126), (186, 173), (215, 155), (148, 97), (228, 227), (131, 181), (72, 181), (122, 126), (173, 173), (202, 79), (153, 129), (225, 51), (102, 97), (34, 227), (84, 84), (92, 233), (219, 149), (87, 47), (141, 227), (83, 83), (116, 149), (195, 229), (136, 155), (82, 149), (194, 84), (129, 129), (170, 233), (213, 166), (149, 149), (63, 126), (36, 233), (156, 126), (69, 227), (2, 188), (4, 129), (60, 221), (50, 83), (209, 221), (128, 144), (65, 84), (71, 144), (139, 47), (126, 126), (138, 227), (160, 188), (169, 83), (120, 221), (49, 188), (81, 189), (158, 229), (112, 179), (97, 97), (10, 173), (59, 84), (29, 189), (13, 220), (179, 179), (56, 179), (99, 84), (74, 79), (46, 233), (167, 97), (159, 79), (25, 47), (140, 181), (151, 181), (48, 173), (16, 166), (181, 181), (193, 188), (107, 227), (15, 188), (53, 233), (191, 83), (110, 97), (61, 51), (66, 189), (37, 97), (31, 83), (229, 229), (134, 221), (104, 97), (198, 218), (6, 126), (30, 221), (124, 144), (44, 188), (210, 126), (164, 227), (113, 218), (176, 173), (133, 51), (64, 227), (118, 173), (174, 218), (217, 90), (88, 227), (78, 189), (75, 51), (190, 227), (187, 90), (216, 97), (212, 90), (233, 233), (221, 221), (35, 181), (19, 144), (168, 144), (157, 51), (135, 83), (197, 155), (9, 181), (11, 227), (206, 79), (218, 218), (109, 84), (7, 173), (127, 83), (150, 144), (58, 188), (101, 233), (207, 188), (0, 218), (52, 149), (214, 173), (183, 90), (211, 126), (93, 126), (226, 233), (51, 155), (189, 189), (152, 218), (27, 221), (227, 227), (223, 218), (142, 84), (20, 144), (132, 83), (79, 173), (154, 83), (90, 90), (70, 97), (1, 90), (85, 90), (232, 90), (76, 227), (144, 144), (180, 149), (95, 126), (143, 218), (117, 173), (55, 97), (96, 155), (196, 144), (130, 166), (8, 144), (224, 126), (111, 227), (43, 83), (24, 83), (121, 173), (103, 218), (45, 126), (42, 144), (178, 229), (17, 90), (114, 221), (200, 47), (155, 155), (166, 166), (91, 220), (108, 129), (86, 189), (12, 155), (220, 220)] current theta: 0.129279375752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:11 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52138 rows and 52204 columns Presolve time: 0.07s Presolved: 2853 rows, 3020 columns, 8256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3020 integer (3020 binary) Root relaxation: objective 0.000000e+00, 2904 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 (6277 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 [14, 30, 49, 79, 81, 83, 90, 94, 95, 97, 101, 117, 120, 125, 129, 133, 144, 151, 179, 194, 218, 224, 227, 229] edges [(137, 227), (32, 218), (105, 97), (14, 14), (171, 101), (41, 94), (57, 218), (136, 49), (48, 117), (185, 30), (168, 125), (3, 218), (175, 79), (98, 129), (130, 30), (25, 14), (162, 83), (220, 125), (82, 94), (99, 133), (51, 133), (5, 97), (161, 133), (7, 117), (225, 81), (12, 224), (221, 120), (93, 224), (224, 224), (230, 101), (0, 125), (10, 95), (15, 49), (36, 101), (222, 117), (172, 83), (47, 14), (177, 227), (204, 144), (54, 97), (6, 95), (213, 30), (75, 49), (77, 144), (2, 101), (189, 81), (131, 179), (219, 49), (29, 81), (49, 49), (115, 129), (210, 224), (28, 14), (23, 14), (35, 179), (201, 117), (68, 129), (89, 14), (184, 97), (21, 97), (33, 14), (45, 224), (192, 229), (147, 218), (156, 224), (40, 79), (92, 101), (207, 101), (197, 224), (170, 101), (148, 97), (228, 227), (142, 194), (157, 133), (188, 49), (202, 79), (153, 129), (102, 97), (34, 227), (27, 30), (87, 14), (26, 125), (211, 224), (209, 229), (141, 227), (79, 79), (83, 83), (195, 229), (129, 129), (60, 30), (200, 14), (69, 227), (109, 133), (50, 83), (30, 30), (139, 14), (44, 129), (126, 95), (123, 125), (128, 144), (62, 224), (71, 144), (138, 227), (65, 133), (96, 224), (106, 120), (205, 30), (169, 83), (180, 94), (158, 229), (146, 14), (122, 224), (112, 179), (16, 30), (97, 97), (193, 129), (186, 117), (72, 151), (100, 179), (179, 179), (56, 179), (81, 81), (78, 81), (125, 125), (74, 79), (18, 79), (4, 14), (167, 97), (159, 79), (80, 117), (107, 227), (121, 95), (191, 83), (110, 97), (39, 30), (37, 97), (120, 120), (31, 83), (229, 229), (118, 117), (198, 218), (117, 95), (163, 49), (124, 144), (149, 94), (38, 49), (164, 227), (113, 218), (64, 227), (73, 224), (166, 120), (160, 94), (46, 101), (174, 218), (53, 101), (217, 90), (88, 227), (203, 151), (190, 227), (226, 101), (187, 90), (59, 194), (216, 97), (194, 194), (52, 94), (13, 125), (84, 133), (133, 133), (212, 90), (19, 144), (135, 83), (114, 30), (58, 94), (11, 227), (206, 79), (199, 194), (155, 224), (218, 218), (127, 83), (150, 144), (183, 90), (151, 151), (86, 81), (231, 129), (182, 95), (152, 218), (227, 227), (223, 218), (181, 151), (20, 144), (132, 83), (101, 101), (63, 224), (22, 79), (154, 83), (233, 101), (90, 90), (108, 14), (70, 97), (176, 117), (1, 90), (85, 90), (61, 133), (232, 90), (215, 49), (76, 227), (144, 144), (134, 120), (173, 79), (143, 218), (55, 97), (196, 144), (165, 133), (214, 117), (8, 144), (66, 81), (95, 95), (111, 227), (43, 83), (24, 83), (67, 94), (103, 218), (145, 101), (42, 144), (178, 229), (140, 151), (17, 90), (104, 194), (9, 151), (91, 125), (119, 117), (94, 94), (208, 120), (116, 94)] current theta: 0.126693788237 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:12 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52248 rows and 52329 columns Presolve time: 0.06s Presolved: 2743 rows, 2895 columns, 7911 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2895 integer (2895 binary) Root relaxation: objective 4.263256e-14, 2891 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 60 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (9023 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [25, 30, 37, 49, 56, 83, 90, 95, 101, 116, 120, 124, 125, 129, 161, 169, 175, 177, 181, 199, 204, 214, 223, 224] edges [(199, 199), (218, 223), (174, 223), (159, 175), (211, 175), (176, 95), (203, 181), (178, 169), (84, 161), (78, 177), (144, 124), (194, 199), (67, 116), (171, 101), (18, 214), (136, 49), (185, 30), (147, 204), (168, 125), (98, 129), (0, 223), (116, 116), (167, 37), (231, 49), (175, 175), (130, 30), (162, 83), (220, 125), (117, 214), (94, 116), (28, 25), (12, 224), (93, 224), (224, 224), (230, 101), (195, 169), (10, 95), (15, 49), (65, 161), (37, 37), (36, 101), (206, 214), (172, 83), (103, 223), (146, 25), (214, 214), (141, 177), (6, 95), (75, 49), (2, 101), (219, 49), (4, 25), (34, 204), (228, 177), (179, 56), (49, 49), (115, 129), (210, 224), (110, 37), (109, 161), (100, 181), (11, 177), (209, 120), (89, 129), (68, 129), (41, 116), (3, 223), (21, 199), (45, 224), (223, 223), (66, 177), (156, 224), (92, 101), (207, 101), (197, 224), (170, 101), (71, 124), (55, 37), (111, 177), (221, 30), (131, 181), (80, 95), (72, 181), (32, 223), (70, 37), (182, 175), (150, 124), (118, 95), (188, 49), (157, 161), (166, 30), (113, 223), (153, 129), (27, 30), (202, 175), (26, 125), (142, 161), (69, 177), (149, 116), (83, 83), (198, 223), (129, 129), (216, 199), (190, 177), (88, 204), (112, 56), (60, 30), (82, 116), (74, 214), (50, 83), (30, 30), (44, 129), (152, 204), (123, 125), (213, 120), (62, 224), (96, 224), (189, 177), (138, 204), (106, 120), (139, 25), (133, 161), (205, 30), (169, 83), (25, 25), (58, 116), (122, 224), (107, 177), (16, 30), (193, 129), (160, 116), (5, 37), (86, 49), (81, 177), (173, 214), (164, 177), (125, 125), (186, 214), (22, 175), (19, 124), (47, 25), (42, 204), (59, 169), (140, 181), (151, 181), (8, 124), (181, 181), (227, 177), (191, 83), (33, 25), (39, 30), (180, 116), (120, 120), (31, 83), (143, 223), (23, 25), (24, 169), (163, 49), (99, 161), (76, 177), (77, 204), (40, 214), (29, 177), (161, 161), (38, 49), (105, 37), (196, 204), (73, 224), (46, 101), (53, 101), (217, 90), (20, 125), (226, 101), (187, 90), (64, 177), (13, 125), (104, 199), (212, 90), (87, 25), (35, 181), (57, 223), (135, 83), (114, 30), (9, 181), (155, 224), (204, 204), (54, 37), (127, 83), (51, 161), (137, 177), (183, 90), (61, 161), (148, 37), (222, 214), (121, 175), (201, 214), (229, 120), (52, 116), (132, 83), (101, 101), (63, 224), (184, 37), (154, 83), (233, 101), (165, 161), (90, 90), (225, 161), (1, 90), (85, 90), (7, 95), (232, 90), (215, 49), (124, 124), (128, 204), (119, 214), (134, 120), (192, 120), (48, 214), (95, 95), (43, 83), (126, 224), (14, 25), (145, 101), (102, 37), (17, 90), (177, 177), (79, 175), (158, 169), (91, 125), (97, 37), (208, 120), (200, 25), (108, 129), (56, 56)] current theta: 0.125400994479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:12 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52286 rows and 52372 columns Presolve time: 0.06s Presolved: 2705 rows, 2852 columns, 7792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2852 integer (2852 binary) Root relaxation: cutoff, 3281 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 (3281 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.126047391358 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:13 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52266 rows and 52350 columns Presolve time: 0.06s Presolved: 2725 rows, 2874 columns, 7854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2874 integer (2874 binary) Root relaxation: cutoff, 3244 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 (3244 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.126370589797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:13 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52256 rows and 52339 columns Presolve time: 0.06s Presolved: 2735 rows, 2885 columns, 7885 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: cutoff, 3223 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 (3223 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.126532189017 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:13 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52248 rows and 52329 columns Presolve time: 0.06s Presolved: 2743 rows, 2895 columns, 7911 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2895 integer (2895 binary) Root relaxation: cutoff, 82 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 (82 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 [25, 30, 37, 49, 56, 83, 90, 95, 101, 116, 120, 124, 125, 129, 161, 169, 175, 177, 181, 199, 204, 214, 223, 224] edges [(199, 199), (218, 223), (174, 223), (159, 175), (211, 175), (176, 95), (203, 181), (178, 169), (84, 161), (78, 177), (144, 124), (194, 199), (67, 116), (171, 101), (18, 214), (136, 49), (185, 30), (147, 204), (168, 125), (98, 129), (0, 223), (116, 116), (167, 37), (231, 49), (175, 175), (130, 30), (162, 83), (220, 125), (117, 214), (94, 116), (28, 25), (12, 224), (93, 224), (224, 224), (230, 101), (195, 169), (10, 95), (15, 49), (65, 161), (37, 37), (36, 101), (206, 214), (172, 83), (103, 223), (146, 25), (214, 214), (141, 177), (6, 95), (75, 49), (2, 101), (219, 49), (4, 25), (34, 204), (228, 177), (179, 56), (49, 49), (115, 129), (210, 224), (110, 37), (109, 161), (100, 181), (11, 177), (209, 120), (89, 129), (68, 129), (41, 116), (3, 223), (21, 199), (45, 224), (223, 223), (66, 177), (156, 224), (92, 101), (207, 101), (197, 224), (170, 101), (71, 124), (55, 37), (111, 177), (221, 30), (131, 181), (80, 95), (72, 181), (32, 223), (70, 37), (182, 175), (150, 124), (118, 95), (188, 49), (157, 161), (166, 30), (113, 223), (153, 129), (27, 30), (202, 175), (26, 125), (142, 161), (69, 177), (149, 116), (83, 83), (198, 223), (129, 129), (216, 199), (190, 177), (88, 204), (112, 56), (60, 30), (82, 116), (74, 214), (50, 83), (30, 30), (44, 129), (152, 204), (123, 125), (213, 120), (62, 224), (96, 224), (189, 177), (138, 204), (106, 120), (139, 25), (133, 161), (205, 30), (169, 83), (25, 25), (58, 116), (122, 224), (107, 177), (16, 30), (193, 129), (160, 116), (5, 37), (86, 49), (81, 177), (173, 214), (164, 177), (125, 125), (186, 214), (22, 175), (19, 124), (47, 25), (42, 204), (59, 169), (140, 181), (151, 181), (8, 124), (181, 181), (227, 177), (191, 83), (33, 25), (39, 30), (180, 116), (120, 120), (31, 83), (143, 223), (23, 25), (24, 169), (163, 49), (99, 161), (76, 177), (77, 204), (40, 214), (29, 177), (161, 161), (38, 49), (105, 37), (196, 204), (73, 224), (46, 101), (53, 101), (217, 90), (20, 125), (226, 101), (187, 90), (64, 177), (13, 125), (104, 199), (212, 90), (87, 25), (35, 181), (57, 223), (135, 83), (114, 30), (9, 181), (155, 224), (204, 204), (54, 37), (127, 83), (51, 161), (137, 177), (183, 90), (61, 161), (148, 37), (222, 214), (121, 175), (201, 214), (229, 120), (52, 116), (132, 83), (101, 101), (63, 224), (184, 37), (154, 83), (233, 101), (165, 161), (90, 90), (225, 161), (1, 90), (85, 90), (7, 95), (232, 90), (215, 49), (124, 124), (128, 204), (119, 214), (134, 120), (192, 120), (48, 214), (95, 95), (43, 83), (126, 224), (14, 25), (145, 101), (102, 37), (17, 90), (177, 177), (79, 175), (158, 169), (91, 125), (97, 37), (208, 120), (200, 25), (108, 129), (56, 56)] current theta: 0.126451389407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:38:14 2014 Optimize a model with 54991 rows, 55224 columns and 164736 nonzeros Presolve removed 52254 rows and 52337 columns Presolve time: 0.06s Presolved: 2737 rows, 2887 columns, 7891 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: cutoff, 3246 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 (3246 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 -