skip to content
The traveling salesman problem and its variations Preview this item
ClosePreview this item
Checking...

The traveling salesman problem and its variations

Author: Gregory Gutin; Abraham P Punnen
Publisher: New York : Springer, ©2007.
Series: Combinatorial organization, v. 12.
Edition/Format:   Print book : EnglishView all editions and formats
Summary:

The book covers all important areas of study on TSP, including polyhedral theory for symmetric and asymmetric TSP, branch and bound, and branch and cut algorithms, probabilistic aspects of TSP, and  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Gregory Gutin; Abraham P Punnen
ISBN: 9780387444598 0387444599 0306482134 9780306482137 1402006640 9781402006647
OCLC Number: 144216686
Notes: Originally published: Dordrecht ; Boston : Kluwer Academic Publishers, ©2002.
Description: xviii, 830 pages : illustrations ; 23 cm.
Contents: 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šar 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Šlazar-Gonzl̀ez, 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.
Series Title: Combinatorial organization, v. 12.
Responsibility: edited by Gregory Gutin, Abraham P. Punnen.
More information:

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/144216686> # The traveling salesman problem and its variations
    a schema:Book, schema:CreativeWork ;
   library:oclcnum "144216686" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   schema:about <http://dewey.info/class/519.64/e23/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/364562398#Topic/travelling_salesman_problem> ; # Travelling-salesman-Problem
   schema:about <http://id.worldcat.org/fast/1155795> ; # Traveling salesman problem
   schema:about <http://id.worldcat.org/fast/868980> ; # Combinatorial optimization
   schema:bookFormat bgn:PrintBook ;
   schema:contributor <http://viaf.org/viaf/74081415> ; # Abraham P. Punnen
   schema:contributor <http://viaf.org/viaf/51913742> ; # Gregory Gutin
   schema:copyrightYear "2007" ;
   schema:datePublished "2007" ;
   schema:description "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šar 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Šlazar-Gonzl̀ez, 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."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/364562398> ;
   schema:inLanguage "en" ;
   schema:isPartOf <http://experiment.worldcat.org/entity/work/data/364562398#Series/combinatorial_organization> ; # Combinatorial organization ;
   schema:name "The traveling salesman problem and its variations"@en ;
   schema:productID "144216686" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/144216686#PublicationEvent/new_york_springer_2007> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/364562398#Agent/springer> ; # Springer
   schema:url <http://catdir.loc.gov/catdir/enhancements/fy0825/2006933131-t.html> ;
   schema:url <http://swbplus.bsz-bw.de/bsz267538324cov.htm> ;
   schema:url <http://deposit.d-nb.de/cgi-bin/dokserv?id=2844006&prov=M&dok_var=1&dok_ext=htm> ;
   schema:workExample <http://worldcat.org/isbn/9780387444598> ;
   schema:workExample <http://worldcat.org/isbn/9781402006647> ;
   schema:workExample <http://worldcat.org/isbn/9780306482137> ;
   umbel:isLike <http://d-nb.info/98084259X> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/144216686> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/364562398#Series/combinatorial_organization> # Combinatorial organization ;
    a bgn:PublicationSeries ;
   schema:hasPart <http://www.worldcat.org/oclc/144216686> ; # The traveling salesman problem and its variations
   schema:name "Combinatorial organization ;" ;
    .

<http://experiment.worldcat.org/entity/work/data/364562398#Topic/travelling_salesman_problem> # Travelling-salesman-Problem
    a schema:Intangible ;
   schema:name "Travelling-salesman-Problem"@en ;
    .

<http://id.worldcat.org/fast/1155795> # Traveling salesman problem
    a schema:Intangible ;
   schema:name "Traveling salesman problem"@en ;
    .

<http://id.worldcat.org/fast/868980> # Combinatorial optimization
    a schema:Intangible ;
   schema:name "Combinatorial optimization"@en ;
    .

<http://viaf.org/viaf/51913742> # Gregory Gutin
    a schema:Person ;
   schema:birthDate "1957" ;
   schema:familyName "Gutin" ;
   schema:givenName "Gregory" ;
   schema:name "Gregory Gutin" ;
    .

<http://viaf.org/viaf/74081415> # Abraham P. Punnen
    a schema:Person ;
   schema:familyName "Punnen" ;
   schema:givenName "Abraham P." ;
   schema:name "Abraham P. Punnen" ;
    .

<http://worldcat.org/isbn/9780306482137>
    a schema:ProductModel ;
   schema:isbn "0306482134" ;
   schema:isbn "9780306482137" ;
    .

<http://worldcat.org/isbn/9780387444598>
    a schema:ProductModel ;
   schema:isbn "0387444599" ;
   schema:isbn "9780387444598" ;
    .

<http://worldcat.org/isbn/9781402006647>
    a schema:ProductModel ;
   schema:isbn "1402006640" ;
   schema:isbn "9781402006647" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.