current theta: 0.678360180241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:19 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 18528 rows and 18528 columns Presolve time: 1.27s Presolved: 36933 rows, 37167 columns, 110561 nonzeros Variable types: 0 continuous, 37167 integer (37167 binary) Root relaxation: objective 0.000000e+00, 2488 iterations, 0.06 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 (2488 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 [4, 15, 35, 46, 56, 57, 78, 79, 84, 95, 96, 113, 115, 118, 138, 165, 168, 180, 190, 214, 218, 227, 230, 233] edges [(178, 227), (126, 15), (69, 233), (88, 233), (41, 233), (34, 230), (203, 233), (90, 233), (152, 233), (5, 233), (176, 233), (75, 230), (72, 233), (130, 233), (78, 233), (26, 233), (35, 233), (23, 227), (103, 233), (136, 227), (8, 233), (104, 233), (50, 227), (0, 233), (171, 233), (145, 233), (200, 233), (59, 233), (71, 233), (100, 233), (21, 233), (192, 233), (186, 227), (39, 227), (156, 230), (3, 233), (81, 233), (83, 233), (82, 227), (179, 233), (213, 233), (142, 230), (194, 233), (17, 233), (108, 230), (208, 233), (187, 233), (211, 233), (160, 227), (58, 233), (139, 233), (209, 233), (77, 227), (43, 233), (229, 233), (40, 233), (97, 233), (112, 233), (169, 233), (42, 230), (113, 227), (140, 227), (210, 230), (232, 233), (162, 46), (227, 113), (155, 230), (12, 233), (63, 230), (74, 233), (54, 227), (48, 230), (92, 233), (225, 233), (93, 227), (144, 233), (214, 227), (56, 233), (202, 233), (16, 227), (207, 233), (159, 227), (170, 233), (115, 233), (94, 233), (185, 233), (66, 233), (114, 233), (117, 233), (180, 227), (134, 233), (111, 230), (62, 233), (119, 230), (51, 233), (30, 233), (181, 233), (27, 233), (22, 233), (138, 227), (221, 79), (147, 227), (198, 113), (166, 84), (86, 230), (32, 227), (65, 233), (44, 233), (57, 233), (175, 227), (110, 233), (230, 230), (9, 233), (85, 227), (158, 233), (218, 227), (222, 230), (1, 233), (184, 214), (133, 227), (146, 233), (150, 233), (197, 233), (132, 233), (46, 233), (121, 233), (201, 233), (80, 233), (154, 227), (215, 233), (10, 230), (193, 233), (172, 233), (99, 233), (89, 233), (68, 233), (101, 230), (53, 233), (164, 233), (137, 233), (141, 230), (195, 233), (60, 233), (129, 233), (91, 233), (127, 233), (70, 233), (25, 233), (231, 190), (105, 233), (216, 233), (143, 233), (174, 233), (189, 233), (167, 233), (24, 227), (120, 227), (182, 227), (87, 230), (204, 230), (102, 227), (217, 233), (64, 227), (173, 230), (196, 233), (168, 168), (55, 233), (18, 233), (19, 233), (15, 78), (188, 233), (151, 230), (84, 233), (190, 227), (135, 233), (38, 227), (95, 230), (148, 227), (49, 230), (28, 230), (106, 233), (131, 233), (20, 233), (233, 233), (191, 233), (98, 233), (124, 233), (13, 233), (183, 233), (118, 227), (14, 233), (212, 233), (4, 230), (205, 227), (96, 233), (153, 230), (234, 233), (116, 230), (67, 233), (226, 233), (199, 230), (165, 233), (37, 233), (61, 233), (228, 233), (177, 233), (29, 233), (36, 227), (161, 233), (11, 233), (163, 227), (31, 233), (149, 227), (76, 227), (33, 227), (128, 233), (107, 230), (52, 233), (73, 233), (223, 233), (157, 233), (6, 227), (224, 227), (220, 230), (125, 227), (79, 46), (122, 230), (219, 233), (109, 233), (47, 233), (7, 227), (45, 233), (123, 230), (206, 230), (2, 233)] current theta: 0.339180090121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:20 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 41272 rows and 41272 columns Presolve time: 0.30s Presolved: 14189 rows, 14423 columns, 42329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14423 integer (14423 binary) Root relaxation: objective 0.000000e+00, 2178 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 (4834 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 [4, 10, 22, 40, 43, 45, 58, 60, 65, 70, 73, 78, 95, 101, 122, 130, 131, 142, 187, 190, 199, 208, 221, 230] edges [(224, 208), (69, 40), (199, 199), (175, 22), (215, 187), (233, 131), (176, 122), (66, 131), (164, 60), (146, 131), (163, 221), (68, 73), (74, 65), (19, 122), (40, 199), (47, 122), (225, 131), (170, 131), (149, 221), (100, 230), (121, 40), (173, 43), (136, 221), (183, 190), (113, 190), (151, 142), (45, 230), (67, 43), (182, 142), (135, 131), (188, 10), (131, 73), (111, 40), (108, 40), (93, 190), (112, 130), (59, 65), (139, 70), (124, 208), (212, 130), (39, 221), (205, 199), (165, 60), (15, 190), (137, 40), (231, 221), (18, 190), (26, 43), (230, 101), (168, 22), (72, 70), (167, 60), (58, 221), (203, 73), (110, 60), (208, 208), (118, 142), (33, 10), (96, 60), (14, 73), (21, 43), (52, 131), (152, 190), (222, 199), (35, 60), (120, 122), (77, 221), (81, 43), (128, 131), (185, 199), (32, 199), (198, 142), (41, 208), (105, 131), (103, 230), (20, 73), (191, 73), (80, 131), (216, 70), (178, 190), (24, 208), (202, 221), (148, 221), (142, 221), (34, 45), (126, 78), (88, 40), (22, 73), (48, 230), (99, 60), (192, 60), (160, 58), (27, 40), (184, 221), (141, 40), (114, 65), (73, 60), (79, 190), (16, 190), (127, 208), (155, 43), (190, 190), (117, 187), (229, 221), (87, 199), (71, 58), (2, 131), (214, 142), (49, 199), (145, 122), (193, 60), (54, 22), (31, 130), (132, 131), (119, 230), (46, 221), (143, 78), (10, 142), (207, 131), (174, 190), (51, 60), (201, 43), (195, 131), (156, 199), (181, 70), (60, 131), (0, 230), (90, 73), (226, 208), (211, 208), (130, 131), (116, 40), (13, 122), (7, 221), (75, 40), (172, 43), (125, 221), (209, 131), (232, 60), (138, 142), (36, 199), (6, 221), (171, 60), (64, 221), (42, 199), (159, 142), (227, 199), (115, 60), (9, 43), (144, 40), (1, 187), (3, 130), (101, 230), (37, 208), (197, 60), (179, 65), (134, 130), (86, 199), (55, 60), (200, 65), (17, 22), (109, 230), (29, 60), (76, 142), (158, 131), (204, 230), (28, 45), (162, 221), (180, 199), (25, 65), (147, 190), (206, 142), (223, 122), (65, 187), (219, 131), (91, 122), (95, 230), (8, 221), (53, 70), (89, 131), (150, 40), (50, 199), (5, 199), (102, 221), (161, 65), (85, 58), (186, 208), (221, 221), (82, 221), (104, 60), (38, 221), (11, 230), (157, 73), (70, 208), (23, 199), (57, 131), (30, 40), (189, 131), (196, 221), (4, 230), (63, 199), (218, 199), (44, 60), (228, 187), (83, 73), (217, 73), (194, 131), (84, 199), (92, 70), (129, 65), (140, 142), (166, 221), (106, 131), (56, 40), (169, 221), (210, 199), (213, 40), (43, 40), (94, 40), (12, 73), (107, 230), (78, 221), (98, 190), (154, 190), (220, 230), (234, 131), (122, 230), (187, 131), (61, 208), (133, 78), (97, 131), (62, 208), (177, 131), (153, 199), (123, 230)] current theta: 0.16959004506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:21 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 50612 rows and 50624 columns Presolve time: 0.11s Presolved: 4849 rows, 5071 columns, 14297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5071 integer (5071 binary) Root relaxation: objective 1.776357e-15, 2964 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 (6290 simplex iterations) in 0.36 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 [4, 16, 45, 67, 90, 91, 100, 111, 116, 122, 128, 136, 137, 139, 141, 152, 202, 213, 214, 224, 227, 232, 233, 234] edges [(234, 139), (169, 116), (168, 224), (16, 16), (33, 214), (41, 90), (6, 16), (39, 202), (72, 233), (152, 224), (113, 136), (61, 152), (76, 116), (70, 232), (49, 141), (11, 100), (183, 224), (35, 233), (56, 111), (23, 227), (201, 213), (28, 141), (99, 90), (230, 122), (193, 213), (17, 16), (171, 233), (32, 214), (148, 116), (137, 213), (7, 16), (200, 233), (224, 224), (91, 100), (93, 16), (206, 214), (95, 4), (133, 202), (52, 234), (69, 116), (3, 233), (214, 214), (219, 234), (94, 45), (210, 116), (115, 234), (82, 227), (231, 227), (18, 16), (48, 91), (194, 233), (186, 224), (187, 233), (51, 234), (10, 141), (101, 4), (44, 232), (150, 100), (175, 224), (96, 232), (73, 139), (190, 224), (68, 224), (110, 232), (142, 227), (198, 116), (77, 227), (119, 111), (22, 224), (161, 91), (86, 141), (112, 233), (63, 111), (87, 227), (12, 233), (204, 122), (229, 202), (74, 233), (189, 139), (155, 141), (2, 139), (5, 100), (90, 213), (217, 137), (165, 232), (196, 137), (57, 67), (40, 213), (192, 139), (207, 233), (140, 202), (127, 234), (170, 233), (151, 141), (60, 139), (98, 224), (54, 224), (66, 233), (27, 202), (136, 202), (179, 128), (184, 202), (174, 16), (134, 233), (172, 137), (121, 100), (156, 141), (188, 116), (209, 139), (181, 233), (145, 91), (103, 111), (20, 232), (84, 100), (46, 202), (220, 111), (19, 91), (65, 233), (71, 100), (47, 91), (212, 232), (157, 152), (85, 227), (64, 136), (158, 233), (1, 67), (146, 233), (78, 202), (97, 232), (185, 111), (108, 116), (104, 232), (132, 233), (30, 213), (43, 100), (180, 214), (120, 45), (116, 227), (215, 233), (128, 128), (37, 234), (42, 141), (89, 233), (226, 139), (173, 111), (59, 67), (208, 139), (55, 232), (160, 16), (129, 233), (25, 233), (228, 100), (105, 233), (216, 233), (80, 128), (109, 100), (177, 128), (167, 233), (75, 227), (92, 139), (102, 227), (213, 213), (218, 214), (45, 100), (164, 152), (58, 213), (135, 233), (38, 227), (88, 90), (79, 224), (9, 91), (106, 233), (223, 91), (147, 224), (202, 202), (131, 233), (233, 233), (138, 214), (176, 100), (203, 137), (122, 4), (143, 224), (124, 232), (14, 233), (205, 227), (211, 232), (107, 122), (162, 16), (159, 116), (67, 233), (130, 232), (53, 139), (225, 128), (197, 234), (227, 227), (154, 224), (114, 67), (50, 45), (29, 233), (100, 100), (36, 227), (182, 116), (163, 227), (123, 45), (149, 227), (24, 224), (166, 16), (34, 141), (111, 111), (125, 116), (62, 232), (26, 90), (178, 152), (222, 227), (21, 213), (199, 141), (0, 91), (195, 128), (15, 152), (117, 90), (141, 141), (221, 16), (31, 128), (191, 224), (126, 224), (139, 139), (13, 91), (81, 91), (144, 111), (232, 232), (4, 4), (118, 214), (153, 141), (83, 224), (8, 152)] current theta: 0.0847950225301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:22 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 53782 rows and 53989 columns Presolve time: 0.05s Presolved: 1679 rows, 1706 columns, 4598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1706 integer (1705 binary) Root relaxation: cutoff, 2101 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 (2101 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127192533795 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:22 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52338 rows and 52411 columns Presolve time: 0.07s Presolved: 3123 rows, 3284 columns, 9058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3284 integer (3284 binary) Root relaxation: objective 0.000000e+00, 3214 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 (6607 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 [5, 20, 39, 56, 69, 73, 76, 88, 122, 127, 142, 167, 173, 175, 176, 183, 184, 196, 198, 214, 216, 223, 230, 233] edges [(26, 196), (86, 173), (43, 5), (27, 196), (21, 196), (195, 216), (23, 198), (19, 176), (154, 175), (63, 173), (155, 173), (213, 196), (78, 39), (182, 142), (140, 39), (124, 20), (193, 127), (48, 223), (145, 223), (71, 5), (54, 175), (161, 223), (127, 127), (175, 175), (231, 198), (151, 173), (198, 198), (126, 175), (129, 88), (84, 56), (34, 173), (162, 184), (186, 175), (171, 167), (3, 233), (214, 214), (228, 5), (119, 173), (217, 196), (169, 69), (82, 198), (24, 175), (135, 216), (88, 88), (187, 88), (199, 173), (70, 20), (139, 73), (147, 175), (7, 39), (232, 167), (179, 216), (197, 73), (1, 216), (201, 88), (32, 76), (123, 56), (108, 69), (223, 223), (153, 173), (219, 127), (194, 216), (40, 5), (39, 184), (131, 167), (8, 184), (31, 216), (188, 69), (163, 76), (68, 183), (30, 5), (112, 233), (141, 173), (192, 73), (176, 176), (97, 167), (159, 76), (47, 223), (138, 76), (173, 173), (74, 233), (50, 230), (69, 69), (152, 183), (73, 73), (157, 183), (52, 73), (122, 122), (174, 39), (13, 176), (170, 167), (215, 167), (225, 233), (72, 216), (57, 88), (67, 88), (64, 184), (33, 142), (37, 73), (207, 233), (100, 5), (229, 184), (96, 167), (204, 223), (59, 88), (66, 233), (191, 183), (118, 76), (2, 73), (164, 183), (144, 56), (117, 88), (134, 233), (181, 233), (12, 167), (136, 184), (85, 198), (224, 175), (60, 73), (220, 56), (121, 5), (11, 176), (209, 127), (168, 175), (75, 69), (143, 183), (65, 233), (166, 184), (9, 88), (116, 142), (211, 20), (109, 223), (230, 230), (10, 173), (92, 73), (103, 56), (165, 167), (41, 127), (212, 20), (6, 184), (137, 196), (125, 198), (91, 223), (110, 167), (146, 233), (105, 167), (227, 76), (101, 122), (132, 233), (180, 214), (160, 39), (149, 198), (89, 233), (196, 196), (4, 122), (99, 88), (222, 142), (25, 233), (44, 167), (38, 198), (93, 184), (172, 196), (76, 142), (20, 20), (111, 173), (158, 20), (0, 176), (83, 183), (208, 73), (133, 184), (218, 214), (18, 184), (206, 142), (130, 20), (185, 69), (15, 175), (200, 216), (156, 173), (178, 175), (106, 233), (114, 216), (233, 233), (94, 56), (120, 230), (102, 76), (210, 142), (148, 76), (14, 233), (36, 142), (22, 183), (205, 142), (167, 167), (80, 167), (90, 127), (81, 176), (77, 76), (53, 20), (177, 216), (49, 173), (5, 5), (216, 216), (61, 183), (190, 175), (28, 173), (16, 184), (104, 167), (189, 20), (29, 233), (42, 173), (115, 73), (203, 127), (46, 184), (35, 20), (183, 183), (226, 20), (128, 233), (107, 230), (51, 73), (58, 196), (17, 184), (45, 56), (184, 184), (95, 122), (62, 20), (234, 73), (79, 175), (221, 198), (87, 142), (113, 184), (202, 39), (142, 142), (55, 20), (98, 183), (150, 88), (56, 56)] current theta: 0.105993778163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:23 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 53052 rows and 53189 columns Presolve time: 0.06s Presolved: 2409 rows, 2506 columns, 6852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2506 integer (2506 binary) Root relaxation: cutoff, 2742 iterations, 0.05 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 (2742 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.116593155979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:23 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52682 rows and 52786 columns Presolve time: 0.06s Presolved: 2779 rows, 2909 columns, 7995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2909 integer (2909 binary) Root relaxation: cutoff, 3135 iterations, 0.08 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 (3135 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.121892844887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:23 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52510 rows and 52597 columns Presolve time: 0.07s Presolved: 2951 rows, 3098 columns, 8528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3098 integer (3098 binary) Root relaxation: cutoff, 3456 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 (3456 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.124542689341 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:24 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52440 rows and 52523 columns Presolve time: 0.07s Presolved: 3021 rows, 3172 columns, 8742 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3172 integer (3172 binary) Root relaxation: cutoff, 3368 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 (3368 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125867611568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:24 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52378 rows and 52453 columns Presolve time: 0.07s Presolved: 3083 rows, 3242 columns, 8936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3242 integer (3242 binary) Root relaxation: cutoff, 3196 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 (3196 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126530072682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:24 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52360 rows and 52435 columns Presolve time: 0.07s Presolved: 3101 rows, 3260 columns, 8990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: objective 0.000000e+00, 3179 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 (4866 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 [20, 39, 50, 56, 73, 76, 84, 88, 100, 101, 127, 142, 143, 148, 167, 173, 175, 180, 184, 188, 196, 216, 223, 233] edges [(164, 143), (26, 196), (86, 173), (21, 196), (195, 216), (154, 175), (50, 50), (63, 173), (155, 173), (213, 196), (78, 39), (108, 188), (23, 148), (182, 142), (140, 39), (124, 20), (11, 100), (193, 127), (48, 223), (56, 84), (145, 223), (102, 148), (54, 175), (161, 223), (188, 188), (127, 127), (175, 175), (82, 148), (151, 173), (126, 175), (230, 101), (77, 148), (129, 88), (169, 188), (130, 167), (34, 173), (162, 184), (186, 175), (171, 167), (3, 233), (119, 173), (217, 196), (24, 175), (95, 101), (88, 88), (57, 216), (65, 216), (199, 173), (228, 84), (70, 20), (139, 73), (147, 175), (7, 39), (232, 167), (179, 216), (197, 73), (1, 216), (201, 88), (123, 56), (150, 100), (223, 223), (153, 173), (219, 127), (194, 216), (181, 216), (107, 101), (22, 143), (8, 184), (31, 216), (40, 84), (163, 76), (112, 233), (141, 173), (192, 73), (97, 167), (121, 84), (159, 76), (47, 223), (32, 180), (116, 76), (138, 76), (12, 233), (173, 173), (61, 143), (74, 233), (84, 84), (180, 180), (187, 216), (120, 50), (19, 100), (73, 73), (52, 73), (174, 39), (75, 188), (191, 143), (170, 167), (215, 167), (225, 233), (4, 101), (72, 216), (27, 188), (67, 88), (64, 184), (37, 73), (207, 233), (144, 84), (33, 180), (229, 184), (96, 167), (204, 223), (59, 88), (66, 233), (118, 76), (2, 73), (117, 88), (134, 233), (30, 84), (136, 184), (224, 175), (185, 188), (220, 56), (98, 143), (218, 180), (209, 127), (168, 175), (83, 143), (5, 84), (71, 100), (166, 184), (9, 88), (211, 20), (109, 223), (10, 173), (92, 73), (165, 167), (41, 127), (212, 20), (6, 184), (137, 196), (91, 223), (110, 167), (146, 233), (105, 167), (214, 180), (132, 233), (160, 39), (131, 20), (89, 233), (196, 196), (99, 88), (227, 148), (148, 148), (222, 142), (25, 233), (44, 167), (93, 184), (172, 196), (152, 143), (76, 142), (20, 20), (111, 173), (158, 20), (149, 148), (69, 188), (208, 73), (221, 39), (18, 184), (206, 142), (85, 148), (81, 100), (135, 233), (43, 84), (15, 175), (200, 216), (156, 173), (178, 175), (106, 233), (114, 216), (233, 233), (94, 56), (176, 100), (13, 223), (14, 233), (133, 39), (36, 142), (205, 142), (167, 167), (157, 143), (68, 143), (80, 167), (90, 127), (53, 20), (143, 143), (177, 216), (49, 173), (216, 216), (190, 175), (0, 100), (28, 173), (16, 184), (104, 167), (189, 20), (101, 101), (29, 233), (42, 173), (103, 84), (115, 73), (39, 39), (100, 100), (203, 127), (46, 184), (35, 20), (226, 20), (122, 101), (128, 233), (51, 73), (58, 196), (231, 148), (17, 184), (45, 56), (184, 184), (198, 148), (210, 180), (62, 20), (234, 73), (183, 143), (79, 175), (87, 142), (113, 184), (60, 20), (202, 39), (125, 148), (142, 142), (55, 20), (38, 148)] current theta: 0.126198842125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:25 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52368 rows and 52443 columns Presolve time: 0.07s Presolved: 3093 rows, 3252 columns, 8966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3252 integer (3252 binary) Root relaxation: objective -4.263256e-14, 3131 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 (5147 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 [20, 39, 40, 56, 73, 75, 76, 88, 100, 101, 120, 127, 143, 148, 167, 173, 175, 184, 196, 214, 216, 222, 223, 233] edges [(164, 143), (26, 196), (86, 173), (27, 196), (21, 196), (195, 216), (92, 20), (154, 175), (63, 173), (155, 173), (76, 148), (213, 196), (121, 40), (78, 39), (23, 148), (140, 39), (124, 20), (11, 100), (193, 127), (48, 223), (145, 223), (102, 148), (54, 175), (161, 223), (127, 127), (175, 175), (171, 233), (82, 148), (116, 75), (151, 173), (126, 175), (200, 233), (230, 101), (77, 148), (129, 88), (210, 222), (34, 173), (162, 184), (186, 175), (3, 233), (214, 214), (119, 173), (217, 196), (24, 175), (95, 101), (88, 88), (187, 88), (57, 216), (65, 216), (199, 173), (139, 73), (147, 175), (7, 39), (232, 167), (179, 216), (197, 73), (1, 216), (201, 88), (32, 76), (123, 56), (223, 223), (153, 173), (219, 127), (194, 216), (203, 196), (181, 216), (107, 101), (131, 167), (22, 143), (8, 184), (163, 76), (89, 216), (112, 233), (141, 173), (192, 73), (97, 167), (228, 40), (47, 223), (138, 76), (12, 233), (134, 216), (173, 173), (61, 143), (74, 233), (19, 100), (73, 73), (52, 73), (174, 39), (191, 143), (170, 167), (225, 233), (4, 101), (72, 216), (67, 88), (64, 184), (37, 73), (207, 233), (229, 184), (96, 167), (204, 223), (59, 88), (222, 222), (66, 233), (118, 76), (2, 73), (117, 88), (136, 184), (224, 175), (60, 73), (220, 56), (98, 143), (209, 127), (84, 100), (182, 148), (168, 175), (83, 143), (71, 100), (166, 184), (9, 88), (211, 20), (109, 223), (10, 173), (103, 56), (165, 167), (41, 127), (212, 20), (6, 184), (137, 196), (91, 223), (110, 167), (142, 222), (105, 167), (132, 233), (205, 76), (180, 214), (160, 39), (215, 233), (144, 40), (196, 196), (99, 88), (227, 148), (148, 148), (120, 120), (25, 233), (44, 167), (93, 184), (146, 216), (172, 196), (152, 143), (20, 20), (111, 173), (158, 20), (149, 148), (208, 73), (87, 222), (218, 214), (221, 39), (36, 76), (18, 184), (85, 148), (169, 75), (81, 100), (135, 233), (130, 20), (70, 167), (15, 175), (156, 173), (185, 40), (178, 175), (108, 75), (106, 233), (114, 216), (233, 233), (206, 222), (94, 56), (40, 40), (176, 100), (13, 223), (188, 75), (30, 40), (14, 233), (133, 39), (167, 167), (157, 143), (68, 143), (80, 167), (90, 127), (53, 20), (143, 143), (177, 216), (49, 173), (216, 216), (190, 175), (0, 100), (28, 173), (16, 184), (159, 148), (104, 167), (189, 20), (101, 101), (29, 233), (42, 173), (115, 73), (39, 39), (100, 100), (46, 184), (35, 20), (31, 233), (226, 20), (122, 101), (43, 40), (128, 233), (5, 40), (51, 73), (58, 196), (231, 148), (75, 75), (50, 120), (17, 184), (45, 56), (184, 184), (198, 148), (69, 75), (62, 20), (234, 73), (183, 143), (79, 175), (33, 222), (113, 184), (202, 39), (125, 148), (55, 20), (38, 148), (150, 88), (56, 56)] current theta: 0.126033226847 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:25 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52374 rows and 52449 columns Presolve time: 0.07s Presolved: 3087 rows, 3246 columns, 8948 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3246 integer (3246 binary) Root relaxation: cutoff, 76 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 (76 simplex iterations) in 0.08 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 [20, 39, 40, 56, 73, 75, 76, 88, 100, 101, 120, 127, 143, 148, 167, 173, 175, 184, 196, 214, 216, 222, 223, 233] edges [(164, 143), (26, 196), (86, 173), (27, 196), (21, 196), (195, 216), (92, 20), (154, 175), (63, 173), (155, 173), (76, 148), (213, 196), (121, 40), (78, 39), (23, 148), (140, 39), (124, 20), (11, 100), (193, 127), (48, 223), (145, 223), (102, 148), (54, 175), (161, 223), (127, 127), (175, 175), (171, 233), (82, 148), (116, 75), (151, 173), (126, 175), (200, 233), (230, 101), (77, 148), (129, 88), (210, 222), (34, 173), (162, 184), (186, 175), (3, 233), (214, 214), (119, 173), (217, 196), (24, 175), (95, 101), (88, 88), (187, 88), (57, 216), (65, 216), (199, 173), (139, 73), (147, 175), (7, 39), (232, 167), (179, 216), (197, 73), (1, 216), (201, 88), (32, 76), (123, 56), (223, 223), (153, 173), (219, 127), (194, 216), (203, 196), (181, 216), (107, 101), (131, 167), (22, 143), (8, 184), (163, 76), (89, 216), (112, 233), (141, 173), (192, 73), (97, 167), (228, 40), (47, 223), (138, 76), (12, 233), (134, 216), (173, 173), (61, 143), (74, 233), (19, 100), (73, 73), (52, 73), (174, 39), (191, 143), (170, 167), (225, 233), (4, 101), (72, 216), (67, 88), (64, 184), (37, 73), (207, 233), (229, 184), (96, 167), (204, 223), (59, 88), (222, 222), (66, 233), (118, 76), (2, 73), (117, 88), (136, 184), (224, 175), (60, 73), (220, 56), (98, 143), (209, 127), (84, 100), (182, 148), (168, 175), (83, 143), (71, 100), (166, 184), (9, 88), (211, 20), (109, 223), (10, 173), (103, 56), (165, 167), (41, 127), (212, 20), (6, 184), (137, 196), (91, 223), (110, 167), (142, 222), (105, 167), (132, 233), (205, 76), (180, 214), (160, 39), (215, 233), (144, 40), (196, 196), (99, 88), (227, 148), (148, 148), (120, 120), (25, 233), (44, 167), (93, 184), (146, 216), (172, 196), (152, 143), (20, 20), (111, 173), (158, 20), (149, 148), (208, 73), (87, 222), (218, 214), (221, 39), (36, 76), (18, 184), (85, 148), (169, 75), (81, 100), (135, 233), (130, 20), (70, 167), (15, 175), (156, 173), (185, 40), (178, 175), (108, 75), (106, 233), (114, 216), (233, 233), (206, 222), (94, 56), (40, 40), (176, 100), (13, 223), (188, 75), (30, 40), (14, 233), (133, 39), (167, 167), (157, 143), (68, 143), (80, 167), (90, 127), (53, 20), (143, 143), (177, 216), (49, 173), (216, 216), (190, 175), (0, 100), (28, 173), (16, 184), (159, 148), (104, 167), (189, 20), (101, 101), (29, 233), (42, 173), (115, 73), (39, 39), (100, 100), (46, 184), (35, 20), (31, 233), (226, 20), (122, 101), (43, 40), (128, 233), (5, 40), (51, 73), (58, 196), (231, 148), (75, 75), (50, 120), (17, 184), (45, 56), (184, 184), (198, 148), (69, 75), (62, 20), (234, 73), (183, 143), (79, 175), (33, 222), (113, 184), (202, 39), (125, 148), (55, 20), (38, 148), (150, 88), (56, 56)] current theta: 0.125950419207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:43:26 2014 Optimize a model with 55461 rows, 55695 columns and 166145 nonzeros Presolve removed 52378 rows and 52453 columns Presolve time: 0.07s Presolved: 3083 rows, 3242 columns, 8936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3242 integer (3242 binary) Root relaxation: cutoff, 3196 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 (3196 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 -