Papastavrou, Jason D.; Rajagopalan, Srikanth; Kleywegt, … - In: Management Science 42 (1996) 12, pp. 1706-1718
In this paper a dynamic and stochastic model of the well-known knapsack problem is developed and analyzed. The problem is motivated by a wide variety of real-world applications. Objects of random weight and reward arrive according to a stochastic process in time. The weights and rewards...