Stochastic Nonlinear Complementarity Problem and Applications to Traffic Equilibrium under Uncertainty

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.

[1]  Kai Lai Chung,et al.  A Course in Probability Theory , 1949 .

[2]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[3]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[4]  T. Magnanti,et al.  Equilibria on a Congested Transportation Network , 1981 .

[5]  R. Wets,et al.  Stochastic programming , 1989 .

[6]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[7]  Michael Patriksson,et al.  The Traffic Assignment problem , 1994 .

[8]  David Bernstein,et al.  The traffic equilibrium problem with nonadditive path costs , 1995 .

[9]  P. Tseng.  Growth behavior of a class of merit functions for the nonlinear complementarity problem , 1996 .

[10]  Masao Fukushima,et al.  The primal douglas-rachford splitting algorithm for a class of monotone mappings with application to the traffic equilibrium problem , 1996, Math. Program..

[11]  Gül Gürkan,et al.  Sample-path solution of stochastic variational inequalities , 1999, Math. Program..

[12]  Bintong Chen.  Error Bounds for R0-Type and Monotone Nonlinear Complementarity Problems , 2001 .

[13]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[14]  Xiaojun Chen,et al.  Expected Residual Minimization Method for Stochastic Linear Complementarity Problems , 2005, Math. Oper. Res..

[15]  Rolf H. Möhring,et al.  System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion System-optimal Routing of Traffic Flows with User Constraints in Networks with Congestion , 2022 .

[16]  Gui-Hua Lin,et al.  New reformulations for stochastic nonlinear complementarity problems , 2006, Optim. Methods Softw..

[17]  M. Fukushima,et al.  New restricted NCP functions and their applications to stochastic NCP and stochastic MPEC , 2007 .

[18]  Fernando Ordóñez,et al.  Robust Wardrop Equilibrium , 2007, NET-COOP.

[19]  Xiaojun Chen,et al.  Stochastic R0 Matrix Linear Complementarity Problems , 2007, SIAM J. Optim..

[20]  Yafeng Yin,et al.  Production , Manufacturing and Logistics Robust improvement schemes for road networks under demand uncertainty , 2009 .

[21]  Xiaojun Chen,et al.  Robust solution of monotone stochastic linear complementarity problems , 2008, Math. Program..