8 citations · 13 across the 6 of their papers we have counts for
7 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…
Hierarchical Time-Dependent Oracles
Spyros Kontogiannis, Dorothea Wagner, Christos Zaroliagis
We study networks obeying \emph{time-dependent} min-cost path metrics, and present novel oracles for them which \emph{provably} achieve two unique features: % (i) \emph{subquadrati…
Distance Oracles for Time-Dependent Networks
Spyros Kontogiannis, Christos Zaroliagis
We present the first approximate distance oracle for sparse directed networks with time-dependent arc-travel-times determined by continuous, piecewise linear, positive functions po…
Robust Line Planning in case of Multiple Pools and Disruptions
Apostolos Bessas, Spyros Kontogiannis, Christos Zaroliagis
We consider the line planning problem in public transportation, under a robustness perspective. We present a mechanism for robust line planning in the case of multiple line pools,…