×

zbMATH — the first resource for mathematics

Computing wardropian equilibria in a complementarity framework. (English) Zbl 0938.90006
Summary: This note considers alternative methods for computing wardropian (traffic network) equilibria using a multicommodity formulation in nonlinear program and complementarity formats. These methods compute exact equilibria, they are efficient and they can be implemented with standard modeling software.

MSC:
90B06 Transportation, logistics and supply chain management
90B10 Deterministic network models in operations research
90C33 Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Software:
GAMS; MINOS; CONOPT
PDF BibTeX Cite
Full Text: DOI
References:
[1] DOI: 10.1137/0602024 · Zbl 0501.90033
[2] Beckmann M. C., Studies in the Economics of Transportation (1956)
[3] Bertsekas D.P., Mathematical Programming Study 17 pp 139– (1982) · Zbl 0478.90071
[4] Brooke A., GAMS: A User’s Guide (1988)
[5] DOI: 10.1007/BF00249052 · Zbl 0859.90112
[6] DOI: 10.1080/10556789508805606
[7] DOI: 10.1007/BF02591747 · Zbl 0557.90088
[8] DOI: 10.1287/opre.42.6.1120 · Zbl 0823.90037
[9] Irwin N.A., Highway Research Board 291 pp 109– (1961)
[10] DOI: 10.1016/0041-1647(75)90030-1
[11] Murtagh B.A., MINOS 5.0 User’s Guide (1983)
[12] DOI: 10.1287/moor.19.2.352 · Zbl 0819.90102
[13] Steenbrink P.A., Optimization of Transport Networks (1974) · Zbl 0329.14007
[14] Wardrop, J.G. 1952. Some theoretical aspects of road traffic research. Proceeding of the Institute of Civil Engineers. 1952. pp.325–378. Part II
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.