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.
In INFORMS OS Today
INFORMS OS Society
|Organization||INFORMS OS Socety|