Answers are grounded in this paper and cite their sources.
A survey and synthesis of research on the traveling salesman problem is given. We begin by defining the problem and presenting several theorems. This is followed by a general classification of the solution techniques and a detailed description of some of the proven methods. Finally a summary of computational results is given.
No takes yet. Share an insight, caveat, or question.
Bellmore et al. (1968) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: