Skip to main content
SpringerLink
Log in
Book cover

New Trends in Emerging Complex Real Life Problems pp 285–292Cite as

Equilibria on Networks with Uncertain Data—A Comparison of Different Solution Approaches

  • Chapter
  • First Online:

  • 767 Accesses

Part of the book series: AIRO Springer Series ((AIROSS,volume 1))

Abstract

This contribution is concerned with Wardrop traffic equilibria. As is well known these equilibria can be formulated as variational inequalities over a convex constraint set. Here we consider uncertain data that can be modeled as probabilistic. We survey different solution approaches to this class of problems, namely the expected value formulation, the expected residual minimization formulation, and the approach via random variational inequalities. To compare these solution approaches we provide and discuss numerical results for a 12 node network as a test example.

Dedicated to Professor H. Walk

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Agdeppa, R.P., Yamashita, N., Fukushima, M.: Convex expected residual models for stochastic affine variational inequality problems and its application to the traffic equilibrium problem. Pac. J. Optim. 6, 3–19 (2010)

    MathSciNet  MATH  Google Scholar 

  2. Chen, X., Fukushima, M.: Expected residual minimization method for stochastic linear complementarity problems. Math. Oper. Res. 30, 1022–1038 (2005)

    Article  MathSciNet  Google Scholar 

  3. Dafermos, S.: Traffic equilibrium and variational inequalities. Transp. Sci. 14, 42–54 (1980)

    Article  MathSciNet  Google Scholar 

  4. Daniele, P., Giuffrè, S.: Random variational inequalities and the random traffic equilibrium problem. J. Optim. Theory Appl. 167, 363–381 (2015)

    Article  MathSciNet  Google Scholar 

  5. Facchinei, F., Pang, J.-S.: Finite-dimensional variational inequalities and complementarity problems. Springer Series in Operations Research, vol. II. Springer, New York (2003)

    Google Scholar 

  6. Fang, H., Chen, X., Fukushima, M.: Stochastic R0 matrix linear complementarity problems. SIAM J. Optim. 18, 482–506 (2007)

    Article  MathSciNet  Google Scholar 

  7. Giannessi, F., Maugeri, A. (eds.): Variational Inequalities and Network Equilibrium Problems. Plenum Press, New York (1995)

    MATH  Google Scholar 

  8. Gürkan, G., Özge, A.Y., Robinson, S.M.: Sample-path solution of stochastic variational inequalities. Math. Program. 84, 313–333 (1999)

    Article  MathSciNet  Google Scholar 

  9. Gwinner, J., Raciti, F.: On a class of random variational inequalities on random sets. Numer. Funct. Anal. Optim. 27, 619–636 (2006)

    Article  MathSciNet  Google Scholar 

  10. Gwinner, J., Raciti, F.: Random equilibrium problems on networks. Math. Comput. Model. 43, 880–891 (2006)

    Article  MathSciNet  Google Scholar 

  11. Jadamba, B., Khan, A.A., Raciti, F.: Regularization of stochastic variational inequalities and a comparison of an Lp and a sample-path approach. Nonlinear Anal. 94, 65–83 (2014)

    Article  MathSciNet  Google Scholar 

  12. Lin, G.-H., Fukushima, M.: Stochastic equilibrium problems and stochastic mathematical programs with equilibrium constraints: a survey. Pac. J. Optim. 6, 455–482 (2010)

    MathSciNet  MATH  Google Scholar 

  13. Maugeri, A.: Convex programming, variational inequalities, and applications to the traffic equilibrium problem. Appl. Math. Optim. 16, 169–185 (1987)

    Article  MathSciNet  Google Scholar 

  14. Raciti, F., Falsaperla, P.: Improved noniterative algorithm for solving the traffic equilibrium problem. J. Optim. Theory Appl. 133, 401–411 (2007)

    Article  MathSciNet  Google Scholar 

  15. Smith, M.J.: The existence, uniqueness and stability of traffic equilibrium. Transp. Res. 138, 295–304 (1979)

    Article  Google Scholar 

  16. Winkler, F.S.: Variational inequalities and complementarity problems for stochastic traffic user equilibria, Bachelor Thesis, Universität der Bundeswehr München and Kyoto University (2011)

    Google Scholar 

  17. Zhang, C., Chen, X.: Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty. J. Optim. Theory Appl. 137, 277–295 (2008)

    Article  MathSciNet  Google Scholar 

  18. Zhang, C., Chen, X., Sumalee, A.: Robust Wardrops user equilibrium assignment under stochastic demand and supply: expected residual minimization approach. Transp. Res. Part B 45, 534–552 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Aerospace Engineering, Institute of Mathematics, Universität der Bundeswehr München, Neubiberg, Germany

    Joachim Gwinner

  2. Universität der Bundeswehr München, Neubiberg, Germany

    Friedemann Sebastian Winkler

Authors
  1. Joachim Gwinner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Friedemann Sebastian Winkler
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Joachim Gwinner .

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Catania, Catania, Italy

    Patrizia Daniele

  2. Department of Mathematics and Computer Science, University of Catania, Catania, Italy

    Laura Scrimali

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Gwinner, J., Winkler, F.S. (2018). Equilibria on Networks with Uncertain Data—A Comparison of Different Solution Approaches. In: Daniele, P., Scrimali, L. (eds) New Trends in Emerging Complex Real Life Problems. AIRO Springer Series, vol 1. Springer, Cham. https://doi.org/10.1007/978-3-030-00473-6_31

Download citation

Publish with us

Policies and ethics

Search

Navigation