A modified Frank-Wolfe algorithm for solving the traffic assignment problem |
| |
Authors: | Masao Fukushima |
| |
Institution: | Department of Applied Mathematics and Physics, Faculty of Engineering, Kyoto University, Kyoto 606, Japan |
| |
Abstract: | This paper presents a very simple modification of the Frank-Wolfe algorithm for the solution of the traffic assignment problem. It is shown that the modified algorithm can be implemented without much increase in computational effort over the original one. Convergence of the algorithm is proved and computational results are reported to demonstrate the validity of the modification. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|