Wednesday, 15:15 - 15:40 h, Room: H 3021


Peter Sanders
Advance route planning using contraction hierarchies

Coauthors: Veit Batz, Robert Geisberger, Moritz Kobitzsch, Dennis Luxen, Dennis Schieferdecker


Contraction hierarchies are a simple and powerful way to grasp the hierarchical structure of road networks allowing very fast routing. The talk introduces the technique and gives applications focussing on advanced techniques like taking time-dependent travel times into account or using multiple objective functions. We also discuss applications like fast distance table precomputation for logistics or ride sharing.


Talk 1 of the invited session Wed.3.H 3021
"Routing in road networks" [...]
Cluster 2
"Combinatorial optimization" [...]


  . But at the same time, it acts only with sexual arousal. Viagra has a number of advantages in comparison with injections in the sexual organ or other procedures aimed at treatment of impotency.