haku: @journal_id 112 / yhteensä: 1577
viite: 74 / 1577
Tekijä: | Kleywegt, A. Papastavrou, J. |
Otsikko: | The dynamic and stochastic knapsack problem |
Lehti: | Operations Research
1998 : JAN-FEB, VOL. 46:1, p. 17-35 |
Asiasana: | OPERATIONAL RESEARCH STOCHASTIC PROCESSES ECONOMICS |
Kieli: | eng |
Tiivistelmä: | The dynamic and stochastic knapsack problem is defined as follows. Items arrive according to a Poisson process in time. Each item has a demand (side) for a limited resource (the knapsack) and an associated reward. The resource requirements and rewards are jointly distributed according to a known probability distribution and become known at the time of the item's arrival. Items can be either accepted or rejected. If an item is accepted, the item's reward is received. |
SCIMA