current theta: 0.685677316887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:07 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 17462 rows and 17462 columns Presolve time: 1.63s Presolved: 42809 rows, 43053 columns, 128179 nonzeros Variable types: 0 continuous, 43053 integer (43053 binary) Root relaxation: objective 0.000000e+00, 4425 iterations, 0.44 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 (8782 simplex iterations) in 2.71 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, 11, 20, 27, 60, 70, 82, 84, 87, 89, 91, 110, 120, 130, 136, 137, 146, 153, 159, 171, 187, 188, 191, 203, 223] edges [(214, 91), (56, 146), (48, 136), (59, 82), (55, 159), (104, 82), (9, 159), (133, 171), (238, 130), (86, 159), (198, 203), (243, 159), (167, 89), (171, 171), (140, 87), (132, 191), (12, 82), (221, 27), (126, 136), (125, 146), (227, 146), (237, 136), (15, 89), (142, 191), (179, 146), (75, 82), (224, 146), (241, 20), (235, 70), (202, 87), (78, 146), (100, 130), (163, 159), (119, 159), (52, 84), (204, 191), (135, 120), (232, 91), (63, 159), (17, 187), (66, 136), (201, 60), (41, 137), (72, 70), (26, 91), (155, 130), (159, 159), (128, 191), (84, 146), (170, 84), (79, 171), (54, 136), (180, 146), (101, 82), (92, 91), (217, 146), (88, 146), (1, 146), (96, 60), (36, 187), (112, 159), (148, 70), (95, 188), (229, 60), (240, 70), (13, 188), (138, 203), (213, 171), (197, 159), (219, 153), (51, 203), (211, 120), (137, 146), (222, 203), (231, 60), (99, 203), (107, 159), (176, 203), (129, 146), (239, 153), (147, 120), (71, 70), (186, 159), (25, 146), (152, 146), (165, 187), (0, 130), (151, 223), (65, 146), (127, 8), (244, 110), (144, 159), (230, 153), (168, 191), (192, 146), (195, 136), (130, 89), (46, 159), (34, 146), (131, 223), (181, 87), (43, 70), (40, 171), (97, 191), (187, 159), (143, 91), (242, 136), (236, 87), (50, 87), (102, 137), (190, 203), (47, 153), (73, 110), (85, 223), (22, 159), (10, 130), (139, 84), (37, 159), (3, 146), (7, 159), (184, 159), (178, 153), (106, 191), (27, 171), (225, 146), (134, 146), (67, 159), (105, 11), (154, 159), (203, 159), (182, 8), (156, 89), (175, 20), (64, 159), (196, 60), (90, 159), (24, 8), (6, 84), (58, 159), (113, 191), (61, 153), (45, 89), (115, 136), (91, 223), (226, 146), (44, 146), (169, 91), (117, 87), (76, 87), (39, 146), (33, 146), (2, 60), (110, 171), (8, 130), (53, 60), (218, 159), (87, 223), (188, 159), (42, 159), (183, 153), (161, 82), (35, 120), (158, 159), (146, 146), (28, 146), (4, 89), (98, 159), (62, 136), (173, 203), (141, 146), (199, 91), (68, 159), (5, 223), (200, 11), (82, 146), (123, 136), (212, 82), (220, 203), (93, 110), (191, 91), (172, 171), (233, 191), (18, 159), (60, 171), (103, 159), (234, 171), (153, 159), (166, 159), (32, 159), (150, 203), (174, 110), (124, 146), (207, 171), (111, 70), (31, 191), (120, 159), (177, 153), (215, 191), (118, 89), (70, 146), (20, 110), (136, 91), (193, 191), (116, 20), (194, 20), (216, 146), (11, 120), (205, 171), (77, 153), (109, 153), (121, 153), (122, 8), (210, 203), (57, 136), (149, 60), (23, 70), (162, 191), (69, 191), (185, 89), (160, 91), (83, 110), (108, 60), (30, 136), (164, 8), (206, 146), (94, 11), (16, 159), (209, 223), (114, 84), (21, 11), (14, 146), (19, 110), (38, 191), (208, 20), (81, 203), (74, 159), (223, 159), (89, 159), (29, 136), (145, 70), (157, 130), (228, 153), (189, 159), (80, 11), (49, 153)] current theta: 0.342838658443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:10 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 44310 rows and 44310 columns Presolve time: 0.37s Presolved: 15961 rows, 16205 columns, 47635 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16205 integer (16205 binary) Root relaxation: objective 0.000000e+00, 2881 iterations, 0.20 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 (5477 simplex iterations) in 0.79 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, 20, 21, 30, 31, 42, 45, 53, 66, 70, 74, 82, 103, 109, 145, 146, 153, 157, 160, 171, 173, 187, 188, 195, 224] edges [(228, 195), (56, 146), (171, 195), (168, 145), (64, 145), (83, 171), (98, 195), (73, 66), (162, 14), (210, 53), (50, 173), (94, 70), (74, 42), (14, 14), (45, 145), (143, 195), (2, 171), (8, 21), (24, 14), (55, 173), (19, 14), (52, 224), (203, 103), (122, 157), (170, 171), (97, 20), (150, 30), (68, 145), (100, 70), (234, 66), (53, 171), (224, 146), (80, 157), (186, 30), (205, 224), (0, 14), (6, 70), (127, 70), (183, 103), (84, 146), (138, 157), (199, 171), (88, 14), (1, 14), (173, 74), (218, 171), (107, 109), (161, 160), (198, 42), (195, 171), (28, 14), (222, 153), (177, 103), (99, 70), (189, 109), (96, 145), (163, 30), (236, 103), (126, 70), (32, 145), (95, 109), (172, 42), (137, 146), (240, 21), (27, 160), (48, 195), (4, 145), (194, 160), (144, 30), (86, 14), (39, 66), (41, 146), (120, 109), (71, 188), (102, 70), (25, 146), (11, 70), (18, 145), (213, 195), (242, 70), (131, 21), (231, 66), (201, 160), (16, 42), (114, 171), (152, 70), (119, 103), (135, 188), (211, 224), (197, 30), (148, 145), (89, 30), (169, 103), (87, 153), (145, 53), (124, 14), (233, 30), (128, 70), (90, 30), (43, 42), (139, 145), (190, 14), (179, 70), (47, 153), (235, 224), (223, 188), (200, 14), (51, 21), (42, 188), (36, 53), (38, 146), (13, 153), (206, 70), (125, 14), (149, 145), (212, 224), (9, 30), (106, 146), (22, 53), (82, 224), (140, 14), (70, 21), (81, 70), (185, 103), (214, 171), (175, 153), (92, 171), (237, 146), (67, 187), (141, 14), (178, 145), (157, 21), (207, 160), (243, 171), (37, 30), (108, 145), (115, 21), (174, 171), (12, 145), (3, 14), (103, 103), (5, 145), (44, 146), (136, 42), (202, 171), (118, 188), (187, 74), (220, 103), (63, 145), (65, 145), (239, 103), (15, 145), (34, 224), (129, 70), (204, 160), (196, 171), (117, 195), (123, 42), (146, 146), (219, 74), (133, 145), (104, 160), (7, 45), (31, 14), (226, 70), (110, 195), (26, 70), (85, 103), (46, 74), (111, 173), (241, 145), (21, 70), (76, 30), (154, 42), (105, 145), (193, 145), (192, 70), (78, 70), (121, 103), (112, 30), (221, 188), (132, 70), (165, 153), (72, 103), (60, 171), (69, 195), (225, 145), (93, 171), (166, 42), (79, 224), (77, 187), (29, 160), (153, 187), (57, 53), (167, 153), (33, 157), (62, 171), (113, 145), (182, 145), (54, 82), (75, 224), (216, 146), (209, 188), (58, 153), (147, 14), (66, 171), (208, 82), (217, 224), (215, 224), (109, 103), (116, 74), (160, 171), (229, 42), (158, 74), (238, 103), (20, 195), (184, 153), (164, 70), (23, 103), (59, 160), (159, 187), (134, 70), (142, 171), (155, 103), (180, 14), (188, 187), (191, 224), (40, 224), (17, 188), (30, 145), (49, 21), (35, 70), (10, 70), (156, 145), (130, 21), (230, 74), (61, 70), (176, 70), (181, 14), (101, 224), (232, 224), (244, 146), (227, 70), (91, 173), (151, 14)] current theta: 0.171419329222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:11 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 55214 rows and 55222 columns Presolve time: 0.13s Presolved: 5057 rows, 5293 columns, 14915 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5293 integer (5293 binary) Root relaxation: objective 1.776357e-15, 3083 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 (5285 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 [37, 62, 82, 106, 116, 120, 140, 151, 156, 161, 165, 167, 171, 172, 193, 214, 220, 222, 225, 227, 229, 239, 242, 243, 244] edges [(215, 227), (65, 244), (160, 243), (15, 193), (144, 225), (146, 82), (216, 106), (235, 193), (158, 239), (2, 62), (143, 222), (29, 214), (171, 171), (138, 242), (201, 161), (132, 220), (46, 239), (152, 151), (48, 229), (243, 243), (106, 106), (108, 244), (74, 167), (76, 140), (122, 242), (44, 244), (4, 161), (17, 222), (228, 243), (89, 120), (199, 62), (77, 239), (55, 239), (96, 244), (210, 222), (67, 167), (214, 214), (127, 151), (116, 167), (12, 156), (164, 242), (200, 242), (64, 229), (50, 222), (125, 106), (240, 242), (136, 229), (19, 225), (131, 242), (13, 165), (126, 242), (130, 220), (25, 106), (145, 156), (91, 165), (14, 151), (118, 167), (82, 82), (27, 172), (183, 239), (150, 243), (115, 242), (190, 242), (236, 120), (185, 239), (51, 242), (36, 229), (42, 167), (49, 220), (237, 193), (224, 244), (20, 243), (206, 227), (181, 242), (166, 229), (41, 244), (3, 151), (133, 193), (221, 165), (191, 193), (141, 227), (57, 225), (163, 120), (142, 243), (197, 37), (95, 120), (195, 243), (222, 222), (30, 229), (94, 242), (194, 229), (7, 229), (99, 242), (180, 227), (155, 242), (101, 193), (98, 243), (8, 220), (72, 165), (188, 116), (103, 239), (66, 243), (113, 229), (225, 229), (62, 161), (75, 140), (90, 239), (31, 37), (239, 239), (26, 140), (124, 242), (93, 243), (68, 225), (175, 165), (100, 242), (165, 167), (70, 242), (135, 165), (24, 151), (63, 229), (173, 165), (107, 239), (34, 193), (87, 167), (147, 242), (139, 193), (129, 242), (110, 171), (187, 116), (178, 140), (226, 193), (233, 172), (154, 239), (153, 116), (120, 120), (229, 229), (128, 120), (52, 156), (121, 120), (244, 244), (21, 242), (192, 151), (23, 242), (59, 161), (162, 193), (161, 161), (184, 222), (80, 151), (109, 239), (242, 242), (104, 161), (157, 242), (232, 156), (203, 116), (218, 243), (174, 214), (231, 243), (137, 82), (88, 227), (1, 227), (38, 244), (60, 171), (230, 239), (18, 229), (204, 62), (202, 243), (140, 140), (186, 172), (86, 140), (11, 220), (45, 214), (223, 167), (213, 243), (73, 243), (156, 156), (212, 156), (0, 140), (37, 225), (119, 167), (53, 161), (123, 165), (117, 229), (167, 167), (189, 140), (209, 165), (28, 193), (211, 225), (159, 116), (111, 229), (169, 242), (151, 151), (22, 172), (176, 151), (56, 227), (227, 227), (196, 243), (40, 244), (102, 151), (81, 242), (172, 172), (179, 151), (241, 156), (149, 193), (148, 244), (33, 227), (217, 193), (78, 151), (61, 120), (84, 82), (238, 242), (69, 229), (198, 165), (16, 229), (170, 161), (92, 161), (6, 227), (43, 229), (114, 161), (112, 37), (182, 151), (10, 242), (85, 242), (105, 193), (35, 140), (208, 244), (219, 165), (234, 172), (71, 167), (207, 243), (39, 156), (205, 244), (193, 193), (58, 167), (177, 239), (9, 140), (54, 193), (47, 167), (32, 225), (83, 243), (97, 243), (5, 140), (79, 156), (220, 220), (134, 227), (168, 140)] current theta: 0.0857096646109 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:12 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 58526 rows and 58756 columns Presolve time: 0.06s Presolved: 1745 rows, 1759 columns, 4763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1759 integer (1758 binary) Root relaxation: cutoff, 2101 iterations, 0.03 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.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128564496916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:12 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57076 rows and 57144 columns Presolve time: 0.08s Presolved: 3195 rows, 3371 columns, 9269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3371 integer (3371 binary) Root relaxation: objective 0.000000e+00, 3108 iterations, 0.15 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 84 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 48 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 2 0.00000 0 40 - 0.00000 - - 0s * 6 4 4 0.0000000 0.00000 0.00% 669 1s Cutting planes: Zero half: 8 Explored 7 nodes (34473 simplex iterations) in 1.06 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 17, 56, 60, 81, 96, 97, 100, 120, 136, 137, 141, 145, 157, 159, 162, 168, 175, 194, 196, 197, 221, 239, 240, 243] edges [(48, 136), (75, 168), (206, 162), (114, 2), (43, 136), (160, 243), (24, 240), (148, 96), (119, 221), (72, 175), (135, 221), (161, 2), (158, 239), (63, 136), (113, 136), (122, 157), (46, 239), (227, 56), (243, 243), (214, 2), (87, 221), (21, 81), (60, 196), (40, 96), (202, 97), (166, 136), (144, 197), (38, 96), (175, 175), (18, 136), (226, 56), (39, 194), (215, 162), (69, 136), (228, 243), (89, 120), (77, 239), (31, 162), (159, 159), (55, 239), (58, 221), (105, 162), (28, 162), (83, 196), (208, 96), (9, 168), (112, 197), (143, 17), (238, 240), (49, 100), (133, 162), (79, 145), (53, 196), (183, 239), (34, 56), (211, 168), (70, 157), (26, 168), (16, 136), (99, 81), (6, 141), (182, 168), (197, 197), (229, 136), (107, 120), (179, 141), (116, 221), (59, 2), (1, 141), (212, 96), (36, 136), (167, 221), (224, 96), (2, 2), (20, 243), (149, 162), (174, 196), (217, 56), (134, 141), (41, 96), (237, 162), (11, 81), (147, 157), (44, 137), (7, 136), (187, 159), (29, 2), (190, 240), (223, 239), (152, 157), (142, 243), (203, 221), (151, 141), (95, 120), (195, 243), (85, 100), (130, 81), (125, 56), (102, 168), (78, 157), (0, 168), (185, 120), (209, 221), (98, 243), (181, 240), (13, 221), (8, 81), (123, 175), (199, 196), (76, 168), (25, 56), (115, 157), (242, 157), (103, 239), (66, 243), (131, 157), (150, 97), (146, 137), (163, 240), (236, 100), (88, 56), (140, 197), (200, 81), (189, 240), (178, 168), (90, 239), (172, 97), (216, 137), (239, 239), (82, 137), (235, 162), (129, 157), (93, 243), (97, 97), (220, 81), (74, 221), (96, 96), (62, 2), (50, 17), (4, 2), (64, 136), (138, 100), (124, 157), (12, 145), (171, 60), (162, 162), (234, 97), (27, 97), (196, 196), (104, 2), (136, 136), (188, 159), (154, 239), (120, 120), (128, 120), (198, 175), (121, 120), (10, 81), (241, 145), (33, 141), (109, 239), (155, 100), (173, 221), (184, 17), (35, 141), (14, 141), (37, 168), (168, 168), (117, 97), (204, 2), (231, 243), (240, 240), (118, 221), (111, 136), (156, 194), (22, 97), (61, 240), (81, 100), (230, 239), (91, 17), (194, 194), (176, 240), (126, 240), (54, 137), (5, 168), (108, 96), (153, 159), (221, 221), (137, 137), (42, 175), (213, 243), (73, 243), (92, 196), (157, 157), (244, 96), (68, 197), (86, 120), (32, 136), (71, 175), (232, 145), (180, 141), (233, 97), (210, 97), (139, 96), (84, 137), (52, 145), (164, 240), (186, 17), (100, 100), (170, 196), (17, 17), (191, 162), (219, 221), (127, 141), (145, 145), (132, 100), (225, 194), (101, 162), (67, 221), (47, 159), (218, 97), (106, 56), (192, 141), (45, 2), (30, 136), (3, 141), (169, 240), (141, 141), (15, 162), (110, 196), (207, 243), (94, 240), (201, 194), (177, 239), (19, 168), (165, 175), (205, 96), (51, 81), (193, 162), (80, 141), (23, 240), (57, 194), (65, 96), (222, 17), (56, 56)] current theta: 0.107137080764 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:14 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57880 rows and 58024 columns Presolve time: 0.07s Presolved: 2391 rows, 2491 columns, 6783 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2491 integer (2491 binary) Root relaxation: cutoff, 2852 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2852 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11785078884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:14 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57502 rows and 57599 columns Presolve time: 0.07s Presolved: 2769 rows, 2916 columns, 7962 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2916 integer (2916 binary) Root relaxation: cutoff, 3618 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 (3618 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.123207642878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:14 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57274 rows and 57353 columns Presolve time: 0.07s Presolved: 2997 rows, 3162 columns, 8664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3162 integer (3162 binary) Root relaxation: objective 0.000000e+00, 3163 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (8651 simplex iterations) in 0.38 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125886069897 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:15 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57174 rows and 57249 columns Presolve time: 0.08s Presolved: 3097 rows, 3266 columns, 8968 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3266 integer (3266 binary) Root relaxation: objective 2.842171e-14, 3369 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (22649 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 2, 14, 17, 23, 56, 60, 81, 84, 93, 96, 100, 116, 124, 136, 172, 175, 185, 197, 201, 221, 223, 231, 235, 241] edges [(48, 136), (97, 172), (115, 124), (114, 2), (192, 14), (43, 136), (1, 235), (148, 96), (139, 241), (79, 241), (72, 175), (161, 2), (14, 14), (166, 197), (13, 116), (189, 23), (67, 116), (113, 136), (227, 56), (156, 241), (214, 2), (21, 81), (40, 96), (232, 241), (5, 0), (116, 116), (144, 197), (78, 124), (38, 96), (175, 175), (46, 185), (18, 136), (69, 136), (217, 235), (208, 241), (37, 0), (142, 93), (135, 116), (3, 124), (221, 116), (23, 23), (178, 0), (60, 60), (9, 197), (112, 197), (143, 17), (49, 100), (119, 116), (27, 172), (57, 201), (33, 14), (137, 84), (55, 185), (34, 56), (223, 223), (212, 241), (16, 136), (228, 231), (12, 241), (191, 235), (98, 231), (99, 81), (63, 197), (197, 197), (229, 136), (173, 175), (83, 201), (201, 201), (101, 235), (39, 201), (61, 23), (59, 2), (36, 136), (231, 93), (75, 0), (118, 17), (224, 96), (226, 235), (95, 185), (2, 2), (238, 23), (15, 235), (209, 116), (211, 0), (147, 124), (84, 84), (162, 235), (41, 96), (11, 81), (239, 223), (241, 241), (93, 93), (102, 0), (193, 235), (7, 136), (128, 23), (29, 2), (219, 175), (54, 84), (53, 201), (20, 93), (203, 221), (134, 14), (160, 93), (70, 124), (85, 100), (130, 81), (125, 56), (47, 116), (107, 185), (237, 235), (8, 81), (123, 175), (19, 0), (190, 23), (188, 116), (25, 56), (236, 100), (88, 56), (215, 235), (140, 197), (200, 81), (218, 231), (196, 60), (141, 14), (74, 221), (177, 185), (120, 185), (170, 60), (146, 84), (105, 235), (96, 96), (62, 2), (50, 17), (4, 2), (64, 136), (138, 100), (171, 60), (103, 185), (182, 0), (110, 93), (213, 231), (109, 185), (44, 84), (187, 116), (73, 231), (121, 185), (104, 2), (136, 136), (164, 124), (58, 223), (235, 235), (233, 172), (153, 116), (26, 0), (230, 185), (198, 175), (199, 60), (6, 14), (0, 0), (167, 116), (155, 100), (31, 241), (92, 60), (184, 17), (183, 223), (176, 23), (204, 2), (111, 136), (145, 241), (10, 124), (185, 185), (81, 100), (91, 17), (82, 84), (149, 235), (77, 223), (154, 185), (108, 96), (94, 23), (168, 0), (42, 175), (152, 124), (87, 116), (86, 23), (225, 136), (206, 235), (90, 185), (80, 14), (244, 96), (68, 197), (32, 136), (207, 93), (240, 23), (71, 175), (220, 100), (126, 23), (181, 23), (127, 14), (76, 197), (159, 116), (158, 185), (66, 93), (22, 172), (51, 100), (174, 60), (122, 124), (157, 124), (89, 197), (186, 17), (100, 100), (17, 17), (172, 172), (124, 124), (132, 100), (202, 172), (163, 23), (150, 172), (106, 56), (179, 14), (129, 124), (45, 2), (30, 136), (242, 124), (133, 241), (180, 14), (117, 172), (216, 84), (195, 93), (234, 172), (169, 23), (131, 124), (194, 201), (28, 235), (165, 175), (205, 96), (243, 231), (35, 0), (24, 124), (52, 241), (65, 96), (222, 17), (56, 56), (151, 14), (210, 172)] current theta: 0.124546856388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:16 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57210 rows and 57286 columns Presolve time: 0.07s Presolved: 3061 rows, 3229 columns, 8859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3229 integer (3229 binary) Root relaxation: objective 4.263256e-14, 3095 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 (6617 simplex iterations) in 0.32 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 [17, 21, 26, 56, 60, 84, 87, 94, 96, 100, 104, 136, 141, 157, 172, 175, 185, 194, 197, 204, 221, 223, 231, 235, 241] edges [(48, 136), (86, 94), (97, 172), (81, 21), (43, 136), (1, 235), (148, 96), (240, 94), (119, 221), (79, 241), (72, 175), (135, 221), (61, 94), (166, 197), (8, 21), (211, 26), (178, 197), (122, 157), (227, 56), (196, 231), (11, 100), (10, 157), (161, 204), (40, 96), (232, 241), (24, 157), (182, 26), (144, 197), (38, 96), (175, 175), (46, 185), (153, 87), (18, 136), (39, 194), (69, 136), (20, 231), (217, 235), (58, 221), (231, 231), (126, 94), (19, 26), (168, 26), (60, 60), (208, 96), (9, 197), (112, 197), (143, 17), (4, 104), (49, 100), (0, 26), (27, 172), (137, 84), (55, 185), (34, 56), (223, 223), (70, 157), (228, 231), (12, 241), (191, 235), (98, 231), (6, 141), (63, 197), (197, 197), (229, 136), (179, 141), (101, 235), (116, 221), (212, 96), (36, 136), (167, 221), (142, 231), (118, 17), (224, 96), (226, 235), (95, 185), (26, 26), (114, 104), (15, 235), (93, 231), (84, 84), (74, 87), (162, 235), (134, 141), (41, 96), (159, 87), (239, 223), (241, 241), (147, 157), (193, 235), (7, 136), (219, 175), (54, 84), (152, 157), (203, 221), (151, 141), (83, 204), (16, 194), (85, 100), (51, 21), (125, 56), (78, 157), (107, 185), (104, 104), (209, 221), (37, 197), (237, 235), (13, 221), (123, 175), (25, 56), (115, 157), (242, 157), (131, 157), (128, 94), (207, 204), (236, 100), (88, 56), (215, 235), (21, 21), (140, 197), (195, 231), (218, 231), (129, 157), (5, 26), (109, 223), (177, 185), (120, 185), (170, 60), (146, 84), (105, 235), (96, 96), (31, 26), (50, 17), (66, 231), (64, 136), (138, 100), (124, 157), (171, 60), (103, 185), (187, 87), (238, 94), (59, 104), (213, 231), (44, 84), (73, 231), (121, 185), (136, 136), (75, 26), (235, 235), (233, 172), (230, 185), (198, 175), (102, 26), (199, 60), (45, 104), (33, 141), (163, 94), (155, 100), (173, 221), (92, 60), (184, 17), (183, 223), (35, 141), (14, 141), (190, 94), (111, 136), (156, 194), (76, 26), (145, 241), (181, 94), (185, 185), (91, 17), (82, 84), (194, 194), (149, 235), (87, 87), (77, 223), (99, 21), (53, 204), (154, 185), (108, 96), (221, 221), (42, 175), (157, 157), (176, 94), (206, 235), (244, 96), (68, 197), (32, 136), (204, 204), (71, 175), (220, 100), (47, 221), (158, 185), (180, 141), (189, 94), (139, 96), (22, 172), (164, 94), (62, 104), (174, 60), (89, 197), (169, 94), (186, 17), (100, 100), (17, 17), (172, 172), (132, 21), (127, 141), (2, 104), (225, 194), (67, 221), (202, 172), (150, 172), (106, 56), (192, 141), (30, 136), (133, 241), (3, 141), (117, 172), (90, 223), (216, 84), (141, 141), (234, 172), (188, 87), (201, 194), (200, 21), (23, 94), (28, 235), (29, 104), (113, 194), (165, 175), (205, 96), (110, 231), (130, 21), (94, 94), (243, 231), (80, 141), (52, 241), (57, 194), (65, 96), (214, 204), (160, 231), (222, 17), (56, 56), (210, 172)] current theta: 0.123877249633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:16 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57244 rows and 57321 columns Presolve time: 0.07s Presolved: 3027 rows, 3194 columns, 8756 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3194 integer (3194 binary) Root relaxation: objective -5.684342e-14, 3504 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 94 - -0.00000 - - 0s 0 0 0.00000 0 439 - 0.00000 - - 0s 0 0 0.00000 0 395 - 0.00000 - - 0s 0 0 0.00000 0 399 - 0.00000 - - 0s 0 0 0.00000 0 386 - 0.00000 - - 0s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 0 0.00000 0 386 - 0.00000 - - 1s 0 0 0.00000 0 388 - 0.00000 - - 1s 0 0 0.00000 0 386 - 0.00000 - - 1s 0 0 0.00000 0 385 - 0.00000 - - 1s 0 0 0.00000 0 385 - 0.00000 - - 1s 0 0 0.00000 0 385 - 0.00000 - - 1s 0 2 0.00000 0 380 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 28 Explored 3 nodes (52326 simplex iterations) in 2.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12421205301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:19 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57226 rows and 57302 columns Presolve time: 0.07s Presolved: 3045 rows, 3213 columns, 8811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3213 integer (3213 binary) Root relaxation: objective 0.000000e+00, 3379 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 (5142 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [26, 29, 56, 60, 77, 83, 87, 94, 96, 100, 115, 132, 135, 136, 141, 143, 146, 172, 175, 185, 194, 197, 231, 235, 241] edges [(48, 136), (86, 94), (97, 172), (43, 136), (1, 235), (148, 96), (240, 94), (79, 241), (72, 175), (61, 94), (119, 135), (211, 26), (113, 136), (214, 83), (178, 197), (227, 56), (131, 115), (8, 132), (40, 96), (232, 241), (166, 136), (182, 26), (144, 197), (38, 96), (175, 175), (2, 29), (221, 135), (46, 185), (153, 87), (18, 136), (39, 194), (69, 136), (20, 231), (217, 235), (115, 115), (4, 29), (84, 146), (129, 115), (231, 231), (157, 115), (126, 94), (19, 26), (168, 26), (60, 60), (208, 96), (70, 115), (9, 197), (112, 197), (58, 135), (91, 143), (49, 100), (184, 135), (0, 26), (27, 172), (55, 185), (34, 56), (228, 231), (12, 241), (191, 235), (81, 132), (98, 231), (137, 146), (207, 83), (6, 141), (63, 197), (62, 29), (197, 197), (229, 136), (179, 141), (101, 235), (212, 96), (200, 115), (36, 136), (142, 231), (224, 96), (104, 29), (226, 235), (95, 185), (26, 26), (223, 77), (15, 235), (93, 231), (74, 87), (162, 235), (134, 141), (41, 96), (159, 87), (161, 83), (241, 241), (54, 146), (193, 235), (7, 136), (204, 83), (11, 132), (173, 135), (83, 83), (10, 115), (151, 141), (13, 135), (152, 115), (16, 194), (85, 100), (125, 56), (107, 185), (186, 143), (37, 197), (21, 132), (237, 235), (123, 175), (25, 56), (128, 94), (44, 96), (236, 100), (88, 56), (215, 235), (140, 197), (147, 115), (167, 135), (195, 231), (218, 231), (196, 60), (5, 26), (118, 135), (177, 185), (120, 185), (170, 60), (105, 235), (96, 96), (31, 26), (66, 231), (64, 136), (114, 29), (77, 77), (138, 100), (122, 115), (171, 60), (103, 185), (187, 87), (238, 94), (209, 135), (132, 132), (213, 231), (73, 231), (121, 185), (109, 77), (136, 136), (75, 26), (235, 235), (17, 143), (233, 172), (59, 29), (146, 146), (230, 185), (198, 175), (50, 135), (116, 135), (102, 26), (53, 83), (199, 60), (203, 87), (24, 115), (33, 141), (163, 94), (82, 146), (92, 60), (35, 141), (29, 29), (14, 141), (155, 132), (47, 135), (99, 132), (190, 94), (111, 136), (156, 194), (145, 241), (181, 94), (185, 185), (194, 194), (130, 132), (149, 235), (87, 87), (154, 185), (108, 96), (219, 135), (42, 175), (78, 115), (225, 136), (242, 115), (124, 115), (176, 94), (206, 235), (90, 185), (244, 96), (68, 197), (32, 136), (71, 175), (220, 100), (143, 143), (76, 197), (158, 185), (180, 141), (189, 94), (139, 96), (22, 172), (164, 94), (51, 100), (174, 60), (216, 146), (89, 197), (239, 77), (169, 94), (183, 77), (100, 100), (172, 172), (127, 141), (222, 143), (67, 135), (202, 172), (150, 172), (106, 56), (192, 141), (30, 136), (45, 29), (133, 241), (3, 141), (117, 172), (141, 141), (234, 172), (188, 87), (201, 194), (23, 94), (28, 235), (165, 175), (205, 96), (135, 135), (110, 231), (94, 94), (243, 231), (80, 141), (52, 241), (57, 194), (65, 96), (160, 231), (56, 56), (210, 172)] current theta: 0.124044651322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:19 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57234 rows and 57311 columns Presolve time: 0.12s Presolved: 3037 rows, 3204 columns, 8786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3204 integer (3204 binary) Root relaxation: objective -5.684342e-14, 3460 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 286 - -0.00000 - - 0s 0 0 0.00000 0 566 - 0.00000 - - 0s 0 0 0.00000 0 402 - 0.00000 - - 0s 0 0 0.00000 0 416 - 0.00000 - - 1s 0 0 0.00000 0 448 - 0.00000 - - 1s 0 0 0.00000 0 444 - 0.00000 - - 1s 0 0 0.00000 0 455 - 0.00000 - - 1s 0 0 0.00000 0 454 - 0.00000 - - 1s 0 0 0.00000 0 88 - 0.00000 - - 2s 0 0 0.00000 0 525 - 0.00000 - - 2s 0 0 0.00000 0 394 - 0.00000 - - 2s 0 0 0.00000 0 416 - 0.00000 - - 2s 0 0 0.00000 0 415 - 0.00000 - - 3s 0 0 0.00000 0 423 - 0.00000 - - 3s 0 0 0.00000 0 368 - 0.00000 - - 3s 0 2 0.00000 0 365 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 28 Explored 7 nodes (78402 simplex iterations) in 3.85 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124128352166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:52:23 2014 Optimize a model with 60271 rows, 60515 columns and 180565 nonzeros Presolve removed 57232 rows and 57309 columns Presolve time: 0.07s Presolved: 3039 rows, 3206 columns, 8792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3206 integer (3206 binary) Root relaxation: objective 2.842171e-14, 3556 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 92 - 0.00000 - - 0s 0 0 0.00000 0 374 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 396 - 0.00000 - - 0s 0 0 0.00000 0 395 - 0.00000 - - 0s 0 0 0.00000 0 393 - 0.00000 - - 1s 0 0 0.00000 0 309 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 2 0.00000 0 322 - 0.00000 - - 1s Cutting planes: Zero half: 20 Explored 3 nodes (43806 simplex iterations) in 1.84 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -