Dr. Thomas Herrmann

Curriculum Vitae

Research Interest

• Stability of timetables for railways
• Discrete Event Dynamical Systems
• Online and randomized algorithms
• Transportation problems

Ongoing Projects

• Stability of timetables
• Train Routing through Station Regions
• Generierung von Puls-Fahrplänen

Publications and Talks

• Design of a new railway scheduling model for dense services (G. Caimi, , D. Burkolter, T. Herrmann, F. Chudak, M. Laumanns) In: ISROR Proceedings, March 2007. Presented at the 2nd International Seminar on Railway Operations Modeling and Analysis, Hannover (Germany)
• Bewertungsgrundlagen ausgelasteter Fahrpläne (T. Herrmann, D. Burkolter, G. Caimi). In Verkehr und Technik, August 2006.
• Generating Dense Railway Schedules (Dan Burkolter, Gabrio Caimi, Thomas Herrmann). In
  Advanced OR and AI Methods in Transportation. Presented at EWGT/mini-Euro 2005, Poznan (Poland)
• Finding Delay-Tolerant Train Routings in Stations (G. Caimi, D. Burkolter, T. Herrmann). In Operations Research Proceedings 2004, Springer 2005. Presented at GOR 2004, Tilburg (NL)
• Computing the Width of a Point Set in 3-Space (Bernd Gärtner, Thomas Herrmann, August, 2001) In Abstracts for the Thirteenth Canadian Conference on Computational Geometry, pages 101-103. University of Waterloo, August 13-15 2001.
  Slides:Slides_CCCG01.ps
• Solving Sparse Linear Programs Exactly (Komei Fukuda, Bernd Gärtner, Thomas Herrmann)
  Presentation at CGC-Workshop 2001 in Monte Verita, Mai 13-15 2001
  Slides: Slides_monteverita01.ps

Teaching

Term Projects

• Generierung von Puls-Fahrplänen (Term project by Martin Fuchsberger und Michael Gränz 2004/2005)
• Routing mit Zielfunktion für den Bahnhof Bern (Diploma Thesis by Gabrio Caimi, 2003/2004)
• Strategien zu Ausbaumassnahmen der Bahninfrastruktur in der Region Bern (Diploma Thesis by Daniel Berger, 2003)
• News From the Vehicle Routing Problem (Term Project by Tobias Widmer, 2003)
• Fahrplanverdichtungs-Strategien anhand des Beispiels Olten-Bern-Thun (Term Project by Björn Glaus and Michael Guarisco, 2002/2003)
• Informatikunterstützung für Disponenten von Gütertransporten auf der Strasse (Term Project by Joest M. Smit, 2002/2003)
• Einfluss zusätzlicher Zeitreserven auf die Stabilität eines Fahrplanes (Term project by Daniel Berger, 2002)
• Online Dispatching for Freight Transport on the Road (Term project by Gabrio Caimi and Rosine Chappuis, 2002)
• Capacity Bottlenecks of Railroads (Term project by Bojan Antonovic, 2001/2002)
• Sparse ULAQ Decomposition (Term project by Dominic Jost, 2001)
• Measuring the Efficiency of Regional Bus Lines Using DEA (Term project by Andrea Martino, 2000/2001)

Tutorial Assistance

• Diskrete Optimierung (2004)
• Heuristiken in kombinatorischer Optimierung (2003/2004)
• Optimization Techniques (2002/2003)
• Optimization Techniques (2001/2002)

Old Projects

• Online Algorithms for the Vehicle Routing Problem
• Sparse and Exact Linear Programming
• Width in 3-Space
• Dealing with Perturbation of Periodic Timetables (Term project at IFOR)