current theta: 0.643210646258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:50 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 9250 rows and 9250 columns Presolve time: 0.50s Presolved: 19821 rows, 19990 columns, 59290 nonzeros Variable types: 0 continuous, 19990 integer (19990 binary) Root relaxation: objective 0.000000e+00, 1323 iterations, 0.02 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 (1323 simplex iterations) in 0.53 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 [19, 24, 36, 44, 79, 80, 90, 106, 111, 133, 141, 145, 154, 159, 162, 166, 169] edges [(163, 169), (102, 166), (0, 162), (62, 166), (167, 166), (129, 169), (76, 162), (37, 166), (99, 162), (119, 162), (30, 166), (65, 169), (40, 166), (94, 111), (56, 111), (116, 162), (161, 162), (152, 133), (5, 166), (117, 166), (31, 166), (144, 162), (46, 162), (22, 111), (100, 162), (158, 166), (39, 169), (70, 166), (73, 111), (68, 166), (13, 169), (169, 159), (11, 166), (53, 169), (150, 154), (91, 162), (142, 111), (25, 106), (81, 90), (140, 169), (47, 166), (12, 162), (60, 111), (154, 154), (95, 166), (21, 162), (122, 169), (127, 111), (57, 166), (6, 166), (110, 166), (77, 169), (162, 169), (165, 169), (84, 162), (55, 154), (43, 162), (79, 154), (149, 162), (32, 169), (80, 169), (112, 166), (134, 166), (151, 169), (18, 166), (44, 166), (157, 169), (120, 169), (103, 166), (61, 169), (113, 166), (4, 162), (93, 111), (133, 111), (107, 162), (146, 166), (29, 106), (75, 169), (1, 80), (59, 166), (147, 166), (20, 166), (52, 169), (104, 166), (108, 169), (14, 162), (34, 162), (26, 169), (82, 162), (66, 166), (78, 162), (159, 169), (123, 162), (28, 106), (105, 166), (16, 162), (141, 154), (98, 166), (17, 111), (69, 169), (3, 169), (58, 162), (111, 154), (74, 106), (126, 169), (35, 162), (41, 166), (9, 166), (121, 166), (92, 154), (7, 162), (10, 166), (145, 166), (8, 169), (89, 162), (49, 166), (85, 169), (137, 162), (19, 169), (148, 169), (71, 162), (97, 169), (72, 166), (67, 166), (88, 169), (164, 166), (138, 166), (33, 166), (45, 169), (42, 166), (54, 162), (90, 162), (86, 166), (63, 162), (87, 111), (50, 166), (96, 166), (83, 169), (24, 162), (135, 162), (27, 166), (131, 166), (64, 162), (114, 169), (106, 19), (2, 162), (38, 162), (51, 169), (136, 169), (48, 162), (139, 166), (109, 162), (101, 162), (155, 166), (143, 111), (130, 166), (23, 169), (168, 169), (156, 169), (124, 162), (15, 162), (132, 166), (125, 166), (128, 169), (118, 166), (160, 166), (166, 166), (153, 106), (115, 169), (36, 166)] current theta: 0.321605323129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:51 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 21802 rows and 21802 columns Presolve time: 0.21s Presolved: 7269 rows, 7438 columns, 21634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7438 integer (7438 binary) Root relaxation: objective 0.000000e+00, 1300 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 (3985 simplex iterations) in 0.37 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 [18, 28, 52, 54, 55, 77, 80, 87, 93, 96, 104, 106, 111, 151, 154, 166, 169] edges [(32, 106), (168, 80), (149, 55), (148, 96), (102, 54), (116, 54), (155, 80), (50, 104), (134, 54), (0, 54), (43, 28), (46, 154), (94, 28), (131, 18), (17, 28), (147, 96), (40, 96), (18, 28), (137, 18), (98, 106), (158, 104), (65, 93), (150, 18), (126, 28), (125, 77), (2, 54), (87, 93), (112, 104), (106, 169), (54, 54), (67, 54), (21, 154), (146, 169), (118, 96), (49, 96), (64, 154), (81, 28), (169, 169), (129, 106), (47, 166), (143, 151), (91, 54), (66, 54), (154, 154), (135, 154), (105, 54), (6, 104), (35, 154), (90, 154), (31, 77), (115, 18), (162, 18), (34, 154), (77, 169), (165, 169), (57, 80), (55, 154), (26, 151), (123, 154), (79, 154), (52, 106), (24, 154), (119, 54), (136, 93), (120, 80), (41, 96), (80, 104), (93, 93), (117, 80), (103, 166), (96, 80), (5, 96), (53, 80), (121, 96), (110, 104), (30, 80), (29, 169), (1, 106), (71, 54), (75, 169), (20, 54), (160, 54), (86, 18), (142, 28), (88, 93), (59, 80), (108, 169), (68, 18), (36, 80), (39, 106), (107, 154), (33, 96), (104, 80), (22, 93), (74, 151), (128, 28), (70, 104), (159, 169), (23, 80), (76, 154), (58, 54), (11, 18), (141, 154), (144, 154), (138, 96), (61, 18), (60, 93), (82, 154), (69, 169), (152, 169), (3, 169), (111, 154), (95, 80), (97, 80), (16, 154), (45, 104), (92, 154), (145, 166), (10, 54), (164, 96), (44, 18), (62, 54), (113, 80), (72, 54), (7, 154), (167, 54), (163, 166), (56, 28), (42, 166), (140, 96), (63, 54), (133, 28), (27, 104), (73, 54), (25, 28), (99, 54), (13, 80), (157, 96), (100, 54), (83, 28), (78, 28), (14, 54), (84, 28), (161, 93), (28, 151), (101, 54), (9, 96), (51, 104), (8, 28), (37, 96), (19, 77), (127, 54), (139, 166), (124, 54), (15, 54), (89, 151), (12, 54), (130, 166), (38, 54), (132, 96), (85, 28), (153, 18), (48, 54), (156, 169), (151, 93), (109, 154), (114, 80), (4, 111), (122, 28), (166, 166)] current theta: 0.160802661564 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:51 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26728 rows and 26765 columns Presolve time: 0.04s Presolved: 2343 rows, 2475 columns, 6819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2475 integer (2475 binary) Root relaxation: objective -3.552714e-14, 2020 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 (3753 simplex iterations) in 0.17 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 [41, 50, 52, 53, 67, 69, 70, 74, 87, 92, 114, 116, 126, 127, 142, 144, 155] edges [(73, 127), (96, 67), (42, 70), (4, 144), (26, 87), (157, 41), (107, 144), (150, 127), (165, 69), (2, 116), (89, 142), (3, 74), (1, 69), (76, 144), (152, 52), (11, 53), (116, 116), (85, 142), (127, 127), (166, 70), (36, 70), (6, 70), (154, 92), (63, 127), (86, 67), (122, 142), (149, 92), (104, 50), (32, 52), (60, 87), (16, 144), (80, 41), (164, 67), (125, 53), (5, 116), (118, 67), (56, 53), (119, 116), (108, 69), (53, 53), (95, 70), (22, 92), (10, 67), (143, 87), (79, 92), (15, 127), (7, 144), (30, 67), (162, 53), (77, 74), (120, 53), (74, 74), (90, 92), (66, 116), (121, 67), (69, 69), (28, 142), (156, 69), (92, 92), (159, 52), (57, 67), (13, 70), (161, 87), (113, 41), (129, 52), (70, 70), (140, 53), (52, 52), (83, 87), (147, 53), (169, 52), (45, 70), (39, 52), (72, 53), (141, 92), (126, 126), (128, 142), (112, 70), (111, 92), (91, 127), (55, 92), (138, 50), (58, 116), (75, 69), (25, 74), (46, 144), (40, 155), (160, 116), (151, 87), (44, 67), (48, 127), (71, 127), (133, 142), (50, 155), (100, 127), (88, 74), (117, 114), (43, 142), (110, 70), (18, 142), (135, 144), (41, 41), (14, 127), (31, 41), (139, 50), (21, 144), (115, 74), (51, 70), (82, 92), (98, 69), (84, 144), (62, 116), (103, 155), (0, 127), (81, 142), (65, 87), (38, 127), (35, 144), (33, 50), (109, 92), (47, 41), (67, 67), (87, 87), (29, 74), (114, 114), (24, 144), (20, 67), (64, 144), (54, 127), (136, 87), (168, 41), (106, 52), (102, 53), (37, 67), (12, 116), (105, 67), (137, 127), (153, 41), (163, 114), (99, 116), (158, 70), (17, 142), (97, 41), (123, 144), (23, 70), (34, 144), (144, 144), (49, 155), (27, 155), (59, 70), (78, 142), (61, 41), (68, 53), (93, 87), (9, 53), (8, 74), (146, 69), (148, 41), (130, 50), (124, 116), (94, 53), (167, 53), (155, 155), (19, 114), (142, 142), (101, 144), (145, 70), (132, 67), (131, 142), (134, 116)] current theta: 0.0804013307822 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:51 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 28198 rows and 28367 columns Presolve time: 0.03s Presolved: 873 rows, 873 columns, 2285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 873 integer (872 binary) Root relaxation: cutoff, 1010 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 (1010 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.120601996173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:51 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27578 rows and 27704 columns Presolve time: 0.03s Presolved: 1493 rows, 1536 columns, 4180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1536 integer (1536 binary) Root relaxation: cutoff, 1904 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 (1904 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.140702328869 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:52 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27178 rows and 27256 columns Presolve time: 0.04s Presolved: 1893 rows, 1984 columns, 5428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1984 integer (1984 binary) Root relaxation: cutoff, 2242 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 (2242 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150752495217 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:52 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 26980 rows and 27038 columns Presolve time: 0.04s Presolved: 2091 rows, 2202 columns, 6042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2202 integer (2202 binary) Root relaxation: objective -2.131628e-14, 2173 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 (3650 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 42, 46, 50, 52, 55, 74, 81, 87, 102, 105, 114, 119, 127, 157, 162, 165] edges [(73, 127), (149, 55), (158, 42), (164, 105), (50, 50), (26, 87), (85, 81), (150, 127), (142, 81), (13, 42), (1, 165), (167, 162), (112, 42), (101, 46), (76, 81), (27, 50), (3, 74), (18, 102), (75, 165), (152, 52), (89, 81), (128, 102), (99, 119), (127, 127), (146, 74), (168, 162), (103, 50), (20, 10), (10, 105), (144, 46), (57, 10), (11, 162), (56, 162), (113, 157), (156, 165), (63, 127), (31, 162), (145, 42), (104, 50), (138, 157), (60, 87), (135, 46), (39, 165), (33, 10), (5, 105), (58, 119), (147, 162), (86, 10), (121, 10), (96, 10), (143, 87), (4, 46), (15, 127), (17, 81), (109, 55), (90, 55), (61, 157), (77, 74), (6, 42), (74, 74), (98, 165), (16, 46), (118, 105), (132, 10), (47, 157), (111, 55), (78, 102), (159, 52), (62, 119), (161, 87), (46, 46), (129, 52), (122, 162), (140, 157), (43, 81), (42, 42), (66, 105), (52, 52), (53, 102), (70, 42), (169, 52), (32, 165), (21, 46), (7, 81), (141, 55), (110, 42), (69, 165), (91, 127), (119, 119), (41, 157), (84, 46), (59, 42), (25, 74), (92, 55), (80, 157), (160, 105), (151, 87), (108, 165), (131, 102), (48, 127), (30, 10), (71, 127), (45, 42), (34, 46), (107, 46), (23, 42), (81, 81), (40, 10), (100, 127), (88, 74), (117, 114), (120, 162), (162, 162), (12, 119), (14, 127), (148, 157), (102, 102), (97, 157), (133, 102), (72, 10), (9, 162), (139, 50), (67, 10), (115, 74), (165, 165), (137, 46), (123, 46), (0, 127), (65, 87), (38, 127), (37, 10), (87, 87), (166, 42), (105, 10), (124, 119), (29, 74), (114, 114), (134, 119), (82, 55), (79, 55), (94, 102), (157, 157), (54, 127), (136, 87), (24, 46), (44, 10), (28, 81), (106, 52), (51, 42), (2, 119), (163, 114), (153, 157), (126, 81), (155, 50), (83, 81), (95, 157), (116, 119), (35, 46), (68, 102), (93, 87), (8, 74), (22, 55), (130, 50), (36, 42), (49, 50), (64, 46), (55, 55), (154, 55), (19, 114), (125, 162)] current theta: 0.145727412043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:52 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27086 rows and 27156 columns Presolve time: 0.04s Presolved: 1985 rows, 2084 columns, 5712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2084 integer (2084 binary) Root relaxation: cutoff, 2174 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 (2174 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.14823995363 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:52 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27028 rows and 27089 columns Presolve time: 0.04s Presolved: 2043 rows, 2151 columns, 5895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2151 integer (2151 binary) Root relaxation: cutoff, 2297 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 (2297 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.149496224423 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:52 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27012 rows and 27073 columns Presolve time: 0.04s Presolved: 2059 rows, 2167 columns, 5943 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2167 integer (2167 binary) Root relaxation: objective -2.842171e-14, 2015 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 (3296 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 [10, 46, 48, 50, 52, 55, 70, 74, 81, 87, 114, 127, 133, 148, 160, 162, 165] edges [(73, 127), (42, 70), (149, 55), (105, 160), (50, 50), (26, 87), (150, 127), (1, 165), (167, 162), (101, 46), (76, 81), (27, 50), (3, 74), (75, 165), (152, 52), (89, 81), (58, 48), (127, 127), (146, 74), (166, 70), (168, 162), (103, 50), (36, 70), (20, 10), (78, 133), (6, 70), (144, 46), (57, 10), (11, 162), (56, 162), (156, 165), (63, 127), (31, 162), (104, 50), (60, 87), (135, 46), (39, 165), (62, 48), (17, 133), (68, 133), (33, 10), (53, 162), (99, 48), (147, 162), (94, 133), (86, 10), (95, 70), (121, 10), (96, 10), (143, 87), (4, 46), (61, 148), (140, 148), (109, 55), (90, 55), (85, 133), (118, 10), (77, 74), (80, 148), (74, 74), (128, 133), (98, 165), (16, 46), (132, 10), (111, 55), (159, 52), (13, 70), (161, 87), (46, 46), (129, 52), (70, 70), (124, 48), (122, 162), (15, 133), (43, 81), (52, 52), (18, 133), (169, 52), (32, 165), (21, 46), (45, 70), (7, 81), (141, 55), (112, 70), (113, 148), (69, 165), (91, 127), (25, 74), (102, 133), (92, 55), (151, 87), (108, 165), (48, 127), (30, 10), (71, 127), (34, 46), (107, 46), (81, 81), (40, 10), (100, 127), (47, 148), (88, 74), (117, 114), (120, 162), (110, 70), (116, 160), (162, 162), (14, 127), (148, 148), (72, 10), (41, 148), (9, 162), (139, 50), (67, 10), (115, 74), (84, 81), (51, 70), (165, 165), (10, 10), (160, 160), (137, 46), (123, 46), (5, 160), (0, 127), (65, 87), (38, 127), (142, 133), (2, 48), (37, 10), (12, 160), (87, 87), (29, 74), (114, 114), (133, 133), (82, 55), (157, 148), (79, 55), (54, 127), (136, 87), (24, 46), (44, 10), (28, 81), (106, 52), (134, 160), (163, 114), (138, 148), (66, 160), (119, 48), (126, 81), (158, 70), (164, 160), (155, 50), (83, 81), (23, 70), (35, 46), (131, 133), (59, 70), (93, 87), (8, 74), (97, 148), (22, 55), (130, 50), (49, 50), (64, 46), (55, 55), (154, 55), (153, 148), (19, 114), (145, 70), (125, 162)] current theta: 0.148868089026 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:53 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27016 rows and 27077 columns Presolve time: 0.04s Presolved: 2055 rows, 2163 columns, 5931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2163 integer (2163 binary) Root relaxation: cutoff, 2278 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 (2278 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.149182156725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:53 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27012 rows and 27073 columns Presolve time: 0.04s Presolved: 2059 rows, 2167 columns, 5943 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2167 integer (2167 binary) Root relaxation: cutoff, 62 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 (62 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 [10, 46, 48, 50, 52, 55, 70, 74, 81, 87, 114, 127, 133, 148, 160, 162, 165] edges [(73, 127), (42, 70), (149, 55), (105, 160), (50, 50), (26, 87), (150, 127), (1, 165), (167, 162), (101, 46), (76, 81), (27, 50), (3, 74), (75, 165), (152, 52), (89, 81), (58, 48), (127, 127), (146, 74), (166, 70), (168, 162), (103, 50), (36, 70), (20, 10), (78, 133), (6, 70), (144, 46), (57, 10), (11, 162), (56, 162), (156, 165), (63, 127), (31, 162), (104, 50), (60, 87), (135, 46), (39, 165), (62, 48), (17, 133), (68, 133), (33, 10), (53, 162), (99, 48), (147, 162), (94, 133), (86, 10), (95, 70), (121, 10), (96, 10), (143, 87), (4, 46), (61, 148), (140, 148), (109, 55), (90, 55), (85, 133), (118, 10), (77, 74), (80, 148), (74, 74), (128, 133), (98, 165), (16, 46), (132, 10), (111, 55), (159, 52), (13, 70), (161, 87), (46, 46), (129, 52), (70, 70), (124, 48), (122, 162), (15, 133), (43, 81), (52, 52), (18, 133), (169, 52), (32, 165), (21, 46), (45, 70), (7, 81), (141, 55), (112, 70), (113, 148), (69, 165), (91, 127), (25, 74), (102, 133), (92, 55), (151, 87), (108, 165), (48, 127), (30, 10), (71, 127), (34, 46), (107, 46), (81, 81), (40, 10), (100, 127), (47, 148), (88, 74), (117, 114), (120, 162), (110, 70), (116, 160), (162, 162), (14, 127), (148, 148), (72, 10), (41, 148), (9, 162), (139, 50), (67, 10), (115, 74), (84, 81), (51, 70), (165, 165), (10, 10), (160, 160), (137, 46), (123, 46), (5, 160), (0, 127), (65, 87), (38, 127), (142, 133), (2, 48), (37, 10), (12, 160), (87, 87), (29, 74), (114, 114), (133, 133), (82, 55), (157, 148), (79, 55), (54, 127), (136, 87), (24, 46), (44, 10), (28, 81), (106, 52), (134, 160), (163, 114), (138, 148), (66, 160), (119, 48), (126, 81), (158, 70), (164, 160), (155, 50), (83, 81), (23, 70), (35, 46), (131, 133), (59, 70), (93, 87), (8, 74), (97, 148), (22, 55), (130, 50), (49, 50), (64, 46), (55, 55), (154, 55), (153, 148), (19, 114), (145, 70), (125, 162)] current theta: 0.149025122876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:53 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27014 rows and 27075 columns Presolve time: 0.04s Presolved: 2057 rows, 2165 columns, 5937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2165 integer (2165 binary) Root relaxation: cutoff, 2222 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 (2222 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.1491036398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:45:53 2014 Optimize a model with 29071 rows, 29240 columns and 87040 nonzeros Presolve removed 27012 rows and 27073 columns Presolve time: 0.04s Presolved: 2059 rows, 2167 columns, 5943 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2167 integer (2167 binary) Root relaxation: cutoff, 62 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 (62 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 [10, 46, 48, 50, 52, 55, 70, 74, 81, 87, 114, 127, 133, 148, 160, 162, 165] edges [(73, 127), (42, 70), (149, 55), (105, 160), (50, 50), (26, 87), (150, 127), (1, 165), (167, 162), (101, 46), (76, 81), (27, 50), (3, 74), (75, 165), (152, 52), (89, 81), (58, 48), (127, 127), (146, 74), (166, 70), (168, 162), (103, 50), (36, 70), (20, 10), (78, 133), (6, 70), (144, 46), (57, 10), (11, 162), (56, 162), (156, 165), (63, 127), (31, 162), (104, 50), (60, 87), (135, 46), (39, 165), (62, 48), (17, 133), (68, 133), (33, 10), (53, 162), (99, 48), (147, 162), (94, 133), (86, 10), (95, 70), (121, 10), (96, 10), (143, 87), (4, 46), (61, 148), (140, 148), (109, 55), (90, 55), (85, 133), (118, 10), (77, 74), (80, 148), (74, 74), (128, 133), (98, 165), (16, 46), (132, 10), (111, 55), (159, 52), (13, 70), (161, 87), (46, 46), (129, 52), (70, 70), (124, 48), (122, 162), (15, 133), (43, 81), (52, 52), (18, 133), (169, 52), (32, 165), (21, 46), (45, 70), (7, 81), (141, 55), (112, 70), (113, 148), (69, 165), (91, 127), (25, 74), (102, 133), (92, 55), (151, 87), (108, 165), (48, 127), (30, 10), (71, 127), (34, 46), (107, 46), (81, 81), (40, 10), (100, 127), (47, 148), (88, 74), (117, 114), (120, 162), (110, 70), (116, 160), (162, 162), (14, 127), (148, 148), (72, 10), (41, 148), (9, 162), (139, 50), (67, 10), (115, 74), (84, 81), (51, 70), (165, 165), (10, 10), (160, 160), (137, 46), (123, 46), (5, 160), (0, 127), (65, 87), (38, 127), (142, 133), (2, 48), (37, 10), (12, 160), (87, 87), (29, 74), (114, 114), (133, 133), (82, 55), (157, 148), (79, 55), (54, 127), (136, 87), (24, 46), (44, 10), (28, 81), (106, 52), (134, 160), (163, 114), (138, 148), (66, 160), (119, 48), (126, 81), (158, 70), (164, 160), (155, 50), (83, 81), (23, 70), (35, 46), (131, 133), (59, 70), (93, 87), (8, 74), (97, 148), (22, 55), (130, 50), (49, 50), (64, 46), (55, 55), (154, 55), (153, 148), (19, 114), (145, 70), (125, 162)]