Rich vehicle routing problem: Survey

Jose Caceres-Cruz, Pol Arias, Daniel Guimarans, Daniel Riera, Angel A. Juan

    Research output: Contribution to journalArticleResearchpeer-review

    139 Citations (Scopus)

    Abstract

    © 2014 ACM. The Vehicle Routing Problem (VRP) is a well-known research line in the optimization research community. Its different basic variants have been widely explored in the literature. Even though it has been studied for years, the research around it is still very active. The new tendency is mainly focused on applying this study case to real-life problems. Due to this trend, the Rich VRP arises: combining multiple constraints for tackling realistic problems. Nowadays, some studies have considered specific combinations of real-life constraints to define the emerging Rich VRP scopes. This work surveys the state of the art in the field, summarizing problem combinations, constraints defined, and approaches found.
    Original languageEnglish
    Article number32
    JournalACM Computing Surveys
    Volume47
    Issue number2
    DOIs
    Publication statusPublished - 1 Dec 2014

    Keywords

    • Routing
    • Transportation
    • Vehicle routing problem

    Fingerprint

    Dive into the research topics of 'Rich vehicle routing problem: Survey'. Together they form a unique fingerprint.

    Cite this