Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity.

Brian C. Dean, Michel X. Goemans, Jan Vondrk

Browse the full FOCS paper archive.