current theta: 0.670009424235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:09 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 9176 rows and 9176 columns Presolve time: 0.49s Presolved: 20581 rows, 20752 columns, 61568 nonzeros Variable types: 0 continuous, 20752 integer (20752 binary) Root relaxation: objective 0.000000e+00, 2677 iterations, 0.19 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 (4970 simplex iterations) in 0.91 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 11, 18, 30, 40, 47, 50, 56, 60, 84, 118, 130, 135, 139, 150, 157, 160, 166] edges [(44, 11), (93, 135), (46, 60), (137, 11), (31, 47), (171, 50), (150, 18), (163, 18), (169, 11), (135, 50), (114, 50), (25, 18), (52, 160), (36, 47), (26, 135), (62, 47), (69, 47), (23, 135), (35, 56), (14, 30), (57, 18), (141, 56), (88, 157), (126, 157), (118, 50), (12, 47), (116, 47), (128, 60), (117, 139), (100, 8), (154, 160), (21, 18), (170, 18), (155, 56), (63, 160), (151, 84), (72, 150), (123, 60), (162, 18), (24, 11), (66, 47), (158, 150), (102, 157), (92, 50), (90, 160), (9, 11), (58, 18), (47, 30), (84, 18), (98, 60), (133, 139), (53, 160), (143, 47), (48, 60), (51, 157), (145, 84), (65, 150), (32, 18), (87, 47), (78, 11), (67, 160), (148, 135), (3, 139), (144, 84), (83, 150), (112, 56), (33, 18), (75, 118), (111, 30), (140, 18), (130, 139), (50, 118), (55, 160), (121, 30), (30, 30), (146, 166), (94, 18), (54, 11), (104, 18), (157, 56), (2, 18), (42, 18), (91, 18), (71, 166), (43, 150), (5, 84), (4, 150), (129, 157), (77, 135), (27, 60), (97, 18), (167, 160), (99, 84), (34, 84), (127, 11), (168, 11), (79, 56), (13, 30), (80, 84), (17, 18), (95, 30), (122, 11), (0, 135), (105, 30), (124, 18), (153, 50), (119, 18), (113, 40), (76, 30), (96, 150), (138, 11), (120, 8), (29, 56), (64, 8), (109, 11), (18, 18), (41, 56), (125, 130), (37, 47), (108, 30), (81, 18), (159, 160), (39, 18), (107, 18), (28, 8), (45, 160), (73, 50), (7, 60), (10, 139), (101, 157), (8, 11), (61, 135), (131, 8), (86, 8), (110, 47), (38, 139), (142, 47), (49, 47), (115, 139), (103, 139), (165, 135), (59, 139), (82, 18), (40, 11), (60, 47), (68, 139), (166, 139), (56, 157), (136, 47), (22, 160), (6, 11), (160, 60), (16, 11), (132, 139), (147, 18), (15, 11), (74, 160), (1, 11), (85, 139), (134, 8), (11, 157), (106, 56), (149, 56), (164, 8), (19, 139), (89, 11), (139, 139), (161, 60), (152, 84), (70, 11), (20, 160), (156, 135)] current theta: 0.335004712117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:10 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 22246 rows and 22246 columns Presolve time: 0.20s Presolved: 7511 rows, 7682 columns, 22358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7682 integer (7682 binary) Root relaxation: objective 0.000000e+00, 1512 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 (3527 simplex iterations) in 0.36 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 9, 26, 50, 51, 53, 57, 60, 75, 86, 94, 128, 136, 150, 153, 160, 165, 171] edges [(83, 160), (55, 94), (127, 75), (95, 9), (113, 75), (26, 75), (109, 2), (44, 94), (5, 136), (49, 75), (132, 75), (129, 26), (87, 136), (27, 50), (155, 75), (171, 50), (138, 75), (124, 94), (77, 50), (160, 150), (68, 94), (39, 136), (164, 128), (7, 94), (18, 136), (137, 51), (135, 50), (101, 75), (114, 50), (167, 60), (76, 136), (24, 26), (53, 2), (165, 171), (88, 51), (70, 94), (130, 51), (13, 53), (118, 50), (131, 128), (4, 136), (157, 75), (166, 75), (78, 26), (45, 150), (117, 2), (104, 136), (144, 136), (63, 150), (81, 86), (159, 150), (79, 136), (93, 50), (48, 160), (140, 128), (67, 53), (148, 136), (110, 57), (23, 26), (51, 75), (97, 150), (58, 136), (35, 26), (32, 53), (94, 9), (146, 51), (33, 51), (22, 53), (142, 136), (102, 75), (15, 75), (72, 53), (1, 75), (85, 75), (50, 165), (30, 2), (71, 50), (147, 86), (43, 150), (38, 75), (141, 51), (86, 136), (62, 57), (64, 136), (59, 75), (99, 26), (128, 86), (103, 136), (73, 171), (119, 160), (89, 136), (126, 26), (168, 86), (106, 51), (80, 26), (31, 2), (116, 60), (54, 128), (25, 51), (61, 51), (17, 53), (125, 26), (65, 136), (112, 75), (100, 26), (154, 94), (108, 9), (60, 136), (37, 2), (149, 94), (156, 53), (123, 136), (66, 60), (16, 2), (134, 94), (14, 75), (169, 75), (158, 86), (170, 53), (52, 94), (151, 94), (139, 75), (19, 86), (82, 26), (47, 53), (133, 75), (74, 171), (56, 75), (143, 153), (0, 75), (161, 53), (121, 86), (12, 2), (57, 53), (40, 86), (98, 171), (115, 94), (90, 53), (8, 94), (10, 86), (69, 60), (162, 86), (3, 75), (84, 86), (96, 94), (145, 136), (111, 165), (21, 94), (163, 128), (46, 75), (2, 53), (91, 136), (75, 75), (6, 94), (41, 75), (136, 60), (153, 53), (28, 94), (150, 160), (42, 53), (152, 26), (11, 75), (9, 86), (120, 94), (122, 86), (105, 51), (107, 75), (29, 136), (34, 94), (20, 160), (36, 86), (92, 53)] current theta: 0.167502356059 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:11 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27186 rows and 27204 columns Presolve time: 0.05s Presolved: 2571 rows, 2724 columns, 7520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2724 integer (2724 binary) Root relaxation: objective 3.552714e-15, 2540 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 (4179 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 [6, 32, 47, 50, 55, 66, 72, 75, 86, 91, 97, 100, 103, 111, 127, 147, 150, 152] edges [(3, 152), (110, 91), (170, 91), (83, 97), (79, 103), (114, 111), (106, 152), (50, 50), (68, 86), (124, 147), (58, 91), (157, 127), (146, 152), (107, 32), (151, 6), (86, 86), (21, 6), (7, 55), (44, 86), (138, 75), (158, 55), (160, 150), (127, 127), (11, 152), (30, 111), (135, 50), (101, 75), (153, 91), (115, 6), (45, 55), (89, 103), (92, 91), (47, 47), (117, 111), (16, 111), (136, 103), (49, 127), (90, 72), (149, 100), (123, 72), (56, 127), (65, 103), (64, 72), (100, 152), (39, 103), (116, 91), (156, 32), (137, 6), (81, 147), (77, 111), (118, 47), (150, 150), (166, 32), (113, 111), (43, 66), (105, 100), (143, 97), (1, 127), (70, 147), (12, 75), (84, 147), (145, 103), (37, 32), (74, 91), (80, 100), (15, 75), (161, 111), (85, 75), (167, 72), (52, 103), (108, 103), (48, 150), (134, 6), (66, 97), (38, 75), (20, 97), (97, 97), (122, 147), (128, 86), (10, 6), (33, 100), (103, 103), (126, 75), (51, 152), (168, 86), (5, 103), (23, 75), (163, 86), (132, 127), (14, 127), (2, 111), (62, 111), (29, 32), (142, 91), (34, 147), (112, 32), (152, 152), (42, 47), (102, 127), (67, 91), (27, 47), (121, 103), (164, 100), (72, 72), (61, 75), (87, 91), (71, 111), (73, 91), (8, 147), (17, 91), (25, 100), (169, 75), (53, 91), (95, 103), (69, 72), (6, 6), (36, 72), (139, 75), (19, 86), (159, 97), (35, 75), (129, 152), (91, 91), (125, 100), (133, 75), (0, 75), (4, 86), (63, 72), (104, 32), (46, 32), (140, 86), (162, 86), (147, 147), (130, 152), (60, 97), (31, 75), (93, 47), (120, 55), (59, 111), (109, 103), (18, 72), (24, 75), (119, 97), (26, 100), (57, 32), (28, 147), (111, 111), (78, 100), (94, 86), (165, 111), (75, 75), (40, 103), (82, 6), (54, 147), (98, 47), (88, 152), (131, 147), (41, 75), (144, 86), (96, 86), (171, 47), (9, 86), (13, 91), (55, 55), (154, 55), (22, 91), (141, 100), (155, 127), (148, 100), (32, 32), (99, 100), (76, 103)] current theta: 0.0837511780293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:11 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28802 rows and 28973 columns Presolve time: 0.03s Presolved: 955 rows, 955 columns, 2535 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 955 integer (954 binary) Root relaxation: cutoff, 1045 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 (1045 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.125626767044 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:11 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28056 rows and 28154 columns Presolve time: 0.03s Presolved: 1701 rows, 1774 columns, 4830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1774 integer (1774 binary) Root relaxation: cutoff, 1926 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 (1926 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.146564561551 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:11 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27644 rows and 27693 columns Presolve time: 0.04s Presolved: 2113 rows, 2235 columns, 6115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2235 integer (2235 binary) Root relaxation: objective 0.000000e+00, 2088 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 (2088 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 [70, 90, 98, 112, 113, 119, 135, 136, 139, 141, 142, 143, 146, 148, 154, 155, 161, 168] edges [(95, 148), (166, 113), (51, 146), (132, 155), (22, 142), (162, 168), (121, 148), (41, 139), (124, 70), (72, 90), (71, 161), (76, 148), (112, 112), (45, 154), (66, 119), (36, 90), (99, 141), (58, 142), (60, 142), (39, 136), (120, 168), (150, 119), (12, 139), (69, 136), (117, 135), (68, 90), (23, 139), (63, 90), (161, 113), (53, 142), (29, 112), (15, 155), (96, 168), (98, 98), (35, 146), (18, 90), (1, 146), (105, 148), (104, 112), (154, 154), (86, 168), (31, 139), (163, 168), (14, 155), (74, 142), (6, 141), (156, 113), (127, 155), (129, 146), (73, 143), (160, 119), (159, 143), (152, 146), (55, 154), (158, 154), (133, 139), (110, 143), (56, 155), (149, 141), (126, 146), (107, 112), (147, 70), (77, 161), (27, 98), (88, 146), (130, 146), (70, 70), (106, 141), (151, 141), (101, 139), (128, 168), (116, 142), (108, 148), (153, 142), (3, 146), (91, 142), (82, 141), (111, 113), (81, 70), (62, 161), (92, 142), (119, 119), (0, 139), (20, 143), (114, 113), (59, 113), (25, 141), (103, 136), (61, 139), (136, 90), (79, 148), (78, 141), (26, 148), (16, 113), (24, 155), (144, 168), (13, 142), (115, 70), (17, 143), (148, 148), (37, 139), (57, 161), (48, 119), (113, 161), (109, 136), (146, 146), (50, 135), (100, 141), (42, 161), (2, 161), (33, 141), (90, 136), (21, 70), (118, 98), (89, 148), (140, 168), (168, 168), (43, 119), (138, 155), (11, 146), (84, 70), (83, 119), (170, 142), (54, 70), (145, 90), (94, 168), (102, 155), (7, 154), (49, 139), (52, 90), (38, 139), (5, 148), (137, 141), (135, 135), (93, 98), (46, 113), (143, 143), (165, 135), (30, 161), (122, 70), (44, 168), (171, 98), (131, 70), (65, 90), (75, 139), (40, 90), (47, 98), (125, 146), (28, 70), (157, 155), (169, 155), (67, 142), (4, 90), (8, 70), (85, 139), (123, 90), (164, 141), (34, 70), (167, 119), (134, 70), (64, 90), (141, 141), (97, 143), (139, 139), (87, 142), (10, 70), (19, 168), (32, 113), (155, 155), (80, 141), (142, 142), (9, 90)] current theta: 0.136095664298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:11 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27874 rows and 27945 columns Presolve time: 0.03s Presolved: 1883 rows, 1983 columns, 5403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1983 integer (1983 binary) Root relaxation: cutoff, 1979 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 (1979 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.141330112924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:11 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27774 rows and 27833 columns Presolve time: 0.04s Presolved: 1983 rows, 2095 columns, 5715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2095 integer (2095 binary) Root relaxation: cutoff, 2200 iterations, 0.05 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 (2200 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.143947337238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:12 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27714 rows and 27770 columns Presolve time: 0.04s Presolved: 2043 rows, 2158 columns, 5898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2158 integer (2158 binary) Root relaxation: cutoff, 2268 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 (2268 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.145255949395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:12 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27672 rows and 27721 columns Presolve time: 0.04s Presolved: 2085 rows, 2207 columns, 6031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2207 integer (2207 binary) Root relaxation: objective 0.000000e+00, 2117 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 (3424 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 [14, 61, 62, 70, 72, 90, 95, 98, 104, 113, 119, 135, 142, 143, 152, 154, 164, 168] edges [(3, 152), (166, 113), (22, 142), (61, 61), (113, 62), (162, 168), (124, 70), (106, 152), (103, 95), (157, 14), (72, 90), (114, 62), (14, 14), (27, 62), (2, 62), (24, 14), (45, 154), (146, 152), (105, 164), (66, 119), (37, 61), (36, 90), (58, 142), (15, 14), (60, 142), (26, 95), (56, 14), (120, 168), (11, 152), (80, 164), (151, 164), (150, 119), (71, 113), (112, 104), (117, 135), (30, 62), (75, 61), (68, 90), (63, 90), (53, 142), (49, 61), (1, 14), (96, 168), (98, 98), (101, 61), (18, 90), (133, 61), (123, 72), (42, 62), (154, 154), (86, 168), (137, 164), (64, 72), (163, 168), (74, 142), (156, 113), (33, 164), (73, 143), (125, 152), (160, 119), (159, 143), (55, 154), (158, 154), (110, 143), (132, 14), (147, 70), (138, 14), (70, 70), (128, 168), (116, 142), (169, 14), (31, 61), (153, 142), (25, 164), (104, 104), (161, 62), (91, 142), (111, 113), (81, 70), (41, 61), (92, 142), (119, 119), (76, 95), (32, 104), (20, 143), (59, 113), (57, 104), (79, 95), (141, 164), (108, 95), (136, 90), (51, 152), (99, 164), (12, 61), (16, 113), (144, 168), (100, 164), (13, 142), (115, 70), (121, 95), (109, 104), (17, 143), (48, 119), (38, 61), (50, 135), (152, 152), (164, 164), (21, 70), (78, 152), (118, 98), (140, 168), (126, 61), (168, 168), (43, 119), (148, 95), (89, 95), (39, 72), (84, 70), (83, 119), (69, 72), (170, 142), (54, 70), (0, 61), (145, 90), (94, 168), (102, 61), (129, 152), (7, 154), (52, 90), (62, 62), (135, 135), (93, 98), (46, 113), (6, 164), (5, 95), (143, 143), (165, 135), (127, 14), (139, 61), (149, 164), (122, 70), (44, 168), (171, 98), (131, 70), (130, 152), (65, 90), (40, 90), (47, 98), (90, 90), (107, 95), (28, 70), (67, 142), (4, 90), (23, 61), (8, 70), (34, 70), (167, 119), (134, 70), (88, 152), (95, 95), (97, 143), (85, 61), (29, 104), (87, 142), (10, 70), (19, 168), (155, 14), (35, 61), (142, 142), (9, 90), (82, 164), (77, 62)] current theta: 0.144601643316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:12 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27680 rows and 27730 columns Presolve time: 0.04s Presolved: 2077 rows, 2198 columns, 6006 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2198 integer (2198 binary) Root relaxation: cutoff, 136 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 (136 simplex iterations) in 0.04 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, 61, 62, 70, 72, 90, 95, 98, 104, 113, 119, 135, 142, 143, 152, 154, 164, 168] edges [(3, 152), (166, 113), (22, 142), (61, 61), (113, 62), (162, 168), (124, 70), (106, 152), (103, 95), (157, 14), (72, 90), (114, 62), (14, 14), (27, 62), (2, 62), (24, 14), (45, 154), (146, 152), (105, 164), (66, 119), (37, 61), (36, 90), (58, 142), (15, 14), (60, 142), (26, 95), (56, 14), (120, 168), (11, 152), (80, 164), (151, 164), (150, 119), (71, 113), (112, 104), (117, 135), (30, 62), (75, 61), (68, 90), (63, 90), (53, 142), (49, 61), (1, 14), (96, 168), (98, 98), (101, 61), (18, 90), (133, 61), (123, 72), (42, 62), (154, 154), (86, 168), (137, 164), (64, 72), (163, 168), (74, 142), (156, 113), (33, 164), (73, 143), (125, 152), (160, 119), (159, 143), (55, 154), (158, 154), (110, 143), (132, 14), (147, 70), (138, 14), (70, 70), (128, 168), (116, 142), (169, 14), (31, 61), (153, 142), (25, 164), (104, 104), (161, 62), (91, 142), (111, 113), (81, 70), (41, 61), (92, 142), (119, 119), (76, 95), (32, 104), (20, 143), (59, 113), (57, 104), (79, 95), (141, 164), (108, 95), (136, 90), (51, 152), (99, 164), (12, 61), (16, 113), (144, 168), (100, 164), (13, 142), (115, 70), (121, 95), (109, 104), (17, 143), (48, 119), (38, 61), (50, 135), (152, 152), (164, 164), (21, 70), (78, 152), (118, 98), (140, 168), (126, 61), (168, 168), (43, 119), (148, 95), (89, 95), (39, 72), (84, 70), (83, 119), (69, 72), (170, 142), (54, 70), (0, 61), (145, 90), (94, 168), (102, 61), (129, 152), (7, 154), (52, 90), (62, 62), (135, 135), (93, 98), (46, 113), (6, 164), (5, 95), (143, 143), (165, 135), (127, 14), (139, 61), (149, 164), (122, 70), (44, 168), (171, 98), (131, 70), (130, 152), (65, 90), (40, 90), (47, 98), (90, 90), (107, 95), (28, 70), (67, 142), (4, 90), (23, 61), (8, 70), (34, 70), (167, 119), (134, 70), (88, 152), (95, 95), (97, 143), (85, 61), (29, 104), (87, 142), (10, 70), (19, 168), (155, 14), (35, 61), (142, 142), (9, 90), (82, 164), (77, 62)] current theta: 0.144274490277 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:12 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27698 rows and 27752 columns Presolve time: 0.04s Presolved: 2059 rows, 2176 columns, 5948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2176 integer (2176 binary) Root relaxation: cutoff, 2249 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 (2249 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.144438066797 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:12 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27690 rows and 27742 columns Presolve time: 0.04s Presolved: 2067 rows, 2186 columns, 5974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2186 integer (2186 binary) Root relaxation: cutoff, 2234 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 (2234 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.144519855056 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:13 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27684 rows and 27734 columns Presolve time: 0.04s Presolved: 2073 rows, 2194 columns, 5994 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2194 integer (2194 binary) Root relaxation: objective 0.000000e+00, 1955 iterations, 0.05 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 (3197 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 [39, 50, 61, 70, 77, 90, 98, 112, 119, 141, 142, 143, 146, 148, 154, 155, 161, 168] edges [(117, 77), (95, 148), (156, 112), (51, 146), (132, 155), (22, 142), (61, 61), (162, 168), (121, 148), (124, 70), (50, 50), (72, 90), (71, 161), (59, 77), (76, 148), (112, 112), (45, 154), (110, 142), (39, 90), (111, 77), (66, 119), (37, 61), (36, 90), (99, 141), (58, 142), (69, 39), (60, 142), (120, 168), (150, 119), (165, 77), (135, 50), (75, 61), (68, 90), (90, 39), (63, 90), (53, 142), (49, 61), (29, 112), (15, 155), (96, 168), (98, 98), (101, 61), (35, 146), (18, 90), (1, 146), (105, 148), (133, 61), (104, 112), (154, 154), (86, 168), (24, 146), (114, 77), (163, 168), (14, 155), (74, 142), (6, 141), (127, 155), (129, 146), (73, 143), (160, 119), (159, 143), (152, 146), (55, 154), (158, 154), (56, 155), (149, 141), (126, 146), (107, 112), (147, 70), (27, 98), (88, 146), (130, 146), (70, 70), (106, 141), (151, 141), (128, 168), (116, 142), (108, 148), (31, 61), (153, 142), (109, 39), (3, 146), (46, 77), (91, 142), (82, 141), (81, 70), (41, 61), (62, 161), (92, 142), (119, 119), (20, 143), (25, 141), (77, 77), (136, 90), (113, 77), (79, 148), (78, 141), (12, 61), (26, 148), (144, 168), (13, 142), (115, 70), (17, 143), (148, 148), (57, 161), (48, 119), (38, 61), (146, 146), (100, 141), (42, 161), (2, 161), (161, 161), (33, 141), (21, 70), (118, 98), (89, 148), (140, 168), (168, 168), (43, 119), (138, 155), (32, 112), (11, 146), (84, 70), (83, 119), (170, 142), (54, 70), (0, 61), (145, 90), (94, 168), (102, 155), (7, 154), (166, 112), (52, 90), (5, 148), (137, 141), (93, 98), (143, 143), (139, 61), (30, 161), (122, 70), (44, 168), (171, 98), (131, 70), (65, 90), (40, 90), (47, 98), (125, 146), (28, 70), (157, 155), (169, 155), (67, 142), (4, 90), (23, 61), (8, 70), (123, 90), (164, 141), (34, 70), (167, 119), (134, 70), (64, 90), (141, 141), (97, 143), (85, 61), (87, 142), (10, 70), (19, 168), (155, 155), (103, 39), (16, 77), (80, 141), (142, 142), (9, 90)]