A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing

DOI10.1016/j.ejor.2021.04.041zbMath1487.90306arXiv1912.06941OpenAlexW3157724139MaRDI QIDQ2242251

Stefan Ropke, Bernardo Martin-Iradi

Publication date: 9 November 2021

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1912.06941

zbMATH Keywords

transportationcolumn generationmatheuristicspassenger routingperiodic train timetabling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Approximation methods and heuristics in mathematical programming (90C59)

Related Items

An iterative heuristic for passenger-centric train timetabling with integrated adaption times ⋮ Integrated Backup Rolling Stock Allocation and Timetable Rescheduling with Uncertain Time-Variant Passenger Demand Under Disruptive Events ⋮ Matheuristics: survey and synthesis ⋮ Scheduling shared passenger and freight transport on a fixed infrastructure ⋮ Demand-oriented integration optimization of train timetabling and rolling stock circulation planning with flexible train compositions: a column-generation-based approach

Uses Software

• Julia
• PESPLib

Cites Work

• Railway track allocation: Models and methods
• A column generation approach to train timetabling on a corridor
• Non-cyclic train timetabling and comparability graphs
• Practical enhancements to the Magnanti-Wong method
• Stabilized column generation
• Discrete optimization in public rail transport
• Nominal and robust train timetabling problems
• Finding cliques of maximum weight on a generalization of permutation graphs
• Stabilized column generation for highly degenerate multiple-depot vehicle scheduling problems
• A Lagrangian heuristic algorithm for a real-world train timetabling problem
• Railway Timetabling Using Lagrangian Relaxation
• A Survey of Optimization Models for Train Routing and Scheduling
• Line Planning with Minimal Traveling Time
• Julia: A Fresh Approach to Numerical Computing
• Computing in Operations Research Using Julia
• Modeling and Solving the Train Timetabling Problem
• A Mathematical Model for Periodic Scheduling Problems
• Accelerating Benders Decomposition: Algorithmic Enhancement and Model Selection Criteria
• A Model, Algorithms and Strategy for Train Pathing
• Integrating Passengers' Routes in Periodic Timetabling: A SAT approach.
• Periodic Timetable Optimization in Public Transport