A note on the pratical performance of the auction algorithm for the shortest path

Jesper Larsen

AbstractThe performance of the auction algorithm for the shortest path problem has previously been investigated in four papers. Here the results of a series of new experiments with the code from the two most recent papers are reported. Experiments clearly show that the auction algorithm is inferior to the state-of-the-art shortest path algorithms.
Keywordsshortest path problem, auction algorithm, performance results
TypeJournal paper [With referee]
JournalRicerca Operativa
Year1998    Vol. 28    No. 87    pp. 23-31
PublisherAIRO
BibTeX data [bibtex]
IMM Group(s)Operations Research