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

Publisher  INFORMS
INFORMS OS Society

Details