4 papers
Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
Konstantinos Karathanasis, Spyros Kontogiannis, Christos Zaroliagis
A key task in multi-objective optimization is to compute the Pareto subset or frontier of a given -dimensional objective space ; that is, a maximal subset …
Online Vehicle Routing with Pickups and Deliveries under Time-Dependent Travel-Time Constraints
Spyros Kontogiannis, Andreas Paraskevopoulos, Christos Zaroliagis
The Vehicle Routing Problem with pickups, deliveries and spatiotemporal service constraints () is a quite challenging algorithmic problem that can be dealt with in either…
Improved Oracles for Time-Dependent Road Networks
Spyros Kontogiannis, Georgia Papastavrou, Andreas Paraskevopoulos +2
A novel landmark-based oracle (CFLAT) is presented, which provides earliest-arrival-time route plans in time-dependent road networks. To our knowledge, this is the first oracle tha…
Engineering Oracles for Time-Dependent Road Networks
Spyros Kontogiannis, George Michalopoulos, Georgia Papastavrou +3
We implement and experimentally evaluate landmark-based oracles for min-cost paths in large-scale time-dependent road networks. We exploit parallelism and lossless compression, com…