A column generation approach to train timetabling on a corridor

DOI10.1007/S10288-007-0037-5zbMath1151.90323OpenAlexW1977010611MaRDI QIDQ941001

Valentina Cacchiani, Alberto Caprara, Paolo Toth

Publication date: 4 September 2008

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-007-0037-5

zbMATH Keywords

column generationconstructive heuristicsseparationexperimental resultstrain timetablingILP-formulation

Mathematics Subject Classification ID

Integer programming (90C10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59)

Related Items (26)

Branch-and-bound-based local search heuristics for train timetabling on single-track railway network ⋮ An efficient heuristic method for joint optimization of train scheduling and stop planning on double-track railway systems ⋮ Models and algorithms of conflict detection and scheduling optimization for high-speed train operations based on MPC ⋮ Freight railway operator timetabling and engine scheduling ⋮ An iterative heuristic for passenger-centric train timetabling with integrated adaption times ⋮ A decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem ⋮ A Benders decomposition algorithm for demand-driven metro scheduling ⋮ Nominal and robust train timetabling problems ⋮ On the general problem statement of cargo carriages scheduling and ways to solve it ⋮ On the algorithm of cargoes transportation scheduling in the transport network ⋮ Dynamic graph generation for the shortest path problem in time expanded networks ⋮ Optimising a coal rail network under capacity constraints ⋮ Railway track allocation: Models and methods ⋮ Optimizing the simplon railway corridor ⋮ Solving Railway Track Allocation Problems ⋮ A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing ⋮ Multi-train trajectory optimization for energy-efficient timetabling ⋮ A new constraint programming approach for optimising a coal rail system ⋮ Adjusting a railway timetable in case of partial or complete blockades ⋮ Exact formulations and algorithm for the train timetabling problem with dynamic demand ⋮ Non-cyclic train timetabling and comparability graphs ⋮ Minimizing the waiting time for a one-way shuttle service ⋮ Models and algorithms for combinatorial optimization problems arising in railway applications ⋮ Integrated rolling stock deadhead routing and timetabling in urban rail transit lines ⋮ Multiple train repositioning operations in a railyard network ⋮ Accelerating logic-based benders decomposition for railway rescheduling by exploiting similarities in delays

Uses Software

• PESPLib

Cites Work

• Unnamed Item
• A fast heuristic for the train scheduling problem
• Cost optimal periodic train scheduling
• A Lagrangian heuristic algorithm for a real-world train timetabling problem
• Heuristic techniques for single line train scheduling
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• Railway Timetabling Using Lagrangian Relaxation
• Modeling and Solving the Train Timetabling Problem
• A Mathematical Model for Periodic Scheduling Problems
• A Model, Algorithms and Strategy for Train Pathing

This page was built for publication: A column generation approach to train timetabling on a corridor