3 citations · 5 across the 3 of their papers we have counts for
3 papers
Logic-Constrained Shortest Paths for Flight Planning
Ricardo Euler, Pedro Maristany de las Casas, Ralf Borndörfer
The logic-constrained shortest path problem (LCSPP) combines a one-to-one shortest path problem with satisfiability constraints imposed on the routing graph. This setting arises in…
Labeling Methods for Partially Ordered Paths
Ricardo Euler, Pedro Maristany de las Casas
The landscape of applications and subroutines relying on shortest path computations continues to grow steadily. This growth is driven by the undeniable success of shortest path alg…
Price Optimal Routing in Public Transportation
Ricardo Euler, Niels Lindner, Ralf Borndörfer
We consider the price-optimal earliest arrival problem in public transit (POEAP) in which we aim to calculate the Pareto-set of journeys with respect to ticket price and arrival ti…