Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Meta Partial Benders Decomposition for the Logistics Service Network Design Problem

Simon Belieres Mike Hewitt 1 Nicolas Jozefowiez 2 Frédéric Semet 3
3 INOCS - Integrated Optimization with Complex Structure
ULB - Université libre de Bruxelles, Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189
Abstract : Supply chain transportation operations often account for a large proportion of product total cost to market. Such operations can be optimized by solving the Logistics Service Network Design Problem (LSNDP), wherein a logistics service provider seeks to cost-effectively source and fulfill customer demands of products within a multi-echelon distribution network. However, many industrial settings yield instances of the LSNDP that are too large to be solved in reasonable run-times by off-the-shelf optimization solvers. We introduce an exact Benders decomposition algorithm based on partial decompositions that strengthen the master problem with information derived from aggregating subproblem data. More specifically, the proposed Meta Partial Benders Decomposition intelligently switches from one master problem to another by changing both the amount of subproblem information to include in the master as well as how it is aggregated. Through an extensive computational study, we show that the approach outperforms existing benchmark methods and we demonstrate the benefits of dynamically refining the master problem in the course of a partial Benders decomposition-based scheme.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.univ-lorraine.fr/hal-02951456
Contributor : Nicolas Jozefowiez Connect in order to contact the contributor
Submitted on : Friday, September 10, 2021 - 11:11:43 AM
Last modification on : Tuesday, October 19, 2021 - 12:55:43 PM

File

Meta_PBD_for_the_LSNDP__EJOR__...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02951456, version 2
  • ARXIV : 2009.14628

Citation

Simon Belieres, Mike Hewitt, Nicolas Jozefowiez, Frédéric Semet. Meta Partial Benders Decomposition for the Logistics Service Network Design Problem. 2021. ⟨hal-02951456v2⟩

Share

Metrics

Record views

24

Files downloads

22