Vehicle Routing Nowadays: Compact Review and Emerging Problems

Nacima Labadie (1) , Christian Prins (1)

1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

Due to their importance in logistics, vehicle routing problems have been intensively investigated by the operations research community during the last five decades. The two first goals of this chapter are to provide key references about the two core problems in node routing, the capacitated vehicle routing problem (CVRP) and the capacitated arc routing problem (CARP), and to present the more complex extensions handled in the last decade. The other contributions are an introduction to rich vehicle routing problems, a description of emerging problems in the service industry and a presentation of a few applications in developing countries.

Keywords: Tabu Search; Travel Salesman Problem; Memetic Algorithm; Greedy Randomized Adaptive Search Procedure; Variable Neighborhood Search

Domains: Operations Research [cs.RO]

Nacima Labadie, Christian Prins. Vehicle Routing Nowadays: Compact Review and Emerging Problems. Production Systems and Supply Chain Management in Emerging Countries: Best Practices, Springer Berlin Heidelberg, pp.141-166, 2012, ⟨10.1007/978-3-642-26004-9_8⟩. ⟨hal-02525244⟩