A constant approximation algorithm for the one-warehouse multi-retailer problem.

Retsef Levi, Robin Roundy, David B. Shmoys

Browse the full SODA paper archive.