Annals of Operations Research

, Volume 44, Issue 3, pp 261–275 | Cite as

Computer generation of network cost from one link's equilibrium data

  • Marguerite Frank
  • Regina H. Mladineo
Network Equilibria


Our computer implemented algorithm generates global network equilibrium information from the local network equilibrium data at one arbitrary link. This data consists of variations in its flow and in its cost resulting from variations in its obstruction level, as well as in network demand. Output and timings from two test networks are given.


Equilibrium network network cost transportation T-grid 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    S. Dafermos, Traffic equilibria and variational inequalities, Transp. Sci. 14 (1980) 42–54.Google Scholar
  2. [2]
    M. Frank, The equilibrium worth of a network link, Transp. Sci. 23 (1989).Google Scholar
  3. [3]
    M. Frank, Obtaining network cost(s) from one link's output, Transp. Sci. 26 (1992) 27–35.Google Scholar
  4. [4]
    M. Frank and P. Wolfe, An algorithm for quadratic programming, Naval Res. Logist. Q. 3 (1956) 95–118.Google Scholar
  5. [5]
    T.L. Friesz, Transportation network equilibrium design and aggregation, Transp. Res. 19A (1985) 413–427.Google Scholar
  6. [6]
    L.J. Le Blanc, E.K. Morlok and W. Pierskalla, An efficient approach to solving the road network equilibrium traffic assignment problem, Transp. Res. 9 (1975) 309–318.Google Scholar
  7. [7]
    A.B. Nagurney, Comparative tests of multimodel traffic equilibrium methods, Transp. Res. 18B (1984) 469–485.Google Scholar
  8. [8]
    A.B. Nagurney, Computer program for multimodel traffic equilibrium methods, Tech. Rep., Division of Applied Math., Brown Univ. (1983).Google Scholar
  9. [9]
    J.G. Wardrop, Some theoretical aspects of road traffic research, Proc. Institute of Civil Engineering, Part II, 1 (1952) 325–378.Google Scholar
  10. [10]
    S. Nguyen and C. Dupuis, A method for computing traffic equilibria, Trans. Sci. 18 (1984) 185–232.Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1993

Authors and Affiliations

  • Marguerite Frank
    • 1
  • Regina H. Mladineo
    • 2
  1. 1.School of Business AdministrationRider College, and Stanford UniversityStanfordUSA
  2. 2.School of Business AdministrationRider CollegeLawrencevilleUSA

Personalised recommendations