Well-solvable special cases of the traveling salesman problem: A survey

Well-solvable special cases of the traveling salesman problem: A survey

0.00 Avg rating0 Votes
Article ID: iaor19991495
Country: United States
Volume: 40
Issue: 3
Start Page Number: 496
End Page Number: 546
Publication Date: Sep 1998
Journal: SIAM Review
Authors: , , , ,
Abstract:

The traveling salesman problem belongs to the most basic, most important, and most investigated problems in combinatorial optimization. Although it is an NP-hard problem, many of its special cases can be solved efficiently in polynomial time. We survey these special cases with emphasis on the results that have been obtained during the decade 1985–1995. This survey complements an earlier survey from 1985 compiled by Gilmore et al.

Reviews

Required fields are marked *. Your email address will not be published.