The Traveling Salesman Problem and Its Variations

Valutazione media 0
( su 0 valutazioni fornite da GoodReads )
 
9780387444598: The Traveling Salesman Problem and Its Variations

A brilliant treatment of a knotty problem in computing. This volume contains chapters written by reputable researchers and 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, and branch and cut algorithms, probabilistic aspects of TSP, and includes a thorough computational analysis of heuristic and metaheuristic algorithms.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Dalla quarta di copertina:

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, and branch and cut algorithms, probabilistic aspects of TSP, thorough computational analysis of heuristic and metaheuristic algorithms, theoretical analysis of approximation algorithms, including the emerging area of domination analysis of algorithms, discussion of TSP software and variations of TSP such as bottleneck TSP, generalized TSP, prize collecting TSP, maximizing TSP, orienteering problem, etc.

Audience

This book is intended for researchers, practitioners, and academicians in mathematics, computer science, and operations research. It is appropriate as a reference work or as a main or supplemental textbook in graduate and senior undergraduate courses and projects.

Contenuti:

Preface. Contributing Authors.- 1. The Traveling Salesman Problem: Applications, Formulations and Variations.- 2. Polyhedral Theory and Branch-and-Cut Algorithms for the Symmetric TSP.- 3. Polyhedral Theory for the Asymmetric Traveling Salesman Problem.- 4. Exact Methods for the Asymmetric Traveling Salesman Problem.- 5. Approximation Algorithms for Geometric TSP.- 6. Exponential Neighborhoods and Domination Analysis for the TSP.- 7. Probabilistic Analysis of the TSP.- 8. Local Search and Metaheuristics.- 9. Experimental Analysis of Heuristics for the STSP.- 10. Experimental Analysis of Heuristics for the ATSP.- 11. Polynomially Solvable Cases of the TSP.- 12. The Maximum TSP.- 13. The Generalized Traveling Salesman and Orienteering Problems.- 14. The Prize Collecting Traveling Salesman Problem and Its Applications.- 15. The Bottleneck TSP.- 16. TSP Software.- Appendix A: Sets, Graphs and Permutations. Appendix B: Computational Complexity. References. List of Figures. List of Tables. Index.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

I migliori risultati di ricerca su AbeBooks

1.

Juan-José Salazar-González
Editore: Springer-Verlag New York Inc., United States (2007)
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi Paperback Quantità: 10
Print on Demand
Da
The Book Depository
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Springer-Verlag New York Inc., United States, 2007. Paperback. Condizione libro: New. New edition. 229 x 152 mm. Language: English . Brand New Book ***** Print on Demand *****.A brilliant treatment of a knotty problem in computing. This volume contains chapters written by reputable researchers and 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, and branch and cut algorithms, probabilistic aspects of TSP, and includes a thorough computational analysis of heuristic and metaheuristic algorithms. Codice libro della libreria AAV9780387444598

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 178,19
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: Italia
Destinazione, tempi e costi

2.

Gregory Gutin
Editore: Springer-Verlag New York Inc. (2007)
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi Quantità: > 20
Print on Demand
Da
Books2Anywhere
(Fairford, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Springer-Verlag New York Inc., 2007. PAP. Condizione libro: New. New Book. Delivered from our UK warehouse in 3 to 5 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria LQ-9780387444598

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 172,04
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 11,61
Da: Regno Unito a: Italia
Destinazione, tempi e costi

3.

Juan-José Salazar-González
Editore: Springer-Verlag New York Inc., United States (2007)
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi Paperback Quantità: 10
Print on Demand
Da
The Book Depository US
(London, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Springer-Verlag New York Inc., United States, 2007. Paperback. Condizione libro: New. New edition. 229 x 152 mm. Language: English . Brand New Book ***** Print on Demand *****. A brilliant treatment of a knotty problem in computing. This volume contains chapters written by reputable researchers and 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, and branch and cut algorithms, probabilistic aspects of TSP, and includes a thorough computational analysis of heuristic and metaheuristic algorithms. Codice libro della libreria AAV9780387444598

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 187,30
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: Regno Unito a: Italia
Destinazione, tempi e costi

4.

Juan-José Salazar-González
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi Quantità: > 20
Print on Demand
Da
BWB
(Valley Stream, NY, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Condizione libro: New. This item is Print on Demand - Depending on your location, this item may ship from the US or UK. Codice libro della libreria POD_9780387444598

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 196,12
Convertire valuta

Aggiungere al carrello

Spese di spedizione: GRATIS
Da: U.S.A. a: Italia
Destinazione, tempi e costi

5.

G. GUTIN
Editore: Springer (2007)
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi Paperback Quantità: 1
Da
Herb Tandree Philosophy Books
(Stroud, GLOS, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Springer, 2007. Paperback. Condizione libro: NEW. 9780387444598 This listing is a new book, a title currently in-print which we order directly and immediately from the publisher. Codice libro della libreria HTANDREE0273578

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 195,95
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 9,29
Da: Regno Unito a: Italia
Destinazione, tempi e costi

6.

Gutin, G.
Editore: Springer (2016)
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi Paperback Quantità: 1
Print on Demand
Da
Ria Christie Collections
(Uxbridge, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Springer, 2016. Paperback. Condizione libro: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Codice libro della libreria ria9780387444598_lsuk

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 199,51
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 7,58
Da: Regno Unito a: Italia
Destinazione, tempi e costi

7.

Gutin, Gregory (EDT)/ Punnen, Abraham P. (EDT)
Editore: Springer-Verlag New York Inc. 2007-05-18, New York, NY (2007)
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi paperback Quantità: > 20
Da
Blackwell's
(Oxford, OX, Regno Unito)
Valutazione libreria
[?]

Descrizione libro Springer-Verlag New York Inc. 2007-05-18, New York, NY, 2007. paperback. Condizione libro: New. Codice libro della libreria 9780387444598

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 201,56
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 5,57
Da: Regno Unito a: Italia
Destinazione, tempi e costi

8.

Gregory Gutin
Editore: Springer-Verlag New York Inc. (2007)
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi Quantità: > 20
Print on Demand
Da
PBShop
(Wood Dale, IL, U.S.A.)
Valutazione libreria
[?]

Descrizione libro Springer-Verlag New York Inc., 2007. PAP. Condizione libro: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Codice libro della libreria IQ-9780387444598

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 200,28
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 10,66
Da: U.S.A. a: Italia
Destinazione, tempi e costi

9.

G. Gutin
Editore: Springer-Verlag Gmbh Mai 2007 (2007)
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi Taschenbuch Quantità: 1
Valutazione libreria
[?]

Descrizione libro Springer-Verlag Gmbh Mai 2007, 2007. Taschenbuch. Condizione libro: Neu. 235x155x45 mm. Neuware - A brilliant treatment of a knotty problem in computing. This volume contains chapters written by reputable researchers and 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, and branch and cut algorithms, probabilistic aspects of TSP, and includes a thorough computational analysis of heuristic and metaheuristic algorithms. 830 pp. Englisch. Codice libro della libreria 9780387444598

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 214,00
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 4,95
Da: Germania a: Italia
Destinazione, tempi e costi

10.

G. Gutin
Editore: Springer-Verlag Gmbh Mai 2007 (2007)
ISBN 10: 0387444599 ISBN 13: 9780387444598
Nuovi Taschenbuch Quantità: 1
Da
AHA-BUCH GmbH
(Einbeck, Germania)
Valutazione libreria
[?]

Descrizione libro Springer-Verlag Gmbh Mai 2007, 2007. Taschenbuch. Condizione libro: Neu. 235x155x45 mm. Neuware - A brilliant treatment of a knotty problem in computing. This volume contains chapters written by reputable researchers and 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, and branch and cut algorithms, probabilistic aspects of TSP, and includes a thorough computational analysis of heuristic and metaheuristic algorithms. 830 pp. Englisch. Codice libro della libreria 9780387444598

Maggiori informazioni su questa libreria | Fare una domanda alla libreria

Compra nuovo
EUR 214,00
Convertire valuta

Aggiungere al carrello

Spese di spedizione: EUR 8,90
Da: Germania a: Italia
Destinazione, tempi e costi

Vedi altre copie di questo libro

Vedi tutti i risultati per questo libro