Optimistic Planning for the Stochastic Knapsack Problem

Ciara Pike-Burke, Steffen Grünewälder

Abstract: The stochastic knapsack problem is a stochastic resource allocation problem that arises frequently and yet is exceptionally hard to solve. We derive and study an optimistic planning algorithm speci...