Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Highway Dimension: From Practice to Theory and Back

Andrew V. Goldberg

Abstract

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.

Details

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