ISBN 9783843904001

978-3-8439-0400-1, Reihe Mathematik

Christiane Regina Zeck
Efficient Algorithms for Online Delay Management and Railway Optimization

143 Seiten, Dissertation Technische Universität Kaiserslautern (2012), Hardcover, A5

Zusammenfassung / Abstract

This dissertation discusses two problems from the field of railway optimization. The first part investigates delay management in passenger transport and provides competitive analysis for several online models with one train line. The second part presents an approach to solving the practical problem of distributing empty freight cars. Motivated by the network model used, special focus is paid to generalized maximum flows in series-parallel graphs.