A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times
From MaRDI portal
Publication:3392124
DOI10.1287/OPRE.1070.0404zbMATH Open1167.90321OpenAlexW2093412055MaRDI QIDQ3392124FDOQ3392124
Authors: Zeger Degraeve, Raf Jans 
Publication date: 13 August 2009
Published in: Operations Research (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/582e8988a585115f51ae1f2169a8d1853fb4c604
Recommendations
- Comparing Dantzig-Wolfe decompositions and branch-and-price algorithms for the multi-item capacitated lot sizing problem
- A Lagrangean relaxation approach for capacitated lot sizing problem with setup times
- Improved lower bounds for the capacitated lot sizing problem with setup times.
- A horizon decomposition approach for the capacitated lot-sizing problem with setup times
- A math-heuristic Dantzig-Wolfe algorithm for capacitated lot sizing
- The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times
- Solving capacitated part-routing problems with setup times and costs: a Dantzig-Wolfe decomposition-based solution approach
- The multi-item capacitated lot-sizing problem with setup times and shortage costs
- Multi-item capacitated lot-sizing problems with setup times and pricing decisions
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10) Inventory, storage, reservoirs (90B05)
Cited In (48)
- Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system
- Timed route approaches for large multi-product multi-step capacitated production planning problems
- Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems
- Branch and Price for Chance-Constrained Bin Packing
- Neighbourhood search meta-heuristics for capacitated lot-sizing with sequence-dependent setups
- Valid inequalities for two-period relaxations of big-bucket lot-sizing problems: zero setup case
- Solving capacitated part-routing problems with setup times and costs: a Dantzig-Wolfe decomposition-based solution approach
- Just-in-time planning and lot-sizing
- Joint optimisation of drone routing and battery wear for sustainable supply chain development: a mixed-integer programming model based on blockchain-enabled fleet sharing
- A computational analysis of lower bounds for big bucket production planning problems
- Classification and literature review of integrated lot-sizing and cutting stock problems
- Predictive search for capacitated multi-item lot sizing problems
- A horizon decomposition approach for the capacitated lot-sizing problem with setup times
- Reformulation by discretization: application to economic lot sizing
- The green capacitated multi-item lot sizing problem with parallel machines
- Reformulation and a Lagrangian heuristic for lot sizing problem on parallel machines
- A branch-and-price algorithm for stable workforce assignments with hierarchical skills
- Rounding heuristics for multiple product dynamic lot-sizing in the presence of queueing behavior
- A modeling and hybridized decomposition approach for the multi-level capacitated lot-sizing problem with setup carryover, backlogging, and emission control
- Local cuts and two-period convex hull closures for big-bucket lot-sizing problems
- Dantzig-Wolfe decomposition for the facility location and production planning problem
- Data-driven branching and selection for lot-sizing and scheduling problems with sequence-dependent setups and setup carryover
- Analytics branching and selection for the capacitated multi-item lot sizing problem with nonidentical machines
- Integrated bin packing and lot-sizing problem considering the configuration-dependent bin packing process
- Progressive selection method for the coupled lot-sizing and cutting-stock problem
- Primal Heuristics for Branch and Price: The Assets of Diving Methods
- Heuristics for the multi-item capacitated lot-sizing problem with lost sales
- A hybrid adaptive large neighborhood search heuristic for lot-sizing with setup times
- Integrated lot sizing and blending problems
- A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems
- Meta-heuristics for dynamic lot sizing: a review and comparison of solution approaches
- A hybrid Lagrangian-simulated annealing-based heuristic for the parallel-machine capacitated lot-sizing and scheduling problem with sequence-dependent setup times
- Hybrid methods for lot sizing on parallel machines
- Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost
- Self-adaptive randomized constructive heuristics for the multi-item capacitated lot sizing problem
- Polyhedral and Lagrangian approaches for lot sizing with production time windows and setup times
- New construction heuristic for capacitated lot sizing problems
- A math-heuristic Dantzig-Wolfe algorithm for capacitated lot sizing
- A generic view of Dantzig--Wolfe decomposition in mixed integer programming
- Multi-item capacitated lot-sizing problems with setup times and pricing decisions
- Regenerator location problem in flexible optical networks
- Effective matheuristics for the multi-item capacitated lot-sizing problem with remanufacturing
- Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs
- Improved lower bounds for the capacitated lot sizing problem with setup times.
- Column generation based primal heuristics
- Comparing Dantzig-Wolfe decompositions and branch-and-price algorithms for the multi-item capacitated lot sizing problem
- An integer programming column generation principle for heuristic search methods
- Period decompositions for the capacitated lot sizing problem with setup times
Uses Software
This page was built for publication: A New Dantzig-Wolfe Reformulation and Branch-and-Price Algorithm for the Capacitated Lot-Sizing Problem with Setup Times
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3392124)
