 Modified Evans' algorithms for solving the combined trip distribution and assignment problemHai-Jun Huang () and William H. K. Lam Transportation Research Part B: Methodological, 1992, vol. 26, issue 4, 325-337 Abstract: Horowitz (1989) proposed a modification of Evans' algorithm for solving the combined trip distribution and assignment model with a reduction in computational time and memory, but without proof of convergence. It is shown here that his modified algorithm does not always converge to the optimal solution; in fact, it may fail in two of the total of seven possible cases. In these two cases either the iterative scheme falls into a deadlock or the new feasible solution is worse than the old one. On this basis another modified algorithm which first identifies the cases and then solves them by Horowitz's modification or Evans' original approach is presented. This new algorithm always converges to the correct solution and needs less computational time than Evans' method, but slightly more than Horowitz's modification. Computational results of the three algorithms on test networks are reported and their effectiveness compared. Date: 1992 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:26:y:1992:i:4:p:325-337 Ordering information: This journal article can be ordered from Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.