The Traveling Salesman Problem and Its Variations

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Gutin, Gregory (Επιμελητής έκδοσης), Punnen, Abraham P. (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Boston, MA : Springer US : Imprint: Springer, 2007.
• Σειρά: Combinatorial Optimization, 12
• Θέματα: Computer science.; Operations research.; Decision making.; Computer science > Mathematics.; Algorithms.; Mathematical optimization.; Computer Science.; Discrete Mathematics in Computer Science.; Optimization.; Operation Research/Decision Theory.

This volume, which contains chapters written by reputable researchers, provides the state of the art in theory and algorithms for the traveling salesman problem (TSP). The book covers all important areas of study on TSP, including polyhedral theory for symmetric and asymmetric TSP, branch and bound,...