This paper introduces the knapsack problem for perishable items (KPPI), which concerns the optimal dynamic allocation … of a limited promotion space to a collection of perishable items. Such a problem is motivated by applications in a …