Meta Partial Benders Decomposition for the ...
Type de document :
Compte-rendu et recension critique d'ouvrage
Titre :
Meta Partial Benders Decomposition for the Logistics Service Network Design Problem
Auteur(s) :
Belieres, Simon [Auteur]
HEC Montréal [HEC Montréal]
Toulouse Business School [TBS]
Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes [LAAS-ROC]
Hewitt, Mike [Auteur]
Jozefowiez, Nicolas [Auteur]
Laboratoire de Conception, Optimisation et Modélisation des Systèmes [LCOMS]
SEMET, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
HEC Montréal [HEC Montréal]
Toulouse Business School [TBS]
Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes [LAAS-ROC]
Hewitt, Mike [Auteur]
Jozefowiez, Nicolas [Auteur]
Laboratoire de Conception, Optimisation et Modélisation des Systèmes [LCOMS]
SEMET, Frédéric [Auteur]
Integrated Optimization with Complex Structure [INOCS]
Titre de la revue :
European Journal of Operational Research
Pagination :
473-489
Éditeur :
Elsevier
Date de publication :
2022-07
ISSN :
0377-2217
Mot(s)-clé(s) en anglais :
Logistics
Service Network Design
Supply Chain
Benders Decomposition
Service Network Design
Supply Chain
Benders Decomposition
Discipline(s) HAL :
Informatique [cs]/Recherche opérationnelle [cs.RO]
Résumé en anglais : [en]
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 ...
Lire la suite >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.Lire moins >
Lire la suite >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.Lire moins >
Langue :
Anglais
Vulgarisation :
Non
Collections :
Source :
Fichiers
- https://hal.univ-lorraine.fr/hal-02951456v2/document
- Accès libre
- Accéder au document
- http://arxiv.org/pdf/2009.14628
- Accès libre
- Accéder au document
- https://hal.univ-lorraine.fr/hal-02951456v2/document
- Accès libre
- Accéder au document
- https://hal.univ-lorraine.fr/hal-02951456v2/document
- Accès libre
- Accéder au document
- document
- Accès libre
- Accéder au document
- Meta_PBD_for_the_LSNDP__EJOR___version_2_.pdf
- Accès libre
- Accéder au document
- 2009.14628
- Accès libre
- Accéder au document