The Travelers Route Choice Problem Under Uncertainty: Dominance Relations Between Strategies

References

• Avineri E, Prashker JN (2003) Sensitivity to uncertainty: Need for a paradigm shift. Transportation Res. Record: J. Transportation Res. Board 1854(1):90–98.Crossref, Google Scholar
• Bar-Noy A, Schieber B (1991) The Canadian traveller problem. Proc. 2nd Annual ACM-SIAM Sympos. Discrete Algorithms (SIAM, Philadelphia), 261–270.Google Scholar
• Bell DE (1982) Regret in decision making under uncertainty. Oper. Res. 30(5):961–981.Link, Google Scholar
• Ben-Tal A, Ghaoui LE, Nemirovski A (2009) Robust Optimization (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer, New York).Crossref, Google Scholar
• Borodin A, El-Yaniv R (1998) Online Computation and Competitive Analysis (Cambridge University Press, Cambridge, UK).Google Scholar
• Bouman P, Schmidt M, Kroon L, Schöbel A (2013) Passenger route choice in case of disruptions. Proc. 16th Internat. IEEE Conf. Intelligent Transport Systems, ITSC ’13 (IEEE, Piscataway, NJ), 1047–1052.Crossref, Google Scholar
• Büsing C (2012) Recoverable robust shortest path problems. Networks 59:181–189.Crossref, Google Scholar
• Chancelier JP, De Lara M, de Palma A (2009) Risk aversion in expected intertemporal discounted utilities bandit problems. Theory Decision 67(4):433–440.Crossref, Google Scholar
• Daskin MS, Hesse SM, Revelle CS (1997) α-reliable p-minimax regret: A new model for strategic facility location modeling. Location Sci. 5(4):227–246.Crossref, Google Scholar
• De Palma A, Lindsey R, Picard N (2012) Risk aversion, the value of information, and traffic equilibrium. Transportation Sci. 46(1): 1–26.Link, Google Scholar
• Dias LC, Climaco JN (2000) Shortest path problem with partial information: Models and algorithms for detecting dominance. Eur. J. Oper. Res. 121:16–31.Crossref, Google Scholar
• Dibbelt J, Pajor T, Strasser B, Wagner D (2013) Intriguingly simple and fast transit routing. Proc. 12th Internat. Symp. Experimental Algorithms, SEA ’13 (Springer, Berlin), 43–54.Crossref, Google Scholar
• Ehrgott M (2005) Multicriteria Optimization, Vol. 2 (Springer, Berlin).Google Scholar
• Fishburn PC (1982) The Foundations of Expected Utility (Springer, Dordrecht, Netherlands).Crossref, Google Scholar
• Gabrel V, Murat C (2007) Robust shortest path problems. Technical report, LAMSADE, Université Paris-Dauphine, http://hal.archives-ouvertes.fr/hal-00179975/.Google Scholar
• Gao Y (2011) Shortest path problem with uncertain arc lengths. Comput. Math. Appl. 62(6):2591–2600.Crossref, Google Scholar
• Gast S (2010) Network flow problems with uncertain input data in the context of supply chain management applications. Ph.D. thesis, University of Wuppertal, Germany.Google Scholar
• Goerigk M, Schmidt M, Schöbel A, Knoth M, Müller-Hannemann M (2013) The price of strict and light robustness in timetable information. Transportation Sci. 48(2):225–242.Link, Google Scholar
• Golovin D, Goyal V, Polishchuk V, Ravi R, Sysikaski M (2015) Improved approximations for two-stage min-cut and shortest path problems under uncertainty. Math. Programming 149(1): 1–28.Google Scholar
• Hites R, De Smet Y, Risse N, Salazar-Neumann M, Vincke P (2006) About the applicability of MCDA to some robustness problems. Eur. J. Oper. Res. 174(1):322–332.Crossref, Google Scholar
• Iancu DA, Trichakis N (2014) Pareto efficiency in robust optimization. Management Sci. 60(1):130–147.Link, Google Scholar
• Kahneman D, Tversky A (1979) Prospect theory: An analysis of decision under risk. Econometrica: J. Econometric Soc. 47(2): 263–291.Crossref, Google Scholar
• Keyhani M, Schnee M, Weyhe K (2014) Path finding strategies in stochastic networks. Technical report, TU Darmstadt, Germany.Google Scholar
• Klamroth K, Köbis E, Schöbel A, Tammer C (2013) A unified approach for different concepts of robustness and stochastic programming via nonlinear scalarizing functionals. Optimization 62(5):649–671.Crossref, Google Scholar
• Klamroth K, Köbis E, Schöbel A, Tammer C (2015) A unified approach for uncertain optimization. Preprint series of the Institute for Numerical and Applied Mathematics, University of Goettingen, 2015-12, https://www.uni-goettingen.de/en/86791.html.Google Scholar
• Knight FH (1921) Risk, Uncertainty and Profit (University of Chicago Press, Chicago).Google Scholar
• Kouvelis P, Sayin S (2006) Algorithm robust for the bicriteria discrete optimization problem. Ann. Oper. Res. 147(1):71–85.Crossref, Google Scholar
• Kouvelis P, Yu G (1997) Robust Discrete Optimization and Its Applications (Kluwer Academic Publishers, Dordrecht, Netherlands).Crossref, Google Scholar
• Lam TC, Small KA (2001) The value of time and reliability: Measurement from a value pricing experiment. Transportation Res. Part E: Logist. Transportation Rev. 37(2):231–251.Crossref, Google Scholar
• Levy H (1992) Stochastic dominance and expected utility: Survey and analysis. Management Sci. 38(4):555–593.Link, Google Scholar
• Liu Y, Bunker J, Ferreira L (2010) Transit users’ route-choice modelling in transit assignment: A review. Transport Rev. 30(6): 753–769.Crossref, Google Scholar
• Loomes G, Sugden R (1982) Regret theory: An alternative theory of rational choice under uncertainty. Econom. J. 805–824.Google Scholar
• Nie YM, Wu X (2009) Shortest path problem considering on-time arrival probability. Transportation Res. Part B: Methodological 43(6):597–613.Crossref, Google Scholar
• Pan Y, Sun L, Ge M (2013) Finding reliable shortest path in stochastic time-dependent network. Procedia-Soc. Behavioral Sci. 96:451–460.Crossref, Google Scholar
• Perny P, Spanjaard O (2002) An axiomatic approach to robustness in search problems with multiple scenarios. Proc. Nineteenth Conf. Uncertainty Artificial Intelligence (Morgan Kaufmann Publishers, San Francisco), 469–476.Google Scholar
• Sigal CE, Pritsker AAB, Solberg JJ (1980) The stochastic shortest route problem. Oper. Res. 28(5):1122–1129.Link, Google Scholar
• Valdebenito MA, Schuëller GI (2010) A survey on approaches for reliability-based optimization. Structural Multidisciplinary Optim. 42(5): 645–663.Crossref, Google Scholar
• Von Neumann J, Morgenstern O (1944) Theory of Games and Economic Behavior (Princeton University Press, Princeton, NJ).Google Scholar
• Westphal S (2008) A note on the k-Canadian traveller problem. Inform. Processing Lett. 106(3):87–89.Crossref, Google Scholar
• Yu G, Yang J (1998) On the robust shortest path problem. Comput. Oper. Res. 25(6):457–468.Crossref, Google Scholar