Pruning Techniques for the Stochastic on-time Arrival Problem\texorpdfstring -- An Experimental Study

Moritz Kobitzsch, Samitha Samaranayake, Dennis Schieferdecker

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on conti…