Engineering Highway Node Routing

Highway Node Routing (HNR) is a clever algorithm that exploits typical structures in road networks to make extremely quick shortest path queries possible. Like most of us in OR we need a lot of shortest paths at ORTEC, so we've implemented this algorithm and use it with great enthusiasm! While you lunch I'll explain how the algorithm works and mix the explanation of the theory with some crafty programming tricks by the authors to save running time and memory in practice.

Registration to Remy Spliet, spliet@ese.eur.nl is required for availability of lunch.