The Generalized Traveling Salesman and Orienteering Problems

Fischetti, Matteo; Salazar-Gonzalez, Juan-José; Toth, Paolo

doi:10.1007/0-306-48213-4_13

Matteo Fischetti⁵,
Juan-José Salazar-Gonzalez⁶ &
Paolo Toth⁷

Part of the book series: Combinatorial Optimization ((COOP,volume 12))

7344 Accesses
19 Citations

Abstract

Routing and Scheduling problems often require the determination of optimal sequences subject to a given set of constraints. The best known problem of this type is the classical Traveling Salesman Problem (TSP), calling for a minimum cost Hamiltonian cycle on a given graph.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Author information

Authors and Affiliations

D.E.I., University of Padova, Via Gradenigo 6/A, 35100, Padova, Italy
Matteo Fischetti
D.E.I.O.C., University of La Laguna, 38271, La Laguna, Tenerife, Spain
Juan-José Salazar-Gonzalez
D.E.I.S., University of Bologna, Viale Risorgimento 2, 40136, Bologna, Italy
Paolo Toth

Authors

Matteo Fischetti
View author publications
You can also search for this author in PubMed Google Scholar
Juan-José Salazar-Gonzalez
View author publications
You can also search for this author in PubMed Google Scholar
Paolo Toth
View author publications
You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

Royal Holloway, University of London, UK
Gregory Gutin
University of New Brunswick, Saint John, Canada
Abraham P. Punnen

Rights and permissions

Reprints and permissions

Copyright information

About this chapter

Cite this chapter

Fischetti, M., Salazar-Gonzalez, JJ., Toth, P. (2007). The Generalized Traveling Salesman and Orienteering Problems. In: Gutin, G., Punnen, A.P. (eds) The Traveling Salesman Problem and Its Variations. Combinatorial Optimization, vol 12. Springer, Boston, MA. https://doi.org/10.1007/0-306-48213-4_13

Download citation

DOI: https://doi.org/10.1007/0-306-48213-4_13
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-44459-8
Online ISBN: 978-0-306-48213-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)

Publish with us

Policies and ethics