Retsef Levi, Robin Roundy, David B. Shmoys. Primal-dual algorithms for deterministic inventory problems. In László Babai, editor, Proceedings of the 36th Annual ACM Symposium on Theory of Computing, Chicago, IL, USA, June 13-16, 2004. pages 353-362, ACM, 2004. [doi]
Abstract is missing.