A single-resource allocation problem with Poisson resource requirements Academic Article uri icon


  • 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. Springer-Verlag 2009.

published proceedings


author list (cited authors)

  • Agrali, S., & Geunes, J.

citation count

  • 6

complete list of authors

  • Agrali, Semra||Geunes, Joseph

publication date

  • September 2009