Risk Averse Shortest Paths: A Computational Study

References

• Acerbi C, Tasche D (2002) On the coherence of expected shortfall. J. Banking Finance 26(6):1487–1503.Crossref, Google Scholar
• Agrawal S, Ding Y, Saberi A, Ye Y (2010) Correlation robust stochastic optimization. Proc. 21st Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 1087–1096.Google Scholar
• Agrawal S, Ding Y, Saberi A, Ye Y (2012) Price of correlations in stochastic optimization. Oper. Res. 60(1):150–162.Link, Google Scholar
• Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications (Prentice-Hall, Upper Saddle River, NJ).Google Scholar
• Alexander S, Coleman TF, Li Y (2006) Minimizing CVaR and VaR for a portfolio of derivatives. J. Banking Finance 30(2):583–605.Crossref, Google Scholar
• Arrow KJ (1965) Aspects of the Theory of Risk-Bearing (Yrjö Jahnssonin Säätiö, Helsinki).Google Scholar
• Averbakh I, Lebedev V (2004) Interval data minmax regret network optimization problems. Discrete Appl. Math. 138(3):289–301.Crossref, Google Scholar
• Avriel M, Williams AC (1970) The value of information and stochastic programming. Oper. Res. 18(5):947–954.Link, Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1): 35–53.Link, Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science & Business Media, New York).Crossref, Google Scholar
• Cicerone S, D’Angelo G, Di Stefano G, Frigioni D, Navarra A (2007) Robust algorithms and price of robustness in shunting problems. Liebchen C, Ahuja RK, Mesa JA, eds. ATMOS07, Vol. 7, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 175–190.Google Scholar
• Cominetti R (2015) Equilibrium routing under uncertainty. Math. Programming 151(1):117–151.Crossref, Google Scholar
• Drezner E (1996) Facility location: A survey of applications and methods. J. Oper. Res. Soc. 47(11):1421.Google Scholar
• Espinoza D, Moreno E (2014) A primal-dual aggregation algorithm for minimizing conditional value-at-risk in linear programs. Comput. Optim. Appl. 59(3):617–638.Crossref, Google Scholar
• Föllmer H, Schied A (2002) Convex measures of risk and trading constraints. Finance Stochastics 6(4):429–447.Crossref, Google Scholar
• Kleywegt AJ, Shapiro A, Homem-de Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.Crossref, Google Scholar
• Künzi-Bay A, Mayer J (2006) Computational aspects of minimizing conditional value-at-risk. Comput. Management Sci. 3(1):3–27.Crossref, Google Scholar
• Kusuoka S (2001) On law invariant coherent risk measures. Adv. Math. Econom. 3(1):83–95.Crossref, Google Scholar
• Kwon C (2011) Conditional value-at-risk model for hazardous materials transportation. Simulation Conf. (WSC), Proc. 2011 Winter (IEEE, New York), 1703–1709.Google Scholar
• Laporte G (1992) The vehicle routing problem: An overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3):345–358.Crossref, Google Scholar
• Lim AE-B, Shanthikumar JG, Vahn G-Y (2011) Conditional value-at-risk in portfolio optimization: Coherent but fragile. Oper. Res. Lett. 39(3):163–171.Crossref, Google Scholar
• Lim S, Sommer C, Nikolova E, Rus D (2013) Practical route planning under delay uncertainty: Stochastic shortest path queries. Robotics: Science and Systems 8(32):249–256.Google Scholar
• Markowitz H (1952) Portfolio selection. J. Finance 7(1):77–91.Google Scholar
• Nikolova E, Brand M, Karger DR (2006) Optimal route planning under uncertainty. Proc. Internat. Conf. Automated Planning Scheduling, Ambleside, UK, Vol. 6, 131–141.Google Scholar
• Pratt JW (1964) Risk aversion in the small and in the large. Econometrica: J. Econom. Soc. 32(1/2):122–136.Crossref, Google Scholar
• Rockafellar RT, Uryasev S (2000) Optimization of conditional value-at-risk. J. Risk 2(3):21–42.Crossref, Google Scholar
• Shapiro A (2003) Monte Carlo sampling methods. Ruszczyński A, Shapiro A, eds. Handbooks in Operations Research and Management Science (Elsevier Science, Amsterdam), 353–425.Crossref, Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2014) Lectures on Stochastic Programming: Modeling and Theory, Vol. 16 (SIAM, Philadelphia).Crossref, Google Scholar
• Song Y, Luedtke J (2015) An adaptive partition-based approach for solving two-stage stochastic programs with fixed recourse. SIAM J. Optim. 25(3):1344–1367.Crossref, Google Scholar
• Song Y, Shen S (2016) Risk-averse shortest path interdiction. INFORMS J. Comput. 28(3):527–539.Link, Google Scholar
• Tintner G (1955) Stochastic linear programming with applications to agricultural economics. Proc. Second Sympos. Linear Programming, Washington, DC, Vol. 1 (National Bureau of Standards, Washington, DC), 197–228.Google Scholar
• von Neumann J, Morgenstern O (1944) Theory of Games and Economic Behavior (Princeton University Press, Princeton).Google Scholar
• Westgate BS, Woodard DB, Matteson DS, Henderson SG (2016) Large-network travel time distribution estimation for ambulances. Eur. J. Oper. Res. 252(1):322–333.Crossref, Google Scholar
• Wets RJ-B (1966) Programming under uncertainty: The equivalent convex program. SIAM J. Appl. Math. 14(1):89–105.Crossref, Google Scholar
• Yaari ME (1969) Some remarks on measures of risk aversion and on their uses. J. Econom. Theory 1(3):315–329.Crossref, Google Scholar
• Yaari ME (1987) The dual theory of choice under risk. Econometrica 55(1):95–115.Crossref, Google Scholar
• Yang B, Guo C, Jensen CS (2013) Travel cost inference from sparse, spatio temporally correlated time series using Markov models. Proc. VLDB Endowment, Riva del Garda, Italy, Vol. 6 (VLDB Endowment), 769–780.Google Scholar
• Zhang L, Homem-de-Mello T (2016) An optimal path model for the risk-averse traveler. Transportation Sci. 51(2):518–535.Link, Google Scholar