The traffic equilibrium problem with nonadditive costs and its monotone mixed complementarity problem formulation

Transportation Research Part B: Methodological

Volumn 41, Issue 8, 2007, Pages 862-874

  Agdeppa, Rhoda P ^a   Yamashita, Nobuo ^a   Fukushima, Masao ^a  

^a KYOTO UNIVERSITY   (Japan)

Author keywords

Mixed complementarity problem; Monotone; Nonadditive cost; Traffic equilibrium problem; Variational inequality problem

Indexed keywords

COSTS; MATHEMATICAL MODELS; VEHICLE ROUTING;

MIXED COMPLEMENTARITY PROBLEM; TRAFFIC EQUILIBRIUM PROBLEM; VARIATIONAL INEQUALITY PROBLEM;

HIGHWAY TRAFFIC CONTROL;

COMPUTER SIMULATION; COST-BENEFIT ANALYSIS; ROUTING; TRANSPORTATION MODE; TRANSPORTATION PLANNING; VESSEL TRAFFIC MANAGEMENT SYSTEM;

EID: 34250641619     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2007.04.008     Document Type: Article

References (16)

1. Aashtiani H.Z., and Magnanti T.L. Equilibria on a congested transportation network. SIAM Journal on Algebraic and Discrete Methods 2 (1981) 213-226
2. Bernstein, D., Wynter, L., 2000. Issues of uniqueness and convexity in non-additive bi-criteria equilibrium models. In: Paper Presented at the 8th Meeting of the EURO Working Group on Transportation, Rome Jubilee 2000 Conference, La Sapienza, Rome, Italy.
3. Cao M., and Ferris M.C. A pivotal method for affine variational inequalities. Mathematics of Operations Research 21 (1996) 44-64
4. Chen M., Bernstein D.H., Chien S.I.J., and Mouskos K. Simplified formulation of the toll design problem. Transportation Research Record 1667 (1999) 88-95
5. Chen X. Smoothing methods for complementarity problems and their applications: a survey. Journal of the Operations Research Society of Japan 43 (2000) 32-47
6. Dafermos S. Traffic equilibrium and variational inequalities. Transportation Science 14 1 (1980) 42-54
7. Dirkse S.P., and Ferris M.C. The PATH Solver: a non-monotone stabilization scheme for mixed complementarity problems. Optimization Methods and Software 5 (1995) 123-156
8. Facchinei F., and Kanzow C. Beyond monotonicity in regularization methods for complementarity problems. SIAM Journal of Control and Optimization 37 (1999) 1150-1161
9. Facchinei F., and Pang J.S. Finite-dimensional Variational Inequalities and Complementarity Problems (2003), Springer-Verlag, New York
10. Gabriel S.A., and Bernstein D. The traffic equilibrium problem with nonadditive path costs. Transportation Science 31 4 (1997) 337-348
11. Jiang H. Global convergence analysis of the generalized Newton and Gauss-Newton methods of the Fischer-Burmeister equation for the complementarity problem. Mathematics of Operations Research 24 3 (1999) 529-543
12. Jiang H., and Qi L. A new nonsmooth equations approach to the nonlinear complementarity problems. SIAM Journal of Control and Optimization 35 1 (1997) 178-193
13. Larsson T., Lindberg P.O., Lundgren J., Patriksson M., and Rydergren C. On traffic equilibrium models with a nonlinear time/money relation. In: Patriksson M., and Labbé M. (Eds). Transportation Planning - State of the Art (2002), Kluwer Academic Publishers, Boston, MA 19-31
14. Lo H.K., and Chen A. Traffic equilibrium problem with route-specific costs: formulation and algorithms. Transportation Research Part B 34 (2000) 493-513
15. Yang H. Sensitivity analysis for the elastic-demand network equilibrium problem with applications. Transportation Research Part B 31 1 (1997) 55-70
16. Yang H., and Bell M.G.H. Traffic restraint, road pricing and network equilibrium. Transportation Research Part B 31 4 (1997) 303-314