The Traveling Salesman Problem: A Survey

1 June 1968

journal article
Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research

Vol. 16 (3) , 538-558
https://doi.org/10.1287/opre.16.3.538

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.

Keywords

SALESMAN PROBLEM
TRAVELING SALESMAN
THEOREMS
SUMMARY
CLASSIFICATION
SURVEY AND SYNTHESIS
SURVEY A SURVEY

This publication has 0 references indexed in Scilit: