current theta: 0.66334679048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:23 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 8248 rows and 8248 columns Presolve time: 0.46s Presolved: 18813 rows, 18976 columns, 56272 nonzeros Variable types: 0 continuous, 18976 integer (18976 binary) Root relaxation: objective 0.000000e+00, 1899 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 (3952 simplex iterations) in 0.64 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, 13, 20, 31, 66, 67, 80, 86, 92, 96, 110, 126, 130, 132, 143, 145, 155] edges [(96, 9), (25, 31), (58, 9), (17, 145), (23, 86), (1, 96), (65, 20), (147, 9), (81, 9), (136, 13), (32, 110), (11, 96), (86, 13), (94, 145), (90, 9), (92, 13), (139, 155), (125, 86), (74, 86), (163, 110), (45, 110), (50, 145), (40, 96), (8, 126), (98, 20), (126, 86), (85, 126), (48, 20), (103, 9), (34, 145), (121, 126), (132, 130), (134, 9), (6, 145), (16, 86), (71, 86), (120, 145), (143, 110), (18, 132), (57, 126), (113, 145), (49, 96), (107, 86), (82, 86), (76, 132), (62, 155), (150, 96), (78, 130), (118, 67), (12, 66), (106, 145), (66, 96), (123, 130), (102, 132), (116, 145), (156, 110), (127, 155), (93, 96), (15, 92), (9, 126), (19, 96), (146, 9), (30, 9), (157, 9), (160, 145), (131, 130), (41, 96), (79, 67), (21, 80), (109, 20), (148, 86), (72, 13), (137, 130), (83, 13), (10, 9), (99, 126), (59, 9), (149, 145), (104, 13), (53, 92), (39, 110), (80, 9), (105, 155), (28, 130), (89, 13), (75, 155), (111, 13), (73, 92), (42, 145), (46, 31), (101, 126), (115, 126), (64, 110), (112, 9), (91, 13), (124, 145), (119, 110), (36, 92), (133, 126), (128, 96), (38, 110), (26, 126), (37, 143), (138, 86), (87, 9), (151, 155), (142, 13), (155, 86), (13, 110), (130, 86), (159, 86), (114, 126), (61, 9), (77, 92), (27, 66), (88, 96), (35, 96), (44, 130), (55, 67), (154, 67), (108, 145), (24, 96), (52, 96), (3, 9), (56, 145), (161, 20), (152, 145), (140, 96), (31, 67), (97, 96), (162, 132), (14, 9), (51, 96), (67, 110), (20, 110), (141, 9), (0, 9), (145, 86), (4, 155), (153, 143), (47, 110), (135, 20), (22, 110), (70, 126), (84, 145), (29, 86), (5, 132), (144, 86), (110, 110), (2, 20), (68, 132), (117, 96), (100, 86), (43, 13), (63, 132), (158, 132), (7, 9), (129, 155), (122, 86), (54, 9), (60, 20), (95, 13), (33, 132), (69, 13)] current theta: 0.33167339524 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:23 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 20234 rows and 20234 columns Presolve time: 0.18s Presolved: 6827 rows, 6990 columns, 20314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6990 integer (6990 binary) Root relaxation: objective 0.000000e+00, 1281 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 (3121 simplex iterations) in 0.30 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 [20, 32, 42, 47, 62, 67, 74, 82, 92, 105, 110, 115, 118, 124, 127, 142, 143] edges [(115, 124), (146, 115), (88, 105), (80, 127), (62, 74), (4, 74), (85, 32), (163, 32), (59, 32), (141, 115), (153, 118), (23, 32), (154, 32), (127, 127), (105, 105), (75, 115), (129, 127), (43, 20), (45, 32), (25, 127), (125, 115), (106, 115), (107, 105), (157, 115), (138, 115), (33, 105), (61, 115), (72, 74), (73, 118), (82, 115), (131, 127), (5, 105), (111, 118), (101, 115), (70, 82), (56, 127), (133, 115), (27, 92), (83, 67), (104, 74), (109, 32), (8, 115), (48, 47), (22, 143), (9, 32), (156, 32), (95, 105), (162, 127), (158, 92), (63, 74), (51, 127), (21, 105), (3, 115), (67, 143), (110, 143), (74, 74), (140, 32), (18, 74), (135, 143), (29, 92), (79, 32), (1, 115), (10, 115), (144, 105), (41, 115), (128, 127), (96, 115), (37, 32), (90, 118), (42, 92), (64, 32), (108, 124), (147, 115), (139, 105), (50, 110), (20, 143), (17, 92), (91, 92), (130, 127), (113, 118), (152, 127), (100, 115), (36, 92), (38, 32), (122, 115), (2, 118), (65, 32), (16, 92), (71, 92), (55, 32), (132, 127), (14, 127), (49, 32), (126, 115), (47, 74), (112, 32), (39, 32), (34, 115), (102, 127), (24, 115), (15, 105), (44, 105), (0, 127), (93, 110), (149, 127), (40, 32), (52, 127), (114, 118), (136, 74), (30, 32), (81, 127), (137, 115), (134, 82), (60, 74), (19, 32), (89, 105), (68, 105), (103, 32), (151, 127), (123, 74), (124, 115), (13, 47), (76, 127), (117, 74), (92, 74), (31, 32), (143, 143), (54, 115), (35, 115), (46, 32), (53, 74), (160, 67), (26, 127), (12, 62), (98, 74), (145, 105), (58, 67), (118, 118), (78, 127), (69, 67), (159, 74), (11, 124), (150, 118), (57, 32), (116, 74), (77, 47), (86, 105), (84, 82), (97, 74), (120, 32), (28, 127), (142, 92), (99, 124), (6, 115), (66, 74), (161, 118), (94, 127), (87, 142), (148, 127), (119, 143), (155, 127), (121, 32), (32, 32), (7, 32)] current theta: 0.16583669762 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:24 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24782 rows and 24813 columns Presolve time: 0.04s Presolved: 2279 rows, 2411 columns, 6639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2411 integer (2411 binary) Root relaxation: objective 3.552714e-15, 2044 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 (3287 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 [22, 29, 32, 53, 76, 78, 85, 99, 102, 108, 147, 149, 154, 158, 159, 160, 161] edges [(137, 147), (85, 85), (129, 99), (157, 99), (97, 160), (121, 85), (136, 158), (45, 154), (31, 85), (128, 102), (50, 160), (145, 108), (52, 158), (73, 159), (159, 159), (20, 22), (155, 102), (3, 147), (150, 161), (80, 99), (101, 147), (133, 108), (59, 154), (103, 108), (89, 158), (87, 160), (23, 85), (13, 161), (154, 154), (53, 53), (9, 154), (40, 154), (44, 149), (83, 22), (58, 22), (62, 29), (110, 22), (84, 99), (104, 29), (55, 154), (15, 102), (0, 102), (19, 154), (14, 99), (27, 53), (82, 99), (26, 102), (77, 161), (70, 147), (158, 158), (18, 29), (156, 161), (141, 147), (139, 102), (79, 32), (142, 53), (22, 22), (63, 158), (66, 161), (130, 78), (135, 22), (117, 161), (152, 78), (100, 149), (36, 53), (67, 22), (32, 154), (127, 102), (68, 108), (11, 147), (24, 85), (118, 160), (107, 108), (91, 53), (17, 159), (72, 53), (88, 99), (64, 32), (4, 76), (144, 76), (96, 108), (34, 99), (149, 99), (39, 154), (148, 102), (95, 108), (60, 159), (122, 147), (49, 85), (131, 102), (10, 147), (56, 78), (140, 85), (90, 161), (41, 99), (74, 53), (28, 102), (120, 108), (86, 149), (125, 147), (12, 76), (102, 102), (93, 22), (138, 108), (119, 22), (124, 99), (113, 161), (98, 159), (48, 161), (108, 108), (6, 147), (54, 85), (2, 161), (161, 161), (160, 160), (16, 158), (29, 29), (8, 147), (106, 147), (151, 149), (51, 78), (5, 76), (134, 147), (21, 99), (37, 154), (33, 99), (123, 29), (61, 149), (153, 159), (78, 78), (94, 102), (132, 78), (112, 154), (46, 32), (163, 85), (30, 161), (116, 159), (147, 147), (76, 76), (115, 147), (57, 32), (99, 149), (146, 147), (25, 99), (126, 85), (81, 99), (71, 29), (47, 159), (111, 161), (114, 161), (69, 32), (35, 147), (42, 53), (65, 108), (1, 147), (143, 22), (43, 32), (105, 149), (109, 154), (162, 102), (75, 108), (38, 85), (92, 53), (7, 32)] current theta: 0.08291834881 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:24 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 26168 rows and 26330 columns Presolve time: 0.02s Presolved: 893 rows, 894 columns, 2356 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 894 integer (893 binary) Root relaxation: cutoff, 1039 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 (1039 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124377523215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:24 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25580 rows and 25699 columns Presolve time: 0.03s Presolved: 1481 rows, 1525 columns, 4161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1525 integer (1524 binary) Root relaxation: cutoff, 1758 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 (1758 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.145107110417 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:24 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25232 rows and 25292 columns Presolve time: 0.04s Presolved: 1829 rows, 1932 columns, 5262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1932 integer (1932 binary) Root relaxation: cutoff, 2134 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 (2134 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.155471904019 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:25 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25014 rows and 25053 columns Presolve time: 0.04s Presolved: 2047 rows, 2171 columns, 5937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2171 integer (2171 binary) Root relaxation: objective 7.105427e-15, 2390 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 (3725 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 [22, 24, 39, 51, 63, 71, 79, 92, 113, 128, 133, 137, 144, 149, 153, 157, 160] edges [(11, 137), (122, 24), (7, 79), (32, 79), (37, 133), (4, 144), (36, 63), (60, 153), (97, 160), (71, 71), (120, 133), (48, 113), (107, 144), (41, 149), (64, 79), (126, 24), (49, 24), (40, 133), (69, 39), (132, 51), (50, 160), (57, 39), (125, 24), (140, 79), (161, 113), (20, 22), (78, 51), (98, 153), (158, 63), (130, 51), (95, 144), (102, 128), (88, 157), (75, 133), (6, 137), (87, 160), (76, 128), (62, 71), (43, 39), (1, 137), (44, 149), (83, 22), (96, 133), (58, 22), (156, 113), (10, 137), (42, 71), (115, 137), (110, 22), (134, 137), (112, 113), (82, 157), (45, 39), (116, 153), (138, 137), (59, 39), (2, 113), (92, 92), (19, 133), (79, 79), (22, 22), (30, 113), (135, 22), (21, 157), (149, 149), (72, 71), (47, 153), (100, 149), (124, 157), (12, 128), (27, 71), (142, 71), (147, 24), (109, 39), (28, 51), (106, 137), (67, 22), (52, 128), (53, 71), (118, 160), (121, 79), (26, 128), (104, 71), (111, 113), (65, 133), (16, 63), (74, 71), (13, 160), (29, 71), (114, 113), (129, 157), (131, 51), (38, 79), (163, 79), (63, 63), (128, 128), (86, 149), (80, 149), (155, 51), (93, 22), (55, 79), (123, 71), (119, 22), (51, 51), (9, 133), (73, 153), (153, 153), (35, 137), (18, 71), (160, 160), (24, 24), (127, 51), (117, 160), (159, 153), (25, 157), (56, 51), (15, 128), (151, 149), (136, 63), (90, 144), (133, 133), (61, 149), (137, 137), (113, 113), (157, 157), (145, 113), (81, 157), (77, 113), (91, 153), (33, 157), (0, 128), (31, 79), (154, 39), (162, 128), (14, 157), (139, 128), (108, 133), (68, 144), (89, 63), (8, 24), (66, 160), (152, 51), (54, 24), (39, 39), (99, 149), (144, 144), (3, 137), (23, 24), (70, 137), (146, 24), (34, 137), (103, 113), (141, 24), (101, 137), (150, 160), (84, 157), (17, 153), (46, 79), (94, 128), (5, 128), (143, 22), (105, 149), (148, 128), (85, 24)] current theta: 0.150289507218 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:25 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25118 rows and 25170 columns Presolve time: 0.04s Presolved: 1943 rows, 2054 columns, 5612 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: cutoff, 2275 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 (2275 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.152880705618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:25 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25082 rows and 25129 columns Presolve time: 0.04s Presolved: 1979 rows, 2095 columns, 5725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2095 integer (2095 binary) Root relaxation: cutoff, 2203 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 (2203 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.154176304819 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:25 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25050 rows and 25094 columns Presolve time: 0.04s Presolved: 2011 rows, 2130 columns, 5824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2130 integer (2130 binary) Root relaxation: cutoff, 2204 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 (2204 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.154824104419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:25 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25024 rows and 25065 columns Presolve time: 0.04s Presolved: 2037 rows, 2159 columns, 5905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2159 integer (2159 binary) Root relaxation: objective 0.000000e+00, 2273 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 (5350 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 [12, 22, 24, 45, 51, 63, 71, 79, 84, 92, 94, 107, 113, 115, 138, 153, 160] edges [(122, 24), (7, 79), (36, 63), (60, 153), (105, 94), (97, 160), (40, 45), (108, 138), (71, 71), (4, 12), (5, 94), (48, 113), (14, 84), (64, 79), (126, 24), (149, 84), (49, 24), (132, 51), (50, 160), (25, 84), (65, 107), (9, 45), (125, 24), (140, 79), (106, 115), (88, 84), (115, 115), (161, 113), (11, 115), (20, 22), (37, 107), (12, 12), (78, 51), (98, 153), (158, 63), (19, 138), (70, 115), (130, 51), (157, 84), (82, 115), (32, 45), (87, 160), (62, 71), (102, 51), (83, 22), (68, 107), (129, 84), (39, 45), (58, 22), (156, 113), (90, 113), (151, 84), (42, 71), (76, 12), (110, 22), (21, 84), (112, 113), (3, 115), (84, 84), (116, 153), (148, 12), (120, 138), (2, 113), (86, 107), (92, 92), (128, 12), (79, 79), (22, 22), (1, 115), (30, 113), (33, 84), (135, 22), (154, 45), (10, 115), (72, 71), (47, 153), (35, 138), (96, 138), (100, 84), (27, 71), (142, 71), (147, 24), (67, 22), (53, 71), (118, 160), (121, 79), (104, 71), (111, 113), (137, 138), (16, 63), (74, 71), (13, 160), (29, 71), (114, 113), (38, 79), (163, 79), (99, 84), (138, 138), (44, 84), (63, 63), (133, 138), (155, 51), (93, 22), (55, 79), (80, 84), (123, 71), (119, 22), (51, 51), (73, 153), (153, 153), (52, 12), (34, 115), (18, 71), (41, 107), (160, 160), (24, 24), (127, 51), (26, 12), (43, 45), (117, 160), (159, 153), (101, 138), (107, 107), (0, 94), (134, 115), (56, 51), (69, 45), (136, 63), (57, 45), (113, 113), (131, 94), (162, 94), (124, 115), (59, 45), (145, 113), (45, 45), (77, 113), (91, 153), (31, 79), (95, 107), (15, 94), (89, 63), (8, 24), (66, 160), (152, 51), (81, 84), (54, 24), (109, 45), (23, 24), (75, 138), (146, 24), (103, 113), (139, 12), (141, 24), (6, 115), (28, 94), (144, 107), (150, 160), (17, 153), (46, 79), (143, 22), (85, 24), (61, 107), (94, 94)] current theta: 0.154500204619 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:26 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25034 rows and 25075 columns Presolve time: 0.04s Presolved: 2027 rows, 2149 columns, 5875 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2149 integer (2149 binary) Root relaxation: cutoff, 42 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 (42 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 [12, 22, 24, 45, 51, 63, 71, 79, 84, 92, 94, 107, 113, 115, 138, 153, 160] edges [(122, 24), (7, 79), (36, 63), (60, 153), (105, 94), (97, 160), (40, 45), (108, 138), (71, 71), (4, 12), (5, 94), (48, 113), (14, 84), (64, 79), (126, 24), (149, 84), (49, 24), (132, 51), (50, 160), (25, 84), (65, 107), (9, 45), (125, 24), (140, 79), (106, 115), (88, 84), (115, 115), (161, 113), (11, 115), (20, 22), (37, 107), (12, 12), (78, 51), (98, 153), (158, 63), (19, 138), (70, 115), (130, 51), (157, 84), (82, 115), (32, 45), (87, 160), (62, 71), (102, 51), (83, 22), (68, 107), (129, 84), (39, 45), (58, 22), (156, 113), (90, 113), (151, 84), (42, 71), (76, 12), (110, 22), (21, 84), (112, 113), (3, 115), (84, 84), (116, 153), (148, 12), (120, 138), (2, 113), (86, 107), (92, 92), (128, 12), (79, 79), (22, 22), (1, 115), (30, 113), (33, 84), (135, 22), (154, 45), (10, 115), (72, 71), (47, 153), (35, 138), (96, 138), (100, 84), (27, 71), (142, 71), (147, 24), (67, 22), (53, 71), (118, 160), (121, 79), (104, 71), (111, 113), (137, 138), (16, 63), (74, 71), (13, 160), (29, 71), (114, 113), (38, 79), (163, 79), (99, 84), (138, 138), (44, 84), (63, 63), (133, 138), (155, 51), (93, 22), (55, 79), (80, 84), (123, 71), (119, 22), (51, 51), (73, 153), (153, 153), (52, 12), (34, 115), (18, 71), (41, 107), (160, 160), (24, 24), (127, 51), (26, 12), (43, 45), (117, 160), (159, 153), (101, 138), (107, 107), (0, 94), (134, 115), (56, 51), (69, 45), (136, 63), (57, 45), (113, 113), (131, 94), (162, 94), (124, 115), (59, 45), (145, 113), (45, 45), (77, 113), (91, 153), (31, 79), (95, 107), (15, 94), (89, 63), (8, 24), (66, 160), (152, 51), (81, 84), (54, 24), (109, 45), (23, 24), (75, 138), (146, 24), (103, 113), (139, 12), (141, 24), (6, 115), (28, 94), (144, 107), (150, 160), (17, 153), (46, 79), (143, 22), (85, 24), (61, 107), (94, 94)] current theta: 0.154338254719 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:26 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25040 rows and 25081 columns Presolve time: 0.04s Presolved: 2021 rows, 2143 columns, 5857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2143 integer (2143 binary) Root relaxation: cutoff, 2276 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 (2276 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.154419229669 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:28:26 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25036 rows and 25077 columns Presolve time: 0.04s Presolved: 2025 rows, 2147 columns, 5869 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2147 integer (2147 binary) Root relaxation: cutoff, 42 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 (42 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 [12, 22, 24, 45, 51, 63, 71, 79, 84, 92, 94, 107, 113, 115, 138, 153, 160] edges [(122, 24), (7, 79), (36, 63), (60, 153), (105, 94), (97, 160), (40, 45), (108, 138), (71, 71), (4, 12), (5, 94), (48, 113), (14, 84), (64, 79), (126, 24), (149, 84), (49, 24), (132, 51), (50, 160), (25, 84), (65, 107), (9, 45), (125, 24), (140, 79), (106, 115), (88, 84), (115, 115), (161, 113), (11, 115), (20, 22), (37, 107), (12, 12), (78, 51), (98, 153), (158, 63), (19, 138), (70, 115), (130, 51), (157, 84), (82, 115), (32, 45), (87, 160), (62, 71), (102, 51), (83, 22), (68, 107), (129, 84), (39, 45), (58, 22), (156, 113), (90, 113), (151, 84), (42, 71), (76, 12), (110, 22), (21, 84), (112, 113), (3, 115), (84, 84), (116, 153), (148, 12), (120, 138), (2, 113), (86, 107), (92, 92), (128, 12), (79, 79), (22, 22), (1, 115), (30, 113), (33, 84), (135, 22), (154, 45), (10, 115), (72, 71), (47, 153), (35, 138), (96, 138), (100, 84), (27, 71), (142, 71), (147, 24), (67, 22), (53, 71), (118, 160), (121, 79), (104, 71), (111, 113), (137, 138), (16, 63), (74, 71), (13, 160), (29, 71), (114, 113), (38, 79), (163, 79), (99, 84), (138, 138), (44, 84), (63, 63), (133, 138), (155, 51), (93, 22), (55, 79), (80, 84), (123, 71), (119, 22), (51, 51), (73, 153), (153, 153), (52, 12), (34, 115), (18, 71), (41, 107), (160, 160), (24, 24), (127, 51), (26, 12), (43, 45), (117, 160), (159, 153), (101, 138), (107, 107), (0, 94), (134, 115), (56, 51), (69, 45), (136, 63), (57, 45), (113, 113), (131, 94), (162, 94), (124, 115), (59, 45), (145, 113), (45, 45), (77, 113), (91, 153), (31, 79), (95, 107), (15, 94), (89, 63), (8, 24), (66, 160), (152, 51), (81, 84), (54, 24), (109, 45), (23, 24), (75, 138), (146, 24), (103, 113), (139, 12), (141, 24), (6, 115), (28, 94), (144, 107), (150, 160), (17, 153), (46, 79), (143, 22), (85, 24), (61, 107), (94, 94)]