The periodic event scheduling problem (PESP) is the foundational model used for constructing cyclic schedules for public transport, traffic lights and production lines. The PESP is defined on an event-activity network, where events represent e.g. departures or arrivals, and activities represent e.g. driving, dwelling, or safety constraints.
- Speaker
- Date
- Friday 9 May 2025, 12:00 - 13:00
- Type
- Seminar
- Room
- ET-14
- Building
- E Building
The best known mixed-integer programming formulation for PESP, known as the cycle formulation, requires all events to have one common frequency. Different frequencies can be handled by introducing duplicate events and synchronization activities.
In this talk, I present an improved version of the cycle formulation that allows events to have different frequencies without increasing the size of the event-activity network. The new formulation uses the notion of a nice spanning tree of the event-activity network, which relates the periodicity of any co-tree arc to the periodicity of the corresponding path over the tree. The efficacy of the new formulation is tested by computing timetables for the Swiss rail network.
About the speaker
Rolf van Lieshout is an assistant professor in the department of Industrial Engineering and Innovation Sciences at Eindhoven University of Technology.
He applies advanced analytical techniques to improve decision-making in transportation and logistics, with a focus on public transport. He obtained his PhD at the Econometric Institute at Erasmus University Rotterdam.
Coordinators
See also
- More information
Lunch will be provided (vegetarian option included).
For more information please contact the Secretariat Econometrics at eb-secr@ese.eur.nl
