Skip to Main content Skip to Navigation
Book sections

General Presentation of Vehicle Routing Problems

Abstract : This chapter introduces what the logistics management and the combinatorial optimization are, before giving a formal definition of the capacitated vehicle routing problems (CVRP). Metaheuristics are mainly developed for real-world problems, which often attain notably high levels of complexity, although they are not able to certify the optimality of the solutions they find. The classical vehicle VRP is an important problem in the fields of logistics and transportation. It consists of the determination of the optimal set of routes to be performed by a vehicle fleet to serve the demand of a given set of customers. With the traveling salesman problem (TSP), it is one of the most important and studied combinatorial optimization problems. The chapter also describes the typical characteristics of these problems by considering their main components, constraints and possible objectives to be optimized.
Complete list of metadata

https://hal-utt.archives-ouvertes.fr/hal-03273297
Contributor : Jean-Baptiste Vu Van Connect in order to contact the contributor
Submitted on : Tuesday, June 29, 2021 - 10:17:08 AM
Last modification on : Friday, August 27, 2021 - 3:14:08 PM

Identifiers

Collections

UTT | CNRS

Citation

Nacima Labadie, Christian Prins, Caroline Prodhon. General Presentation of Vehicle Routing Problems. Metaheuristics for Vehicle Routing Problems, John Wiley & Sons, Inc., pp.1-14, 2016, ⟨10.1002/9781119136767.ch1⟩. ⟨hal-03273297⟩

Share

Metrics

Record views

3