Mixed-Integer Linear Programming Approximations for the Stochastic Knapsack

Roberto Rossi, Steven D. Prestwich, S. Armagan Tarim

We develop mathematical programming approximations to tackle the stochastic knapsack problem. In this problem, the decision maker considers items for which either weights or values…