Selecting Optimal Alternatives and Risk Reduction Strategies in Decision Trees

Hanif D. Sherali (), Evrim Dalkiran () and Theodore S. Glickman ()
Additional contact information
Hanif D. Sherali: Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, Virginia 24061
Evrim Dalkiran: Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, Virginia 24061
Theodore S. Glickman: Department of Decision Sciences, The George Washington University, Washington, DC 20052

Operations Research, 2011, vol. 59, issue 3, 631-647

Abstract: In this paper we conduct a quantitative analysis for a strategic risk management problem that involves allocating certain available failure-mitigating and consequence-alleviating resources to reduce the failure probabilities of system safety components and subsequent losses, respectively, together with selecting optimal strategic decision alternatives, to minimize the risk or expected loss in the event of a hazardous occurrence. Using a novel decision tree optimization approach to represent the cascading sequences of probabilistic events as controlled by key decisions and investment alternatives, the problem is modeled as a nonconvex mixed-integer 0-1 factorable program. We develop a specialized branch-and-bound algorithm in which lower bounds are computed via tight linear relaxations of the original problem that are constructed by utilizing a polyhedral outer-approximation mechanism in concert with two alternative linearization schemes having different levels of tightness and complexity. We also suggest three alternative branching schemes, each of which is proven to guarantee convergence to a global optimum for the underlying problem. Extensive computational results and sensitivity analyses are presented to provide insights and to demonstrate the efficacy of the proposed algorithm.

Keywords: decision analysis; risk; programming; integer; algorithms; branch-and-bound; mixed-integer nonlinear program; factorable program; polyhedral analysis; branch-and-bound; decision analysis; risk (search for similar items in EconPapers)
Date: 2011
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1110.0923 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:59:y:2011:i:3:p:631-647

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().