Z.Y. Long
We consider a project selection problem where each project has an uncertain return with partially characterized probability distribution. The decision maker selects a feasible subset of projects so that the risk of the portfolio return not meeting a specified target is minimized. Our work extends the riskiness index of Aumann and Serrano (2008) by incorporating the target and also distributional ambiguity. We minimize the underperformance risk of the project portfolio, which we define as the reciprocal of the absolute risk aversion (ARA) of an ambiguity averse individual with constant ARA who is indifferent between the target return with certainty and the uncertain portfolio return. Our model captures correlation and interaction effects such as synergies. We solve the model using binary search, and obtain solutions of the subproblems from Benders decomposition techniques. A computational study shows that project portfolios generated by minimizing the underperformance risk are more than competitive in achieving the target with those found by benchmark approaches, including maximization of expected return, minimization of underperformance probability, mean-variance analysis, and maximization of Roy’s (1952) safety first ratio. As a simpler alternative, we describe a greedy heuristic, which routinely provides project portfolios with near optimal underperformance risk.