Skip to Main content Skip to Navigation
Conference papers

A Branch and Cut method for the Capacitated Location-Routing Problem

Abstract : Most of the time in a distribution system, depot location and vehicle routing are interdependent and recent researches have shown that the overall system cost may be excessive if routing decisions are ignored when locating depots. The location routing problem (LRP) overcomes this drawback by simultaneously tackling location and routing decisions. This paper presents two formulations of the location-routing problem with capacities on routes and depots and proposes an exact method based on a branch and cut approach using these formulations. The method is evaluated on two sets of randomly generated instances, and compared to heuristics and another lower bound.
Document type :
Conference papers
Complete list of metadata

https://hal-utt.archives-ouvertes.fr/hal-02474696
Contributor : Daniel Gavrysiak Connect in order to contact the contributor
Submitted on : Tuesday, February 11, 2020 - 3:25:47 PM
Last modification on : Friday, August 27, 2021 - 3:14:07 PM

Identifiers

Collections

UTT | CNRS

Citation

Jose-Manuel Belenguer, Enrique Benavent, Christian Prins, Caroline Prodhon, Roberto Wolfler Calvo. A Branch and Cut method for the Capacitated Location-Routing Problem. 2006 International Conference on Service Systems and Service Management, Oct 2006, Troyes, France. pp.1541-1546, ⟨10.1109/ICSSSM.2006.320765⟩. ⟨hal-02474696⟩

Share

Metrics

Record views

57