Stochastic Knapsack Problem Revisited: Switch-Over Policies and Dynamic Pricing

Grace Lin, Yingdong Lu, David Yao

The stochastic knapsack has been used as a model in wide ranging applications from dynamic resource allocation to admission control in telecommunication. In recent years, a variati…