Sensitivity of Static Traffic User Equilibria with Perturbations in Arc Cost Function and Travel Demand

Published Online:https://doi.org/10.1287/trsc.1070.0191

References

  • Bar-Gera H. Origin-based algorithm for the traffic assignment problem. Transportation Sci. (2002) 36:398–417LinkGoogle Scholar
  • Beckmann M., Mcguire C. B., Winsten C. B.Studies in the Economics of Transportation (1956) (Yale University Press, New Haven, CT) Google Scholar
  • Cho H.-J., Smith T. E., Friesz T. L. A reduction method for local sensitivity analyses of network equilibrium arc flow. Transportation Res. Part B (2000) 34:31–51CrossrefGoogle Scholar
  • Dafermos S. Traffic equilibrium and variational inequalities. Transportation Sci. (1980) 14:42–54LinkGoogle Scholar
  • Dafermos S., Nagurney A. Sensitivity analysis for the asymmetric network equilibrium problem. Math. Programming (1984) 28:174–184CrossrefGoogle Scholar
  • Dunn J. C. On the convergence of projected gradient processes to singular critical points. J. Optim. Theory Appl. (1987) 55:203–216CrossrefGoogle Scholar
  • Facchinei F., Pang J.-S.Finite-Dimensional Variational Inequalities and Complementarity Problems (2003) (Springer Series in Operations Research, Springer-Verlag, New York) Google Scholar
  • Hall M. A. Properties of the equilibrium state in transportation networks. Transportation Sci. (1978) 12:208–216LinkGoogle Scholar
  • Josefsson M., Patriksson M. Sensitivity analysis of separable traffic equilibrium equilibria with application to bilevel optimization in network design. Transportation Res. Part B (2007) 41:4–31CrossrefGoogle Scholar
  • Lu S., Robinson S. M. Variational inequalities over perturbed polyhedral convex sets. Math. Oper. Res. (2008) . ForthcomingLinkGoogle Scholar
  • Marcotte P., Dussault J.-P. A sequential linear programming algorithm for solving monotone variational inequalities. SIAM J. Control Optim. (1989) 27:1260–1278CrossrefGoogle Scholar
  • Outrata J. V., Gritzmann P., Horst R., Sachs E., Tichatschke R. On a special class of mathematical programs with equilibrium constraints. Recent Advances in Optimization: Proceedings of the Eighth French-German Conference on Optimization, Vol. 452. Lecture Notes in Economics and Mathematical Systems (1997) (Springer-Verlag, Berlin) 246–260CrossrefGoogle Scholar
  • Patriksson M. Sensitivity analysis of traffic equilibria. Transportation Sci. (2004) 38:258–281LinkGoogle Scholar
  • Patriksson M., Rockafellar R. T. Sensitivity analysis of aggregated variational inequality problems, with application to traffic equilibrium. Transportation Sci. (2003) 37:56–68LinkGoogle Scholar
  • Qiu Y., Magnanti T. L. Sensitivity analysis for variational inequalities defined on polyhedral sets. Math. Oper. Res. (1989) 14:410–432LinkGoogle Scholar
  • Qiu Y., Magnanti T. L. Sensitivity analysis for variational inequalities. Math. Oper. Res. (1992) 17:61–76LinkGoogle Scholar
  • Robinson S. M. Strongly regular generalized equations. Math. Oper. Res. (1980) 5:43–62LinkGoogle Scholar
  • Robinson S. M. Normal maps induced by linear transformations. Math. Oper. Res. (1992) 17:691–714LinkGoogle Scholar
  • Robinson S. M., Giannessi F., Maugeri A. Sensitivity analysis of variational inequalities by normal-map techniques. Variational Inequalities and Network Equilibrium Problems (1995) (Plenum Press, New York) 257–269CrossrefGoogle Scholar
  • Robinson S. M. Local structure of feasible sets in nonlinear programming, part III: Stability and sensitivity. Math. Programming Study (1987) 30:45–66CrossrefGoogle Scholar
  • Robinson S. M. Constraint nondegeneracy in variational analysis. Math. Oper. Res. (2003) 28:201–232LinkGoogle Scholar
  • Robinson S. M. Strong regularity and the sensitivity analysis of traffic equilibria: A comment. Transportation Sci. (2006) 40:540–542LinkGoogle Scholar
  • Robinson S. M. Solution continuity in monotone polyhedral variational inequalities. SIAM J. Optim. (2007) 18:1046–1060CrossrefGoogle Scholar
  • Rockafellar R. T.Convex Analysis (1970) (Princeton University Press, Princeton, NJ) CrossrefGoogle Scholar
  • Rockafellar R. T., Wets R. J-B.Variational Analysis. Grundlehren der mathematischen Wissenschaften (1998) 317(Springer-Verlag, Berlin) Google Scholar
  • Shapiro A. On concepts of directional differentiability. J. Optim. Theory Appl. (1990) 66:477–487CrossrefGoogle Scholar
  • Smith M. J. The existence, uniqueness and stability of traffic equilibria. Transportation Res. Part B (1979) 13:295–304CrossrefGoogle Scholar
  • Tobin R. L., Friesz T. L. Sensitivity analysis for equilibrium network flow. Transportation Sci. (1988) 22:242–250LinkGoogle Scholar
  • Yang H., Bell M. G. H. Sensitivity analysis of network traffic equilibria revisited: The corrected approach. (2005) . http://ihome.ust.hk/∼cehyang/paper/Yang-Bell-2005-04-30.pdfGoogle Scholar
  • Yen N. D. Lipschitz continuity of solutions of variational inequalities with a parametric polyhedral constraint. Math. Oper. Res. (1995) 20:695–708LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.