A new look at the multiclass network equilibrium problem

Transportation Science

Volumn 38, Issue 3, 2004, Pages 282-292

  Marcotte, Patrice ^a   Wynter, Laura ^b  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b IBM RESEARCH   (United States)

Author keywords

Multiclass traffic network equilibrium; Nested monotonicity; Variational inequalities

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; OPERATIONS RESEARCH; OPTIMIZATION; VARIATIONAL TECHNIQUES;

MULTICLASS TRAFFIC NETWORK EQUILIBRIUM; NESTED MONOTONICITY; VARIATIONAL INEQUALITIES;

MOTOR TRANSPORTATION;

EID: 4544295031     PISSN: 00411655     EISSN: None     Source Type: Journal    
DOI: 10.1287/trsc.1030.0039     Document Type: Article

References (23)

1. Ahn, B. H., W. W. Hogan. 1982. On convergence of the PIES algorithm for computing equilibria. Oper. Res. 30 281-300.
2. Cohen, G., F. Chaplais. 1988. Nested monotony for variational inequalities over product of spaces and convergence of iterative algorithms. J. Optim. Theory Appl. 59 369-390.
3. Dafermos, S. 1980. Traffic equilibrium and variational inequalities. Transportation Sci. 14 42-54.
4. Dupuis, C., J.-M. Darveau. 1986. The convergence conditions of diagonalization and projection methods for fixed demand asymmetric network equilibrium problems. Oper. Res. Lett. 5 149-155.
5. Florian, M. 1977. A traffic equilibrium model of travel by car and public transit modes. Transportation Sci. 11 166-179.
6. Florian, M., H. Spiess. 1982. The convergence of diagonalisation algorithms for asymmetric network equilibrium problems. Transportation Res. 16B 477-483.
7. Fukushima, M. 1992. Equivalent optimization problems and descent methods for asymmetric variational inequality problems. Math. Programming 53 99-110.
8. Hammond, J. H. 1984. Solving asymmetric variational inequality problems and systems of equations with generalized nonlinear programming algorithms. Doctoral dissertation, Department of Mathematics, Massachusetts Institute of Technology, MA.
9. Harker, E T. 1988. Accelerating the convergence of the diagonalization and projection algorithms for finite-dimensional variational inequalities. Math. Programming 41 29-59.
10. Harker, P. T., J. S. Pang. 1988. Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms, and applications. Math. Programming 48 161-220.
11. Hogan, W. W. 1973. Point-to-set maps in mathematical programming. SIAM Rev. 15 591-603.
12. Larsson, T., M. Patriksson. 1994. A class of gap functions for variational inequalities. Math. Programming 64 53-79.
13. Leurent, F. 1994. Cost versus time equilibrium over a network. Eur. J. Oper. Res. 71 205-221.
14. Mahmassami, H. S., K. C. Mouskos. 1998. Some numerical results on the diagonalization algorithm for network assignment with asymmetric interactions between cars and trucks. Transportation Res. 22B 275-290.
15. Marcotte, P. 1999. Reformulations of a bicriterion equilibrium model. M. Fukushima, L. Qi, eds. Reformulation - Nonsmooth, Piecewise Smooth, Semismooth and Smoothing Methods. Kluwer Academic, Dordrecht, The Netherlands, 269-292.
16. Marcotte, P., D. L. Zhu. 1993. Modified descent methods for solving monotone variational inequalities. Oper. Res. Lett. 14 111-120.
17. Netter, M. 1972. Affectations de trafic et tarification au coût marginal social: Critique de quelques idées admises. Transportation Res. 6 411-429.
18. Pang, J. S., D. Chan. 1982. Iterative methods for variational and complementarity problems. Math. Programming 24 284-313.
19. Patriksson, M. 1994. The Traffic Assignment Problem: Models and Methods. VSP, Utrecht, The Netherlands.
20. Patriksson, M. 1999. Nonlinear Programming and Variational Inequality Problems - A Unified Approach, Applied Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands.
21. Rockafellar, R. T., R. J.-B. Wets. 1998. Variational Analysis. Springer, Berlin, Germany.
22. Smith, M. J. 1979. The existence, uniqueness, and stability of traffic equilibria. Transportation Res. 15B 443-451.
23. Toint, Ph., L. Wynter. 1996. Asymmetric multiclass traffic assignment: A coherent formulation. J.-B. Lesort, ed. Proc. 13th Internat. Sympos. Transportation Traffic Theory, Pergamon, Exeter, U.K., 237-260.