current theta: 0.694243964463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:23 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 7530 rows and 7530 columns Presolve time: 0.54s Presolved: 22227 rows, 22398 columns, 66506 nonzeros Variable types: 0 continuous, 22398 integer (22398 binary) Root relaxation: objective 0.000000e+00, 1662 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 (1662 simplex iterations) in 0.60 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, 20, 35, 36, 40, 56, 67, 73, 91, 97, 117, 128, 132, 134, 149, 152, 168, 169] edges [(89, 169), (68, 169), (104, 168), (155, 169), (153, 169), (152, 168), (129, 169), (132, 169), (17, 168), (103, 97), (78, 168), (83, 168), (44, 169), (63, 169), (14, 168), (52, 117), (51, 168), (58, 168), (39, 169), (33, 168), (96, 168), (23, 168), (90, 168), (27, 168), (169, 169), (34, 169), (82, 169), (160, 168), (1, 168), (140, 169), (167, 169), (109, 117), (111, 168), (108, 168), (64, 168), (86, 168), (115, 168), (134, 117), (163, 168), (80, 91), (67, 169), (147, 91), (135, 168), (162, 169), (137, 168), (164, 168), (10, 168), (45, 168), (20, 169), (2, 168), (170, 97), (38, 168), (98, 169), (73, 168), (32, 169), (154, 168), (65, 168), (62, 168), (112, 117), (55, 168), (126, 168), (157, 169), (138, 168), (120, 169), (144, 117), (61, 169), (130, 168), (166, 168), (66, 168), (41, 169), (102, 168), (13, 168), (0, 168), (76, 168), (43, 169), (119, 168), (101, 168), (72, 169), (15, 168), (93, 168), (26, 169), (42, 168), (127, 117), (159, 169), (136, 117), (77, 168), (48, 169), (11, 168), (133, 169), (47, 169), (139, 169), (141, 117), (59, 169), (36, 168), (25, 117), (145, 169), (35, 91), (69, 169), (114, 168), (57, 168), (28, 168), (3, 169), (124, 169), (99, 168), (71, 169), (79, 168), (30, 168), (91, 168), (125, 117), (24, 169), (118, 169), (75, 117), (116, 168), (149, 169), (37, 168), (168, 168), (8, 169), (6, 168), (29, 168), (97, 117), (85, 169), (100, 168), (50, 168), (158, 168), (56, 168), (31, 168), (92, 168), (143, 168), (94, 168), (148, 168), (5, 168), (117, 168), (70, 117), (49, 168), (53, 168), (161, 168), (22, 168), (95, 168), (87, 168), (113, 168), (171, 168), (142, 117), (46, 117), (7, 169), (110, 168), (21, 168), (107, 168), (165, 168), (18, 168), (40, 132), (105, 169), (84, 168), (150, 168), (74, 169), (106, 168), (12, 169), (151, 168), (146, 168), (60, 168), (156, 169), (131, 168), (123, 168), (9, 169), (4, 168), (121, 169), (81, 91), (19, 168), (16, 168), (88, 91), (128, 169), (54, 169), (122, 168)] current theta: 0.347121982231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:24 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 21326 rows and 21326 columns Presolve time: 0.24s Presolved: 8431 rows, 8602 columns, 25118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8602 integer (8602 binary) Root relaxation: objective 0.000000e+00, 1496 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 (2952 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [48, 65, 70, 81, 84, 86, 94, 112, 120, 124, 132, 148, 151, 152, 162, 165, 168, 169] edges [(143, 84), (80, 162), (155, 169), (67, 112), (36, 148), (129, 169), (132, 169), (18, 81), (153, 162), (110, 165), (28, 148), (166, 148), (83, 168), (16, 94), (14, 168), (124, 132), (75, 165), (91, 86), (109, 48), (33, 148), (134, 165), (130, 84), (77, 94), (51, 168), (145, 168), (100, 162), (96, 148), (104, 152), (105, 112), (25, 165), (42, 151), (95, 94), (126, 94), (23, 168), (140, 48), (27, 168), (127, 169), (68, 162), (169, 169), (58, 84), (139, 165), (160, 168), (1, 168), (133, 162), (101, 94), (76, 94), (87, 81), (147, 162), (64, 168), (115, 168), (157, 162), (69, 162), (151, 148), (47, 162), (61, 162), (163, 168), (49, 86), (73, 65), (135, 168), (71, 124), (137, 168), (164, 168), (3, 162), (84, 162), (45, 168), (2, 168), (44, 112), (81, 86), (65, 168), (117, 165), (154, 81), (48, 48), (152, 165), (138, 168), (114, 86), (66, 168), (103, 162), (108, 148), (59, 162), (41, 162), (102, 168), (20, 124), (148, 94), (0, 168), (32, 165), (149, 124), (43, 169), (119, 168), (52, 169), (112, 48), (15, 168), (22, 151), (34, 162), (82, 162), (13, 81), (62, 148), (11, 168), (55, 84), (79, 148), (120, 162), (162, 162), (131, 148), (57, 168), (85, 112), (99, 168), (98, 162), (9, 162), (30, 168), (142, 124), (121, 162), (46, 124), (116, 168), (26, 162), (7, 162), (37, 168), (168, 168), (72, 162), (89, 162), (167, 112), (93, 84), (50, 168), (158, 168), (97, 169), (92, 168), (5, 168), (31, 148), (90, 86), (53, 168), (54, 162), (161, 168), (170, 162), (74, 162), (19, 148), (63, 162), (113, 168), (171, 168), (21, 151), (78, 86), (10, 86), (86, 81), (70, 165), (24, 162), (29, 94), (94, 148), (107, 168), (165, 168), (12, 112), (159, 112), (40, 169), (141, 112), (150, 168), (8, 162), (136, 169), (156, 124), (123, 148), (146, 168), (125, 112), (56, 165), (60, 168), (35, 169), (106, 148), (88, 162), (6, 148), (118, 162), (4, 168), (144, 132), (128, 169), (17, 94), (38, 148), (111, 94), (39, 162), (122, 168)] current theta: 0.173560991116 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:24 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27004 rows and 27041 columns Presolve time: 0.05s Presolved: 2753 rows, 2887 columns, 8047 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2887 integer (2887 binary) Root relaxation: objective 0.000000e+00, 1741 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 (4150 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 [7, 14, 56, 60, 77, 79, 88, 89, 92, 123, 125, 127, 132, 150, 152, 158, 162, 167] edges [(161, 158), (147, 88), (53, 158), (109, 56), (153, 162), (28, 79), (14, 14), (13, 79), (85, 167), (49, 79), (143, 123), (97, 127), (127, 127), (76, 77), (86, 79), (133, 89), (51, 158), (145, 167), (166, 60), (136, 127), (110, 56), (163, 92), (160, 92), (67, 167), (21, 89), (131, 123), (89, 89), (48, 167), (60, 60), (88, 88), (111, 60), (2, 158), (27, 14), (68, 162), (3, 7), (9, 89), (165, 92), (22, 123), (156, 167), (47, 162), (61, 162), (170, 88), (169, 132), (20, 7), (65, 158), (112, 125), (0, 77), (10, 79), (115, 92), (105, 167), (108, 123), (64, 150), (150, 150), (139, 167), (5, 158), (4, 92), (73, 150), (158, 158), (137, 14), (168, 14), (46, 127), (92, 92), (79, 79), (138, 158), (93, 89), (33, 79), (106, 150), (126, 60), (6, 150), (103, 162), (59, 162), (41, 162), (128, 127), (102, 56), (50, 60), (12, 167), (119, 150), (134, 56), (69, 127), (37, 92), (15, 56), (70, 152), (83, 158), (24, 89), (116, 150), (55, 123), (80, 88), (141, 125), (87, 79), (171, 158), (82, 162), (7, 7), (140, 89), (8, 89), (30, 92), (123, 79), (43, 7), (77, 77), (95, 77), (122, 92), (66, 92), (135, 56), (1, 60), (125, 125), (56, 152), (36, 150), (18, 79), (120, 162), (132, 132), (75, 125), (58, 89), (162, 162), (164, 158), (146, 60), (104, 125), (23, 150), (107, 92), (101, 77), (99, 92), (44, 167), (152, 152), (45, 77), (38, 123), (29, 60), (124, 127), (130, 79), (25, 125), (96, 150), (26, 89), (149, 127), (91, 150), (52, 127), (16, 60), (84, 89), (117, 56), (81, 88), (154, 79), (11, 150), (98, 89), (129, 7), (54, 162), (74, 162), (155, 7), (148, 60), (167, 167), (151, 123), (72, 89), (19, 123), (63, 162), (34, 89), (100, 89), (17, 60), (31, 79), (90, 123), (144, 127), (62, 77), (57, 158), (40, 132), (35, 132), (42, 77), (142, 167), (113, 14), (94, 77), (157, 89), (114, 123), (118, 162), (71, 167), (159, 167), (32, 167), (121, 7), (39, 162), (78, 79)] current theta: 0.0867804955578 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:25 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28768 rows and 28938 columns Presolve time: 0.03s Presolved: 989 rows, 990 columns, 2632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 990 integer (989 binary) Root relaxation: cutoff, 1155 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 (1155 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.130170743337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:25 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 28056 rows and 28156 columns Presolve time: 0.03s Presolved: 1701 rows, 1772 columns, 4828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1772 integer (1772 binary) Root relaxation: cutoff, 2116 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 (2116 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.151865867226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:25 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27592 rows and 27656 columns Presolve time: 0.04s Presolved: 2165 rows, 2272 columns, 6256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2272 integer (2272 binary) Root relaxation: objective 3.552714e-14, 2287 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 (3730 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 [6, 9, 20, 25, 40, 44, 45, 52, 56, 79, 87, 115, 120, 137, 145, 147, 151, 171] edges [(58, 9), (49, 87), (150, 6), (109, 56), (69, 20), (19, 151), (122, 145), (2, 171), (128, 40), (13, 79), (70, 171), (171, 171), (99, 115), (85, 44), (78, 87), (10, 87), (53, 171), (107, 171), (7, 20), (161, 171), (66, 115), (84, 87), (138, 171), (86, 79), (43, 20), (110, 56), (152, 56), (131, 151), (42, 45), (115, 115), (123, 151), (102, 171), (165, 171), (94, 45), (170, 147), (116, 6), (143, 79), (51, 115), (168, 137), (27, 137), (140, 9), (1, 6), (118, 120), (113, 137), (32, 145), (160, 115), (104, 25), (148, 151), (48, 25), (41, 120), (167, 44), (23, 6), (81, 147), (8, 44), (57, 137), (83, 171), (35, 40), (157, 9), (101, 45), (68, 120), (60, 6), (72, 9), (127, 52), (30, 171), (26, 44), (96, 6), (124, 52), (97, 52), (29, 151), (79, 79), (112, 25), (82, 120), (77, 45), (33, 79), (52, 52), (90, 151), (80, 147), (158, 171), (89, 9), (36, 79), (134, 56), (21, 79), (139, 25), (25, 25), (92, 171), (22, 151), (18, 87), (91, 9), (100, 9), (159, 25), (17, 151), (38, 79), (47, 120), (12, 145), (5, 145), (144, 52), (65, 171), (132, 40), (146, 6), (163, 115), (0, 45), (162, 120), (55, 79), (169, 40), (106, 79), (133, 44), (88, 147), (14, 137), (126, 151), (20, 20), (153, 120), (119, 9), (130, 79), (155, 20), (141, 25), (93, 9), (95, 45), (120, 120), (129, 20), (111, 137), (62, 45), (67, 145), (59, 120), (142, 25), (6, 6), (87, 87), (103, 147), (117, 56), (137, 137), (15, 171), (40, 40), (24, 9), (45, 45), (4, 115), (98, 120), (31, 79), (149, 52), (166, 151), (3, 20), (9, 9), (151, 151), (154, 87), (34, 120), (75, 25), (147, 147), (76, 45), (135, 171), (39, 120), (28, 151), (50, 6), (136, 52), (121, 20), (125, 25), (145, 145), (61, 120), (73, 115), (37, 145), (105, 145), (71, 25), (108, 6), (63, 120), (11, 145), (114, 151), (44, 44), (164, 171), (156, 145), (64, 115), (46, 52), (54, 120), (16, 151), (56, 56), (74, 120)] current theta: 0.141018305281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:25 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27848 rows and 27930 columns Presolve time: 0.04s Presolved: 1909 rows, 1998 columns, 5470 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1998 integer (1998 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.146442086254 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:25 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27716 rows and 27786 columns Presolve time: 0.04s Presolved: 2041 rows, 2142 columns, 5878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2142 integer (2142 binary) Root relaxation: objective 0.000000e+00, 2262 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 (2262 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 20, 25, 40, 44, 49, 56, 62, 67, 73, 79, 92, 97, 120, 137, 147, 157, 164] edges [(50, 19), (149, 97), (11, 67), (109, 56), (69, 20), (83, 164), (28, 79), (32, 67), (13, 79), (23, 73), (85, 44), (119, 73), (72, 157), (124, 97), (24, 157), (87, 49), (150, 73), (7, 20), (122, 67), (53, 164), (86, 79), (97, 40), (68, 157), (114, 19), (168, 92), (43, 20), (110, 56), (163, 92), (152, 56), (98, 157), (160, 92), (170, 147), (49, 49), (27, 137), (148, 19), (42, 62), (165, 92), (140, 67), (118, 120), (113, 137), (94, 62), (29, 19), (70, 164), (104, 25), (138, 164), (48, 25), (41, 120), (17, 62), (8, 157), (123, 19), (167, 44), (158, 92), (81, 147), (57, 137), (95, 62), (51, 92), (2, 164), (73, 73), (40, 97), (45, 62), (26, 44), (92, 92), (15, 164), (65, 92), (79, 79), (112, 25), (82, 120), (33, 79), (161, 164), (76, 137), (96, 73), (35, 97), (80, 147), (36, 79), (134, 56), (21, 79), (12, 67), (139, 25), (89, 157), (25, 25), (100, 157), (10, 49), (135, 164), (154, 49), (64, 73), (159, 25), (30, 92), (38, 79), (47, 120), (102, 164), (9, 157), (18, 79), (132, 40), (5, 92), (162, 120), (107, 92), (55, 79), (22, 19), (169, 40), (106, 79), (116, 73), (90, 19), (58, 157), (144, 44), (166, 19), (133, 44), (88, 147), (99, 92), (93, 157), (14, 137), (46, 97), (164, 164), (20, 20), (136, 97), (153, 120), (130, 79), (155, 20), (141, 25), (145, 67), (120, 120), (129, 20), (78, 49), (111, 137), (108, 79), (127, 97), (66, 73), (59, 120), (142, 25), (67, 67), (103, 147), (117, 56), (137, 137), (126, 19), (157, 157), (4, 73), (62, 62), (60, 19), (6, 19), (31, 79), (16, 19), (37, 67), (131, 19), (128, 97), (3, 20), (34, 120), (75, 25), (147, 147), (91, 157), (105, 25), (39, 120), (19, 19), (115, 73), (121, 20), (125, 25), (61, 120), (146, 73), (171, 164), (143, 49), (71, 25), (63, 120), (156, 67), (44, 44), (101, 62), (84, 157), (1, 73), (0, 62), (54, 120), (52, 97), (151, 19), (56, 56), (74, 120), (77, 62)] current theta: 0.143730195768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:26 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27784 rows and 27856 columns Presolve time: 0.04s Presolved: 1973 rows, 2072 columns, 5672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2072 integer (2072 binary) Root relaxation: cutoff, 2230 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 (2230 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.145086141011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:26 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27750 rows and 27820 columns Presolve time: 0.04s Presolved: 2007 rows, 2108 columns, 5776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2108 integer (2108 binary) Root relaxation: cutoff, 2567 iterations, 0.09 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 (2567 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145764113632 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:26 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27742 rows and 27812 columns Presolve time: 0.04s Presolved: 2015 rows, 2116 columns, 5800 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2116 integer (2116 binary) Root relaxation: objective 0.000000e+00, 2619 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 (2619 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 [19, 20, 25, 44, 51, 56, 62, 63, 67, 73, 78, 97, 106, 137, 147, 157, 164, 169] edges [(50, 19), (149, 97), (11, 67), (34, 157), (10, 78), (109, 56), (69, 20), (83, 164), (132, 169), (21, 106), (32, 67), (23, 73), (85, 44), (119, 73), (108, 19), (72, 157), (124, 97), (24, 157), (106, 106), (150, 73), (7, 20), (122, 67), (53, 164), (86, 106), (68, 157), (114, 19), (74, 63), (43, 20), (110, 56), (152, 56), (98, 157), (163, 51), (107, 51), (170, 147), (169, 169), (168, 137), (27, 137), (148, 19), (42, 62), (57, 51), (140, 67), (113, 137), (94, 62), (29, 19), (70, 164), (104, 25), (138, 164), (48, 25), (17, 62), (8, 157), (123, 19), (30, 51), (167, 44), (165, 51), (81, 147), (18, 78), (95, 62), (47, 63), (54, 63), (49, 78), (2, 164), (73, 73), (40, 97), (45, 62), (26, 44), (15, 164), (112, 25), (79, 106), (130, 78), (161, 164), (76, 137), (96, 73), (59, 63), (35, 97), (80, 147), (143, 78), (118, 63), (134, 56), (12, 67), (139, 25), (89, 157), (25, 25), (100, 157), (154, 78), (153, 63), (99, 51), (135, 164), (61, 63), (97, 97), (64, 73), (159, 25), (36, 106), (37, 51), (102, 164), (92, 51), (9, 157), (63, 63), (55, 106), (22, 19), (116, 73), (90, 19), (51, 51), (58, 157), (144, 44), (166, 19), (133, 44), (88, 147), (14, 137), (39, 63), (46, 97), (164, 164), (13, 106), (20, 20), (136, 97), (158, 164), (155, 20), (141, 25), (82, 63), (160, 51), (145, 67), (129, 20), (111, 137), (127, 97), (66, 73), (142, 25), (93, 106), (67, 67), (162, 63), (28, 19), (103, 147), (117, 56), (115, 51), (137, 137), (78, 78), (126, 19), (157, 157), (87, 78), (4, 73), (62, 62), (60, 19), (6, 19), (16, 19), (31, 106), (131, 19), (128, 97), (3, 20), (75, 25), (147, 147), (91, 157), (105, 25), (38, 19), (19, 19), (121, 20), (125, 25), (146, 73), (5, 51), (33, 106), (171, 164), (120, 63), (71, 25), (65, 51), (156, 67), (44, 44), (101, 62), (84, 157), (41, 63), (1, 73), (0, 62), (52, 97), (151, 19), (56, 56), (77, 62)] current theta: 0.145425127322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:26 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27748 rows and 27818 columns Presolve time: 0.04s Presolved: 2009 rows, 2110 columns, 5782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2110 integer (2110 binary) Root relaxation: cutoff, 2501 iterations, 0.09 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 (2501 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145594620477 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:27 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27746 rows and 27816 columns Presolve time: 0.04s Presolved: 2011 rows, 2112 columns, 5788 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2112 integer (2112 binary) Root relaxation: cutoff, 71 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 (71 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 [19, 20, 25, 44, 51, 56, 62, 63, 67, 73, 78, 97, 106, 137, 147, 157, 164, 169] edges [(50, 19), (149, 97), (11, 67), (34, 157), (10, 78), (109, 56), (69, 20), (83, 164), (132, 169), (21, 106), (32, 67), (23, 73), (85, 44), (119, 73), (108, 19), (72, 157), (124, 97), (24, 157), (106, 106), (150, 73), (7, 20), (122, 67), (53, 164), (86, 106), (68, 157), (114, 19), (74, 63), (43, 20), (110, 56), (152, 56), (98, 157), (163, 51), (107, 51), (170, 147), (169, 169), (168, 137), (27, 137), (148, 19), (42, 62), (57, 51), (140, 67), (113, 137), (94, 62), (29, 19), (70, 164), (104, 25), (138, 164), (48, 25), (17, 62), (8, 157), (123, 19), (30, 51), (167, 44), (165, 51), (81, 147), (18, 78), (95, 62), (47, 63), (54, 63), (49, 78), (2, 164), (73, 73), (40, 97), (45, 62), (26, 44), (15, 164), (112, 25), (79, 106), (130, 78), (161, 164), (76, 137), (96, 73), (59, 63), (35, 97), (80, 147), (143, 78), (118, 63), (134, 56), (12, 67), (139, 25), (89, 157), (25, 25), (100, 157), (154, 78), (153, 63), (99, 51), (135, 164), (61, 63), (97, 97), (64, 73), (159, 25), (36, 106), (37, 51), (102, 164), (92, 51), (9, 157), (63, 63), (55, 106), (22, 19), (116, 73), (90, 19), (51, 51), (58, 157), (144, 44), (166, 19), (133, 44), (88, 147), (14, 137), (39, 63), (46, 97), (164, 164), (13, 106), (20, 20), (136, 97), (158, 164), (155, 20), (141, 25), (82, 63), (160, 51), (145, 67), (129, 20), (111, 137), (127, 97), (66, 73), (142, 25), (93, 106), (67, 67), (162, 63), (28, 19), (103, 147), (117, 56), (115, 51), (137, 137), (78, 78), (126, 19), (157, 157), (87, 78), (4, 73), (62, 62), (60, 19), (6, 19), (16, 19), (31, 106), (131, 19), (128, 97), (3, 20), (75, 25), (147, 147), (91, 157), (105, 25), (38, 19), (19, 19), (121, 20), (125, 25), (146, 73), (5, 51), (33, 106), (171, 164), (120, 63), (71, 25), (65, 51), (156, 67), (44, 44), (101, 62), (84, 157), (41, 63), (1, 73), (0, 62), (52, 97), (151, 19), (56, 56), (77, 62)] current theta: 0.145509873899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:54:27 2014 Optimize a model with 29757 rows, 29928 columns and 89096 nonzeros Presolve removed 27746 rows and 27816 columns Presolve time: 0.04s Presolved: 2011 rows, 2112 columns, 5788 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2112 integer (2112 binary) Root relaxation: cutoff, 71 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 (71 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 [19, 20, 25, 44, 51, 56, 62, 63, 67, 73, 78, 97, 106, 137, 147, 157, 164, 169] edges [(50, 19), (149, 97), (11, 67), (34, 157), (10, 78), (109, 56), (69, 20), (83, 164), (132, 169), (21, 106), (32, 67), (23, 73), (85, 44), (119, 73), (108, 19), (72, 157), (124, 97), (24, 157), (106, 106), (150, 73), (7, 20), (122, 67), (53, 164), (86, 106), (68, 157), (114, 19), (74, 63), (43, 20), (110, 56), (152, 56), (98, 157), (163, 51), (107, 51), (170, 147), (169, 169), (168, 137), (27, 137), (148, 19), (42, 62), (57, 51), (140, 67), (113, 137), (94, 62), (29, 19), (70, 164), (104, 25), (138, 164), (48, 25), (17, 62), (8, 157), (123, 19), (30, 51), (167, 44), (165, 51), (81, 147), (18, 78), (95, 62), (47, 63), (54, 63), (49, 78), (2, 164), (73, 73), (40, 97), (45, 62), (26, 44), (15, 164), (112, 25), (79, 106), (130, 78), (161, 164), (76, 137), (96, 73), (59, 63), (35, 97), (80, 147), (143, 78), (118, 63), (134, 56), (12, 67), (139, 25), (89, 157), (25, 25), (100, 157), (154, 78), (153, 63), (99, 51), (135, 164), (61, 63), (97, 97), (64, 73), (159, 25), (36, 106), (37, 51), (102, 164), (92, 51), (9, 157), (63, 63), (55, 106), (22, 19), (116, 73), (90, 19), (51, 51), (58, 157), (144, 44), (166, 19), (133, 44), (88, 147), (14, 137), (39, 63), (46, 97), (164, 164), (13, 106), (20, 20), (136, 97), (158, 164), (155, 20), (141, 25), (82, 63), (160, 51), (145, 67), (129, 20), (111, 137), (127, 97), (66, 73), (142, 25), (93, 106), (67, 67), (162, 63), (28, 19), (103, 147), (117, 56), (115, 51), (137, 137), (78, 78), (126, 19), (157, 157), (87, 78), (4, 73), (62, 62), (60, 19), (6, 19), (16, 19), (31, 106), (131, 19), (128, 97), (3, 20), (75, 25), (147, 147), (91, 157), (105, 25), (38, 19), (19, 19), (121, 20), (125, 25), (146, 73), (5, 51), (33, 106), (171, 164), (120, 63), (71, 25), (65, 51), (156, 67), (44, 44), (101, 62), (84, 157), (41, 63), (1, 73), (0, 62), (52, 97), (151, 19), (56, 56), (77, 62)]