current theta: 0.639394913656 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:55 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 10402 rows and 10402 columns Presolve time: 0.53s Presolved: 21461 rows, 21638 columns, 64202 nonzeros Variable types: 0 continuous, 21638 integer (21638 binary) Root relaxation: objective 0.000000e+00, 2852 iterations, 0.22 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% - 1s Explored 0 nodes (5607 simplex iterations) in 1.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 [11, 12, 14, 15, 30, 39, 44, 51, 52, 57, 64, 79, 98, 111, 151, 156, 158, 169] edges [(74, 11), (165, 156), (80, 57), (85, 11), (84, 79), (29, 11), (99, 57), (112, 11), (91, 15), (35, 111), (24, 14), (143, 44), (163, 11), (142, 15), (50, 11), (150, 30), (101, 79), (75, 57), (114, 156), (93, 15), (18, 98), (37, 111), (15, 111), (26, 14), (22, 111), (81, 79), (148, 158), (66, 79), (108, 11), (73, 111), (58, 111), (65, 111), (157, 57), (156, 51), (110, 158), (23, 52), (79, 14), (82, 57), (46, 111), (130, 15), (158, 39), (3, 11), (141, 15), (125, 156), (56, 57), (96, 111), (115, 98), (14, 11), (51, 30), (140, 98), (177, 15), (10, 98), (162, 169), (63, 111), (128, 52), (40, 51), (89, 57), (55, 111), (145, 30), (6, 158), (131, 111), (171, 30), (53, 30), (120, 57), (172, 30), (19, 158), (155, 52), (33, 30), (118, 39), (159, 52), (98, 52), (164, 14), (59, 30), (133, 52), (111, 30), (78, 15), (144, 14), (122, 111), (121, 30), (149, 12), (9, 30), (52, 11), (54, 11), (147, 111), (2, 15), (64, 11), (88, 158), (13, 52), (36, 30), (129, 39), (117, 169), (106, 158), (86, 158), (16, 79), (176, 158), (17, 57), (105, 15), (41, 30), (69, 11), (124, 30), (119, 30), (71, 15), (34, 11), (47, 169), (116, 11), (136, 15), (113, 11), (44, 30), (173, 111), (104, 39), (95, 30), (62, 111), (25, 51), (61, 51), (175, 98), (168, 15), (167, 39), (76, 79), (134, 11), (83, 111), (138, 15), (90, 111), (5, 111), (45, 30), (127, 30), (160, 151), (11, 158), (68, 14), (48, 111), (132, 57), (1, 39), (100, 111), (77, 30), (107, 111), (174, 79), (92, 111), (7, 111), (166, 15), (31, 98), (60, 156), (154, 79), (161, 15), (43, 111), (21, 111), (8, 11), (28, 111), (49, 156), (72, 111), (20, 79), (102, 111), (135, 79), (109, 111), (87, 111), (30, 156), (169, 39), (32, 39), (0, 79), (123, 111), (170, 57), (67, 79), (103, 98), (152, 51), (139, 158), (39, 39), (4, 11), (97, 12), (126, 111), (57, 11), (146, 57), (153, 98), (38, 11), (27, 169), (12, 15), (94, 15), (42, 11), (137, 111), (70, 11), (151, 14)] current theta: 0.319697456828 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:56 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 24040 rows and 24040 columns Presolve time: 0.23s Presolved: 7823 rows, 8000 columns, 23288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8000 integer (8000 binary) Root relaxation: objective 0.000000e+00, 1734 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 (4439 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 [9, 19, 25, 28, 41, 48, 79, 87, 98, 117, 130, 140, 141, 150, 151, 154, 169, 173] edges [(132, 140), (31, 151), (36, 117), (86, 9), (51, 41), (32, 25), (99, 79), (153, 169), (44, 173), (84, 79), (60, 9), (25, 41), (46, 154), (139, 19), (108, 19), (140, 25), (163, 117), (136, 173), (109, 48), (101, 79), (133, 173), (125, 140), (104, 41), (71, 141), (152, 19), (103, 151), (170, 151), (155, 130), (94, 87), (167, 140), (8, 140), (117, 19), (59, 19), (146, 169), (128, 173), (145, 130), (64, 154), (165, 117), (72, 25), (2, 154), (143, 151), (22, 150), (19, 117), (177, 48), (135, 141), (154, 154), (110, 41), (5, 150), (121, 151), (37, 41), (144, 79), (35, 154), (97, 19), (45, 117), (20, 173), (49, 41), (34, 154), (56, 151), (137, 150), (55, 154), (150, 150), (30, 130), (123, 154), (98, 169), (40, 130), (15, 150), (42, 25), (81, 151), (174, 151), (38, 154), (126, 87), (73, 154), (48, 154), (79, 79), (134, 154), (148, 117), (122, 41), (119, 154), (83, 87), (63, 154), (68, 9), (21, 79), (114, 117), (66, 141), (26, 48), (6, 117), (142, 28), (52, 169), (16, 79), (156, 19), (111, 150), (4, 150), (10, 173), (58, 150), (82, 79), (23, 117), (29, 130), (76, 154), (18, 9), (159, 117), (74, 98), (47, 169), (91, 154), (115, 140), (171, 150), (54, 150), (28, 150), (102, 150), (3, 25), (88, 41), (147, 150), (116, 154), (87, 9), (169, 98), (39, 117), (166, 19), (89, 87), (164, 173), (106, 117), (175, 169), (75, 117), (53, 25), (62, 154), (157, 117), (138, 117), (162, 151), (65, 140), (92, 154), (118, 151), (96, 150), (80, 169), (131, 150), (129, 117), (95, 41), (41, 25), (12, 154), (0, 173), (14, 79), (105, 48), (7, 154), (70, 117), (50, 140), (77, 117), (124, 150), (172, 130), (13, 117), (158, 41), (151, 151), (78, 28), (141, 79), (17, 173), (69, 98), (149, 48), (67, 9), (57, 151), (176, 117), (173, 79), (161, 151), (24, 79), (160, 48), (33, 140), (11, 87), (93, 87), (100, 173), (107, 48), (85, 151), (130, 25), (90, 79), (120, 9), (1, 117), (113, 25), (43, 87), (127, 79), (112, 19), (9, 173), (61, 140), (27, 151), (168, 140)] current theta: 0.159848728414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:56 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29366 rows and 29397 columns Presolve time: 0.05s Presolved: 2497 rows, 2643 columns, 7279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2643 integer (2643 binary) Root relaxation: objective 0.000000e+00, 1982 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 (1982 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [46, 74, 88, 89, 90, 98, 101, 106, 121, 126, 137, 166, 167, 168, 171, 172, 176, 177] edges [(97, 172), (72, 171), (70, 106), (83, 171), (24, 101), (173, 90), (92, 46), (163, 176), (100, 90), (104, 172), (135, 101), (161, 101), (0, 101), (107, 90), (65, 89), (31, 74), (130, 88), (106, 106), (119, 46), (99, 90), (171, 89), (146, 74), (139, 168), (123, 89), (127, 90), (120, 168), (45, 106), (23, 106), (149, 171), (96, 126), (80, 74), (138, 176), (33, 168), (8, 167), (156, 172), (25, 88), (102, 171), (51, 172), (41, 172), (88, 88), (98, 98), (116, 137), (131, 88), (17, 89), (157, 176), (61, 176), (71, 101), (37, 126), (52, 98), (152, 172), (66, 177), (151, 121), (6, 166), (155, 168), (153, 74), (176, 176), (42, 172), (129, 168), (124, 137), (40, 88), (105, 171), (74, 74), (7, 171), (87, 171), (13, 176), (121, 121), (20, 177), (29, 88), (132, 89), (46, 46), (57, 121), (85, 121), (166, 172), (1, 106), (125, 168), (56, 167), (59, 166), (126, 126), (115, 167), (77, 176), (50, 172), (117, 106), (30, 88), (89, 171), (4, 137), (39, 106), (38, 177), (79, 101), (44, 121), (78, 171), (75, 98), (22, 171), (81, 177), (165, 176), (36, 172), (164, 177), (27, 167), (143, 121), (95, 172), (159, 106), (145, 106), (26, 177), (136, 177), (122, 88), (169, 98), (63, 171), (175, 98), (12, 137), (55, 171), (47, 74), (154, 46), (109, 46), (174, 121), (69, 176), (76, 177), (28, 126), (91, 137), (112, 106), (134, 90), (140, 168), (168, 168), (49, 88), (18, 121), (111, 137), (32, 166), (141, 101), (94, 89), (54, 137), (9, 177), (158, 172), (137, 137), (84, 101), (86, 89), (15, 171), (93, 167), (16, 101), (53, 168), (167, 167), (108, 166), (68, 177), (62, 171), (114, 106), (162, 167), (160, 177), (144, 90), (82, 101), (133, 121), (150, 137), (113, 172), (101, 101), (35, 90), (103, 121), (90, 90), (147, 126), (118, 177), (3, 168), (2, 137), (172, 172), (110, 172), (128, 121), (14, 101), (170, 74), (21, 90), (142, 171), (34, 137), (11, 167), (60, 168), (10, 167), (148, 176), (73, 90), (64, 46), (177, 177), (48, 90), (5, 171), (58, 137), (67, 177), (43, 171), (19, 172)] current theta: 0.0799243642069 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:56 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30958 rows and 31135 columns Presolve time: 0.03s Presolved: 905 rows, 905 columns, 2387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (904 binary) Root relaxation: cutoff, 314 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 (314 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.11988654631 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:57 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 30274 rows and 30399 columns Presolve time: 0.03s Presolved: 1589 rows, 1641 columns, 4461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1641 integer (1641 binary) Root relaxation: cutoff, 1908 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 (1908 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.139867637362 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:57 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29804 rows and 29863 columns Presolve time: 0.04s Presolved: 2059 rows, 2177 columns, 5937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2177 integer (2177 binary) Root relaxation: cutoff, 2493 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 (2493 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.149858182888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:57 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29590 rows and 29634 columns Presolve time: 0.04s Presolved: 2273 rows, 2406 columns, 6594 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2406 integer (2406 binary) Root relaxation: objective -7.105427e-15, 2421 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 (3607 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 [14, 50, 59, 69, 74, 81, 89, 90, 98, 106, 115, 119, 125, 126, 137, 143, 155, 171] edges [(64, 119), (72, 171), (70, 106), (83, 171), (128, 143), (136, 115), (50, 50), (14, 14), (16, 90), (100, 90), (67, 81), (113, 50), (165, 69), (36, 59), (171, 171), (86, 125), (93, 125), (139, 155), (107, 90), (65, 89), (95, 59), (31, 74), (38, 90), (168, 125), (106, 106), (41, 50), (99, 90), (146, 74), (123, 89), (127, 90), (45, 106), (56, 115), (23, 106), (156, 59), (158, 59), (132, 171), (96, 126), (80, 74), (115, 115), (104, 50), (102, 171), (138, 115), (89, 89), (121, 143), (61, 115), (172, 50), (98, 98), (116, 137), (84, 14), (19, 59), (79, 14), (29, 50), (33, 155), (37, 126), (52, 98), (27, 115), (8, 115), (3, 155), (177, 81), (76, 90), (153, 74), (17, 81), (133, 143), (174, 143), (46, 119), (124, 137), (122, 126), (105, 171), (74, 74), (7, 171), (69, 69), (87, 171), (20, 81), (173, 81), (160, 89), (59, 59), (162, 115), (57, 143), (6, 59), (1, 106), (131, 126), (155, 125), (126, 126), (135, 14), (109, 89), (119, 119), (117, 106), (4, 137), (39, 106), (30, 155), (78, 171), (141, 14), (40, 155), (151, 143), (75, 98), (22, 171), (55, 119), (42, 59), (154, 119), (164, 81), (81, 81), (125, 125), (60, 155), (103, 143), (159, 106), (145, 106), (152, 50), (169, 98), (26, 81), (149, 119), (63, 171), (11, 125), (77, 69), (175, 98), (12, 137), (47, 74), (129, 125), (28, 126), (91, 137), (13, 69), (112, 106), (134, 90), (0, 90), (111, 137), (51, 59), (94, 89), (108, 59), (176, 69), (54, 137), (137, 137), (24, 90), (15, 171), (140, 125), (101, 14), (157, 69), (143, 143), (62, 171), (114, 106), (71, 14), (68, 81), (97, 50), (144, 90), (18, 143), (150, 137), (166, 59), (32, 59), (82, 14), (35, 90), (44, 143), (85, 143), (90, 90), (147, 126), (2, 137), (25, 50), (161, 81), (118, 81), (110, 59), (53, 125), (170, 74), (21, 90), (142, 171), (34, 137), (66, 81), (88, 50), (130, 50), (92, 119), (167, 115), (9, 115), (148, 115), (73, 90), (49, 50), (163, 69), (48, 90), (10, 125), (5, 171), (58, 137), (120, 125), (43, 171)] current theta: 0.144862910125 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:57 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29692 rows and 29745 columns Presolve time: 0.04s Presolved: 2171 rows, 2295 columns, 6279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: cutoff, 2839 iterations, 0.10 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 (2839 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147360546507 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:57 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29622 rows and 29670 columns Presolve time: 0.04s Presolved: 2241 rows, 2370 columns, 6494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: objective 0.000000e+00, 2613 iterations, 0.10 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 (3851 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 [18, 26, 43, 49, 59, 60, 74, 89, 90, 98, 101, 106, 115, 119, 126, 137, 168, 176] edges [(64, 119), (70, 106), (136, 115), (173, 90), (163, 176), (16, 90), (100, 90), (135, 101), (36, 59), (128, 18), (107, 90), (97, 49), (65, 89), (31, 74), (38, 90), (78, 43), (83, 60), (106, 106), (5, 43), (99, 90), (146, 74), (139, 168), (123, 89), (127, 90), (45, 106), (25, 49), (56, 115), (23, 106), (156, 59), (43, 43), (158, 59), (62, 43), (96, 126), (80, 74), (115, 115), (72, 43), (138, 176), (33, 168), (89, 89), (161, 18), (98, 98), (116, 137), (21, 101), (49, 49), (57, 18), (19, 59), (17, 89), (133, 18), (157, 176), (86, 60), (61, 176), (71, 101), (52, 98), (27, 115), (8, 115), (87, 60), (105, 89), (76, 90), (20, 26), (155, 168), (153, 74), (164, 26), (11, 60), (176, 176), (129, 168), (46, 119), (124, 137), (122, 126), (26, 26), (113, 49), (102, 43), (152, 49), (121, 18), (74, 74), (37, 60), (13, 176), (177, 26), (41, 49), (85, 18), (172, 59), (160, 89), (59, 59), (7, 89), (120, 115), (132, 89), (167, 26), (6, 59), (1, 106), (125, 168), (118, 26), (131, 126), (126, 126), (77, 176), (67, 26), (103, 74), (109, 89), (119, 119), (117, 106), (29, 49), (66, 26), (4, 137), (10, 26), (39, 106), (95, 49), (79, 101), (75, 98), (55, 119), (42, 59), (154, 119), (165, 176), (68, 26), (159, 106), (145, 106), (15, 43), (169, 98), (175, 98), (151, 74), (12, 137), (47, 74), (69, 176), (162, 74), (81, 26), (28, 126), (91, 137), (112, 106), (134, 90), (0, 90), (30, 60), (88, 49), (93, 115), (140, 168), (168, 168), (22, 43), (111, 137), (51, 59), (18, 18), (44, 18), (141, 101), (94, 89), (130, 49), (108, 59), (54, 137), (137, 137), (84, 101), (24, 90), (63, 43), (142, 43), (53, 168), (40, 49), (114, 106), (50, 49), (144, 90), (82, 101), (150, 137), (166, 59), (32, 59), (101, 101), (35, 90), (90, 90), (147, 126), (3, 168), (2, 137), (110, 59), (14, 101), (170, 74), (104, 49), (171, 43), (174, 18), (34, 137), (60, 168), (92, 119), (149, 89), (9, 115), (148, 115), (73, 90), (48, 90), (58, 137), (143, 18)] current theta: 0.146111728316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:58 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29652 rows and 29703 columns Presolve time: 0.04s Presolved: 2211 rows, 2337 columns, 6401 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2337 integer (2337 binary) Root relaxation: cutoff, 2928 iterations, 0.11 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 (2928 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146736137411 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:58 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29640 rows and 29689 columns Presolve time: 0.04s Presolved: 2223 rows, 2351 columns, 6439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2351 integer (2351 binary) Root relaxation: cutoff, 2927 iterations, 0.12 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 (2927 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147048341959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:58 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29628 rows and 29676 columns Presolve time: 0.04s Presolved: 2235 rows, 2364 columns, 6476 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2364 integer (2364 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.05 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, 26, 43, 49, 59, 60, 74, 89, 90, 98, 101, 106, 115, 119, 126, 137, 168, 176] edges [(64, 119), (70, 106), (136, 115), (173, 90), (163, 176), (16, 90), (100, 90), (135, 101), (36, 59), (128, 18), (107, 90), (97, 49), (65, 89), (31, 74), (38, 90), (78, 43), (83, 60), (106, 106), (5, 43), (99, 90), (146, 74), (139, 168), (123, 89), (127, 90), (45, 106), (25, 49), (56, 115), (23, 106), (156, 59), (43, 43), (158, 59), (62, 43), (96, 126), (80, 74), (115, 115), (72, 43), (138, 176), (33, 168), (89, 89), (161, 18), (98, 98), (116, 137), (21, 101), (49, 49), (57, 18), (19, 59), (17, 89), (133, 18), (157, 176), (86, 60), (61, 176), (71, 101), (52, 98), (27, 115), (8, 115), (87, 60), (105, 89), (76, 90), (20, 26), (155, 168), (153, 74), (164, 26), (11, 60), (176, 176), (129, 168), (46, 119), (124, 137), (122, 126), (26, 26), (113, 49), (102, 43), (152, 49), (121, 18), (74, 74), (37, 60), (13, 176), (177, 26), (41, 49), (85, 18), (172, 59), (160, 89), (59, 59), (7, 89), (120, 115), (132, 89), (167, 26), (6, 59), (1, 106), (125, 168), (118, 26), (131, 126), (126, 126), (77, 176), (67, 26), (103, 74), (109, 89), (119, 119), (117, 106), (29, 49), (66, 26), (4, 137), (10, 26), (39, 106), (95, 49), (79, 101), (75, 98), (55, 119), (42, 59), (154, 119), (165, 176), (68, 26), (159, 106), (145, 106), (15, 43), (169, 98), (175, 98), (151, 74), (12, 137), (47, 74), (69, 176), (162, 74), (81, 26), (28, 126), (91, 137), (112, 106), (134, 90), (0, 90), (30, 60), (88, 49), (93, 115), (140, 168), (168, 168), (22, 43), (111, 137), (51, 59), (18, 18), (44, 18), (141, 101), (94, 89), (130, 49), (108, 59), (54, 137), (137, 137), (84, 101), (24, 90), (63, 43), (142, 43), (53, 168), (40, 49), (114, 106), (50, 49), (144, 90), (82, 101), (150, 137), (166, 59), (32, 59), (101, 101), (35, 90), (90, 90), (147, 126), (3, 168), (2, 137), (110, 59), (14, 101), (170, 74), (104, 49), (171, 43), (174, 18), (34, 137), (60, 168), (92, 119), (149, 89), (9, 115), (148, 115), (73, 90), (48, 90), (58, 137), (143, 18)] current theta: 0.146892239685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:58 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29632 rows and 29680 columns Presolve time: 0.04s Presolved: 2231 rows, 2360 columns, 6464 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2360 integer (2360 binary) Root relaxation: cutoff, 49 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 (49 simplex iterations) in 0.05 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, 26, 43, 49, 59, 60, 74, 89, 90, 98, 101, 106, 115, 119, 126, 137, 168, 176] edges [(64, 119), (70, 106), (136, 115), (173, 90), (163, 176), (16, 90), (100, 90), (135, 101), (36, 59), (128, 18), (107, 90), (97, 49), (65, 89), (31, 74), (38, 90), (78, 43), (83, 60), (106, 106), (5, 43), (99, 90), (146, 74), (139, 168), (123, 89), (127, 90), (45, 106), (25, 49), (56, 115), (23, 106), (156, 59), (43, 43), (158, 59), (62, 43), (96, 126), (80, 74), (115, 115), (72, 43), (138, 176), (33, 168), (89, 89), (161, 18), (98, 98), (116, 137), (21, 101), (49, 49), (57, 18), (19, 59), (17, 89), (133, 18), (157, 176), (86, 60), (61, 176), (71, 101), (52, 98), (27, 115), (8, 115), (87, 60), (105, 89), (76, 90), (20, 26), (155, 168), (153, 74), (164, 26), (11, 60), (176, 176), (129, 168), (46, 119), (124, 137), (122, 126), (26, 26), (113, 49), (102, 43), (152, 49), (121, 18), (74, 74), (37, 60), (13, 176), (177, 26), (41, 49), (85, 18), (172, 59), (160, 89), (59, 59), (7, 89), (120, 115), (132, 89), (167, 26), (6, 59), (1, 106), (125, 168), (118, 26), (131, 126), (126, 126), (77, 176), (67, 26), (103, 74), (109, 89), (119, 119), (117, 106), (29, 49), (66, 26), (4, 137), (10, 26), (39, 106), (95, 49), (79, 101), (75, 98), (55, 119), (42, 59), (154, 119), (165, 176), (68, 26), (159, 106), (145, 106), (15, 43), (169, 98), (175, 98), (151, 74), (12, 137), (47, 74), (69, 176), (162, 74), (81, 26), (28, 126), (91, 137), (112, 106), (134, 90), (0, 90), (30, 60), (88, 49), (93, 115), (140, 168), (168, 168), (22, 43), (111, 137), (51, 59), (18, 18), (44, 18), (141, 101), (94, 89), (130, 49), (108, 59), (54, 137), (137, 137), (84, 101), (24, 90), (63, 43), (142, 43), (53, 168), (40, 49), (114, 106), (50, 49), (144, 90), (82, 101), (150, 137), (166, 59), (32, 59), (101, 101), (35, 90), (90, 90), (147, 126), (3, 168), (2, 137), (110, 59), (14, 101), (170, 74), (104, 49), (171, 43), (174, 18), (34, 137), (60, 168), (92, 119), (149, 89), (9, 115), (148, 115), (73, 90), (48, 90), (58, 137), (143, 18)] current theta: 0.146814188548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:11:59 2014 Optimize a model with 31863 rows, 32040 columns and 95408 nonzeros Presolve removed 29636 rows and 29685 columns Presolve time: 0.04s Presolved: 2227 rows, 2355 columns, 6451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2355 integer (2355 binary) Root relaxation: cutoff, 2824 iterations, 0.12 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 (2824 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -