Highway Dimension: From Practice to Theory and Back

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

TypeArticle
URLhttp://www.informs.org/Community/Optimization-Society/Newsletter
Pages12--16
Volume2
Number1
OrganizationINFORMS OS Socety
> Publications > Highway Dimension: From Practice to Theory and Back