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 5 related papers. Consider them for comparative context: