About

Log in?

DTU users get better search results including licensed content and discounts on order fees.

Anyone can log in and get personalized features such as favorites, tags and feeds.

Log in as DTU user Log in as non-DTU user No thanks

DTU Findit

Journal article

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

From

Operations Research, Department of Informatics and Mathematical Modeling, Technical University of Denmark1

Department of Informatics and Mathematical Modeling, Technical University of Denmark2

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

DTU users get better search results including licensed content and discounts on order fees.

Log in as DTU user

Access

Analysis