Research output: Contribution to conference › Paper › Research › peer-review
We discuss the bicriterion stochastic knapsack problem. It is described as follows. We have a known capacity of some resource, and a finite set of projects. Each project requires some units of the resource which is not known in advance, but given by a discrete probability distribution with a finite number of outcomes. The resource requirements become known when a project has been selected. Given, that a project has been selected two rewards are received (corresponding to two objective functions), which only depend on the project chosen (the rewards are independent of the resource required). The goal is to design a set of resource adaptive strategies for sequentially choosing the projects such that the total expected value of the two objective functions is maximized, i.e. the complete set of nondominated solutions are found. We also present preliminary experimental results.
Original language | English |
---|---|
Publication year | 2009 |
Publication status | Published - 2009 |
Event | INFORMS Annual Meeting 2009 - San Diego, United States Duration: 11 Oct 2009 → 14 Oct 2009 |
Conference | INFORMS Annual Meeting 2009 |
---|---|
Country | United States |
City | San Diego |
Period | 11/10/2009 → 14/10/2009 |
See relations at Aarhus University Citationformats
ID: 226175