The Traveling Salesman Problem: A Survey

M. Bellmore and G. L. Nemhauser
Additional contact information
M. Bellmore: The Johns Hopkins University, Baltimore, Maryland
G. L. Nemhauser: The Johns Hopkins University, Baltimore, Maryland

Operations Research, 1968, vol. 16, issue 3, 538-558

Abstract: 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.

Date: 1968
References: Add references at CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.16.3.538 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:16:y:1968:i:3:p:538-558

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().