11 citations · 11 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…
K-Shortest Simple Paths Using Biobjective Path Search
Pedro Maristany de las Casas, Antonio Sedeño-Noda, Ralf Borndörfer +1
In this paper we introduce a new algorithm for the \emph{-Shortest Simple Paths} (\kspp{k}) problem with an asymptotic running time matching the state of the art from the litera…
Targeted Multiobjective Dijkstra Algorithm
Pedro Maristany de las Casas, Luitgard Kraus, Antonio Sedeño-Noda +1
In this paper, we introduce the Targeted Multiobjective Dijkstra Algorithm (T-MDA), a label setting algorithm for the One-to-One Multiobjective Shortest Path (MOSP) Problem. The T-…