Project prioritization via optimization

We consider a problem commonly faced in industry, involving annual selection of plant capital investments. A typical approach to such a problem uses a multi-knapsack formulation, which takes as input the available budget in each year, the stream ofliabilities induced by selecting each project, and the profit, i.e., net present value, of each project. The goal is to select the portfolio of projects with the highest total net present value, while observing the budget constraint for each year, as well as any additional constraints. A portfolio selected in this manner can fail to hedge against uncertainties in the budget, the liability stream and the profit. So, we propose a model that forms an optimal priority list of projects, incorporating multiple scenarios for these input parameters. Our model is not a simplistic ranking scheme. Structural and stochastic dependencies among the projects are key to our approach. We apply our methods on a set of example projects from South Texas Project Nuclear Operating Company.