Data di Pubblicazione:
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.
Tipologia CRIS:
02.04 Voce in repertorio (Bibliografia, Dizionario, Enciclopedia, Glossario, Thesaurus, altro)
Keywords:
Combinatorial optimization; graph theory; traveling salesman problem
Elenco autori:
Rinaldi, Giovanni
Link alla scheda completa:
Titolo del libro:
Encyclopedia of Operations Research and Management Science - 3rd Edition