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

DOI10.1007/11830924_19zbMath1155.90311OpenAlexW124163804MaRDI QIDQ3595394

Retsef Levi, M. I. 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

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

Related Items

Joint replenishment meets scheduling ⋮ An online joint replenishment problem combined with single machine scheduling ⋮ Approximation algorithms for the joint replenishment problem with deadlines ⋮ Online Algorithms for Multilevel Aggregation ⋮ New results on multi-level aggregation