عنوان

The traveling salesman problem and its variations /

(Number (ISBN

0306482134

(Number (ISBN

1402006640

(Number (ISBN

9780306482137

(Number (ISBN

9781402006647

Number

b705197

Title Proper

The traveling salesman problem and its variations /

General Material Designation

[Book]

First Statement of Responsibility

edited by Gregory Gutin and Abraham P. Punnen.

Place of Publication, Distribution, etc.

Boston :

Name of Publisher, Distributor, etc.

Kluwer Academic Publishers,

Date of Publication, Distribution, etc.

©2002.

Specific Material Designation and Extent of Item

1 online resource (xviii, 830 pages) :

Other Physical Details

illustrations.

Series Title

Combinatorial optimization ;

Volume Designation

v. 12

Text of Note

Includes bibliographical references (pages 761-806) and index.

Text of Note

The Traveling salesman problem: applications, formulations, and variations / Abraham P. Punnen -- Polyhedral theory and branch-and-cut algorithms for the symmetric TSP / Denis Naddef -- Polyhedral theory for the asymmetric traveling salesman problem / Egon Balas, Matteo Fischetti -- Exact methods for the asymmetric traveling salesman problem / Matteo Fischetti, Andrea Lodi, Paolo Toth -- Approximation algorithms for geometric TSP / Sanjeev Arora -- Exponential neighborhoods and domination analysis for the TSP / Gregory Gutin, Anders Yeo, Alexei Zverovitch -- Probabilistic analysis of the TSP / A.M. Frieze, J.E. Yukich -- Local search and metaheuristics / César Rego, Fred Flover -- Experimental analysis of heuristics for the STSP / David S. Johnson, Lyle A. McGeoch -- Experimental analysis of heuristics for the ATSP / David S. Johnson [and others] -- Polynomially solvable cases of the TSP / Santosh N. Kabadi -- The maximum TSP / Alexander Barvinok, Edward Kh. Gimadi, Anatoliy I. Serdyukov -- The generalized traveling salesman and orienteering problems / Matteo Fischetti, Juan-JoséSlazar-González, Paolo Toth -- The prize collecting Traveling salesman problem and its applications / Egon Balas -- The bottleneck TSP / Santosh N. Kabadi, Abraham P. Punnen -- TSP software / Andrea Lodi, Abraham P. Punnen.

0

Text of Note

This volume provides information on 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, and branch and bound, and branch and cut algorithms.

Title

Traveling salesman problem and its variations.

International Standard Book Number

1402006640

Combinatorial optimization.

Traveling salesman problem.

Optimisation combinatoire.

Problèmes de tournées.

Combinatorial optimization.

MATHEMATICS-- Combinatorics.

Traveling salesman problem.

MAT-- 036000

Number

Edition

Class number

Book number

Gutin, Gregory,1957-

Punnen, Abraham P.

Date of Transaction

20201207203331.0

Cataloguing Rules (Descriptive Conventions))

pn

Electronic name

[Book]

Y