Program of the AMORE Research Seminar on Railway Optimization Problems (Konstanz, Germany, October 16-20, 2000)

MONDAY, October 16, 2000

TUESDAY, October 17, 2000

09:00 - 10:00 Dorothea Wagner (Konstanz, Germany): (Slide number 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 in JPEG; tar Archive. Slides of a related talk given by Frank Schulz at the AMORE startup meeting in May 2000 in PostScript and compressed PostScript.); Introduction to the AMORE project; Modeling Time Table Information Problems as Shortest Paths

10:00 Coffee

10:30 - 12:30 Christos Zaroliagis (Patras, Greece): (Slides in PostScript and compressed PostScript); Time Table Information and Dynamic All Pairs Shortest Paths

13:00 Lunch

15:00 - 16:00 Alberto Marchetti-Spaccamela (Rome, Italy): (Slides 1 in PostScript and compressed PostScript.
Slides 2 in Powerpoint, PostScript, and compressed PostScript.); Dynamic Single Source Shortest Paths: Theory and Experimental Results

16:00 Coffee

18:30 Dinner

WEDNESDAY, October 18, 2000

09:00 - 09:30 Dorothea Wagner (Konstanz, Germany): (Slide number 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16 in JPEG; tar Archive. Slides of a related talk given by Frank Schulz at the AMORE startup meeting in May 2000 in PostScript and compressed PostScript.); Hierarchical Methods for Solving Shortest Paths Problems in Large Graphs
09:45 - 10:30 Matteo Fischetti (Padova, Italy): (The talk was canceled due to illness. The paper "Modeling and Solving the Train Timetabling Problem" by Alberto Caprara, Matteo Fischetti, and Paolo Toth is available in PostScript and compressed PostScript.); Shortest Paths for Train Timetabling

10:30 Coffee

11:00 - 12:30 Leo Kroon (Rotterdam, The Netherlands)

References:

P.J.Zwaneveld, L.G.Kroon, and S.P.M.van Hoesel: Routing trains through a railway station based on a node packing model, European Journal of Operational Research 128(1), pp.14-33, 2001.

Timetabling in Practice

Routing through Railway Stations

13:00 Lunch

15:00 - 16:00 Rolf Möhring (Berlin, Germany): (Slides in PostScript and compressed PostScript. If your viewer cuts off the right side or the lower portion of each slide, then try this version: PostScript and compressed PostScript.); Periodic Time Table Generation: Theory and Models

16:00 Coffee

18:30 Dinner

THURSDAY, October 19, 2000

09:00 - 09:45 Leon Peeters (Rotterdam, The Netherlands): (Slides in PDF, PostScript, and compressed PostScript.); Variable Trip Times for Cyclic Railway Timetabling

10:00 - 11:00 Uwe Zimmermann (Braunschweig, Germany)

References:

T.Lindner: Train Schedule Optimization in Public Rail Transport, PhD thesis.
T.Lindner and U.T.Zimmermann: Train Schedule Optimization in Public Rail Transport.
M.R.Bussieck, T.Winter, and U.T.Zimmermann:
Discrete Optimization in Public Rail Transport, Mathematical Programming 79(3), pp.415-444, 1997.
M.R.Bussieck, Matthias Krista, Klaus-D. Wiegand, and U.T.Zimmermann: Linienoptimierung - Modellierung und praktischer Einsatz. In: Mathematik - Schlüsseltechnologie für die Zukunft, Springer, pp. 595-607, 1997.
M.R.Bussieck, P.Kreuzer, U.T.Zimmermann: Optimal Lines for Railway Systems, European J. Oper. Res. 96, pp. 54-63, 1996.

Optimal Line Plans

11:00 Coffee

13:00 Lunch

15:00 - 16:00 Jan-Willem Goossens (Maastricht, The Netherlands): (Slides in PostScript and compressed PostScript); Line Planning Problems: Hybrid Model and Extensions

16:00 Coffee

16:30 - 17:30 Leo Kroon (Rotterdam, The Netherlands): Shunting: Practice and Preliminary Models

18:30 Departure by bus from Waldhaus Jakob to the restaurant Kranz in Liggeringen

FRIDAY, October 20, 2000

09:00 - 10:00 Uwe Zimmermann (Braunschweig, Germany): Cost Optimal Train Schedules

10:00 Coffee

10:30 - 11:30 Marco Lübbecke (Braunschweig, Germany): (Instead of slides, see the project pages Optimal Engine Scheduling at Industrial Freight Railroad Companies and the paper Computer Aided Scheduling of Switching Engines by Marco Lübbecke and Uwe Zimmermann.); Engine Scheduling and Column Generation
11:30 - 12:30 Discussion

13:00 Lunch

End of Seminar

AMORE - Contact: Dorothea.Wagner@uni-konstanz.de
«ResSemOct2000-prog.html» last updated Fri Nov 07, 2003
University of Konstanz, Computer Science