current theta: 0.637965384364 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:40 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 12076 rows and 12076 columns Presolve time: 0.60s Presolved: 21231 rows, 21412 columns, 63508 nonzeros Variable types: 0 continuous, 21412 integer (21412 binary) Root relaxation: objective 0.000000e+00, 2353 iterations, 0.15 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 (4786 simplex iterations) in 0.99 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, 28, 31, 35, 40, 54, 56, 79, 82, 90, 91, 100, 103, 112, 130, 135, 144, 166, 181] edges [(119, 90), (12, 90), (59, 82), (92, 79), (97, 28), (68, 28), (116, 90), (66, 181), (41, 90), (44, 90), (57, 31), (90, 130), (13, 181), (179, 181), (77, 181), (56, 181), (146, 181), (158, 100), (36, 90), (104, 181), (74, 28), (100, 166), (121, 135), (167, 181), (88, 181), (70, 28), (141, 181), (117, 135), (28, 166), (106, 28), (84, 181), (111, 31), (99, 181), (7, 90), (9, 31), (16, 181), (27, 181), (108, 28), (31, 181), (63, 135), (181, 181), (76, 100), (69, 166), (30, 91), (75, 181), (152, 31), (42, 91), (112, 100), (114, 112), (174, 166), (67, 31), (101, 90), (78, 181), (93, 31), (148, 31), (147, 91), (55, 181), (175, 54), (25, 40), (62, 79), (65, 181), (45, 82), (122, 135), (11, 103), (95, 31), (139, 181), (19, 100), (39, 31), (133, 103), (160, 31), (60, 181), (49, 31), (150, 181), (79, 79), (138, 181), (58, 166), (143, 181), (48, 79), (3, 181), (89, 40), (125, 56), (107, 31), (50, 35), (103, 31), (53, 40), (73, 40), (81, 135), (128, 181), (120, 181), (102, 79), (155, 90), (1, 79), (8, 181), (113, 181), (162, 135), (118, 40), (24, 103), (38, 181), (35, 112), (26, 181), (136, 90), (83, 181), (164, 112), (18, 79), (140, 31), (130, 90), (151, 181), (0, 103), (47, 181), (161, 4), (135, 166), (29, 91), (142, 166), (21, 181), (110, 31), (172, 31), (54, 31), (91, 135), (33, 112), (132, 103), (34, 31), (32, 135), (105, 181), (145, 40), (4, 31), (168, 28), (22, 90), (180, 54), (157, 82), (20, 28), (176, 90), (43, 56), (137, 28), (23, 166), (51, 82), (80, 130), (64, 181), (115, 135), (149, 40), (46, 28), (165, 181), (98, 31), (153, 31), (61, 100), (124, 181), (87, 112), (169, 28), (126, 166), (170, 28), (6, 135), (96, 90), (14, 54), (37, 79), (178, 100), (2, 28), (85, 90), (15, 166), (159, 54), (17, 40), (131, 31), (129, 135), (144, 181), (10, 90), (154, 91), (40, 28), (52, 54), (94, 90), (177, 90), (82, 166), (123, 181), (5, 79), (173, 28), (127, 181), (166, 135), (171, 82), (71, 181), (109, 181), (86, 90), (163, 31), (134, 181), (72, 28), (156, 135)] current theta: 0.318982692182 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:41 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 25536 rows and 25536 columns Presolve time: 0.22s Presolved: 7771 rows, 7952 columns, 23128 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7952 integer (7952 binary) Root relaxation: objective 0.000000e+00, 1432 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 (3979 simplex iterations) in 0.39 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 [11, 12, 20, 28, 40, 41, 44, 63, 74, 79, 82, 99, 101, 119, 124, 137, 144, 167, 170] edges [(100, 20), (158, 124), (146, 12), (59, 44), (33, 44), (108, 44), (43, 28), (66, 167), (13, 144), (103, 124), (126, 82), (136, 44), (63, 119), (50, 11), (124, 20), (26, 124), (76, 11), (135, 124), (164, 137), (169, 11), (44, 82), (104, 99), (141, 144), (106, 28), (97, 44), (41, 12), (12, 12), (125, 20), (16, 144), (161, 63), (95, 101), (129, 119), (65, 99), (75, 167), (91, 124), (112, 20), (78, 63), (71, 124), (105, 167), (15, 44), (53, 119), (39, 99), (139, 167), (51, 44), (14, 99), (165, 63), (47, 63), (147, 124), (114, 20), (22, 119), (10, 119), (11, 11), (109, 101), (174, 124), (180, 41), (38, 101), (77, 99), (2, 44), (20, 124), (62, 44), (128, 144), (172, 137), (155, 12), (89, 44), (88, 99), (121, 63), (3, 99), (48, 44), (175, 41), (56, 144), (37, 44), (163, 167), (151, 124), (29, 44), (154, 20), (140, 144), (87, 137), (83, 124), (82, 79), (94, 101), (54, 167), (107, 11), (34, 11), (92, 40), (148, 63), (74, 79), (8, 124), (24, 20), (52, 119), (102, 44), (46, 12), (19, 20), (23, 137), (117, 101), (17, 41), (178, 124), (55, 167), (153, 99), (7, 41), (32, 124), (101, 63), (79, 74), (36, 41), (111, 137), (57, 124), (123, 124), (27, 144), (145, 44), (181, 144), (159, 63), (80, 101), (142, 137), (157, 82), (21, 99), (1, 74), (72, 144), (137, 28), (168, 144), (40, 40), (152, 124), (4, 44), (149, 40), (162, 20), (119, 167), (90, 41), (25, 28), (167, 167), (31, 144), (64, 137), (150, 144), (173, 44), (45, 41), (132, 124), (156, 82), (179, 124), (96, 101), (99, 167), (9, 124), (98, 167), (28, 28), (133, 137), (166, 28), (85, 41), (5, 44), (60, 144), (118, 12), (49, 137), (18, 101), (35, 20), (115, 28), (6, 44), (68, 44), (138, 144), (73, 82), (69, 137), (58, 79), (30, 20), (116, 119), (144, 144), (176, 63), (0, 124), (81, 99), (143, 144), (170, 74), (84, 63), (93, 12), (120, 144), (127, 137), (110, 63), (177, 167), (130, 137), (131, 124), (67, 101), (160, 41), (171, 82), (113, 124), (42, 20), (86, 63), (134, 144), (70, 44), (61, 28), (122, 82)] current theta: 0.159491346091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:42 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30664 rows and 30695 columns Presolve time: 0.05s Presolved: 2643 rows, 2793 columns, 7713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: objective -3.552714e-15, 2256 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 (3635 simplex iterations) in 0.16 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, 42, 53, 70, 74, 80, 83, 88, 95, 104, 111, 126, 150, 154, 156, 167, 172, 177, 180] edges [(176, 95), (158, 42), (174, 172), (171, 74), (56, 150), (22, 180), (10, 180), (78, 177), (155, 80), (58, 156), (66, 167), (9, 8), (164, 172), (48, 74), (147, 42), (32, 172), (143, 88), (5, 70), (99, 177), (139, 177), (103, 83), (38, 167), (173, 74), (68, 70), (84, 177), (160, 80), (37, 156), (60, 83), (75, 167), (27, 88), (144, 150), (138, 88), (142, 111), (114, 42), (101, 180), (133, 104), (154, 154), (52, 180), (35, 154), (11, 111), (132, 172), (178, 172), (72, 150), (106, 70), (65, 177), (54, 177), (150, 150), (122, 126), (121, 180), (127, 8), (24, 154), (19, 42), (71, 8), (36, 180), (74, 74), (180, 180), (128, 8), (146, 104), (34, 83), (117, 53), (145, 53), (16, 83), (96, 80), (181, 150), (47, 104), (120, 88), (90, 180), (70, 70), (110, 104), (42, 42), (91, 154), (14, 177), (3, 88), (20, 154), (166, 172), (104, 104), (161, 111), (25, 70), (126, 126), (141, 88), (108, 70), (152, 42), (13, 150), (151, 8), (165, 167), (163, 104), (81, 177), (159, 180), (157, 70), (39, 88), (94, 180), (7, 53), (80, 80), (179, 42), (109, 167), (92, 126), (17, 53), (23, 104), (69, 111), (1, 126), (31, 83), (57, 154), (86, 104), (105, 177), (118, 180), (83, 8), (51, 70), (12, 53), (119, 180), (55, 167), (30, 172), (53, 95), (93, 180), (79, 74), (116, 180), (77, 88), (33, 111), (26, 8), (148, 95), (124, 42), (153, 167), (115, 156), (129, 104), (18, 180), (89, 70), (67, 180), (135, 83), (43, 111), (156, 156), (28, 111), (125, 42), (29, 70), (167, 167), (100, 154), (102, 111), (64, 111), (87, 111), (112, 154), (0, 42), (168, 8), (123, 8), (46, 180), (82, 126), (98, 167), (136, 95), (6, 156), (172, 172), (63, 95), (59, 172), (107, 172), (111, 111), (41, 180), (15, 156), (170, 74), (169, 154), (2, 53), (130, 83), (131, 154), (88, 177), (4, 70), (95, 95), (76, 111), (73, 156), (44, 156), (175, 180), (149, 126), (61, 111), (113, 83), (49, 95), (177, 177), (21, 167), (97, 111), (8, 83), (137, 111), (45, 95), (62, 156), (140, 8), (40, 74), (134, 83), (85, 180), (162, 172), (50, 154)] current theta: 0.0797456730455 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:42 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 32320 rows and 32493 columns Presolve time: 0.03s Presolved: 987 rows, 995 columns, 2615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 995 integer (994 binary) Root relaxation: cutoff, 1100 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 (1100 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.119618509568 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:42 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31560 rows and 31685 columns Presolve time: 0.03s Presolved: 1747 rows, 1803 columns, 4931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1803 integer (1803 binary) Root relaxation: cutoff, 1950 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 (1950 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.13955492783 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:42 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31132 rows and 31200 columns Presolve time: 0.04s Presolved: 2175 rows, 2288 columns, 6272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: cutoff, 2442 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 (2442 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.14952313696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:43 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30912 rows and 30959 columns Presolve time: 0.05s Presolved: 2395 rows, 2529 columns, 6953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: objective 1.421085e-14, 2246 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 (3500 simplex iterations) in 0.15 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 [63, 65, 77, 83, 84, 95, 108, 124, 131, 137, 140, 145, 151, 155, 156, 169, 171, 174, 180] edges [(80, 155), (11, 137), (17, 145), (160, 155), (2, 95), (114, 174), (89, 108), (22, 180), (57, 169), (132, 169), (10, 180), (95, 63), (14, 84), (171, 171), (48, 171), (170, 171), (35, 131), (12, 63), (163, 155), (13, 140), (126, 171), (45, 63), (100, 131), (23, 65), (149, 171), (28, 137), (103, 83), (106, 169), (172, 169), (178, 174), (123, 151), (79, 171), (42, 124), (165, 84), (4, 108), (133, 65), (37, 156), (60, 83), (169, 169), (101, 180), (50, 169), (52, 180), (112, 131), (115, 137), (43, 174), (130, 65), (56, 77), (162, 169), (21, 84), (121, 180), (174, 174), (32, 169), (36, 180), (78, 84), (84, 84), (88, 77), (180, 180), (3, 77), (34, 83), (167, 84), (128, 140), (53, 145), (40, 171), (16, 83), (83, 83), (102, 137), (90, 180), (39, 77), (97, 137), (76, 137), (139, 84), (5, 108), (91, 131), (110, 155), (1, 171), (68, 108), (65, 84), (54, 65), (20, 131), (161, 137), (105, 84), (92, 171), (26, 140), (87, 137), (153, 155), (98, 84), (141, 84), (159, 180), (77, 77), (138, 65), (120, 77), (129, 63), (94, 180), (55, 84), (148, 63), (99, 84), (70, 108), (177, 84), (59, 169), (0, 131), (107, 169), (154, 169), (58, 171), (75, 84), (150, 140), (33, 137), (31, 83), (38, 155), (66, 84), (108, 108), (24, 169), (118, 180), (119, 180), (166, 169), (61, 137), (93, 180), (143, 77), (116, 180), (111, 137), (122, 108), (157, 108), (82, 171), (109, 155), (142, 137), (140, 140), (18, 180), (137, 137), (67, 180), (144, 77), (135, 83), (156, 156), (74, 171), (47, 65), (131, 131), (127, 83), (64, 137), (71, 151), (125, 124), (181, 77), (151, 151), (96, 155), (179, 124), (86, 155), (46, 180), (27, 77), (117, 145), (164, 169), (136, 95), (173, 145), (81, 84), (19, 131), (6, 156), (63, 95), (7, 95), (124, 124), (69, 137), (30, 169), (145, 145), (41, 180), (15, 156), (176, 63), (147, 174), (51, 108), (104, 65), (29, 108), (73, 156), (44, 156), (175, 180), (113, 83), (49, 95), (9, 140), (158, 169), (8, 83), (146, 65), (155, 155), (62, 156), (72, 140), (25, 174), (134, 83), (85, 180), (152, 131), (168, 140)] current theta: 0.144539032395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:43 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31030 rows and 31086 columns Presolve time: 0.04s Presolved: 2277 rows, 2402 columns, 6590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2402 integer (2402 binary) Root relaxation: objective 0.000000e+00, 2317 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 (2317 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 [35, 45, 53, 58, 65, 72, 76, 77, 83, 84, 94, 102, 108, 124, 151, 152, 160, 169, 171] edges [(65, 65), (89, 108), (132, 169), (25, 76), (118, 94), (14, 84), (171, 171), (48, 171), (111, 102), (170, 171), (93, 94), (126, 171), (136, 53), (23, 65), (149, 171), (103, 83), (106, 169), (52, 160), (153, 160), (172, 169), (114, 152), (18, 94), (123, 151), (79, 171), (173, 58), (165, 84), (33, 76), (4, 108), (133, 65), (63, 45), (60, 83), (169, 169), (101, 94), (10, 160), (168, 72), (110, 84), (87, 76), (100, 35), (53, 53), (50, 169), (96, 160), (61, 102), (26, 72), (28, 76), (130, 65), (56, 77), (162, 169), (97, 102), (64, 76), (115, 102), (21, 84), (37, 102), (78, 84), (84, 84), (88, 77), (3, 77), (44, 58), (34, 83), (155, 160), (167, 84), (117, 53), (40, 171), (145, 53), (16, 83), (42, 152), (83, 83), (140, 72), (39, 77), (8, 72), (112, 35), (177, 65), (139, 84), (5, 108), (1, 171), (68, 108), (137, 76), (54, 65), (95, 53), (105, 84), (92, 171), (180, 94), (175, 94), (148, 102), (36, 160), (176, 45), (35, 35), (98, 84), (41, 160), (141, 84), (77, 77), (119, 160), (138, 65), (120, 77), (55, 84), (99, 84), (7, 53), (70, 108), (59, 169), (107, 169), (58, 171), (67, 45), (102, 102), (20, 35), (17, 53), (75, 84), (31, 83), (66, 84), (108, 108), (152, 152), (24, 169), (9, 72), (160, 160), (166, 169), (72, 72), (86, 65), (69, 76), (143, 77), (159, 94), (122, 108), (81, 65), (157, 108), (82, 171), (147, 152), (49, 102), (12, 45), (38, 84), (11, 76), (57, 152), (22, 94), (62, 58), (144, 77), (135, 83), (142, 76), (74, 171), (128, 72), (45, 45), (47, 65), (43, 76), (109, 84), (127, 83), (161, 102), (91, 35), (131, 152), (71, 151), (73, 58), (125, 124), (181, 77), (151, 151), (19, 152), (179, 124), (90, 94), (46, 94), (85, 94), (27, 77), (158, 152), (164, 169), (154, 35), (150, 72), (6, 102), (121, 94), (76, 76), (0, 152), (13, 72), (124, 124), (30, 169), (156, 58), (163, 45), (178, 152), (51, 108), (2, 53), (80, 160), (104, 65), (29, 108), (129, 45), (32, 152), (113, 83), (146, 65), (94, 94), (174, 76), (116, 94), (134, 83), (15, 58)] current theta: 0.142046980112 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:43 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31084 rows and 31146 columns Presolve time: 0.04s Presolved: 2223 rows, 2342 columns, 6422 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2342 integer (2342 binary) Root relaxation: cutoff, 2273 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 (2273 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.143293006254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:43 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31060 rows and 31119 columns Presolve time: 0.04s Presolved: 2247 rows, 2369 columns, 6497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2369 integer (2369 binary) Root relaxation: cutoff, 2359 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 (2359 simplex iterations) in 0.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.143916019324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:44 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31044 rows and 31101 columns Presolve time: 0.04s Presolved: 2263 rows, 2387 columns, 6547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2387 integer (2387 binary) Root relaxation: objective 0.000000e+00, 2221 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 (2221 simplex iterations) in 0.11 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 [53, 58, 63, 65, 72, 76, 77, 83, 84, 94, 100, 102, 108, 124, 147, 151, 153, 169, 171] edges [(65, 65), (131, 100), (89, 108), (57, 169), (132, 169), (36, 94), (95, 63), (25, 76), (118, 94), (14, 84), (171, 171), (48, 171), (41, 94), (170, 171), (12, 63), (93, 94), (126, 171), (45, 63), (136, 53), (23, 65), (149, 171), (38, 153), (103, 83), (91, 100), (106, 169), (18, 94), (123, 151), (79, 171), (173, 58), (165, 84), (33, 76), (4, 108), (133, 65), (60, 83), (169, 169), (20, 100), (101, 94), (168, 72), (110, 84), (112, 100), (87, 76), (53, 53), (50, 169), (163, 63), (61, 102), (26, 72), (28, 76), (130, 65), (56, 77), (97, 102), (64, 76), (96, 153), (115, 102), (21, 84), (37, 102), (134, 72), (32, 169), (111, 76), (84, 84), (88, 77), (3, 77), (44, 58), (34, 83), (19, 100), (117, 53), (40, 171), (145, 53), (16, 83), (54, 84), (83, 83), (42, 147), (140, 72), (39, 77), (8, 72), (78, 65), (177, 65), (139, 84), (5, 108), (1, 171), (68, 108), (155, 153), (137, 76), (105, 84), (92, 171), (180, 94), (175, 94), (158, 147), (98, 84), (55, 153), (141, 84), (77, 77), (138, 65), (120, 77), (129, 63), (148, 63), (99, 84), (7, 53), (70, 108), (59, 169), (63, 63), (107, 169), (58, 171), (102, 102), (17, 53), (31, 83), (66, 84), (108, 108), (153, 153), (24, 169), (154, 100), (9, 72), (166, 169), (72, 72), (86, 65), (69, 76), (143, 77), (159, 94), (122, 108), (162, 147), (157, 108), (82, 171), (49, 102), (0, 147), (52, 94), (35, 100), (11, 76), (22, 94), (62, 58), (144, 77), (135, 83), (142, 76), (74, 171), (128, 72), (47, 65), (178, 147), (43, 76), (109, 84), (127, 83), (161, 102), (167, 153), (71, 151), (73, 58), (125, 124), (181, 77), (151, 151), (179, 124), (90, 94), (147, 147), (46, 94), (85, 94), (27, 77), (164, 169), (81, 84), (150, 72), (6, 102), (75, 153), (121, 94), (100, 100), (76, 76), (152, 147), (13, 72), (124, 124), (30, 169), (156, 58), (176, 63), (10, 94), (172, 147), (80, 153), (51, 108), (2, 53), (160, 153), (104, 65), (29, 108), (113, 83), (67, 94), (119, 94), (146, 65), (114, 147), (94, 94), (174, 76), (116, 94), (15, 58)] current theta: 0.143604512789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:44 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31050 rows and 31108 columns Presolve time: 0.04s Presolved: 2257 rows, 2380 columns, 6528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2380 integer (2380 binary) Root relaxation: cutoff, 2488 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 (2488 simplex iterations) in 0.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.143760266057 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:44 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31046 rows and 31104 columns Presolve time: 0.04s Presolved: 2261 rows, 2384 columns, 6540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2384 integer (2384 binary) Root relaxation: objective 0.000000e+00, 2358 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 (2358 simplex iterations) in 0.12 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, 6, 47, 53, 63, 72, 77, 83, 84, 92, 94, 100, 114, 124, 142, 151, 153, 169, 170] edges [(131, 100), (15, 6), (57, 169), (132, 169), (170, 170), (36, 94), (95, 63), (156, 6), (118, 94), (14, 84), (5, 4), (41, 94), (64, 142), (12, 63), (68, 4), (93, 94), (45, 63), (40, 170), (136, 53), (161, 142), (103, 83), (91, 100), (106, 169), (172, 169), (152, 114), (149, 92), (18, 94), (123, 151), (115, 6), (165, 84), (47, 47), (97, 142), (60, 83), (169, 169), (74, 170), (20, 100), (101, 94), (168, 72), (110, 84), (178, 114), (112, 100), (53, 53), (50, 169), (23, 47), (163, 63), (26, 72), (58, 92), (56, 77), (162, 169), (96, 153), (21, 84), (134, 72), (171, 170), (32, 169), (78, 84), (84, 84), (88, 77), (70, 4), (3, 77), (34, 83), (19, 100), (117, 53), (28, 142), (92, 92), (145, 53), (16, 83), (54, 84), (83, 83), (33, 142), (140, 72), (39, 77), (8, 72), (108, 4), (173, 170), (1, 92), (139, 84), (111, 142), (0, 114), (155, 153), (65, 84), (48, 92), (146, 47), (105, 84), (180, 94), (175, 94), (44, 92), (137, 142), (98, 84), (55, 153), (141, 84), (77, 77), (51, 4), (122, 92), (120, 77), (129, 63), (148, 63), (99, 84), (7, 53), (62, 6), (25, 4), (177, 47), (43, 142), (59, 169), (63, 63), (107, 169), (69, 142), (86, 84), (37, 6), (17, 53), (31, 83), (42, 114), (66, 84), (153, 153), (73, 6), (24, 169), (157, 4), (82, 92), (154, 100), (76, 142), (9, 72), (166, 169), (72, 72), (104, 47), (143, 77), (89, 4), (159, 94), (126, 92), (6, 6), (52, 94), (38, 84), (35, 100), (79, 170), (114, 114), (22, 94), (144, 77), (147, 114), (135, 83), (128, 72), (174, 114), (109, 84), (127, 83), (167, 153), (71, 151), (125, 124), (181, 77), (151, 151), (179, 124), (11, 142), (90, 94), (46, 94), (85, 94), (49, 6), (27, 77), (164, 169), (81, 84), (133, 47), (150, 72), (75, 153), (121, 94), (100, 100), (29, 4), (13, 72), (124, 124), (30, 169), (61, 142), (102, 6), (176, 63), (10, 94), (87, 4), (80, 153), (2, 53), (160, 153), (138, 47), (113, 83), (67, 94), (130, 47), (158, 169), (119, 94), (94, 94), (4, 4), (142, 142), (116, 94)] current theta: 0.143682389423 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:28:44 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31048 rows and 31106 columns Presolve time: 0.04s Presolved: 2259 rows, 2382 columns, 6534 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2382 integer (2382 binary) Root relaxation: cutoff, 59 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 (59 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 [4, 6, 47, 53, 63, 72, 77, 83, 84, 92, 94, 100, 114, 124, 142, 151, 153, 169, 170] edges [(131, 100), (15, 6), (57, 169), (132, 169), (170, 170), (36, 94), (95, 63), (156, 6), (118, 94), (14, 84), (5, 4), (41, 94), (64, 142), (12, 63), (68, 4), (93, 94), (45, 63), (40, 170), (136, 53), (161, 142), (103, 83), (91, 100), (106, 169), (172, 169), (152, 114), (149, 92), (18, 94), (123, 151), (115, 6), (165, 84), (47, 47), (97, 142), (60, 83), (169, 169), (74, 170), (20, 100), (101, 94), (168, 72), (110, 84), (178, 114), (112, 100), (53, 53), (50, 169), (23, 47), (163, 63), (26, 72), (58, 92), (56, 77), (162, 169), (96, 153), (21, 84), (134, 72), (171, 170), (32, 169), (78, 84), (84, 84), (88, 77), (70, 4), (3, 77), (34, 83), (19, 100), (117, 53), (28, 142), (92, 92), (145, 53), (16, 83), (54, 84), (83, 83), (33, 142), (140, 72), (39, 77), (8, 72), (108, 4), (173, 170), (1, 92), (139, 84), (111, 142), (0, 114), (155, 153), (65, 84), (48, 92), (146, 47), (105, 84), (180, 94), (175, 94), (44, 92), (137, 142), (98, 84), (55, 153), (141, 84), (77, 77), (51, 4), (122, 92), (120, 77), (129, 63), (148, 63), (99, 84), (7, 53), (62, 6), (25, 4), (177, 47), (43, 142), (59, 169), (63, 63), (107, 169), (69, 142), (86, 84), (37, 6), (17, 53), (31, 83), (42, 114), (66, 84), (153, 153), (73, 6), (24, 169), (157, 4), (82, 92), (154, 100), (76, 142), (9, 72), (166, 169), (72, 72), (104, 47), (143, 77), (89, 4), (159, 94), (126, 92), (6, 6), (52, 94), (38, 84), (35, 100), (79, 170), (114, 114), (22, 94), (144, 77), (147, 114), (135, 83), (128, 72), (174, 114), (109, 84), (127, 83), (167, 153), (71, 151), (125, 124), (181, 77), (151, 151), (179, 124), (11, 142), (90, 94), (46, 94), (85, 94), (49, 6), (27, 77), (164, 169), (81, 84), (133, 47), (150, 72), (75, 153), (121, 94), (100, 100), (29, 4), (13, 72), (124, 124), (30, 169), (61, 142), (102, 6), (176, 63), (10, 94), (87, 4), (80, 153), (2, 53), (160, 153), (138, 47), (113, 83), (67, 94), (130, 47), (158, 169), (119, 94), (94, 94), (4, 4), (142, 142), (116, 94)]