current theta: 0.640562916163 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:45 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 10526 rows and 10526 columns Presolve time: 0.60s Presolved: 23147 rows, 23329 columns, 69255 nonzeros Variable types: 0 continuous, 23329 integer (23329 binary) Root relaxation: objective 0.000000e+00, 2014 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4303 simplex iterations) in 0.88 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, 34, 40, 43, 76, 84, 90, 92, 117, 124, 126, 127, 141, 151, 153, 165, 175, 176, 179] edges [(177, 127), (81, 179), (98, 179), (88, 179), (122, 117), (136, 176), (95, 179), (86, 179), (49, 179), (19, 179), (166, 179), (26, 179), (12, 117), (103, 179), (163, 117), (135, 124), (97, 127), (127, 127), (29, 179), (21, 179), (7, 117), (25, 127), (154, 179), (74, 117), (66, 179), (144, 176), (76, 179), (24, 117), (47, 117), (96, 179), (160, 179), (90, 179), (70, 176), (54, 179), (132, 176), (131, 179), (161, 117), (158, 117), (17, 179), (45, 179), (48, 176), (156, 117), (173, 124), (56, 127), (168, 179), (64, 179), (142, 176), (100, 179), (94, 179), (114, 179), (109, 176), (50, 176), (105, 124), (121, 176), (32, 176), (137, 179), (52, 176), (59, 179), (68, 179), (73, 179), (2, 117), (104, 124), (130, 179), (6, 179), (153, 179), (36, 176), (57, 117), (46, 127), (170, 179), (106, 179), (92, 117), (123, 179), (30, 117), (0, 179), (3, 127), (37, 117), (149, 124), (51, 179), (77, 176), (101, 179), (116, 179), (9, 117), (62, 179), (178, 179), (4, 179), (18, 179), (83, 124), (152, 127), (155, 117), (165, 176), (179, 179), (44, 117), (147, 179), (63, 117), (157, 179), (91, 179), (111, 179), (159, 176), (58, 176), (115, 179), (13, 179), (146, 179), (28, 179), (167, 43), (39, 179), (15, 43), (33, 179), (79, 179), (20, 117), (118, 117), (69, 176), (85, 124), (102, 127), (99, 179), (87, 179), (125, 176), (124, 127), (138, 117), (43, 176), (128, 124), (23, 179), (1, 179), (134, 127), (42, 179), (61, 117), (16, 179), (27, 179), (82, 117), (80, 179), (84, 179), (143, 179), (129, 117), (151, 176), (133, 117), (71, 176), (11, 179), (5, 179), (22, 179), (31, 179), (172, 127), (107, 176), (65, 179), (113, 117), (164, 117), (72, 179), (67, 117), (145, 117), (112, 127), (117, 176), (169, 176), (150, 179), (10, 179), (53, 117), (75, 124), (55, 179), (40, 127), (89, 117), (176, 117), (180, 117), (174, 176), (162, 117), (126, 179), (140, 179), (139, 127), (14, 179), (34, 179), (110, 176), (60, 179), (171, 117), (93, 179), (78, 179), (108, 179), (175, 176), (35, 176), (120, 179), (119, 117), (141, 127), (41, 117), (8, 179), (182, 179), (38, 179), (181, 176), (148, 179)] current theta: 0.320281458082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:46 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 25348 rows and 25348 columns Presolve time: 0.25s Presolved: 8325 rows, 8507 columns, 24789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8507 integer (8507 binary) Root relaxation: objective 0.000000e+00, 1524 iterations, 0.07 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 (3414 simplex iterations) in 0.42 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 [6, 9, 12, 16, 18, 60, 68, 89, 124, 127, 141, 142, 144, 146, 151, 172, 174, 175, 176] edges [(181, 68), (97, 172), (167, 12), (154, 18), (161, 68), (123, 16), (13, 9), (104, 172), (71, 174), (135, 172), (143, 175), (178, 12), (115, 68), (14, 18), (158, 9), (113, 9), (92, 9), (137, 18), (132, 142), (171, 89), (157, 6), (175, 175), (122, 9), (150, 18), (166, 60), (105, 172), (118, 175), (182, 146), (26, 68), (21, 68), (99, 127), (117, 174), (169, 144), (138, 9), (168, 68), (57, 68), (88, 18), (130, 18), (53, 68), (170, 18), (180, 60), (111, 68), (120, 18), (159, 174), (10, 60), (163, 146), (43, 174), (75, 144), (69, 174), (54, 6), (51, 127), (65, 127), (87, 68), (174, 174), (36, 175), (79, 18), (34, 6), (149, 141), (22, 18), (110, 174), (173, 172), (90, 18), (1, 18), (125, 144), (8, 68), (131, 60), (64, 68), (77, 151), (27, 18), (46, 127), (58, 175), (164, 68), (62, 18), (4, 18), (116, 175), (107, 174), (72, 18), (23, 175), (172, 141), (133, 68), (33, 175), (3, 127), (59, 18), (140, 68), (160, 12), (94, 18), (98, 6), (24, 176), (31, 18), (89, 9), (0, 60), (129, 12), (86, 151), (96, 18), (42, 18), (91, 18), (145, 68), (126, 18), (25, 172), (60, 18), (67, 176), (2, 176), (6, 18), (55, 18), (74, 9), (152, 141), (16, 18), (37, 68), (100, 18), (162, 89), (66, 18), (95, 18), (73, 68), (76, 9), (139, 172), (19, 16), (50, 9), (106, 18), (12, 172), (28, 146), (61, 9), (32, 174), (40, 172), (128, 172), (93, 18), (5, 68), (136, 174), (124, 127), (119, 9), (82, 9), (49, 18), (80, 18), (68, 68), (41, 68), (156, 176), (35, 144), (142, 174), (18, 18), (52, 174), (44, 68), (70, 174), (78, 175), (121, 174), (39, 68), (56, 172), (165, 9), (146, 89), (112, 172), (30, 89), (45, 18), (147, 6), (109, 174), (177, 124), (83, 127), (17, 60), (11, 68), (134, 172), (84, 16), (9, 9), (101, 68), (151, 151), (7, 68), (48, 174), (114, 18), (38, 68), (127, 141), (29, 175), (81, 6), (102, 124), (144, 174), (85, 172), (176, 174), (153, 18), (20, 68), (179, 18), (103, 6), (155, 68), (63, 9), (15, 174), (148, 18), (141, 127), (108, 68), (47, 68)] current theta: 0.160140729041 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:47 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 30942 rows and 30976 columns Presolve time: 0.05s Presolved: 2731 rows, 2879 columns, 7973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: objective 7.105427e-15, 2682 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4399 simplex iterations) in 0.20 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 [28, 41, 50, 75, 90, 91, 107, 110, 122, 131, 139, 152, 166, 168, 170, 173, 177, 181, 182] edges [(54, 91), (136, 110), (68, 182), (50, 50), (172, 152), (109, 110), (32, 110), (16, 90), (170, 170), (155, 173), (46, 177), (130, 182), (132, 75), (141, 152), (14, 168), (23, 181), (77, 50), (114, 131), (120, 168), (162, 41), (12, 139), (4, 91), (126, 90), (104, 152), (6, 170), (173, 139), (119, 182), (64, 91), (56, 139), (124, 152), (112, 139), (116, 182), (100, 170), (181, 181), (84, 91), (31, 170), (139, 173), (70, 107), (45, 90), (34, 91), (52, 110), (103, 166), (65, 177), (146, 182), (80, 131), (72, 91), (22, 131), (18, 170), (66, 91), (83, 177), (122, 122), (21, 182), (106, 170), (37, 173), (3, 177), (138, 107), (176, 107), (8, 168), (161, 173), (5, 173), (81, 166), (156, 122), (117, 110), (167, 139), (26, 173), (74, 122), (153, 170), (137, 91), (143, 28), (113, 181), (2, 122), (115, 91), (147, 90), (159, 110), (98, 170), (11, 168), (51, 91), (175, 28), (135, 139), (0, 131), (133, 122), (15, 122), (180, 181), (171, 122), (178, 177), (67, 122), (102, 177), (148, 131), (60, 182), (151, 28), (164, 173), (152, 152), (62, 131), (95, 131), (17, 131), (125, 75), (182, 182), (48, 107), (108, 182), (140, 168), (168, 168), (107, 107), (59, 91), (10, 131), (49, 166), (94, 131), (57, 181), (179, 166), (30, 181), (169, 75), (96, 170), (121, 107), (101, 182), (144, 110), (43, 107), (36, 50), (35, 75), (150, 91), (91, 91), (40, 152), (24, 181), (174, 110), (111, 170), (41, 122), (92, 107), (19, 90), (38, 182), (9, 181), (44, 122), (149, 152), (131, 131), (134, 139), (145, 173), (13, 182), (128, 139), (78, 131), (154, 170), (1, 166), (129, 139), (47, 168), (88, 166), (157, 170), (163, 181), (53, 139), (79, 166), (63, 181), (28, 28), (99, 91), (90, 90), (158, 107), (76, 182), (89, 182), (69, 110), (7, 122), (73, 181), (105, 173), (118, 181), (123, 90), (33, 182), (127, 177), (160, 91), (97, 139), (75, 75), (55, 166), (58, 181), (39, 170), (110, 110), (29, 28), (61, 168), (165, 107), (86, 28), (71, 110), (85, 173), (177, 177), (82, 168), (142, 110), (87, 28), (27, 182), (25, 139), (93, 170), (42, 90), (166, 166), (20, 122)] current theta: 0.0800703645204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:47 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 32726 rows and 32908 columns Presolve time: 0.03s Presolved: 947 rows, 947 columns, 2493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (946 binary) Root relaxation: cutoff, 1147 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1147 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120105546781 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:47 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31984 rows and 32104 columns Presolve time: 0.03s Presolved: 1689 rows, 1751 columns, 4761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1751 integer (1751 binary) Root relaxation: cutoff, 2126 iterations, 0.04 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 (2126 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140123137911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:47 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31504 rows and 31561 columns Presolve time: 0.04s Presolved: 2169 rows, 2294 columns, 6264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2294 integer (2294 binary) Root relaxation: cutoff, 2582 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2582 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.150131933476 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:48 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31238 rows and 31279 columns Presolve time: 0.05s Presolved: 2435 rows, 2576 columns, 7078 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2576 integer (2576 binary) Root relaxation: objective 7.105427e-15, 2346 iterations, 0.08 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 (4899 simplex iterations) in 0.20 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 [28, 38, 46, 50, 60, 62, 82, 83, 90, 105, 107, 124, 132, 140, 142, 157, 170, 171, 181] edges [(150, 157), (135, 105), (34, 157), (88, 62), (133, 171), (50, 50), (156, 171), (16, 90), (170, 170), (2, 171), (38, 38), (40, 124), (171, 171), (109, 142), (110, 142), (119, 82), (79, 62), (68, 82), (72, 157), (127, 46), (102, 46), (21, 60), (13, 38), (23, 181), (77, 50), (105, 105), (74, 82), (22, 60), (160, 157), (55, 62), (98, 157), (126, 90), (173, 105), (61, 82), (76, 38), (6, 170), (8, 140), (12, 105), (60, 60), (113, 82), (178, 83), (149, 46), (181, 181), (31, 170), (82, 82), (136, 107), (161, 140), (94, 62), (70, 107), (45, 90), (85, 105), (32, 107), (10, 60), (169, 132), (17, 62), (146, 38), (155, 105), (134, 105), (148, 62), (11, 140), (4, 157), (18, 170), (7, 171), (66, 157), (130, 60), (37, 140), (131, 60), (182, 60), (106, 170), (67, 171), (83, 83), (138, 107), (81, 62), (46, 46), (14, 140), (176, 107), (101, 60), (59, 157), (129, 105), (117, 142), (51, 83), (100, 157), (139, 105), (103, 60), (26, 140), (143, 28), (147, 90), (112, 132), (168, 82), (56, 105), (1, 60), (159, 142), (175, 28), (114, 60), (64, 140), (43, 142), (132, 132), (115, 140), (24, 107), (20, 105), (125, 142), (44, 171), (33, 38), (180, 181), (3, 83), (166, 62), (151, 28), (137, 157), (65, 83), (144, 142), (48, 107), (69, 107), (107, 107), (57, 181), (47, 82), (30, 181), (104, 105), (87, 38), (96, 170), (121, 107), (25, 132), (140, 140), (71, 107), (36, 50), (128, 105), (122, 171), (167, 171), (15, 171), (177, 83), (152, 124), (141, 124), (111, 170), (157, 157), (92, 107), (19, 90), (179, 62), (9, 181), (62, 62), (99, 83), (97, 132), (53, 105), (95, 60), (27, 82), (78, 38), (54, 157), (154, 170), (80, 60), (163, 181), (63, 181), (28, 28), (145, 105), (89, 82), (153, 157), (90, 90), (35, 132), (162, 82), (158, 107), (120, 140), (124, 124), (73, 181), (118, 181), (123, 90), (108, 60), (49, 62), (58, 181), (75, 132), (39, 170), (29, 28), (165, 107), (84, 157), (116, 181), (86, 28), (164, 171), (174, 107), (41, 82), (91, 157), (142, 142), (93, 170), (0, 62), (42, 90), (5, 140), (172, 124), (52, 142)] current theta: 0.145127535693 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:48 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31354 rows and 31400 columns Presolve time: 0.04s Presolved: 2319 rows, 2455 columns, 6725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2455 integer (2455 binary) Root relaxation: objective -2.131628e-14, 2538 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (6033 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [45, 46, 57, 68, 77, 78, 83, 96, 105, 107, 118, 124, 132, 140, 142, 148, 157, 171, 182] edges [(182, 68), (150, 157), (135, 105), (1, 96), (34, 157), (10, 78), (133, 171), (156, 171), (61, 57), (2, 171), (39, 96), (170, 96), (40, 124), (171, 171), (109, 142), (110, 142), (166, 148), (73, 57), (72, 157), (127, 46), (63, 57), (102, 46), (16, 45), (105, 105), (160, 157), (181, 57), (180, 118), (98, 157), (173, 105), (42, 45), (55, 96), (8, 140), (27, 68), (12, 105), (114, 148), (168, 68), (162, 68), (49, 148), (178, 83), (149, 46), (9, 118), (136, 107), (113, 57), (89, 68), (161, 140), (106, 45), (85, 105), (32, 107), (36, 118), (169, 132), (38, 78), (155, 105), (134, 105), (146, 182), (93, 96), (11, 140), (88, 148), (17, 148), (4, 157), (103, 96), (95, 78), (6, 96), (7, 171), (66, 157), (37, 140), (21, 182), (147, 45), (119, 68), (67, 171), (83, 83), (138, 107), (46, 46), (154, 45), (14, 140), (176, 107), (108, 148), (41, 57), (70, 142), (143, 78), (59, 157), (129, 105), (117, 142), (51, 83), (100, 157), (139, 105), (26, 140), (96, 96), (28, 77), (112, 132), (56, 105), (77, 77), (62, 148), (48, 142), (159, 142), (79, 148), (64, 140), (31, 45), (132, 132), (115, 140), (24, 107), (175, 77), (19, 45), (131, 148), (111, 96), (22, 78), (125, 142), (44, 171), (148, 148), (179, 148), (3, 83), (60, 182), (137, 157), (86, 77), (65, 83), (18, 96), (69, 107), (33, 78), (68, 68), (107, 107), (74, 57), (104, 105), (121, 107), (163, 57), (43, 107), (25, 132), (140, 140), (128, 105), (122, 171), (78, 78), (90, 45), (167, 171), (15, 171), (177, 83), (152, 124), (141, 124), (157, 157), (92, 107), (87, 78), (45, 45), (0, 96), (99, 83), (71, 142), (97, 132), (53, 105), (81, 45), (151, 77), (13, 182), (54, 157), (126, 45), (57, 57), (20, 171), (145, 105), (94, 148), (118, 118), (153, 157), (82, 68), (35, 132), (130, 148), (158, 107), (76, 182), (120, 140), (124, 124), (123, 45), (30, 57), (116, 57), (23, 57), (75, 132), (144, 107), (165, 107), (84, 157), (101, 148), (164, 171), (29, 77), (174, 107), (91, 157), (142, 142), (58, 118), (5, 140), (50, 77), (172, 124), (80, 148), (47, 68), (52, 142)] current theta: 0.142625336802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:48 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31442 rows and 31493 columns Presolve time: 0.04s Presolved: 2231 rows, 2362 columns, 6456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2362 integer (2362 binary) Root relaxation: objective 0.000000e+00, 2566 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 464 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 36 Explored 0 nodes (10460 simplex iterations) in 0.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 [1, 12, 19, 34, 57, 58, 68, 77, 87, 104, 107, 114, 115, 124, 132, 142, 147, 171, 177] edges [(145, 12), (19, 147), (182, 68), (101, 1), (134, 104), (133, 171), (156, 171), (65, 34), (46, 177), (2, 171), (91, 34), (22, 114), (40, 124), (171, 171), (109, 142), (110, 142), (78, 87), (96, 1), (39, 1), (173, 12), (62, 114), (181, 57), (66, 34), (5, 12), (10, 114), (116, 58), (115, 115), (118, 58), (11, 115), (12, 12), (27, 68), (31, 19), (37, 12), (168, 68), (103, 1), (60, 114), (136, 107), (4, 34), (113, 57), (8, 115), (89, 68), (146, 87), (150, 34), (143, 87), (32, 107), (169, 132), (55, 19), (162, 57), (56, 104), (154, 19), (160, 34), (166, 1), (123, 19), (81, 147), (170, 147), (83, 177), (7, 171), (149, 104), (88, 114), (131, 114), (130, 114), (21, 1), (119, 68), (105, 104), (67, 171), (3, 177), (138, 107), (140, 115), (120, 115), (42, 147), (49, 19), (79, 1), (176, 107), (84, 147), (41, 57), (104, 104), (0, 114), (155, 12), (70, 142), (38, 87), (111, 1), (129, 12), (117, 142), (1, 1), (128, 104), (61, 68), (153, 34), (161, 12), (28, 77), (112, 132), (77, 77), (159, 142), (76, 87), (132, 132), (24, 107), (94, 114), (59, 34), (175, 77), (125, 142), (98, 115), (44, 171), (126, 147), (178, 177), (102, 177), (33, 87), (90, 19), (147, 19), (86, 77), (6, 147), (48, 107), (69, 107), (34, 34), (58, 58), (93, 115), (68, 68), (107, 107), (179, 19), (74, 57), (148, 114), (9, 58), (108, 1), (121, 107), (106, 147), (163, 57), (43, 107), (137, 115), (25, 132), (14, 1), (87, 87), (53, 12), (114, 114), (51, 34), (17, 114), (122, 171), (167, 171), (15, 171), (139, 104), (152, 124), (141, 124), (92, 107), (85, 12), (71, 142), (97, 132), (26, 115), (80, 114), (151, 77), (36, 58), (16, 19), (73, 58), (180, 58), (72, 34), (57, 57), (20, 171), (95, 114), (82, 68), (35, 132), (158, 107), (157, 34), (63, 58), (124, 124), (30, 57), (99, 34), (127, 177), (23, 57), (75, 132), (144, 107), (165, 107), (45, 147), (135, 12), (164, 171), (29, 77), (18, 19), (177, 177), (64, 115), (174, 107), (54, 34), (142, 142), (50, 77), (13, 87), (172, 124), (100, 34), (47, 68), (52, 142)] current theta: 0.141374237356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:49 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31480 rows and 31534 columns Presolve time: 0.04s Presolved: 2193 rows, 2321 columns, 6339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2321 integer (2321 binary) Root relaxation: objective -3.552714e-14, 2593 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4083 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 24, 45, 46, 51, 58, 60, 77, 82, 87, 88, 93, 105, 109, 122, 124, 132, 153, 174] edges [(135, 105), (52, 109), (164, 105), (156, 105), (137, 93), (72, 153), (34, 51), (40, 124), (63, 24), (179, 88), (178, 51), (78, 87), (119, 82), (68, 82), (127, 46), (102, 46), (21, 60), (16, 45), (105, 105), (74, 82), (22, 60), (173, 105), (42, 45), (61, 82), (116, 58), (118, 58), (71, 109), (98, 153), (60, 60), (33, 60), (88, 88), (113, 82), (8, 5), (149, 46), (111, 93), (82, 82), (83, 51), (39, 93), (3, 46), (146, 87), (143, 87), (106, 45), (85, 105), (140, 5), (159, 174), (10, 60), (169, 132), (43, 174), (155, 105), (134, 105), (69, 174), (79, 88), (109, 109), (96, 88), (174, 174), (161, 5), (130, 60), (122, 122), (110, 174), (4, 51), (147, 45), (93, 93), (131, 60), (182, 60), (54, 51), (166, 88), (14, 93), (107, 174), (46, 46), (115, 5), (62, 88), (154, 45), (125, 109), (94, 88), (101, 60), (144, 109), (59, 51), (38, 87), (0, 60), (129, 105), (17, 88), (139, 105), (99, 51), (170, 93), (167, 105), (12, 5), (2, 122), (165, 174), (55, 88), (100, 153), (103, 93), (28, 77), (112, 132), (168, 82), (56, 105), (77, 77), (1, 60), (66, 153), (114, 60), (76, 87), (31, 45), (132, 132), (133, 122), (15, 122), (175, 77), (19, 45), (171, 122), (67, 122), (51, 51), (32, 174), (153, 153), (136, 174), (24, 24), (58, 58), (163, 24), (86, 58), (49, 88), (160, 51), (158, 24), (47, 82), (23, 58), (120, 93), (6, 93), (104, 105), (9, 58), (64, 93), (117, 109), (18, 88), (25, 132), (87, 87), (142, 109), (128, 105), (90, 45), (152, 124), (141, 124), (91, 153), (45, 45), (44, 122), (176, 24), (97, 132), (53, 105), (81, 45), (95, 60), (27, 82), (151, 77), (57, 24), (36, 58), (5, 5), (73, 58), (145, 5), (126, 45), (180, 58), (80, 60), (70, 109), (177, 46), (26, 5), (89, 82), (48, 174), (35, 132), (162, 82), (37, 5), (181, 58), (124, 124), (123, 45), (7, 122), (108, 60), (121, 24), (30, 24), (75, 132), (65, 51), (148, 88), (29, 77), (11, 5), (41, 82), (157, 153), (84, 153), (150, 153), (138, 122), (20, 122), (50, 77), (13, 87), (172, 124), (92, 24)] current theta: 0.140748687634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:49 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31494 rows and 31551 columns Presolve time: 0.04s Presolved: 2179 rows, 2304 columns, 6294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: cutoff, 2621 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2621 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.141061462495 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:49 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31482 rows and 31537 columns Presolve time: 0.04s Presolved: 2191 rows, 2318 columns, 6332 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2318 integer (2318 binary) Root relaxation: cutoff, 178 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 (178 simplex iterations) in 0.05 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, 24, 45, 46, 51, 58, 60, 77, 82, 87, 88, 93, 105, 109, 122, 124, 132, 153, 174] edges [(135, 105), (52, 109), (164, 105), (156, 105), (137, 93), (72, 153), (34, 51), (40, 124), (63, 24), (179, 88), (178, 51), (78, 87), (119, 82), (68, 82), (127, 46), (102, 46), (21, 60), (16, 45), (105, 105), (74, 82), (22, 60), (173, 105), (42, 45), (61, 82), (116, 58), (118, 58), (71, 109), (98, 153), (60, 60), (33, 60), (88, 88), (113, 82), (8, 5), (149, 46), (111, 93), (82, 82), (83, 51), (39, 93), (3, 46), (146, 87), (143, 87), (106, 45), (85, 105), (140, 5), (159, 174), (10, 60), (169, 132), (43, 174), (155, 105), (134, 105), (69, 174), (79, 88), (109, 109), (96, 88), (174, 174), (161, 5), (130, 60), (122, 122), (110, 174), (4, 51), (147, 45), (93, 93), (131, 60), (182, 60), (54, 51), (166, 88), (14, 93), (107, 174), (46, 46), (115, 5), (62, 88), (154, 45), (125, 109), (94, 88), (101, 60), (144, 109), (59, 51), (38, 87), (0, 60), (129, 105), (17, 88), (139, 105), (99, 51), (170, 93), (167, 105), (12, 5), (2, 122), (165, 174), (55, 88), (100, 153), (103, 93), (28, 77), (112, 132), (168, 82), (56, 105), (77, 77), (1, 60), (66, 153), (114, 60), (76, 87), (31, 45), (132, 132), (133, 122), (15, 122), (175, 77), (19, 45), (171, 122), (67, 122), (51, 51), (32, 174), (153, 153), (136, 174), (24, 24), (58, 58), (163, 24), (86, 58), (49, 88), (160, 51), (158, 24), (47, 82), (23, 58), (120, 93), (6, 93), (104, 105), (9, 58), (64, 93), (117, 109), (18, 88), (25, 132), (87, 87), (142, 109), (128, 105), (90, 45), (152, 124), (141, 124), (91, 153), (45, 45), (44, 122), (176, 24), (97, 132), (53, 105), (81, 45), (95, 60), (27, 82), (151, 77), (57, 24), (36, 58), (5, 5), (73, 58), (145, 5), (126, 45), (180, 58), (80, 60), (70, 109), (177, 46), (26, 5), (89, 82), (48, 174), (35, 132), (162, 82), (37, 5), (181, 58), (124, 124), (123, 45), (7, 122), (108, 60), (121, 24), (30, 24), (75, 132), (65, 51), (148, 88), (29, 77), (11, 5), (41, 82), (157, 153), (84, 153), (150, 153), (138, 122), (20, 122), (50, 77), (13, 87), (172, 124), (92, 24)] current theta: 0.140905075064 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:50 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31488 rows and 31544 columns Presolve time: 0.04s Presolved: 2185 rows, 2311 columns, 6313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2311 integer (2311 binary) Root relaxation: cutoff, 2783 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2783 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.14098326878 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:31:50 2014 Optimize a model with 33673 rows, 33855 columns and 100833 nonzeros Presolve removed 31482 rows and 31537 columns Presolve time: 0.04s Presolved: 2191 rows, 2318 columns, 6332 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2318 integer (2318 binary) Root relaxation: cutoff, 178 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 (178 simplex iterations) in 0.05 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, 24, 45, 46, 51, 58, 60, 77, 82, 87, 88, 93, 105, 109, 122, 124, 132, 153, 174] edges [(135, 105), (52, 109), (164, 105), (156, 105), (137, 93), (72, 153), (34, 51), (40, 124), (63, 24), (179, 88), (178, 51), (78, 87), (119, 82), (68, 82), (127, 46), (102, 46), (21, 60), (16, 45), (105, 105), (74, 82), (22, 60), (173, 105), (42, 45), (61, 82), (116, 58), (118, 58), (71, 109), (98, 153), (60, 60), (33, 60), (88, 88), (113, 82), (8, 5), (149, 46), (111, 93), (82, 82), (83, 51), (39, 93), (3, 46), (146, 87), (143, 87), (106, 45), (85, 105), (140, 5), (159, 174), (10, 60), (169, 132), (43, 174), (155, 105), (134, 105), (69, 174), (79, 88), (109, 109), (96, 88), (174, 174), (161, 5), (130, 60), (122, 122), (110, 174), (4, 51), (147, 45), (93, 93), (131, 60), (182, 60), (54, 51), (166, 88), (14, 93), (107, 174), (46, 46), (115, 5), (62, 88), (154, 45), (125, 109), (94, 88), (101, 60), (144, 109), (59, 51), (38, 87), (0, 60), (129, 105), (17, 88), (139, 105), (99, 51), (170, 93), (167, 105), (12, 5), (2, 122), (165, 174), (55, 88), (100, 153), (103, 93), (28, 77), (112, 132), (168, 82), (56, 105), (77, 77), (1, 60), (66, 153), (114, 60), (76, 87), (31, 45), (132, 132), (133, 122), (15, 122), (175, 77), (19, 45), (171, 122), (67, 122), (51, 51), (32, 174), (153, 153), (136, 174), (24, 24), (58, 58), (163, 24), (86, 58), (49, 88), (160, 51), (158, 24), (47, 82), (23, 58), (120, 93), (6, 93), (104, 105), (9, 58), (64, 93), (117, 109), (18, 88), (25, 132), (87, 87), (142, 109), (128, 105), (90, 45), (152, 124), (141, 124), (91, 153), (45, 45), (44, 122), (176, 24), (97, 132), (53, 105), (81, 45), (95, 60), (27, 82), (151, 77), (57, 24), (36, 58), (5, 5), (73, 58), (145, 5), (126, 45), (180, 58), (80, 60), (70, 109), (177, 46), (26, 5), (89, 82), (48, 174), (35, 132), (162, 82), (37, 5), (181, 58), (124, 124), (123, 45), (7, 122), (108, 60), (121, 24), (30, 24), (75, 132), (65, 51), (148, 88), (29, 77), (11, 5), (41, 82), (157, 153), (84, 153), (150, 153), (138, 122), (20, 122), (50, 77), (13, 87), (172, 124), (92, 24)]