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

DOI10.1007/11830924_19zbMATH Open1155.90311OpenAlexW124163804MaRDI QIDQ3595394FDOQ3595394

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

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

Mathematics Subject Classification ID

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

Cited In (14)

• 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
• 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)