Abstract In two recent papers published in Transportation Research, Daganzo presented a modification of the Frank-Wolfe algorithm to solve certain link capacitated traffic assignment problems satisfying certain conditions. In order to show convergence of the modified algorithm, the assumption was made that the integral of the volume delay formula for each link tends to infinity as the link flow approaches the link capacity. In this paper we give a Theorem which establishes convergence of the modified algorithm under much weaker conditions. This result is then used to show convergence if the objective function of the assignment model is sufficiently large (not necessarily infinite) when the link flows are at capacity. Thus the modified method is applicable to a broader class of assignment problems. Two numerical examples illustrate (a) when the method converges and when it does not, and (b) that our Theorem provides a weaker condition for convergence of the method.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Convergence of the Frank-Wolfe method for certain bounded variable traffic assignment problems


    Contributors:

    Published in:

    Publication date :

    1980-09-15


    Size :

    6 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Faster Frank-Wolfe Traffic Assignment with New Flow Update Scheme

    Chen, A. / Jayakrishnan, R. / Tsai, W. K. | British Library Online Contents | 2002


    Determining Route Traffic Flows for Traffic Assignment Problem with Frank-Wolfe Algorithm

    Li, F. / Wang, S. / Institute of Electrical and Electronics Engineers | British Library Conference Proceedings | 2005