Meta partial Benders decomposition for the logistics service network design problem
From MaRDI portal
Publication:2116853
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.
Recommendations
- A Benders decomposition-based approach for logistics service network design
- Logic-based benders decomposition for an inter-modal transportation problem
- Benders decomposition for the distributionally robust optimization of pricing and reverse logistics network design in remanufacturing systems
- Lagrangean-based decomposition algorithms for multicommodity network design problems with penalized constraints
- An improved Benders decomposition algorithm for the logistics facility location problem with capacity expansions
- Subgradient Methods for the Service Network Design Problem
- Benders decomposition for capacitated network design
- An improved Benders decomposition applied to a multi-layer network design problem
- A new Lagrangian-Benders approach for a concave cost supply chain network design problem
Cites work
- scientific article; zbMATH DE number 41467 (Why is no real title available?)
- A Benders decomposition-based approach for logistics service network design
- A branch-and-Benders-cut method for nonlinear power design in green wireless local area networks
- A survey on Benders decomposition applied to fixed-charge network design problems
- Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
- Accelerating Benders decomposition by local branching
- Accelerating Benders decomposition with heuristic master problem solutions
- An integrated model for logistics network design
- Benders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
- Facility location and supply chain management. A review
- Logistics network design with supplier consolidation hubs and multiple shipment options
- Partitioning procedures for solving mixed-variables programming problems
- Service network design for freight transportation: a review
- Service network design in freight transportation
- The Benders decomposition algorithm: a literature review
This page was built for publication: Meta partial Benders decomposition for the logistics service network design problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2116853)
