The traveling salesman problem and its variations
By: edited by Gregory Gutin and Abraham P. Punnen.
Contributors: Gutin, Gregory, 1957-; Punnen, Abraham P.
Series: Combinatorial optimization -- v. 12.; Combinatorial optimization -- v. 12.
Publisher: Kluwer Academic Publishers; Springer
Published: 2002
Place of publication: Dordrecht; Boston
Language: eng
Number of pages: 830
Subjects: Traveling-salesman problem; Combinatorial optimization
Notes: Includes bibliographical references (p. 761-806) and index.
Table of contents: title: The Traveling salesman problem: applications, formulations, and variations / Abraham P. Punnen; title: Polyhedral theory and branch-and-cut algorithms for the symmetric TSP / Denis Naddef; title: Polyhedral theory for the asymmetric traveling salesman problem / Egon Balas, Matteo Fischetti; title: Exact methods for the asymmetric traveling salesman problem / Matteo Fischetti, Andrea Lodi, Paolo Toth; title: Approximation algorithms for geometric TSP / Sanjeev Arora; title: Exponential neighborhoods and domination analysis for the TSP / Gregory Gutin, Anders Yeo, Alexei Zverovitch; title: Probabilistic analysis of the TSP / A.M. Frieze, J.E. Yukich; title: Local search and metaheuristics / César Rego, Fred Flover; title: Experimental analysis of heuristics for the STSP / David S. Johnson, Lyle A. McGeoch; title: Experimental analysis of heuristics for the ATSP / David S. Johnson ... [et. al]; title: Polynomially solvable cases of the TSP / Santosh N. Kabadi; title: The maximum TSP / Alexander Barvinok, Edward Kh. Gimadi, Anatoliy I. Serdyukov; title: The generalized traveling salesman and orienteering problems / Matteo Fischetti, Juan-JoséSlazar-González, Paolo Toth; title: The prize collecting Traveling salesman problem and its applications / Egon Balas; title: The bottleneck TSP / Santosh N. Kabadi, Abraham P. Punnen; title: TSP software / Andrea Lodi, Abraham P. Punnen.