A single-resource allocation problem with Poisson resource requirements |
| |
Authors: | Semra Ağralı Joseph Geunes |
| |
Institution: | (1) Department of Industrial and Systems Engineering, University of Florida, PO Box 116595, Gainesville, FL 32611, USA |
| |
Abstract: | We consider a stochastic resource allocation problem that generalizes the knapsack problem to account for random item weights
that follow a Poisson distribution. When the sum of realized weights exceeds capacity, a penalty cost is incurred. We wish
to select the items that maximize expected profit. We provide an effective solution method and illustrate the advantages of
this approach via computational experiments. |
| |
Keywords: | Stochastic knapsack problem Nonlinear programming |
本文献已被 SpringerLink 等数据库收录! |