The Computational Efficiency of Ji-Lee-Li Algorithm for the Assignment Problem
2008 (English)In: Algorithmic Operations Research, ISSN 1718-3235, Vol. 3, no 1, 79-81 p.Article in journal (Refereed) Published
Ji et al. have conjectured that using the matrix form (to represent a basic solution) instead of the Simplex tableau in the dual Simplex method will lead to an algorithm with the time complexity comparable to the Hungarian algorithm for solving the Assignment Problem. In this note we show that both the time complexity and the CPU times of the Ji et al. algorithm are far away from being competitive to the Hungarian algorithm.
Place, publisher, year, edition, pages
Preeminent Academic Facets , 2008. Vol. 3, no 1, 79-81 p.
Assignment problem, Hungarian algorithm, dual simplex algorithm
IdentifiersURN: urn:nbn:se:umu:diva-82882OAI: oai:DiVA.org:umu-82882DiVA: diva2:663880