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,
}











