An experimental comparison of periodic timetabling models

DOI10.1016/J.COR.2013.04.002MaRDI QIDQ336491zbMATH OpenOpenAlexFDO

Authors Michael Siebert, Marc Goerigk

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2013.04.002

zbMATH Keywords

event activity networksintegrated passenger routingiterative timetablingperiodic timetabling

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Deterministic scheduling theory in operations research (90B35)

Recommendations

• When periodic timetables are suboptimal
• The Modulo Network Simplex with Integrated Passenger Routing
• scientific article; zbMATH DE number 5343212
• Constructing periodic timetables using MIP -- a case study from DSB S-train
• Performance of algorithms for periodic timetable optimization

Cites work

• A Mathematical Model for Periodic Scheduling Problems
• A bicriteria approach for robust timetabling
• Finding short integral cycle bases for cyclic timetabling
• Improving the modulo simplex algorithm for large-scale periodic timetabling
• Integral cycle bases for cyclic timetabling
• Integrating routing decisions in network problems
• Modeling and Solving the Train Timetabling Problem
• Models for railway track allocation
• Nominal and robust train timetabling problems
• Non-cyclic train timetabling and comparability graphs
• Periodic network optimization with different arc frequencies
• Solving periodic timetable optimisation problems by modulo simplex calculations
• Strong formulations for the multi-module PESP and a quadratic algorithm for graphical Diophantine equation systems
• The complexity of integrating routing decisions in public transportation models

Cited in

(21)

• Periodic metro scheduling
• Periodic and aperiodic train timetabling and rolling stock circulation planning using an efficient Lagrangian relaxation decomposition
• Timetable rearrangement to cope with railway maintenance activities
• Solving the periodic scheduling problem: an assignment approach in non-periodic networks
• Fewer trains for better timetables: the price of fixed line frequencies in the passenger-oriented timetabling problem
• Periodic timetabling with cyclic order constraints
• When periodic timetables are suboptimal
• Line planning with user-optimal route choice
• Railway timetabling with integrated passenger distribution
• Parcel Distribution Timetabling Problem with Incomplete Hub Network
• An iterative heuristic for passenger-centric train timetabling with integrated adaption times
• Simulation Exercise on Time Perception Parameters in Discrete‐time Dynamic Assignment Models
• Performance of algorithms for periodic timetable optimization
• Introducing TimPassLib -- a library for integrated periodic timetabling and passenger routing
• Constructing periodic timetables using MIP -- a case study from DSB S-train
• Delay resistant line planning with a view towards passenger transfers
• Geographic decompositions in railway timetable planning: modelling and computational assessment
• Periodic railway timetabling with event flexibility
• On the benefit of preprocessing and heuristics for periodic timetabling
• Timetabling with passenger routing
• A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing

Describes a project that uses

Uses Software

• PESPLib
• LinTim
• PESP

This page was built for publication: An experimental comparison of periodic timetabling models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336491)