Title
Selecting Optimal Alternatives and Risk Reduction Strategies in Decision Trees
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.
Year
DOI
Venue
2011
10.1287/opre.1110.0923
Operations Research
Keywords
Field
DocType
selecting optimal alternatives,underlying problem,strategic risk management problem,proposed algorithm,investment alternative,novel decision tree optimization,specialized branch-and-bound algorithm,risk reduction strategies,optimal strategic decision alternative,decision trees,original problem,key decision,alternative linearization scheme,decision analysis,decision tree,integer,algorithms,branch and bound,risk reduction,risk,programming
Decision analysis,Expected loss,Decision tree,Mathematical optimization,Branch and bound,System safety,Risk management,Probabilistic logic,Operations management,Mathematics,Linearization
Journal
Volume
Issue
ISSN
59
3
0030-364X
Citations 
PageRank 
References 
1
0.37
12
Authors
3
Name
Order
Citations
PageRank
Hanif D. Sherali13403318.40
Evrim Dalkiran2334.10
Theodore S. Glickman3272.95