IIE Transactions · 2015 · 14 citations · 42 references
BusinessDecision SciencesMathematicsOptimizationStochastic ModelingUncertainty QuantificationCombinatorial OptimizationInteger ProgrammingOptimization Under UncertaintyRisk-sensitive Decision MakingStochastic OptimizationStochastic ProgrammingConditional Value-at-riskMinimum Cost FlowMinimum-cost Flow AlgorithmsMinimum-cost Flow ProblemMixed-integer Linear ProgrammingMixed-integer ProgrammingStochastic Mixed-integer ProgrammingValue-at-risk Optimization
In this article, we study a Stochastic Minimum Cost Flow (SMCF) problem under arc failure uncertainty, where an arc flow solution may correspond to multiple path flow representations. We assume that the failure of an arc will cause flow losses on all paths using that arc, and for any path carrying positive flows, the failure of any arc on the path will lose all flows carried by the path. We formulate two SMCF variants to minimize the cost of arc flows, while respectively restricting the Value-at-Risk (VaR) and Conditional Value-at-Risk (CVaR) of random path flow losses due to uncertain arc failure (reflected as network topological changes). We formulate a linear program to compute possible losses, yielding a mixed-integer programming formulation of SMCF-VaR and a linear programming formulation of SMCF-CVaR. We present a kidney exchange problem under uncertain match failure as an application and use the two SMCF models to maximize the utility/social welfare of pairing kidneys subject to constrained risk of utility losses. Our results show the efficacy of our approaches, the conservatism of using CVaR, and optimal flow patterns given by VaR and CVaR models on diverse instances.
42
Network Flows: Theory, Algorithms, and Applications.
David K. Smith, Ravindra K. Ahuja, Thomas L. Magnanti et al. · Journal of the Operational Research Society · 1994 · 8.2K citations · Full text
Optimization of conditional value-at-risk
R. T. Rockafellar, Stan Uryasev · The Journal of Risk · 2000 · 6.5K citations
Business, Finance, Risk Management +17
Conditional value-at-risk for general loss distributions
R. T. Rockafellar, Stan Uryasev · Journal of Banking & Finance · 2002 · 3.7K citations
Business, Finance, Risk Management +14