<scp>Decomposition‐based</scp> approximation algorithms for the <scp>one‐warehouse multi‐retailer</scp> problem with concave batch order costs

DOI10.1002/nav.21927zbMath1523.90008OpenAlexW3046496165MaRDI QIDQ6072162

Alejandro Toriello, Maged M. Dessouky, Unnamed Author, Weihong Hu

Publication date: 12 October 2023

Published in: Naval Research Logistics (NRL) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.21927

zbMATH Keywords

one-warehouse multi-retailerdecomposition heuristicmulti-echelon inventory control

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Inventory, storage, reservoirs (90B05)

Cites Work

• Unnamed Item
• Constant approximation algorithms for the one warehouse multiple retailers problem with backlog or lost-sales
• Approximation algorithms for inventory problems with submodular or routing costs
• Multi-item lot-sizing with joint set-up costs
• Computational complexity of uncapacitated multi-echelon production planning problems
• Polynomial time algorithms for the constant capacitated single-item lot sizing problem with stepwise production cost
• Polynomial cases of the economic lot sizing problem with cost discounts
• Lot Sizing with Piecewise Concave Production Costs
• Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures
• A Comparison of Mixed-Integer Programming Models for Nonconvex Piecewise Linear Cost Minimization Problems
• A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem
• Using the economical order quantity formula for inventory control in one‐warehouse multiretailer systems
• A threshold of ln n for approximating set cover
• Algorithms for the multi-item multi-vehicles dynamic lot sizing problem
• Improved Algorithms for Economic Lot Size Problems
• Single‐warehouse multi‐retailer inventory systems with full truckload shipments
• Approximation algorithms for general one-warehouse multi-retailer systems
• Fast Approximation Algorithms for the One-Warehouse Multi-Retailer Problem Under General Cost Structures and Capacity Constraints
• Optimal Inventory Policy with Multiple Set-Up Costs