Robust Optimization with Multiple Ranges: Theory and Application to Pharmaceutical Project Selection
نویسندگان
چکیده
We present a robust optimization approach when the uncertainty in objective coefficients is described using multiple ranges for each coefficient. This setting arises when the value of the uncertain coefficients, such as cash flows, depends on an underlying random variable, such as the effectiveness of a new drug. Traditional robust optimization with a single range per coefficient would require very large ranges in this case and lead to overly conservative results. In our approach, the decision-maker limits the number of coefficients that fall within each range; he can also limit the number of coefficients that deviate from their nominal value in a given range. This is particularly useful for the manager of a pharmaceutical company who aims at constructing a portfolio of R&D projects, or drugs to be developed and tested for commercialization. Modeling multiple ranges requires the use of binary variables in the uncertainty set. We show how to develop tractable reformulations using a concept called total unimodularity and apply our approach to a R&D project selection problem when cash flows are uncertain. Furthermore, we develop a robust ranking heuristic, where the manager ranks the projects according to densities, while incorporating the budgets of uncertainty but without requiring any optimization procedure, to help the manager gain insights into the solution.
منابع مشابه
Robust Optimization with Multiple Ranges: Theory and Application to R & D Project Selection
We present a robust optimization approach when the uncertainty in objective coefficients is described using multiple ranges for each coefficient. This setting arises when the value of the uncertain coefficients, such as cash flows, depends on an underlying random variable, such as the effectiveness of a new drug. Traditional robust optimization with a single range per coefficient would require ...
متن کاملRobustness in portfolio optimization based on minimax regret approach
Portfolio optimization is one of the most important issues for effective and economic investment. There is plenty of research in the literature addressing this issue. Most of these pieces of research attempt to make the Markowitz’s primary portfolio selection model more realistic or seek to solve the model for obtaining fairly optimum portfolios. An efficient frontier in the ...
متن کاملPrimal and dual robust counterparts of uncertain linear programs: an application to portfolio selection
This paper proposes a family of robust counterpart for uncertain linear programs (LP) which is obtained for a general definition of the uncertainty region. The relationship between uncertainty sets using norm bod-ies and their corresponding robust counterparts defined by dual norms is presented. Those properties lead us to characterize primal and dual robust counterparts. The researchers show t...
متن کاملانتخاب سبد پروژه های تحقیق و توسعه با استفاده از رویکرد اختیار مرکب و بهینه سازی استوار
The worldwide rivalry of commerce leads organizations to focus on selecting the best project portfolio among available projects through utilizing their scarce resources in the most effective manner. To accomplish this, organizations should consider the intrinsic uncertainty in projects on the basis of an appropriate evaluation technique with regard to the flexibility in investment decision-maki...
متن کاملA robust multi-objective global supplier selection model under currency fluctuation and price discount
Robust supplier selection problem, in a scenario-based approach has been proposed, when the demand and exchange rates are subject to uncertainties. First, a deterministic multi-objective mixed integer linear programming is developed; then, the robust counterpart of the proposed mixed integer linear programming is presented using the recent extension in robust optimization theory. We discuss dec...
متن کامل