Optimization of limited network capacity with toll settings

A non-smooth optimization model is established for determining reserve capacity of a road network with toll settings. Optimization of limited network capacity with toll settings can be formulated as a mathematical program with equilibrium constraints (MPEC). A quasi-Newton subgradient projection and contractive method (QSPC) with global convergence is proposed. Numerical calculations are conducted using an example network where good results are obtained.