Skip to Main content Skip to Navigation
Book sections

Metaheuristics for Vehicle Routing Problems

Abstract : The basic problem of vehicle routing is a classical operations research problem, known to be NP-hard Leung et al., Eur J Op Res 225(2): 199–210, 2013, [64] and called the vehicle routing problem (VRP) or capacitated VRP (CVRP).It consists in determining a least-cost set of routes from a depot for a fleet of capacitated vehicles in order to meet the demands of a set of customers.
Document type :
Book sections
Complete list of metadata
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Tuesday, March 3, 2020 - 4:17:11 PM
Last modification on : Friday, August 27, 2021 - 3:14:07 PM





Caroline Prodhon, Christian Prins. Metaheuristics for Vehicle Routing Problems. Metaheuristics, Springer International Publishing, pp.407-437, 2016, 978-3-319-45403-0. ⟨10.1007/978-3-319-45403-0_15⟩. ⟨hal-02497417⟩



Les métriques sont temporairement indisponibles