Convergence of the Frank—Wolfe algorithm in transportation networks
- 1 March 1986
- journal article
- research article
- Published by Taylor & Francis in Civil Engineering Systems
- Vol. 3 (1), 7-15
- https://doi.org/10.1080/02630258608970418
Abstract
This paper discusses the slow-convergence characteristics of the Frank-Wolfe algorithm in the solution of the traffic assignment problem in transportation networks. The principal modifications proposed to improve the rate of convergence of the original method are examined and a new modification to the Frank-Wolfe algorithm is presented. Convergence of the algorithm is proved and computational results are reported to demonstrate the validity of the proposed method.Keywords
This publication has 9 references indexed in Scilit:
- A modified Frank-Wolfe algorithm for solving the traffic assignment problemTransportation Research Part B: Methodological, 1984
- Some Consequences of Detailed Junction Modeling in Road Traffic AssignmentTransportation Science, 1983
- Traffic Equilibrium and Variational InequalitiesTransportation Science, 1980
- The existence, uniqueness and stability of traffic equilibriaTransportation Research Part B: Methodological, 1979
- An efficient approach to solving the road network equilibrium traffic assignment problemTransportation Research, 1975
- An extension of the frank and Wolfe method of feasible directionsMathematical Programming, 1974
- An Extended Traffic Assignment Model with Applications to Two-Way TrafficTransportation Science, 1971
- An Appraisal of Some Shortest-Path AlgorithmsOperations Research, 1969
- Studies in the Economics of TransportationEconometrica, 1958