Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity

Brian C. Dean, Michel X. Goemans, Jan Vondrák. Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity. In 45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings. pages 208-217, IEEE Computer Society, 2004. [doi]

Abstract

Abstract is missing.