A Constant Approximation Algorithm for the One-Warehouse Multiretailer Problem

Retsef Levi, Robin Roundy, David B. Shmoys, Maxim Sviridenko

Abstract: Deterministic inventory theory provides streamlined optimization models that attempt to capture trade-offs in managing the flow of goods through a supply chain. We will consider two well-studied de...