SPECIAL CASES OF THE TRAVELING SALESMAN PROBLEM

Authors
WARREN RH
Citation
Rh. Warren, SPECIAL CASES OF THE TRAVELING SALESMAN PROBLEM, Applied mathematics and computation, 60(2-3), 1994, pp. 171-177
Citations number
31
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics and computation → ACNP
ISSN journal
00963003
Volume
60
Issue
2-3
Year of publication
1994
Pages
171 - 177
Database
ISI
SICI code
0096-3003(1994)60:2-3<171:SCOTTS>2.0.ZU;2-G
Abstract
The paper surveys special cases of the traveling salesman problem that are in the literature. The tables include polynomial time recognition algorithms and relationships among special cases. As a result of rese arch, the most general special cases are identified. The paper also co ntains a table of subclasses of the most general special cases. Applic ations and open questions are indicated.