current theta: 0.682684711982 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:24 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 9712 rows and 9712 columns Presolve time: 0.67s Presolved: 25445 rows, 25631 columns, 76145 nonzeros Variable types: 0 continuous, 25631 integer (25631 binary) Root relaxation: objective 0.000000e+00, 1701 iterations, 0.03 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 (3376 simplex iterations) in 0.76 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, 26, 27, 45, 51, 57, 58, 62, 69, 97, 98, 133, 150, 152, 157, 160, 179, 183, 185] edges [(120, 183), (92, 183), (172, 185), (136, 185), (8, 183), (169, 185), (51, 185), (30, 4), (171, 183), (146, 185), (52, 183), (143, 185), (26, 150), (107, 183), (71, 183), (161, 185), (27, 185), (21, 183), (166, 183), (56, 185), (36, 183), (1, 185), (47, 183), (176, 183), (180, 183), (104, 185), (77, 185), (90, 183), (105, 183), (89, 185), (78, 183), (149, 183), (132, 185), (178, 185), (184, 185), (135, 183), (129, 185), (111, 183), (175, 183), (40, 183), (182, 183), (86, 183), (42, 185), (174, 185), (100, 183), (65, 185), (2, 183), (88, 183), (17, 183), (61, 185), (9, 183), (74, 183), (158, 183), (24, 183), (145, 183), (168, 183), (85, 183), (144, 185), (96, 183), (94, 183), (67, 183), (70, 185), (31, 185), (53, 183), (183, 185), (43, 185), (137, 183), (19, 183), (118, 179), (59, 183), (72, 185), (152, 183), (15, 185), (185, 183), (106, 183), (159, 185), (6, 183), (79, 183), (97, 179), (10, 185), (38, 185), (87, 183), (69, 185), (109, 183), (101, 183), (139, 183), (20, 185), (116, 183), (81, 185), (127, 183), (134, 183), (32, 185), (4, 183), (18, 183), (50, 183), (62, 179), (131, 185), (177, 185), (121, 183), (102, 185), (13, 183), (41, 185), (28, 183), (39, 183), (58, 185), (157, 179), (76, 185), (142, 185), (46, 183), (29, 185), (153, 183), (179, 183), (57, 183), (75, 185), (186, 183), (115, 183), (141, 183), (23, 183), (117, 185), (82, 179), (170, 185), (151, 183), (167, 183), (33, 183), (37, 183), (64, 185), (110, 62), (165, 183), (84, 183), (7, 185), (99, 183), (114, 185), (5, 183), (16, 183), (49, 185), (154, 185), (124, 185), (12, 185), (83, 185), (147, 183), (122, 183), (11, 183), (22, 183), (35, 185), (148, 183), (91, 183), (133, 183), (155, 183), (130, 185), (25, 183), (55, 183), (156, 185), (112, 185), (95, 183), (123, 185), (128, 185), (125, 183), (0, 185), (150, 183), (163, 185), (181, 185), (54, 185), (138, 183), (34, 183), (68, 185), (103, 183), (60, 183), (140, 179), (93, 183), (108, 183), (80, 183), (119, 183), (73, 185), (126, 183), (44, 185), (66, 183), (3, 183), (14, 183), (63, 185), (162, 183), (164, 185), (98, 183), (160, 183), (173, 185), (113, 183), (45, 183), (48, 179)] current theta: 0.341342355991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:25 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 25598 rows and 25598 columns Presolve time: 0.25s Presolved: 9559 rows, 9745 columns, 28487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9745 integer (9745 binary) Root relaxation: objective 0.000000e+00, 1634 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 (3219 simplex iterations) in 0.38 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, 8, 16, 17, 29, 69, 72, 78, 84, 97, 108, 115, 150, 152, 157, 160, 179, 184, 185] edges [(9, 0), (39, 185), (139, 78), (136, 185), (88, 179), (28, 152), (146, 185), (177, 115), (175, 184), (54, 152), (143, 185), (105, 185), (127, 185), (62, 78), (32, 179), (4, 185), (91, 150), (140, 152), (141, 152), (101, 185), (104, 0), (161, 185), (67, 78), (167, 185), (27, 185), (103, 179), (42, 78), (10, 0), (162, 160), (179, 185), (56, 185), (182, 184), (145, 185), (1, 185), (87, 185), (94, 78), (17, 78), (48, 78), (158, 157), (77, 185), (98, 16), (47, 179), (36, 152), (115, 115), (80, 185), (99, 152), (45, 152), (53, 152), (20, 115), (184, 185), (178, 0), (129, 185), (169, 115), (147, 0), (65, 185), (13, 16), (16, 78), (11, 78), (55, 185), (85, 179), (61, 185), (142, 115), (50, 16), (37, 185), (58, 115), (71, 97), (148, 185), (174, 0), (89, 115), (74, 78), (18, 78), (125, 185), (183, 185), (95, 78), (60, 185), (31, 115), (5, 185), (70, 78), (156, 179), (34, 185), (186, 185), (113, 152), (15, 185), (128, 179), (159, 185), (171, 185), (75, 152), (106, 179), (165, 185), (134, 179), (108, 78), (24, 0), (107, 185), (79, 157), (3, 185), (135, 115), (126, 185), (155, 0), (176, 185), (138, 185), (14, 185), (151, 184), (116, 179), (97, 97), (160, 78), (8, 185), (46, 179), (25, 78), (157, 97), (166, 150), (84, 108), (83, 0), (76, 185), (51, 152), (82, 17), (23, 150), (117, 185), (52, 185), (152, 152), (170, 185), (30, 72), (0, 0), (110, 78), (86, 185), (64, 152), (7, 185), (164, 152), (121, 0), (185, 185), (114, 185), (69, 72), (38, 115), (26, 78), (19, 115), (2, 185), (81, 184), (22, 0), (49, 185), (111, 185), (57, 152), (133, 16), (154, 185), (78, 78), (124, 185), (109, 115), (12, 185), (29, 160), (132, 78), (90, 185), (21, 16), (130, 185), (131, 152), (35, 115), (149, 185), (120, 78), (100, 185), (122, 179), (118, 152), (144, 179), (168, 152), (6, 152), (112, 185), (59, 78), (41, 152), (123, 185), (163, 185), (92, 152), (181, 185), (150, 29), (43, 152), (33, 115), (137, 185), (66, 78), (72, 69), (153, 185), (180, 84), (73, 185), (93, 152), (172, 78), (63, 185), (119, 179), (44, 152), (40, 0), (68, 16), (173, 185), (102, 152), (96, 150)] current theta: 0.170671177995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:25 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32054 rows and 32075 columns Presolve time: 0.06s Presolved: 3103 rows, 3268 columns, 9098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3268 integer (3268 binary) Root relaxation: objective 0.000000e+00, 2350 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 (4013 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 [14, 16, 45, 51, 73, 78, 79, 82, 97, 104, 112, 123, 125, 131, 161, 166, 172, 182, 186] edges [(105, 125), (48, 82), (16, 16), (99, 82), (179, 123), (38, 104), (54, 131), (17, 51), (111, 123), (116, 104), (145, 186), (93, 131), (67, 78), (112, 186), (134, 161), (92, 131), (119, 131), (69, 97), (74, 172), (15, 14), (7, 51), (94, 78), (154, 125), (184, 112), (6, 45), (72, 97), (185, 186), (127, 123), (147, 104), (47, 14), (49, 186), (171, 186), (158, 79), (149, 125), (43, 82), (44, 45), (156, 131), (83, 182), (106, 123), (103, 131), (82, 82), (11, 78), (138, 123), (126, 125), (102, 51), (58, 182), (68, 78), (2, 125), (146, 186), (75, 131), (183, 123), (132, 172), (14, 161), (165, 125), (65, 123), (55, 14), (181, 79), (180, 131), (175, 166), (4, 186), (95, 78), (70, 78), (46, 123), (73, 73), (174, 182), (137, 14), (56, 186), (117, 186), (22, 166), (122, 131), (64, 131), (151, 104), (79, 79), (13, 172), (128, 161), (164, 161), (32, 123), (87, 125), (113, 45), (108, 78), (148, 186), (169, 166), (28, 51), (104, 104), (96, 104), (159, 161), (20, 166), (50, 172), (140, 45), (5, 73), (97, 97), (141, 131), (81, 112), (10, 182), (107, 123), (30, 97), (157, 97), (39, 125), (155, 104), (130, 123), (125, 125), (34, 123), (176, 112), (139, 172), (25, 82), (60, 186), (19, 182), (61, 125), (170, 186), (177, 182), (160, 16), (51, 51), (163, 186), (182, 182), (161, 161), (136, 97), (29, 172), (35, 166), (168, 131), (110, 82), (167, 112), (12, 14), (27, 125), (186, 186), (143, 186), (109, 182), (0, 104), (26, 78), (80, 186), (63, 186), (57, 45), (21, 78), (37, 112), (124, 73), (135, 182), (78, 78), (142, 182), (45, 45), (53, 161), (86, 166), (131, 131), (101, 14), (144, 123), (98, 78), (23, 78), (121, 182), (18, 172), (76, 123), (178, 104), (90, 123), (118, 45), (8, 125), (120, 82), (41, 51), (24, 166), (172, 172), (89, 182), (1, 125), (115, 182), (77, 186), (88, 131), (52, 186), (153, 14), (66, 78), (84, 82), (33, 182), (85, 123), (62, 16), (150, 172), (3, 125), (59, 16), (123, 123), (129, 186), (114, 186), (91, 172), (40, 182), (100, 73), (9, 104), (42, 123), (133, 78), (173, 125), (71, 79), (31, 182), (166, 166), (162, 172), (152, 131), (36, 131)] current theta: 0.0853355889977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:26 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 34024 rows and 34207 columns Presolve time: 0.03s Presolved: 1133 rows, 1136 columns, 3038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1136 integer (1135 binary) Root relaxation: cutoff, 1312 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 (1312 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.128003383497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:26 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33126 rows and 33208 columns Presolve time: 0.04s Presolved: 2031 rows, 2135 columns, 5821 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2135 integer (2135 binary) Root relaxation: cutoff, 2445 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 (2445 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.149337280746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:26 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32618 rows and 32661 columns Presolve time: 0.05s Presolved: 2539 rows, 2682 columns, 7384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2682 integer (2682 binary) Root relaxation: objective -2.131628e-14, 2579 iterations, 0.10 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 (4254 simplex iterations) in 0.19 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 [9, 16, 40, 41, 57, 71, 72, 73, 78, 105, 110, 112, 116, 159, 168, 172, 180, 183, 185] edges [(4, 112), (75, 168), (55, 159), (142, 40), (157, 72), (16, 16), (51, 41), (122, 180), (152, 168), (58, 40), (71, 71), (77, 112), (121, 40), (112, 112), (107, 183), (126, 73), (84, 110), (49, 116), (117, 112), (149, 105), (67, 78), (44, 57), (120, 110), (74, 172), (145, 185), (116, 116), (181, 72), (158, 71), (94, 78), (105, 105), (76, 183), (46, 41), (90, 183), (15, 159), (155, 9), (159, 159), (171, 112), (184, 116), (80, 185), (136, 72), (32, 41), (111, 183), (182, 40), (175, 9), (101, 159), (64, 168), (61, 185), (68, 78), (147, 116), (92, 168), (132, 172), (146, 112), (85, 183), (87, 72), (148, 185), (164, 168), (14, 159), (3, 73), (177, 40), (79, 71), (130, 183), (103, 180), (95, 78), (60, 185), (36, 180), (70, 78), (180, 180), (56, 112), (73, 73), (186, 185), (178, 9), (140, 57), (106, 183), (13, 172), (115, 40), (104, 9), (97, 72), (128, 168), (48, 110), (165, 185), (89, 40), (108, 78), (39, 73), (38, 9), (125, 105), (7, 159), (42, 183), (10, 40), (161, 159), (156, 180), (127, 183), (119, 168), (50, 172), (5, 73), (141, 168), (81, 112), (109, 112), (11, 110), (25, 78), (151, 116), (176, 112), (139, 172), (99, 110), (41, 41), (66, 110), (160, 16), (43, 41), (52, 185), (170, 185), (30, 72), (169, 9), (17, 41), (33, 112), (174, 40), (45, 57), (8, 73), (72, 72), (168, 168), (93, 180), (167, 112), (1, 105), (29, 78), (135, 40), (185, 185), (28, 41), (114, 185), (96, 116), (69, 72), (26, 78), (2, 185), (21, 78), (37, 112), (154, 185), (153, 159), (124, 73), (78, 78), (123, 183), (40, 40), (143, 112), (53, 168), (134, 168), (24, 9), (113, 180), (166, 116), (35, 9), (98, 78), (23, 78), (27, 73), (18, 172), (19, 40), (65, 183), (9, 9), (57, 57), (102, 41), (144, 41), (163, 185), (172, 172), (31, 40), (138, 183), (34, 183), (183, 183), (137, 185), (86, 116), (47, 159), (20, 40), (62, 16), (150, 172), (59, 16), (83, 40), (88, 168), (91, 172), (110, 110), (100, 73), (131, 168), (118, 57), (22, 40), (129, 112), (63, 185), (179, 159), (6, 57), (12, 159), (0, 116), (54, 168), (133, 78), (82, 110), (173, 185), (162, 172)] current theta: 0.138670332121 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:26 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32846 rows and 32905 columns Presolve time: 0.04s Presolved: 2311 rows, 2438 columns, 6684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2438 integer (2438 binary) Root relaxation: cutoff, 2751 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 (2751 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144003806434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:26 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32740 rows and 32793 columns Presolve time: 0.05s Presolved: 2417 rows, 2550 columns, 7008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2550 integer (2550 binary) Root relaxation: objective 0.000000e+00, 2457 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 (4018 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 [16, 30, 36, 37, 41, 45, 78, 79, 104, 110, 119, 123, 125, 126, 151, 159, 172, 177, 186] edges [(64, 119), (44, 36), (105, 125), (55, 159), (121, 177), (16, 16), (51, 41), (147, 151), (122, 36), (180, 36), (38, 104), (115, 177), (111, 123), (84, 110), (145, 186), (67, 78), (89, 177), (182, 177), (120, 110), (8, 126), (74, 172), (137, 159), (94, 78), (154, 125), (163, 159), (6, 45), (174, 177), (58, 177), (46, 41), (15, 159), (185, 186), (127, 123), (37, 37), (159, 159), (75, 119), (136, 30), (175, 104), (49, 186), (32, 41), (171, 186), (158, 79), (157, 30), (149, 125), (106, 123), (31, 177), (101, 159), (138, 123), (156, 36), (25, 110), (68, 78), (183, 123), (73, 126), (132, 172), (165, 125), (65, 123), (135, 177), (181, 79), (88, 36), (14, 159), (164, 119), (142, 151), (53, 119), (39, 126), (4, 186), (95, 78), (70, 78), (83, 177), (61, 126), (10, 177), (167, 151), (93, 45), (56, 186), (117, 186), (184, 151), (79, 79), (141, 36), (124, 126), (13, 172), (87, 125), (48, 110), (108, 78), (148, 186), (30, 30), (104, 104), (131, 36), (7, 159), (126, 126), (86, 151), (50, 172), (140, 45), (119, 119), (22, 151), (97, 30), (72, 30), (128, 119), (11, 110), (107, 123), (168, 119), (155, 104), (130, 123), (96, 151), (125, 125), (34, 123), (139, 172), (20, 151), (99, 110), (41, 41), (176, 37), (60, 186), (69, 30), (170, 186), (66, 110), (160, 16), (43, 41), (63, 125), (40, 177), (17, 41), (36, 45), (161, 119), (3, 126), (29, 78), (100, 37), (27, 125), (186, 186), (143, 186), (28, 41), (0, 104), (103, 36), (26, 78), (80, 186), (57, 45), (21, 78), (134, 119), (78, 78), (116, 151), (169, 151), (113, 36), (5, 126), (45, 45), (19, 177), (98, 78), (24, 104), (23, 78), (18, 172), (166, 151), (151, 151), (76, 123), (178, 104), (90, 123), (118, 45), (54, 119), (153, 119), (102, 41), (146, 151), (144, 41), (33, 37), (172, 172), (81, 37), (1, 125), (77, 186), (52, 186), (47, 159), (85, 123), (62, 16), (150, 172), (59, 16), (123, 123), (112, 37), (129, 186), (114, 186), (91, 172), (110, 110), (9, 104), (92, 119), (2, 186), (179, 159), (42, 123), (177, 177), (12, 159), (109, 37), (152, 36), (133, 78), (35, 151), (173, 125), (71, 79), (82, 110), (162, 172)] current theta: 0.141337069277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:27 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32786 rows and 32843 columns Presolve time: 0.05s Presolved: 2371 rows, 2500 columns, 6866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2500 integer (2500 binary) Root relaxation: cutoff, 2585 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 (2585 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.142670437856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:27 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32766 rows and 32822 columns Presolve time: 0.05s Presolved: 2391 rows, 2521 columns, 6927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2521 integer (2521 binary) Root relaxation: cutoff, 2823 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 (2823 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.143337122145 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:27 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32746 rows and 32800 columns Presolve time: 0.05s Presolved: 2411 rows, 2543 columns, 6989 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2543 integer (2543 binary) Root relaxation: cutoff, 55 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 (55 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 [16, 30, 36, 37, 41, 45, 78, 79, 104, 110, 119, 123, 125, 126, 151, 159, 172, 177, 186] edges [(64, 119), (44, 36), (105, 125), (55, 159), (121, 177), (16, 16), (51, 41), (147, 151), (122, 36), (180, 36), (38, 104), (115, 177), (111, 123), (84, 110), (145, 186), (67, 78), (89, 177), (182, 177), (120, 110), (8, 126), (74, 172), (137, 159), (94, 78), (154, 125), (163, 159), (6, 45), (174, 177), (58, 177), (46, 41), (15, 159), (185, 186), (127, 123), (37, 37), (159, 159), (75, 119), (136, 30), (175, 104), (49, 186), (32, 41), (171, 186), (158, 79), (157, 30), (149, 125), (106, 123), (31, 177), (101, 159), (138, 123), (156, 36), (25, 110), (68, 78), (183, 123), (73, 126), (132, 172), (165, 125), (65, 123), (135, 177), (181, 79), (88, 36), (14, 159), (164, 119), (142, 151), (53, 119), (39, 126), (4, 186), (95, 78), (70, 78), (83, 177), (61, 126), (10, 177), (167, 151), (93, 45), (56, 186), (117, 186), (184, 151), (79, 79), (141, 36), (124, 126), (13, 172), (87, 125), (48, 110), (108, 78), (148, 186), (30, 30), (104, 104), (131, 36), (7, 159), (126, 126), (86, 151), (50, 172), (140, 45), (119, 119), (22, 151), (97, 30), (72, 30), (128, 119), (11, 110), (107, 123), (168, 119), (155, 104), (130, 123), (96, 151), (125, 125), (34, 123), (139, 172), (20, 151), (99, 110), (41, 41), (176, 37), (60, 186), (69, 30), (170, 186), (66, 110), (160, 16), (43, 41), (63, 125), (40, 177), (17, 41), (36, 45), (161, 119), (3, 126), (29, 78), (100, 37), (27, 125), (186, 186), (143, 186), (28, 41), (0, 104), (103, 36), (26, 78), (80, 186), (57, 45), (21, 78), (134, 119), (78, 78), (116, 151), (169, 151), (113, 36), (5, 126), (45, 45), (19, 177), (98, 78), (24, 104), (23, 78), (18, 172), (166, 151), (151, 151), (76, 123), (178, 104), (90, 123), (118, 45), (54, 119), (153, 119), (102, 41), (146, 151), (144, 41), (33, 37), (172, 172), (81, 37), (1, 125), (77, 186), (52, 186), (47, 159), (85, 123), (62, 16), (150, 172), (59, 16), (123, 123), (112, 37), (129, 186), (114, 186), (91, 172), (110, 110), (9, 104), (92, 119), (2, 186), (179, 159), (42, 123), (177, 177), (12, 159), (109, 37), (152, 36), (133, 78), (35, 151), (173, 125), (71, 79), (82, 110), (162, 172)] current theta: 0.14300378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:27 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32762 rows and 32817 columns Presolve time: 0.05s Presolved: 2395 rows, 2526 columns, 6940 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2526 integer (2526 binary) Root relaxation: cutoff, 2644 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 (2644 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.143170451072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:28 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32758 rows and 32812 columns Presolve time: 0.05s Presolved: 2399 rows, 2531 columns, 6953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2531 integer (2531 binary) Root relaxation: cutoff, 2751 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 (2751 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.143253786608 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:45:28 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32750 rows and 32804 columns Presolve time: 0.05s Presolved: 2407 rows, 2539 columns, 6977 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2539 integer (2539 binary) Root relaxation: cutoff, 55 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 (55 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 [16, 30, 36, 37, 41, 45, 78, 79, 104, 110, 119, 123, 125, 126, 151, 159, 172, 177, 186] edges [(64, 119), (44, 36), (105, 125), (55, 159), (121, 177), (16, 16), (51, 41), (147, 151), (122, 36), (180, 36), (38, 104), (115, 177), (111, 123), (84, 110), (145, 186), (67, 78), (89, 177), (182, 177), (120, 110), (8, 126), (74, 172), (137, 159), (94, 78), (154, 125), (163, 159), (6, 45), (174, 177), (58, 177), (46, 41), (15, 159), (185, 186), (127, 123), (37, 37), (159, 159), (75, 119), (136, 30), (175, 104), (49, 186), (32, 41), (171, 186), (158, 79), (157, 30), (149, 125), (106, 123), (31, 177), (101, 159), (138, 123), (156, 36), (25, 110), (68, 78), (183, 123), (73, 126), (132, 172), (165, 125), (65, 123), (135, 177), (181, 79), (88, 36), (14, 159), (164, 119), (142, 151), (53, 119), (39, 126), (4, 186), (95, 78), (70, 78), (83, 177), (61, 126), (10, 177), (167, 151), (93, 45), (56, 186), (117, 186), (184, 151), (79, 79), (141, 36), (124, 126), (13, 172), (87, 125), (48, 110), (108, 78), (148, 186), (30, 30), (104, 104), (131, 36), (7, 159), (126, 126), (86, 151), (50, 172), (140, 45), (119, 119), (22, 151), (97, 30), (72, 30), (128, 119), (11, 110), (107, 123), (168, 119), (155, 104), (130, 123), (96, 151), (125, 125), (34, 123), (139, 172), (20, 151), (99, 110), (41, 41), (176, 37), (60, 186), (69, 30), (170, 186), (66, 110), (160, 16), (43, 41), (63, 125), (40, 177), (17, 41), (36, 45), (161, 119), (3, 126), (29, 78), (100, 37), (27, 125), (186, 186), (143, 186), (28, 41), (0, 104), (103, 36), (26, 78), (80, 186), (57, 45), (21, 78), (134, 119), (78, 78), (116, 151), (169, 151), (113, 36), (5, 126), (45, 45), (19, 177), (98, 78), (24, 104), (23, 78), (18, 172), (166, 151), (151, 151), (76, 123), (178, 104), (90, 123), (118, 45), (54, 119), (153, 119), (102, 41), (146, 151), (144, 41), (33, 37), (172, 172), (81, 37), (1, 125), (77, 186), (52, 186), (47, 159), (85, 123), (62, 16), (150, 172), (59, 16), (123, 123), (112, 37), (129, 186), (114, 186), (91, 172), (110, 110), (9, 104), (92, 119), (2, 186), (179, 159), (42, 123), (177, 177), (12, 159), (109, 37), (152, 36), (133, 78), (35, 151), (173, 125), (71, 79), (82, 110), (162, 172)]