A new formulation for the 2-echelon capacitated vehicle routing problem

Mads Kehlet Jepsen, Stefan Røpke, Simon Spoorendonk

    Research output: Contribution to conferenceConference abstract for conferenceResearchpeer-review

    Abstract

    The 2-echelon capacitated vehicle routing problem (2E-CVRP) is a transportation and distribution problem where goods are transported from a depot to a set of customers possible via optional satellite facilities. The 2E-CVRP is relevant in city-logistic applications where legal restrictions make it infeasible to use large trucks within the center of large cities. We propose a new mathematical formulation for the 2E-CVRP with much fewer variables than the previously proposed but with several constraint sets of exponential size. The strength of the model is implied by the facts that many cutting planes proposed for the previous formulations are redundant and that many model symmetries can now be avoided. A branch-and-cut algorithm is developed to solve this model to optimality.
    Original languageEnglish
    Publication date2010
    Publication statusPublished - 2010
    EventSeventh Triennial Symposium on Transportation Analysis - Tromsø, Norway
    Duration: 20 Jun 201025 Jun 2010
    Conference number: 7

    Conference

    ConferenceSeventh Triennial Symposium on Transportation Analysis
    Number7
    CountryNorway
    CityTromsø
    Period20/06/201025/06/2010

    Cite this

    Jepsen, M. K., Røpke, S., & Spoorendonk, S. (2010). A new formulation for the 2-echelon capacitated vehicle routing problem. Abstract from Seventh Triennial Symposium on Transportation Analysis, Tromsø, Norway.