current theta: 0.646104407527 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:55 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 9962 rows and 9962 columns Presolve time: 0.40s Presolved: 17099 rows, 17262 columns, 51130 nonzeros Variable types: 0 continuous, 17262 integer (17262 binary) Root relaxation: objective 0.000000e+00, 2106 iterations, 0.12 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 (4133 simplex iterations) in 0.69 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 [1, 6, 7, 13, 15, 27, 30, 31, 48, 52, 54, 60, 70, 93, 113, 159, 163] edges [(97, 70), (42, 70), (124, 70), (71, 13), (126, 163), (75, 1), (155, 6), (145, 27), (138, 163), (36, 113), (101, 13), (92, 13), (149, 163), (120, 52), (24, 163), (78, 163), (52, 6), (108, 163), (64, 163), (115, 27), (110, 52), (85, 163), (157, 6), (86, 163), (8, 163), (2, 163), (38, 163), (87, 93), (140, 52), (54, 163), (7, 113), (90, 6), (29, 27), (116, 6), (55, 27), (104, 70), (67, 27), (117, 27), (102, 163), (96, 48), (95, 70), (83, 163), (152, 163), (125, 93), (134, 30), (51, 30), (37, 31), (123, 163), (151, 163), (121, 113), (76, 163), (161, 1), (160, 163), (11, 70), (119, 27), (156, 7), (1, 30), (107, 70), (40, 13), (148, 163), (47, 1), (131, 60), (130, 31), (41, 159), (72, 13), (13, 70), (59, 30), (14, 27), (81, 31), (137, 163), (88, 52), (20, 70), (163, 163), (33, 163), (73, 163), (46, 27), (56, 27), (48, 1), (132, 27), (25, 60), (0, 27), (153, 163), (30, 6), (136, 113), (109, 31), (3, 52), (139, 163), (27, 163), (63, 163), (89, 52), (68, 30), (12, 30), (58, 54), (112, 13), (23, 113), (43, 30), (19, 70), (159, 113), (118, 113), (69, 30), (22, 163), (103, 48), (129, 70), (70, 30), (105, 30), (146, 31), (94, 6), (28, 52), (114, 52), (99, 6), (18, 163), (127, 30), (128, 1), (150, 163), (57, 70), (144, 163), (53, 70), (84, 70), (66, 31), (82, 113), (15, 113), (39, 163), (79, 163), (9, 1), (113, 113), (62, 31), (34, 163), (60, 163), (147, 6), (111, 70), (65, 70), (93, 163), (141, 163), (135, 1), (98, 27), (122, 70), (35, 13), (16, 93), (142, 163), (77, 163), (162, 163), (143, 163), (158, 70), (44, 52), (74, 27), (80, 31), (45, 60), (5, 163), (100, 27), (49, 163), (4, 70), (32, 163), (26, 163), (106, 27), (50, 27), (91, 70), (133, 163), (10, 163), (6, 7), (61, 70), (31, 70), (21, 163), (17, 113), (154, 163)] current theta: 0.323052203763 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:56 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 20796 rows and 20796 columns Presolve time: 0.16s Presolved: 6265 rows, 6428 columns, 18628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 6428 integer (6428 binary) Root relaxation: objective 0.000000e+00, 1293 iterations, 0.04 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 (2726 simplex iterations) in 0.24 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 [13, 15, 31, 36, 85, 86, 89, 93, 96, 98, 102, 104, 111, 113, 125, 151, 155] edges [(16, 102), (105, 13), (138, 102), (108, 93), (29, 96), (11, 96), (146, 111), (107, 13), (63, 151), (23, 36), (74, 96), (73, 151), (93, 125), (58, 151), (32, 98), (133, 93), (94, 111), (56, 111), (18, 102), (143, 102), (91, 96), (57, 89), (87, 102), (50, 96), (154, 102), (37, 111), (59, 31), (155, 98), (114, 89), (4, 96), (51, 111), (55, 96), (163, 125), (67, 96), (123, 151), (145, 96), (40, 104), (7, 113), (8, 102), (121, 31), (38, 125), (117, 111), (141, 93), (101, 104), (142, 111), (125, 102), (53, 111), (9, 89), (20, 96), (127, 111), (119, 111), (24, 102), (79, 102), (54, 125), (70, 111), (19, 96), (26, 151), (99, 111), (84, 111), (13, 31), (110, 96), (98, 111), (78, 98), (135, 96), (5, 89), (71, 89), (33, 125), (14, 89), (76, 113), (49, 111), (152, 111), (47, 13), (116, 36), (81, 31), (1, 13), (6, 113), (104, 13), (88, 89), (48, 13), (43, 104), (158, 31), (44, 96), (103, 111), (86, 151), (95, 96), (109, 89), (10, 151), (30, 155), (64, 36), (22, 93), (2, 151), (96, 96), (134, 31), (156, 111), (148, 98), (39, 125), (52, 111), (106, 96), (128, 96), (34, 151), (150, 86), (118, 113), (60, 151), (102, 102), (147, 98), (62, 111), (69, 111), (136, 125), (75, 36), (90, 111), (122, 96), (77, 125), (35, 96), (61, 113), (149, 102), (66, 31), (82, 113), (92, 111), (137, 86), (139, 151), (15, 113), (130, 96), (25, 104), (113, 113), (80, 89), (28, 111), (144, 151), (153, 111), (3, 13), (97, 96), (0, 96), (157, 15), (12, 31), (161, 89), (83, 102), (45, 111), (159, 85), (124, 96), (160, 98), (31, 13), (42, 86), (140, 113), (36, 15), (111, 111), (72, 96), (100, 96), (46, 102), (85, 102), (115, 151), (132, 96), (162, 113), (89, 96), (68, 15), (151, 93), (41, 151), (126, 93), (112, 89), (120, 13), (21, 98), (131, 96), (129, 111), (65, 96), (27, 93), (17, 113)] current theta: 0.161526101882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:57 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 24938 rows and 24979 columns Presolve time: 0.04s Presolved: 2123 rows, 2245 columns, 6161 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2245 integer (2245 binary) Root relaxation: objective 1.421085e-14, 1840 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 (3341 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 [17, 20, 24, 33, 35, 37, 42, 52, 56, 78, 82, 91, 93, 101, 134, 141, 145] edges [(100, 20), (73, 20), (36, 82), (135, 145), (47, 101), (38, 24), (5, 35), (88, 35), (130, 35), (123, 20), (133, 93), (96, 91), (72, 35), (118, 82), (1, 134), (144, 42), (116, 17), (18, 24), (4, 91), (102, 24), (37, 37), (84, 56), (121, 52), (59, 134), (152, 33), (113, 82), (0, 145), (142, 33), (106, 145), (82, 82), (68, 17), (66, 134), (62, 56), (27, 141), (125, 93), (99, 52), (86, 141), (159, 33), (6, 17), (153, 78), (120, 134), (115, 141), (122, 91), (76, 82), (49, 78), (127, 52), (50, 91), (93, 93), (39, 33), (89, 145), (109, 101), (51, 52), (148, 82), (124, 91), (112, 35), (31, 134), (151, 141), (52, 52), (158, 134), (15, 17), (25, 101), (129, 35), (143, 78), (131, 91), (147, 82), (74, 145), (132, 145), (19, 145), (77, 33), (9, 35), (35, 35), (160, 24), (157, 17), (156, 78), (83, 141), (103, 52), (40, 52), (54, 93), (65, 145), (42, 141), (28, 56), (30, 52), (57, 91), (136, 24), (154, 24), (114, 101), (137, 42), (149, 24), (53, 35), (3, 134), (48, 134), (97, 145), (134, 134), (146, 101), (67, 91), (20, 20), (24, 24), (13, 134), (33, 78), (90, 56), (150, 20), (23, 17), (92, 56), (111, 37), (80, 101), (21, 78), (64, 33), (46, 24), (91, 91), (117, 35), (78, 78), (94, 56), (81, 134), (69, 52), (108, 141), (58, 141), (107, 134), (63, 141), (70, 35), (26, 141), (119, 56), (32, 24), (161, 145), (104, 134), (138, 24), (22, 141), (98, 78), (11, 91), (44, 35), (16, 93), (29, 35), (61, 17), (14, 91), (105, 134), (55, 35), (101, 101), (43, 52), (140, 82), (139, 20), (162, 82), (17, 17), (163, 93), (110, 145), (79, 24), (34, 141), (145, 145), (7, 17), (75, 17), (71, 56), (12, 134), (45, 56), (141, 141), (10, 42), (2, 20), (41, 20), (8, 78), (95, 91), (126, 93), (87, 33), (85, 24), (60, 20), (155, 37), (56, 56), (128, 145)] current theta: 0.0807630509409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:57 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 26244 rows and 26405 columns Presolve time: 0.02s Presolved: 817 rows, 819 columns, 2137 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 819 integer (818 binary) Root relaxation: cutoff, 424 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.10000 - - 0s Explored 0 nodes (424 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.121144576411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:57 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25678 rows and 25808 columns Presolve time: 0.03s Presolved: 1383 rows, 1416 columns, 3852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1416 integer (1416 binary) Root relaxation: cutoff, 1561 iterations, 0.02 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 (1561 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141335339147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:57 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25314 rows and 25393 columns Presolve time: 0.03s Presolved: 1747 rows, 1831 columns, 4995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1831 integer (1831 binary) Root relaxation: cutoff, 2013 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 (2013 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.151430720514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:57 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25166 rows and 25231 columns Presolve time: 0.03s Presolved: 1895 rows, 1993 columns, 5453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1993 integer (1993 binary) Root relaxation: cutoff, 2102 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 (2102 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.156478411198 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:57 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25044 rows and 25095 columns Presolve time: 0.04s Presolved: 2017 rows, 2129 columns, 5833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2129 integer (2129 binary) Root relaxation: objective -2.842171e-14, 2029 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 44 - -0.00000 - - 0s 0 0 -0.00000 0 272 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 7 Explored 0 nodes (8257 simplex iterations) in 0.24 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, 24, 27, 36, 49, 52, 53, 64, 84, 91, 93, 114, 128, 134, 144, 147, 157] edges [(87, 24), (100, 20), (108, 27), (109, 114), (75, 157), (17, 36), (38, 24), (83, 27), (27, 27), (37, 49), (124, 20), (133, 93), (96, 91), (155, 84), (85, 93), (56, 84), (1, 134), (39, 24), (4, 91), (129, 53), (82, 36), (141, 27), (102, 24), (121, 52), (140, 147), (59, 134), (44, 128), (49, 49), (33, 64), (15, 36), (162, 64), (66, 134), (53, 53), (77, 24), (90, 84), (125, 93), (99, 52), (89, 53), (25, 114), (145, 128), (120, 134), (36, 36), (63, 27), (122, 91), (64, 64), (84, 84), (154, 27), (127, 52), (74, 128), (62, 84), (50, 91), (117, 53), (93, 93), (23, 147), (5, 53), (116, 36), (51, 52), (111, 84), (31, 134), (161, 128), (52, 52), (94, 84), (98, 64), (158, 134), (135, 128), (92, 84), (131, 91), (118, 64), (46, 27), (101, 114), (110, 128), (148, 147), (28, 84), (19, 91), (106, 91), (119, 84), (22, 27), (143, 24), (147, 36), (160, 24), (103, 52), (65, 91), (40, 52), (54, 93), (26, 27), (128, 128), (30, 52), (57, 91), (132, 20), (136, 24), (115, 144), (149, 24), (3, 134), (48, 134), (58, 27), (134, 134), (67, 91), (71, 84), (20, 20), (24, 24), (142, 64), (29, 114), (13, 134), (150, 20), (130, 53), (78, 49), (156, 49), (69, 157), (34, 27), (88, 53), (114, 114), (91, 91), (81, 134), (97, 128), (146, 114), (107, 134), (157, 157), (113, 36), (10, 27), (32, 24), (159, 24), (112, 53), (152, 64), (104, 134), (138, 24), (0, 53), (80, 114), (68, 36), (11, 91), (21, 49), (86, 144), (73, 144), (42, 27), (45, 84), (55, 114), (16, 93), (8, 24), (14, 91), (105, 134), (61, 147), (43, 52), (60, 144), (72, 128), (76, 147), (123, 144), (163, 93), (18, 27), (79, 24), (144, 144), (153, 49), (35, 53), (12, 134), (151, 27), (9, 53), (137, 27), (70, 114), (2, 20), (6, 36), (41, 20), (139, 144), (95, 91), (126, 93), (7, 36), (47, 114)] current theta: 0.153954565856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:58 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25104 rows and 25162 columns Presolve time: 0.04s Presolved: 1957 rows, 2062 columns, 5646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2062 integer (2062 binary) Root relaxation: objective -7.105427e-15, 2072 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 (3215 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 [24, 34, 36, 49, 52, 53, 60, 64, 68, 75, 84, 91, 93, 114, 134, 145, 154] edges [(87, 24), (20, 60), (109, 114), (135, 145), (38, 24), (37, 49), (133, 93), (155, 84), (85, 93), (56, 84), (1, 134), (22, 154), (4, 91), (129, 53), (82, 36), (102, 24), (121, 52), (59, 134), (144, 34), (60, 60), (0, 145), (49, 49), (33, 64), (15, 36), (162, 64), (157, 75), (154, 154), (66, 134), (53, 53), (41, 34), (116, 68), (72, 114), (77, 24), (90, 84), (125, 93), (99, 52), (25, 114), (11, 60), (124, 60), (120, 134), (122, 91), (64, 64), (84, 84), (42, 34), (23, 68), (127, 52), (62, 84), (50, 91), (100, 60), (117, 53), (93, 93), (96, 145), (89, 145), (5, 53), (151, 34), (51, 52), (111, 84), (31, 134), (52, 52), (94, 84), (98, 64), (158, 134), (58, 34), (83, 154), (92, 84), (131, 91), (18, 154), (118, 64), (140, 64), (74, 145), (132, 145), (101, 114), (28, 84), (61, 68), (19, 91), (106, 91), (119, 84), (143, 24), (137, 34), (160, 24), (103, 52), (40, 52), (54, 93), (2, 60), (65, 145), (30, 52), (57, 91), (69, 68), (86, 34), (136, 24), (36, 68), (149, 24), (3, 134), (48, 134), (97, 145), (134, 134), (67, 91), (71, 84), (24, 24), (34, 34), (142, 64), (29, 114), (13, 134), (68, 68), (108, 34), (130, 53), (78, 49), (123, 34), (156, 49), (88, 53), (17, 68), (114, 114), (46, 24), (91, 91), (148, 64), (81, 134), (146, 114), (107, 134), (113, 36), (139, 34), (39, 64), (32, 24), (159, 24), (112, 53), (161, 145), (152, 64), (104, 134), (138, 24), (80, 114), (21, 49), (26, 34), (45, 84), (55, 114), (16, 93), (7, 68), (147, 68), (8, 24), (14, 91), (44, 114), (105, 134), (43, 52), (115, 34), (10, 34), (163, 93), (110, 145), (79, 24), (145, 145), (73, 34), (150, 60), (153, 49), (35, 53), (75, 75), (141, 34), (12, 134), (9, 53), (70, 114), (27, 34), (6, 36), (63, 34), (95, 91), (126, 93), (76, 64), (47, 114), (128, 145)] current theta: 0.152692643185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:58 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25134 rows and 25192 columns Presolve time: 0.03s Presolved: 1927 rows, 2032 columns, 5556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2032 integer (2032 binary) Root relaxation: cutoff, 2133 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 (2133 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.153323604521 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:58 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25122 rows and 25180 columns Presolve time: 0.03s Presolved: 1939 rows, 2044 columns, 5592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2044 integer (2044 binary) Root relaxation: cutoff, 2076 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 (2076 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.153639085188 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:58 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25110 rows and 25168 columns Presolve time: 0.03s Presolved: 1951 rows, 2056 columns, 5628 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2056 integer (2056 binary) Root relaxation: objective 0.000000e+00, 2015 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 (3261 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 [24, 27, 35, 36, 52, 60, 64, 84, 91, 93, 114, 134, 145, 147, 151, 153, 157] edges [(87, 24), (108, 27), (20, 60), (109, 114), (75, 157), (17, 36), (135, 145), (38, 24), (5, 35), (88, 35), (130, 35), (63, 151), (139, 60), (58, 151), (133, 93), (155, 84), (85, 93), (56, 84), (1, 134), (125, 24), (4, 91), (102, 24), (83, 151), (121, 52), (59, 134), (42, 151), (60, 60), (0, 145), (78, 153), (33, 64), (15, 36), (162, 64), (66, 134), (72, 114), (77, 24), (90, 84), (99, 52), (123, 60), (25, 114), (11, 60), (124, 60), (120, 134), (26, 151), (36, 36), (122, 91), (64, 64), (141, 151), (84, 84), (154, 27), (127, 52), (62, 84), (50, 91), (100, 60), (93, 93), (73, 60), (96, 145), (23, 147), (89, 145), (116, 36), (51, 52), (111, 84), (112, 35), (31, 134), (52, 52), (94, 84), (98, 64), (14, 60), (158, 134), (21, 153), (129, 35), (92, 84), (131, 91), (140, 64), (74, 145), (132, 145), (86, 151), (144, 60), (101, 114), (28, 84), (22, 151), (19, 91), (106, 91), (9, 35), (119, 84), (35, 35), (156, 153), (143, 24), (160, 24), (103, 52), (40, 52), (54, 93), (2, 60), (34, 151), (65, 145), (30, 52), (57, 91), (136, 24), (149, 24), (53, 35), (118, 147), (3, 134), (48, 134), (153, 153), (97, 145), (134, 134), (67, 91), (71, 84), (24, 24), (13, 134), (114, 114), (41, 60), (46, 24), (91, 91), (148, 64), (117, 35), (81, 134), (69, 52), (146, 114), (107, 134), (157, 157), (113, 36), (10, 27), (39, 64), (32, 24), (159, 24), (161, 145), (152, 64), (104, 134), (138, 24), (80, 114), (68, 36), (151, 151), (45, 84), (44, 35), (55, 114), (147, 147), (16, 93), (29, 35), (8, 24), (105, 134), (61, 147), (43, 52), (142, 153), (76, 147), (163, 93), (110, 145), (18, 27), (79, 24), (145, 145), (150, 60), (115, 151), (12, 134), (82, 147), (137, 27), (70, 114), (6, 36), (95, 91), (126, 93), (7, 36), (47, 114), (37, 153), (49, 153), (128, 145), (27, 151)] current theta: 0.153481344854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:58 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25116 rows and 25174 columns Presolve time: 0.03s Presolved: 1945 rows, 2050 columns, 5610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 2048 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 (2048 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.153560215021 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:29:59 2014 Optimize a model with 27061 rows, 27224 columns and 81016 nonzeros Presolve removed 25112 rows and 25170 columns Presolve time: 0.03s Presolved: 1949 rows, 2054 columns, 5622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2054 integer (2054 binary) Root relaxation: objective 7.105427e-15, 2268 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 (3516 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 [24, 27, 35, 36, 49, 52, 60, 64, 84, 91, 93, 101, 134, 145, 147, 151, 157] edges [(87, 24), (20, 60), (75, 157), (17, 36), (135, 145), (47, 101), (38, 24), (5, 35), (88, 35), (27, 27), (37, 49), (130, 35), (63, 151), (139, 60), (58, 151), (133, 93), (72, 35), (155, 84), (85, 93), (56, 84), (1, 134), (39, 24), (125, 24), (4, 91), (102, 24), (83, 151), (121, 52), (59, 134), (42, 151), (60, 60), (108, 151), (0, 145), (49, 49), (33, 64), (15, 36), (162, 64), (48, 101), (66, 134), (77, 24), (90, 84), (99, 52), (123, 60), (11, 60), (124, 60), (120, 134), (36, 36), (122, 91), (64, 64), (141, 151), (84, 84), (154, 27), (127, 52), (62, 84), (100, 60), (93, 93), (73, 60), (96, 145), (23, 147), (89, 145), (109, 101), (116, 36), (51, 52), (111, 84), (112, 35), (31, 134), (52, 52), (94, 84), (97, 35), (98, 64), (14, 60), (158, 134), (25, 101), (129, 35), (50, 60), (92, 84), (131, 91), (140, 64), (74, 145), (132, 145), (86, 151), (144, 60), (148, 147), (19, 145), (28, 84), (22, 151), (106, 91), (9, 35), (119, 84), (35, 35), (143, 24), (147, 36), (160, 24), (7, 147), (103, 52), (40, 52), (54, 93), (2, 60), (26, 27), (34, 151), (65, 145), (30, 52), (57, 91), (136, 24), (114, 101), (149, 24), (53, 35), (118, 147), (3, 134), (134, 134), (146, 101), (71, 84), (24, 24), (142, 64), (13, 134), (78, 49), (156, 49), (67, 60), (80, 101), (41, 60), (46, 24), (91, 91), (117, 35), (81, 134), (69, 52), (107, 134), (157, 157), (113, 36), (10, 27), (70, 35), (32, 24), (159, 24), (161, 145), (152, 64), (104, 134), (138, 24), (68, 36), (21, 49), (45, 84), (44, 35), (16, 93), (29, 35), (8, 24), (105, 134), (61, 147), (55, 35), (101, 101), (43, 52), (163, 93), (110, 145), (18, 27), (79, 24), (145, 145), (150, 60), (153, 49), (115, 151), (12, 134), (82, 147), (151, 27), (137, 27), (6, 36), (95, 91), (126, 93), (76, 64), (128, 145)]