Publication Date:
2013
abstract:
The traveling salesman problem (TSP) has commanded much attention from mathematicians and computer scientists specifically because it is so easy to describe and so difficult to solve. In this paper the problem is defined, various solutiona approaches are discussed and some applications are described.
Iris type:
02.04 Voce in repertorio (Bibliografia, Dizionario, Enciclopedia, Glossario, Thesaurus, altro)
Keywords:
Combinatorial optimization; graph theory; traveling salesman problem
List of contributors:
Rinaldi, Giovanni
Book title:
Encyclopedia of Operations Research and Management Science - 3rd Edition