Monotonicity properties for the stochastic knapsack.

Keith W. Ross David D. Yao

Published in: IEEE Trans. Inf. Theory (1990)

Keyphrases

knapsack problem
dynamic programming
case study
optimal solution
upper bound
monte carlo
structural properties
stochastic programming