Abstract We consider the Frank-Wolfe algorithm in the context of the traffic assignment problem. The slow-convergence characteristics close to the optimum solution of this popular approach are well known. Several proposals have improved on the original method by modifying the search direction. We propose modifying the step size, which leads to very significant improvements in efficiency.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Accelerating convergence of the Frank-Wolfe algorithm


    Beteiligte:

    Erschienen in:

    Erscheinungsdatum :

    20.04.1984


    Format / Umfang :

    10 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Accelerating Strategies and Computational Studies of the Frank-Wolfe Algorithm for the Traffic Assignment Problem

    Lee, D.-H. / Nie, Y. / National Research Council | British Library Conference Proceedings | 2001




    Modelling congestion on public transport using the Frank-Wolfe algorithm

    Abraham, H. / Kavanagh, C. / Spiess, H. et al. | British Library Conference Proceedings | 1993