The traveling salesman : computational solutions for TSP applications

Still today I am receiving requests for reprints of the book, but unfortunately it is out of print. Therefore, since the book still seems to receive some attention, I p- posed to Springer Verlag to provide a free online edition. I am very happy that Springer agreed. Except for the correction of some...

Descrizione completa

Salvato in:
Dettagli Bibliografici
Autore principale: Reinelt, Gerhard
Natura: Livre numérique
Lingua:Anglais
Pubblicazione: Berlin [etc.] : Springer [20..].
Cham : Springer Nature
Serie:Lecture notes in computer science 840
Soggetti:
Accesso online:Accès sur la plateforme de l'éditeur
Accès sur la plateforme Istex
Accès Université d'Orléans
Accès INSA CVL
Nota: Archives Springer e-books (Licence nationale)
Archives Springer e-books (Licence nationale)
Autres localisations: Voir dans le Sudoc
Edition sous un autre format:• The traveling salesman, computational solutions for TSP applications, Gerhard Reinelt, Berlin, Springer-Verlag, 1994, 1 vol. (viii, 223 p.), Lecture notes in computer science, 0-387-58334-3
• The Traveling Salesman, Texte imprimé, 9783662177068
Sommario:
  • Basic Concepts
  • Related Problems and Applications
  • Geometric Concepts
  • Candidate Sets
  • Construction Heuristics
  • Improving Solutions
  • Heuristics for Large Geometric Problems
  • Further Heuristic Approaches
  • Lower Bounds
  • A Case Study: TSPs in Printed Circuit Board Production
  • Practical TSP Solving.