Abstract The paper is an expository note describing certain facts about flow in a transportation network. The first is that the equilibrium flow does not necessarily minimize total cost, which implies that sometimes it may be advantageous to restrict use of part of a network. The second is that adding a new arc to the network may increase the total cost at equilibrium. (Both of these facts have clear implications for network design algorithms, and both may be illustrated with examples much more transparent than the famous example of Braess.) The third fact, illustrated by the example of Braess, is that adding a new arc to the network may increase the equilibrium travel cost for each individual user.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Equilibrium vs system-optimal flow: Some examples


    Beteiligte:
    Stewart, N.F. (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    1979-07-25


    Format / Umfang :

    4 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Laser radar systems, some examples

    Cooke, C.R. | Tema Archiv | 1977


    Some examples of alternative engines

    Kinbom,G. / Swedish Nat.Board f.Technol.Dev.,Stockholm,SE | Kraftfahrwesen | 1993


    Rail Grinding Specifications: Some European Examples

    Cooper, J. / Institution of Engineers, Australia; National Committee on Railway Engineering | British Library Conference Proceedings | 1993


    Rubber based nanocomposites - some recent examples

    Bhowmick,A.K. / Bhattacharya,M. / Mitra,S. et al. | Kraftfahrwesen | 2010