標題: Finding the I mu-user Equilibrium Solution Using an Augmented Frank-Wolfe Algorithm
作者: Cho, Hsun-Jung
Chen, Yu-Kuang
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: Frank-Wolfe;User-equilibrium
公開日期: 1-Dec-2010
摘要: The Frank-Wolfe algorithm has been extensively adopted in recent decades to solve the user-equilibrium problem because of its simple structure and low memory requirements. However, Dial observed that the results obtained by the Frank-Wolfe algorithm differed markedly from the B algorithm of Dial in terms of link flows, and the results obtained via Frank-Wolfe algorithm could be incorrect. This study attempts to provide a clear example showing that the Frank-Wolfe algorithm has difficulty in achieving an I mu-user equilibrium state when I mu is sufficiently small. An Augmented Frank-Wolfe algorithm is presented that overcomes the weaknesses of the conventional arc-based Frank-Wolfe algorithm.
URI: http://dx.doi.org/10.1007/s11067-009-9106-y
http://hdl.handle.net/11536/150154
ISSN: 1566-113X
DOI: 10.1007/s11067-009-9106-y
期刊: NETWORKS & SPATIAL ECONOMICS
Volume: 10
起始頁: 473
結束頁: 485
Appears in Collections:Articles