Separation of cycle inequalities in periodic timetabling

DOI10.1016/j.disopt.2019.100552zbMath1474.90136OpenAlexW2950315005MaRDI QIDQ2299981

Niels Lindner, Marika Karbstein, Heide Hoppmann, Ralf Borndörfer

Publication date: 24 February 2020

Published in: Discrete Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disopt.2019.100552

zbMATH Keywords

periodic timetablingperiodic event scheduling problemcycle inequality

Mathematics Subject Classification ID

Mixed integer programming (90C11) Transportation, logistics and supply chain management (90B06) Deterministic scheduling theory in operations research (90B35) Traffic problems in operations research (90B20) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (3)

Periodic Event Scheduling for Automated Production Systems ⋮ Introducing TimPassLib -- a library for integrated periodic timetabling and passenger routing ⋮ Forward and line-based cycle bases for periodic timetabling

Uses Software

• PESPLib
• lop.gms

Cites Work

• Unnamed Item
• Unnamed Item
• Integral cycle bases for cyclic timetabling
• Solving Periodic Timetable Optimisation Problems by Modulo Simplex Calculations
• The Second Chvatal Closure Can Yield Better Railway Timetables
• A Mathematical Model for Periodic Scheduling Problems
• Periodic Timetable Optimization in Public Transport

This page was built for publication: Separation of cycle inequalities in periodic timetabling