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 metadatas

https://hal-utt.archives-ouvertes.fr/hal-02497417
Contributor : Daniel Gavrysiak <>
Submitted on : Tuesday, March 3, 2020 - 4:17:11 PM
Last modification on : Wednesday, March 4, 2020 - 1:34:32 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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⟩

Share

Metrics

Record views

42