Peter Weiner, Sam L. Savage, A. Bagchi
Neighborhood Search Algorithms for Finding Optimal Traveling Salesman Tours Must Be Inefficient
STOC, 1973.
@inproceedings{STOC-1973-WeinerSB, author = "Peter Weiner and Sam L. Savage and A. Bagchi", booktitle = "{Proceedings of the Fifth Annual ACM Symposium on Theory of Computing}", doi = "10.1145/800125.804052", pages = "207--213", publisher = "{ACM}", title = "{Neighborhood Search Algorithms for Finding Optimal Traveling Salesman Tours Must Be Inefficient}", year = 1973, }