umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
The Computational Efficiency of Ji-Lee-Li Algorithm for the Assignment Problem
Faculty of Economics and Business, University of Groningen, The Netherlands.
Computer Science Institute, University of Halle-Wittenberg, D-06099 Halle (Saale), Germany.
2008 (Engelska)Ingår i: Algorithmic Operations Research, ISSN 1718-3235, Vol. 3, nr 1, s. 79-81Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
Preeminent Academic Facets , 2008. Vol. 3, nr 1, s. 79-81
Nyckelord [en]
Assignment problem, Hungarian algorithm, dual simplex algorithm
Nationell ämneskategori
Diskret matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-82882OAI: oai:DiVA.org:umu-82882DiVA, id: diva2:663880
Tillgänglig från: 2013-11-13 Skapad: 2013-11-12 Senast uppdaterad: 2018-06-08Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

http://www.informatik.uni-trier.de/~ley/db/journals/aor/aor3.html#GoldengorinJ08

Personposter BETA

Jäger, Gerold

Sök vidare i DiVA

Av författaren/redaktören
Jäger, Gerold
Diskret matematik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 134 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf