Because of travel time uncertainty in traffic networks, the shortest path determined with a priori information may consist of links for which there are long delays and the path may not be optimal. Adaptive routing would suggest more reliable guidance by providing alternative links for en-route switching in the case of traffic congestion and a risk-averse hyperpath particularly provides an alter...

We consider an online routing problem in continuous time, where calls have Poisson arrivals and exponential durations. The first-fit dynamic alternative routing algorithm sequentially selects up to d random two-link routes between the two endpoints of a call, via an intermediate node, and assigns the call to the first route with spare capacity on each link, if there is such a route. The balance...