Journal article
A note on the pratical performance of the auction algorithm for the shortest path
The 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.
Language: | English |
---|---|
Year: | 1998 |
Pages: | 23-31 |
ISSN: | 03908127 |
Types: | Journal article |
ORCIDs: | Larsen, Jesper |