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.
CITATION STYLE
Fischetti, M., Salazar-Gonzalez, J.-J., & Toth, P. (2007). The Generalized Traveling Salesman and Orienteering Problems (pp. 609–662). https://doi.org/10.1007/0-306-48213-4_13
Mendeley helps you to discover research relevant for your work.