Abstract: First an introduction to DSB S-tog is given, the dimensions etc.
Decision-support tool for strategic and tactic questions of rolling stock and timetables
Abstract I We discuss recent advances in a linear model to calculate timetables used in DSB
S-tog: A significant speedup (more than a factor 1000) and increased flexibility of the model giving a larger solution space. The model is a Mixed Integer Program (MIP) written in GAMS / CPLEX.
Abstract II In this presentation we describe a decision-suppoprt tool mainly used for important strategic decisions. A general model is constructed that allows an easy reformulation of the objective for the model. The model is linear with an insignificant runtime. The model was initiated because of the need to answer various questions. For example questions of which fundamental strategy to use when building timetables or how to match a production order of different train lengths to the needs defined by expected passenger demands. The solutions of the model has worked as support for fundamentally important questions.
In the end of the session we mention some interesting problems to be solved in DSB S-tog in the near future. These are intended for students who want to do a Master Thesis with application of real world data.
Please note that the colloquium is in lecture room U2 and lasts two times 45 minutes.
Host: Jørgen Bang Jensen