Improved Approximation Algorithm for the One-Warehouse Multi-Retailer Problem

DOI10.1007/11830924_19MaRDI QIDQ3595394zbMATH OpenOpenAlexFDO

Authors Retsef Levi, Maxim Sviridenko

Publication date 28 August 2007

Published in Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11830924_19

Mathematics Subject Classification ID

Approximation algorithms (68W25) Inventory, storage, reservoirs (90B05)

Recommendations

• Approximation algorithms for general one-warehouse multi-retailer systems
• A simple and fast 2-approximation algorithm for the one-warehouse multi-retailers problem
• A constant approximation algorithm for the one-warehouse multi-retailer problem
• Approximation algorithms for \(k\)-echelon extensions of the one warehouse multi-retailer problem
• A constant approximation algorithm for the one-warehouse multiretailer problem
• Fast approximation algorithms for the one-warehouse multi-retailer problem under general cost structures and capacity constraints
• Approximation Procedures for the One-Warehouse Multi-Retailer System
• The one-warehouse multi-retailer problem: reformulation, classification, and computational results
• On reformulations for the one-warehouse multi-retailer problem
• A new heuristic to solve the one-warehouse \(N\)-retailer problem

Cited in

(15)

• A constant approximation algorithm for the one-warehouse multi-retailer problem
• New results on multi-level aggregation
• A new algorithm for one-warehouse multi-retailer systems under stationary nested policy
• Inventory Cost Effect of Consolidating Several One-Warehouse Multiretailer Systems
• Approximation algorithms for \(k\)-echelon extensions of the one warehouse multi-retailer problem
• An online joint replenishment problem combined with single machine scheduling
• Fast approximation algorithms for the one-warehouse multi-retailer problem under general cost structures and capacity constraints
• The one-warehouse multi-retailer problem: reformulation, classification, and computational results
• A constant approximation algorithm for the one-warehouse multiretailer problem
• The one-warehouse multiretailer problem with an order-up-to level inventory policy
• A simple and fast 2-approximation algorithm for the one-warehouse multi-retailers problem
• Online Algorithms for Multilevel Aggregation
• Single Item Multi-period Multi-retailer Inventory Replenishment Problem with Restricted Order Size
• Online multi-level aggregation with delays and stochastic arrivals
• Joint replenishment meets scheduling

This page was built for publication: Improved Approximation Algorithm for the One-Warehouse Multi-Retailer Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3595394)