Abstract
The paper describes a heuristic algorithm for the asymmetric travelling salesman problem. The procedure is a generalization of Webb's Simple Loss 1 Method and is of the sequential type, i.e. in each step one link of the tour is fixed. The method proved to produce "high quality" near optimal solutions in a computing time, which only grows proportional to n1.82.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
van der Cruyssen, P., Rijckaert, M. Heuristic for the Asymmetric Travelling Salesman Problem. J Oper Res Soc 29, 697–701 (1978). https://doi.org/10.1057/jors.1978.147
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.1978.147