current theta: 0.661290781179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:45 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 9428 rows and 9428 columns Presolve time: 0.49s Presolved: 19985 rows, 20155 columns, 59781 nonzeros Variable types: 0 continuous, 20155 integer (20155 binary) Root relaxation: objective 0.000000e+00, 2440 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 (4734 simplex iterations) in 0.89 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 24, 53, 61, 66, 70, 81, 87, 94, 95, 97, 117, 123, 125, 128, 130, 160, 170] edges [(8, 87), (130, 10), (161, 97), (99, 24), (45, 87), (26, 87), (105, 97), (107, 125), (75, 123), (54, 95), (53, 128), (167, 66), (9, 66), (22, 87), (124, 66), (104, 123), (166, 66), (0, 10), (72, 125), (117, 81), (44, 24), (69, 66), (88, 117), (159, 53), (103, 130), (168, 97), (142, 66), (74, 117), (43, 117), (36, 66), (126, 117), (6, 95), (110, 10), (50, 117), (164, 53), (95, 97), (92, 87), (41, 81), (32, 87), (147, 87), (34, 95), (153, 70), (84, 10), (33, 97), (134, 117), (116, 97), (86, 95), (143, 87), (63, 160), (136, 130), (11, 66), (146, 128), (17, 81), (106, 70), (39, 66), (14, 81), (91, 81), (68, 87), (38, 66), (109, 24), (132, 81), (57, 130), (21, 117), (119, 130), (51, 128), (55, 61), (3, 170), (7, 66), (25, 97), (120, 61), (64, 125), (18, 66), (154, 70), (71, 81), (83, 87), (35, 97), (37, 117), (118, 97), (145, 10), (139, 117), (47, 128), (149, 66), (56, 97), (112, 97), (76, 66), (66, 97), (87, 117), (133, 87), (15, 87), (46, 81), (135, 10), (111, 125), (150, 94), (20, 97), (125, 97), (169, 87), (108, 66), (81, 81), (152, 94), (85, 95), (19, 70), (24, 128), (93, 123), (160, 70), (131, 117), (78, 66), (90, 66), (79, 117), (156, 130), (114, 97), (27, 66), (2, 81), (61, 117), (89, 97), (48, 10), (52, 53), (70, 125), (30, 81), (151, 66), (128, 130), (163, 66), (148, 95), (162, 66), (129, 117), (12, 10), (170, 123), (49, 125), (65, 66), (141, 87), (102, 10), (155, 81), (1, 66), (165, 70), (29, 125), (97, 95), (127, 95), (138, 97), (31, 125), (121, 123), (158, 70), (144, 130), (59, 66), (40, 94), (67, 125), (23, 70), (82, 10), (96, 24), (10, 94), (77, 10), (113, 95), (122, 97), (13, 95), (123, 123), (115, 81), (28, 94), (60, 117), (137, 81), (58, 87), (5, 128), (42, 123), (4, 66), (140, 70), (16, 24), (101, 170), (98, 97), (94, 94), (100, 117), (157, 81), (80, 123), (73, 94), (62, 70)] current theta: 0.330645390589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:46 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 22184 rows and 22184 columns Presolve time: 0.20s Presolved: 7229 rows, 7399 columns, 21513 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7399 integer (7399 binary) Root relaxation: objective 0.000000e+00, 1262 iterations, 0.04 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 (3208 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 [7, 46, 57, 65, 70, 82, 92, 95, 100, 105, 116, 125, 128, 148, 150, 151, 160, 166] edges [(92, 82), (27, 7), (38, 116), (169, 116), (93, 166), (150, 92), (86, 148), (117, 46), (19, 151), (78, 116), (37, 166), (133, 7), (30, 166), (76, 116), (152, 151), (55, 151), (34, 82), (116, 116), (66, 150), (134, 46), (84, 150), (124, 125), (147, 46), (40, 100), (110, 150), (52, 160), (107, 105), (65, 116), (46, 166), (127, 151), (114, 148), (28, 95), (13, 100), (105, 116), (12, 166), (145, 100), (50, 150), (102, 128), (21, 166), (100, 105), (56, 100), (87, 150), (63, 160), (142, 82), (146, 128), (103, 100), (4, 125), (109, 82), (68, 150), (16, 128), (77, 128), (5, 46), (60, 150), (73, 150), (155, 150), (45, 82), (91, 57), (163, 116), (43, 166), (20, 116), (69, 150), (6, 100), (61, 160), (22, 166), (7, 116), (118, 150), (170, 150), (85, 100), (57, 128), (83, 116), (81, 166), (47, 128), (26, 65), (59, 166), (120, 150), (18, 116), (8, 150), (80, 46), (113, 148), (48, 150), (71, 166), (0, 150), (104, 166), (41, 150), (23, 46), (164, 116), (49, 151), (72, 151), (33, 100), (125, 151), (111, 100), (166, 150), (149, 128), (95, 151), (74, 166), (64, 151), (143, 82), (123, 166), (70, 151), (121, 46), (128, 128), (140, 116), (24, 128), (141, 150), (53, 150), (165, 100), (161, 82), (153, 116), (42, 150), (138, 82), (162, 116), (14, 100), (88, 82), (82, 92), (154, 100), (151, 70), (17, 166), (167, 116), (62, 116), (160, 151), (158, 82), (132, 57), (1, 105), (32, 166), (156, 46), (126, 92), (106, 125), (135, 160), (168, 70), (35, 100), (139, 46), (58, 82), (137, 166), (112, 92), (130, 128), (9, 116), (75, 166), (144, 151), (44, 151), (97, 100), (159, 116), (131, 166), (54, 82), (67, 82), (119, 128), (51, 46), (25, 116), (98, 70), (3, 82), (2, 82), (129, 166), (89, 151), (136, 160), (36, 46), (157, 116), (79, 46), (115, 116), (108, 150), (10, 128), (11, 116), (29, 82), (15, 116), (94, 128), (101, 116), (39, 166), (96, 128), (90, 116), (31, 70), (122, 105), (148, 100), (99, 100)] current theta: 0.165322695295 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:46 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 26968 rows and 26991 columns Presolve time: 0.05s Presolved: 2445 rows, 2592 columns, 7138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2592 integer (2592 binary) Root relaxation: objective 1.776357e-14, 1835 iterations, 0.04 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 (3081 simplex iterations) in 0.10 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 [50, 52, 75, 80, 89, 90, 94, 98, 109, 116, 125, 137, 139, 145, 161, 165, 166, 169] edges [(107, 98), (93, 166), (26, 116), (54, 145), (14, 80), (91, 94), (106, 98), (50, 50), (32, 137), (27, 165), (45, 145), (132, 75), (150, 80), (30, 166), (122, 90), (58, 52), (65, 169), (2, 145), (16, 94), (68, 145), (111, 98), (88, 145), (116, 116), (5, 166), (95, 125), (126, 145), (37, 137), (77, 94), (138, 80), (120, 145), (7, 90), (89, 89), (98, 98), (42, 50), (18, 90), (169, 169), (13, 165), (103, 145), (0, 80), (21, 166), (112, 90), (167, 169), (46, 80), (28, 109), (40, 80), (117, 139), (35, 80), (55, 89), (84, 166), (110, 139), (11, 169), (108, 139), (109, 109), (134, 137), (10, 75), (143, 145), (71, 137), (127, 89), (168, 89), (61, 52), (142, 161), (148, 165), (22, 166), (66, 161), (123, 137), (53, 80), (163, 50), (100, 98), (158, 109), (52, 52), (121, 75), (153, 90), (60, 80), (82, 145), (86, 165), (144, 109), (147, 166), (128, 94), (99, 98), (154, 165), (20, 50), (36, 75), (87, 80), (3, 52), (159, 169), (130, 94), (102, 52), (133, 169), (12, 80), (125, 125), (73, 145), (160, 109), (74, 166), (104, 137), (64, 98), (80, 80), (92, 98), (141, 80), (119, 75), (44, 109), (78, 169), (85, 161), (4, 89), (48, 161), (162, 116), (165, 165), (124, 165), (41, 166), (149, 94), (161, 161), (25, 90), (113, 165), (70, 125), (51, 139), (67, 98), (156, 166), (76, 169), (118, 161), (29, 52), (59, 50), (139, 75), (31, 98), (137, 137), (56, 145), (49, 125), (43, 137), (140, 90), (63, 109), (24, 94), (72, 89), (47, 139), (79, 137), (157, 161), (6, 98), (105, 165), (83, 169), (97, 165), (131, 166), (19, 98), (69, 98), (17, 75), (164, 169), (23, 145), (90, 90), (155, 50), (136, 52), (15, 90), (96, 94), (152, 109), (62, 90), (38, 50), (145, 145), (129, 166), (81, 137), (57, 94), (34, 109), (75, 75), (8, 139), (114, 161), (115, 116), (146, 94), (39, 75), (101, 116), (1, 169), (170, 50), (94, 94), (33, 161), (151, 89), (135, 109), (166, 166), (9, 90)] current theta: 0.0826613476474 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 28500 rows and 28669 columns Presolve time: 0.03s Presolved: 913 rows, 914 columns, 2404 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 914 integer (913 binary) Root relaxation: cutoff, 1059 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 (1059 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.123992021471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27828 rows and 27937 columns Presolve time: 0.03s Presolved: 1585 rows, 1646 columns, 4474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1646 integer (1646 binary) Root relaxation: cutoff, 1761 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 (1761 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144657358383 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27422 rows and 27484 columns Presolve time: 0.04s Presolved: 1991 rows, 2099 columns, 5737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2099 integer (2099 binary) Root relaxation: objective -2.842171e-14, 2037 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% - 0s Explored 0 nodes (3243 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 15, 50, 52, 60, 75, 79, 82, 84, 96, 98, 109, 110, 116, 125, 151, 156, 157] edges [(13, 13), (92, 82), (107, 98), (169, 116), (26, 116), (0, 50), (131, 156), (32, 79), (106, 98), (40, 157), (50, 50), (43, 79), (78, 116), (138, 60), (41, 156), (57, 52), (132, 75), (53, 156), (86, 13), (126, 82), (58, 52), (76, 116), (55, 151), (45, 110), (23, 110), (97, 15), (134, 79), (120, 110), (112, 116), (121, 156), (111, 98), (116, 116), (118, 157), (95, 125), (148, 15), (124, 13), (113, 13), (81, 79), (108, 110), (48, 157), (19, 109), (154, 98), (65, 116), (141, 60), (127, 151), (60, 60), (98, 98), (77, 96), (1, 116), (82, 82), (94, 96), (17, 156), (28, 109), (8, 110), (72, 109), (129, 84), (167, 15), (149, 96), (142, 82), (109, 109), (10, 75), (9, 15), (84, 84), (66, 157), (61, 52), (114, 157), (79, 79), (42, 84), (11, 15), (103, 82), (163, 50), (100, 98), (73, 110), (158, 109), (52, 52), (27, 13), (7, 15), (83, 116), (144, 109), (16, 96), (87, 84), (18, 116), (20, 50), (36, 75), (105, 15), (74, 156), (14, 82), (90, 15), (12, 84), (117, 75), (164, 116), (96, 96), (35, 157), (123, 79), (49, 151), (102, 52), (104, 84), (128, 96), (125, 125), (168, 151), (160, 109), (143, 82), (64, 98), (161, 157), (122, 15), (56, 82), (91, 110), (119, 75), (51, 156), (46, 156), (44, 109), (162, 116), (153, 15), (88, 82), (21, 156), (146, 52), (70, 125), (137, 79), (67, 98), (93, 79), (165, 13), (29, 52), (140, 15), (59, 50), (139, 75), (24, 96), (31, 98), (130, 96), (157, 157), (156, 156), (4, 151), (63, 109), (89, 109), (33, 157), (85, 82), (145, 82), (30, 156), (99, 109), (159, 116), (6, 98), (151, 151), (80, 60), (54, 82), (3, 110), (69, 98), (5, 156), (37, 79), (15, 15), (22, 79), (155, 50), (25, 15), (136, 52), (152, 109), (47, 110), (2, 82), (38, 50), (150, 60), (62, 15), (34, 109), (75, 75), (147, 156), (110, 110), (115, 116), (39, 75), (101, 116), (68, 110), (170, 50), (71, 79), (135, 109), (133, 116), (166, 156)] current theta: 0.134324689927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27622 rows and 27709 columns Presolve time: 0.03s Presolved: 1791 rows, 1874 columns, 5112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1874 integer (1874 binary) Root relaxation: cutoff, 1986 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 (1986 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.139491024155 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27528 rows and 27607 columns Presolve time: 0.04s Presolved: 1885 rows, 1976 columns, 5402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1976 integer (1976 binary) Root relaxation: cutoff, 2107 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 (2107 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142074191269 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:47 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27466 rows and 27538 columns Presolve time: 0.04s Presolved: 1947 rows, 2045 columns, 5595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2045 integer (2045 binary) Root relaxation: objective 2.842171e-14, 2015 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% - 0s Explored 0 nodes (3216 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 15, 35, 38, 42, 49, 52, 75, 79, 88, 89, 96, 98, 109, 110, 118, 156, 162] edges [(13, 13), (107, 98), (101, 38), (12, 42), (131, 156), (32, 79), (142, 118), (106, 98), (43, 79), (76, 162), (41, 156), (85, 118), (132, 75), (38, 38), (53, 156), (86, 13), (58, 52), (97, 15), (116, 162), (134, 79), (35, 118), (14, 88), (121, 156), (111, 98), (148, 15), (124, 13), (56, 88), (70, 49), (113, 13), (81, 79), (11, 162), (108, 110), (50, 38), (19, 109), (154, 98), (89, 89), (170, 42), (88, 88), (98, 98), (77, 96), (49, 49), (169, 162), (133, 162), (159, 162), (94, 96), (17, 156), (143, 118), (125, 49), (28, 109), (145, 88), (8, 110), (55, 89), (167, 15), (129, 79), (54, 88), (48, 35), (112, 162), (139, 110), (33, 35), (109, 109), (20, 38), (2, 88), (10, 75), (9, 15), (127, 89), (118, 35), (61, 52), (79, 79), (18, 162), (120, 88), (100, 98), (42, 42), (158, 109), (52, 52), (27, 13), (22, 42), (7, 15), (57, 96), (16, 96), (23, 88), (73, 88), (36, 75), (105, 15), (95, 49), (59, 42), (74, 156), (40, 118), (90, 15), (117, 75), (83, 162), (78, 162), (150, 35), (96, 96), (123, 79), (84, 42), (104, 79), (102, 52), (128, 96), (160, 109), (168, 49), (64, 98), (144, 89), (122, 15), (162, 162), (163, 38), (91, 110), (119, 75), (157, 35), (51, 156), (46, 156), (44, 109), (4, 89), (68, 88), (153, 15), (21, 156), (146, 52), (26, 162), (126, 88), (87, 42), (82, 88), (92, 118), (137, 79), (67, 98), (114, 118), (115, 162), (93, 79), (165, 13), (29, 52), (140, 15), (24, 96), (31, 98), (130, 96), (155, 38), (156, 156), (80, 35), (1, 162), (63, 109), (45, 88), (72, 89), (30, 156), (149, 52), (99, 109), (6, 98), (103, 88), (66, 118), (3, 110), (69, 98), (141, 42), (5, 156), (37, 79), (15, 15), (25, 15), (136, 52), (152, 109), (47, 110), (65, 162), (138, 35), (62, 15), (34, 109), (75, 75), (0, 38), (147, 156), (60, 35), (110, 110), (161, 118), (39, 75), (164, 162), (71, 79), (151, 89), (135, 109), (166, 156)] current theta: 0.140782607712 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:48 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27500 rows and 27574 columns Presolve time: 0.04s Presolved: 1913 rows, 2009 columns, 5491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2009 integer (2009 binary) Root relaxation: cutoff, 2193 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 (2193 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14142839949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:48 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27480 rows and 27552 columns Presolve time: 0.04s Presolved: 1933 rows, 2031 columns, 5553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2031 integer (2031 binary) Root relaxation: objective 0.000000e+00, 2169 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 (3558 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 15, 35, 49, 50, 52, 75, 79, 82, 87, 89, 96, 98, 109, 110, 116, 156, 157] edges [(13, 13), (92, 82), (107, 98), (169, 116), (26, 116), (0, 50), (131, 156), (32, 79), (106, 98), (50, 50), (43, 79), (78, 116), (41, 156), (57, 52), (132, 75), (53, 156), (86, 13), (126, 82), (58, 52), (76, 116), (45, 110), (23, 110), (97, 15), (134, 79), (120, 110), (112, 116), (121, 156), (111, 98), (116, 116), (118, 157), (84, 87), (148, 15), (124, 13), (42, 87), (70, 49), (113, 13), (81, 79), (108, 110), (48, 157), (19, 109), (154, 98), (65, 116), (89, 89), (98, 98), (77, 96), (1, 116), (49, 49), (82, 82), (94, 96), (17, 156), (125, 49), (28, 109), (8, 110), (72, 109), (55, 89), (167, 15), (129, 79), (142, 82), (12, 87), (139, 110), (33, 35), (109, 109), (10, 75), (9, 15), (66, 157), (127, 89), (61, 52), (80, 87), (114, 157), (79, 79), (11, 15), (103, 82), (163, 50), (100, 98), (73, 110), (158, 109), (52, 52), (27, 13), (7, 15), (40, 35), (83, 116), (16, 96), (18, 116), (99, 98), (20, 50), (36, 75), (105, 15), (95, 49), (74, 156), (90, 15), (117, 75), (164, 116), (150, 35), (96, 96), (35, 157), (123, 79), (104, 79), (102, 52), (128, 96), (160, 109), (143, 82), (168, 49), (64, 98), (144, 89), (161, 157), (122, 15), (56, 82), (91, 110), (119, 75), (51, 156), (46, 156), (44, 109), (4, 89), (162, 116), (153, 15), (88, 82), (21, 156), (146, 52), (137, 79), (67, 98), (93, 79), (165, 13), (29, 52), (140, 15), (59, 50), (87, 87), (24, 96), (31, 98), (130, 96), (157, 157), (156, 156), (141, 50), (63, 109), (85, 82), (145, 82), (30, 156), (149, 52), (159, 116), (6, 98), (54, 82), (3, 110), (69, 98), (5, 156), (37, 79), (15, 15), (22, 79), (155, 50), (25, 15), (136, 52), (152, 109), (47, 110), (2, 82), (38, 50), (138, 35), (62, 15), (34, 109), (75, 75), (14, 35), (147, 156), (60, 35), (110, 110), (115, 116), (39, 75), (101, 116), (68, 110), (170, 50), (71, 79), (151, 89), (135, 109), (133, 116), (166, 156)] current theta: 0.141105503601 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:48 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27490 rows and 27564 columns Presolve time: 0.04s Presolved: 1923 rows, 2019 columns, 5521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2019 integer (2019 binary) Root relaxation: objective 0.000000e+00, 2335 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 (3207 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 15, 30, 49, 50, 52, 66, 79, 80, 87, 88, 89, 96, 98, 109, 110, 116, 117] edges [(66, 66), (13, 13), (107, 98), (169, 116), (36, 117), (46, 87), (26, 116), (0, 50), (32, 79), (106, 98), (91, 117), (50, 50), (43, 79), (78, 116), (57, 52), (86, 13), (150, 80), (58, 52), (76, 116), (97, 15), (134, 79), (14, 88), (112, 116), (111, 98), (116, 116), (84, 87), (143, 88), (148, 15), (124, 13), (156, 30), (56, 88), (42, 87), (70, 49), (142, 66), (113, 13), (81, 79), (138, 80), (108, 110), (19, 109), (154, 98), (65, 116), (48, 66), (131, 30), (89, 89), (88, 88), (98, 98), (1, 116), (49, 49), (94, 96), (125, 49), (28, 109), (145, 88), (8, 110), (35, 80), (55, 89), (167, 15), (129, 79), (51, 30), (54, 88), (21, 30), (109, 109), (2, 88), (166, 30), (9, 15), (121, 117), (127, 89), (61, 52), (79, 79), (120, 88), (11, 15), (53, 80), (163, 50), (100, 98), (158, 109), (52, 52), (27, 13), (60, 80), (30, 30), (7, 15), (83, 116), (139, 117), (16, 96), (18, 116), (23, 88), (73, 88), (161, 66), (99, 98), (5, 30), (20, 50), (87, 80), (105, 15), (95, 49), (41, 30), (90, 15), (164, 116), (96, 96), (123, 79), (104, 79), (102, 52), (128, 96), (12, 80), (160, 109), (168, 49), (64, 98), (144, 89), (80, 80), (17, 30), (122, 15), (157, 66), (74, 30), (114, 66), (39, 30), (44, 109), (4, 89), (68, 88), (162, 116), (153, 15), (75, 117), (85, 66), (146, 52), (126, 88), (82, 88), (137, 79), (67, 98), (33, 66), (93, 79), (165, 13), (29, 52), (140, 15), (59, 50), (24, 96), (31, 98), (130, 96), (77, 117), (141, 87), (151, 49), (63, 109), (45, 88), (72, 89), (117, 117), (149, 52), (159, 116), (6, 98), (103, 88), (3, 110), (69, 98), (37, 79), (15, 15), (22, 79), (155, 50), (92, 66), (25, 15), (136, 52), (152, 109), (47, 110), (38, 50), (10, 117), (62, 15), (34, 109), (40, 66), (110, 110), (115, 116), (118, 66), (101, 116), (170, 50), (119, 117), (71, 79), (135, 109), (133, 116), (147, 30), (132, 117)] current theta: 0.140944055657 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:48 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27496 rows and 27570 columns Presolve time: 0.04s Presolved: 1917 rows, 2013 columns, 5503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2013 integer (2013 binary) Root relaxation: cutoff, 2307 iterations, 0.07 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 (2307 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.141024779629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:50:49 2014 Optimize a model with 29413 rows, 29583 columns and 88065 nonzeros Presolve removed 27494 rows and 27568 columns Presolve time: 0.04s Presolved: 1919 rows, 2015 columns, 5509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2015 integer (2015 binary) Root relaxation: objective -7.105427e-14, 2127 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% - 0s Explored 0 nodes (3306 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 15, 30, 49, 50, 52, 66, 79, 80, 87, 88, 89, 96, 98, 109, 110, 116, 117] edges [(66, 66), (13, 13), (107, 98), (169, 116), (36, 117), (46, 87), (26, 116), (0, 50), (32, 79), (106, 98), (91, 117), (50, 50), (43, 79), (78, 116), (57, 52), (86, 13), (150, 80), (58, 52), (76, 116), (97, 15), (134, 79), (14, 88), (112, 116), (111, 98), (116, 116), (84, 87), (143, 88), (148, 15), (124, 13), (156, 30), (56, 88), (42, 87), (70, 49), (127, 49), (142, 66), (113, 13), (81, 79), (138, 80), (108, 110), (19, 109), (154, 98), (65, 116), (48, 66), (131, 30), (89, 89), (88, 88), (98, 98), (1, 116), (49, 49), (166, 87), (94, 96), (125, 49), (28, 109), (145, 88), (8, 110), (35, 80), (55, 89), (167, 15), (129, 79), (51, 30), (54, 88), (21, 30), (12, 87), (109, 109), (2, 88), (9, 15), (121, 117), (61, 52), (80, 87), (79, 79), (120, 88), (11, 15), (53, 80), (163, 50), (100, 98), (158, 109), (52, 52), (27, 13), (60, 80), (30, 30), (7, 15), (83, 116), (139, 117), (16, 96), (18, 116), (23, 88), (73, 88), (161, 66), (99, 98), (5, 30), (20, 50), (105, 15), (95, 49), (41, 30), (90, 15), (102, 110), (164, 116), (96, 96), (123, 79), (104, 79), (128, 96), (160, 109), (168, 49), (64, 98), (144, 89), (17, 30), (122, 15), (157, 66), (74, 30), (114, 66), (39, 30), (44, 109), (4, 89), (68, 88), (162, 116), (153, 15), (75, 117), (85, 66), (146, 52), (126, 88), (82, 88), (137, 79), (67, 98), (33, 66), (93, 79), (165, 13), (29, 52), (140, 15), (59, 50), (87, 87), (24, 96), (31, 98), (130, 96), (77, 117), (141, 50), (63, 109), (45, 88), (72, 89), (117, 117), (149, 52), (159, 116), (6, 98), (103, 88), (3, 110), (69, 98), (37, 79), (15, 15), (22, 79), (155, 50), (92, 66), (25, 15), (136, 52), (152, 109), (47, 110), (38, 50), (10, 117), (62, 15), (34, 109), (40, 66), (110, 110), (115, 116), (118, 66), (101, 116), (170, 50), (119, 117), (71, 79), (151, 89), (135, 109), (133, 116), (147, 30), (132, 117)]