An experimental comparison of periodic timetabling models

DOI10.1016/J.COR.2013.04.002zbMATH Open1348.90311OpenAlexW2153287601MaRDI QIDQ336491FDOQ336491

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

Recommendations

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

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)

Cites Work

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

Cited In (12)

• Timetable rearrangement to cope with railway maintenance activities
• 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
• Simulation Exercise on Time Perception Parameters in Discrete‐time Dynamic Assignment Models
• An iterative heuristic for passenger-centric train timetabling with integrated adaption times
• Introducing TimPassLib -- a library for integrated periodic timetabling and passenger routing
• Performance of algorithms for periodic timetable optimization
• Constructing periodic timetables using MIP -- a case study from DSB S-train
• Delay resistant line planning with a view towards passenger transfers
• Timetabling with passenger routing

Uses Software

• PESP
• LinTim
• PESPLib

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)