Journal of Optimization Theory and Applications

, 137:277

Stochastic Nonlinear Complementarity Problem and Applications to Traffic Equilibrium under Uncertainty


  • C. Zhang
    • Department of Applied MathematicsBeijing Jiaotong University
    • Department of Applied MathematicsThe Hong Kong Polytechnic University

DOI: 10.1007/s10957-008-9358-6

Cite this article as:
Zhang, C. & Chen, X. J Optim Theory Appl (2008) 137: 277. doi:10.1007/s10957-008-9358-6


The expected residual minimization (ERM) formulation for the stochastic nonlinear complementarity problem (SNCP) is studied in this paper. We show that the involved function is a stochastic R0 function if and only if the objective function in the ERM formulation is coercive under a mild assumption. Moreover, we model the traffic equilibrium problem (TEP) under uncertainty as SNCP and show that the objective function in the ERM formulation is a stochastic R0 function. Numerical experiments show that the ERM-SNCP model for TEP under uncertainty has various desirable properties.


Stochastic nonlinear complementarity problemExpected residual minimizationTraffic equilibrium problem under uncertaintyStochastic R0 function

Copyright information

© Springer Science+Business Media, LLC 2008