Stochastic nonlinear complementarity problem and applications to traffic equilibrium under uncertainty

Journal of Optimization Theory and Applications

Volumn 137, Issue 2, 2008, Pages 277-295

  Zhang, C ^a   Chen, X ^b  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Expected residual minimization; Stochastic nonlinear complementarity problem; Stochastic R 0 function; Traffic equilibrium problem under uncertainty

Indexed keywords

STOCHASTIC MODELS;

EQUILIBRIUM PROBLEM; EXPECTED RESIDUAL MINIMIZATION; NONLINEAR COMPLEMENTARITY PROBLEM; STOCHASTIC NONLINEAR COMPLEMENTARITY PROBLEM; STOCHASTIC R 0 FUNCTION; STOCHASTICS; TRAFFIC EQUILIBRIUM; TRAFFIC EQUILIBRIUM PROBLEM UNDER UNCERTAINTY; UNCERTAINTY;

STOCHASTIC SYSTEMS;

EID: 42449113697     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-008-9358-6     Document Type: Article

References (22)

1. Cottle, R.W., Pang, J.S., Stone, R.E.: The Linear Complementarity Problem. Academic Press, Boston (1992)
2. Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problem, I and II. Springer, New York (2003)
3. Lin, G.H., Fukushima, M.: New reformulations for stochastic nonlinear complementarity problems. Optim. Methods Softw. 21, 551-564 (2006)
4. Chen, X., Fukushima, M.: Expected residual minimization method for stochastic linear complementarity problems. Math. Oper. Res. 30, 1022-1038 (2005)
5. Chen, X., Zhang, C., Fukushima, M.: Robust solution of monotone stochastic linear complementarity problems. Math. Program. (2007) online
6. 0 matrix linear complementarity problems. SIAM J. Optim. 18, 482-506 (2007)
7. Gürkan, G., Özge, A.Y., Robinson, S.M.: Sample-path solution of stochastic variational inequalities. Math. Program. 84, 313-333 (1999)
8. Tseng, P.: Growth behavior of a class of merit functions for the nonlinear complementarity problem. J. Optim. Theory Appl. 89, 17-37 (1996)
9. Wardrop, J.G.: Some theoretical aspects of road traffic research. Proc. ICE Part II 1, 325-378 (1952)
10. Aashtiant, H.Z., Magnanti, T.L.: Equilibria on a congested transportation network. SIAM J. Algebr. Discrete Methods 2, 213-226 (1981)
11. Daffermos, S.: Traffic equilibrium and variational inequalities. Transp. Sci. 14, 42-54 (1980)
12. Fukushima, M.: The primal Douglas-Rachford splitting algorithm for a class of monotone mapping with application to the traffic equilibrium problem. Math. Program. 72, 1-15 (1996)
13. Fernando, O., Nichlàs, E.S.: Robust Wardrop equilibrium. Technical Report (2006). See website http://illposed.usc.edu./~fordon/docs/rwe.pdf
14. Ruszcyński, A., Shapiro, A. (eds.): Stochastic Programming. Handbooks in OR & MS, vol. 10. North-Holland, Amsterdam (2003)
15. Lin, G.H., Chen, X., Fukushima, M.: New restricted NCP functions and their applications to stochastic NCP and stochastic MPEC. Optimization 15, 641-653 (2007)
16. 0-type and monotone nonlinear complementarity problems. J. Optim. Theory Appl. 108, 297-316 (2001)
17. Chung, K.L.: A Course in Probability Theory, 2nd edn. Academic Press, New York (1974)
18. Patriksson, M.: Traffic Assignment Problems-Models and Methods. VSP, Utrecht (1994)
19. Gabriel, S.A., Bernstein, D.: The traffic equilibrium problem with nonadditive path costs. Trans. Sci. 31, 337-348 (1997)
20. Kall, P., Wallace, S.W.: Stochastic Programming. Wiley, New York (1994)
21. Jahn, O., Möhring, R.H., Schulz, A.S., Stier-Moses, N.E.: System-optimal routing of traffic flows with user constraints in networks with congestion. Oper. Res. 53, 600-616 (2005)
22. Yin, Y.F., Madanat, S.M., Lu, X.Y., Kuhn, K.D.: Robust improvement schemes for road networks under demand uncertainty. In: Proceedings of TRB 84th Annual Meeting, Washington (2005)