Algorithms for Transport Optimizaton - Theory & Practice

28^th May 2013, 16:00 G12
Prof. Christos Zaroliagis
Department of Computer Engineering & Informatics
University of Patras
Greece

Abstract

Transportation, either through public or private means, is a domain
possessing several optimization problems and thus giving rise to
various algorithmic challenges.

In this talk, two algorithmic challenges are discussed.
The first one concerns the problem of robust line planning in a public
transportation network. The goal is to provide a set of lines
along with their frequencies that are robust to fluctuations of input
parameters (e.g., disruptions to daily operations, or varying customer
demands). The second one concerns the structural support of large-scale
road networks so that dynamic changes can be easily and efficiently
accommodated. For both problems, efficient solutions that also work
well in practice are presented.