Welcome to the InfoSci Platform
The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial Optimization

The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial Optimization

Gilbert Laporte
Copyright: © 2012 |Pages: 11
ISBN13: 9781466615892|ISBN10: 1466615893|EISBN13: 9781466615908
DOI: 10.4018/978-1-4666-1589-2.ch018
Cite Chapter Cite Chapter

MLA

Laporte, Gilbert. "The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial Optimization." Decision Making Theories and Practices from Analysis to Strategy, edited by Madjid Tavana, IGI Global, 2012, pp. 342-352. https://doi.org/10.4018/978-1-4666-1589-2.ch018

APA

Laporte, G. (2012). The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial Optimization. In M. Tavana (Ed.), Decision Making Theories and Practices from Analysis to Strategy (pp. 342-352). IGI Global. https://doi.org/10.4018/978-1-4666-1589-2.ch018

Chicago

Laporte, Gilbert. "The Traveling Salesman Problem, the Vehicle Routing Problem, and Their Impact on Combinatorial Optimization." In Decision Making Theories and Practices from Analysis to Strategy, edited by Madjid Tavana, 342-352. Hershey, PA: IGI Global, 2012. https://doi.org/10.4018/978-1-4666-1589-2.ch018

Export Reference

Mendeley
Favorite

Abstract

The Traveling Salesman Problem (TSP) and the Vehicle Routing Problem (VRP) are two of the most popular problems in the field of combinatorial optimization. Due to the study of these two problems, there has been a significant growth in families of exact and heuristic algorithms being used today. The purpose of this paper is to show how their study has fostered developments of the most popular algorithms now applied to the solution of combinatorial optimization problems. These include exact algorithms, classical heuristics and metaheuristics.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.