Andrew V. Goldberg
Good practical performance of heuristics for computing shortest paths in road networks motivated the notion of highway dimension, which gave a possible theoretical explanation for this phenomenon. The theory also predicted that the hub labeling algorithm would have superior performance. Subsequent experimental results validated this prediction.
|Published in||INFORMS OS Today|
|Organization||INFORMS OS Socety|
INFORMS OS Society