A Lagrangian heuristic algorithm for a real-world train timetabling problem

DOI10.1016/J.DAM.2005.05.026MaRDI QIDQ2489900zbMATH OpenOpenAlexFDO

Authors Alberto Caprara, Michele Monaci, Pier Luigi Guida, Paolo Toth

Publication date 28 April 2006

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2005.05.026

zbMATH Keywords

Lagrangian relaxationLagrangian heuristicComputational resultsPath allocationTrain scheduling

Mathematics Subject Classification ID

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

Recommendations

• Modeling and Solving the Train Timetabling Problem
• Railway timetabling using Lagrangian relaxation
• Towards solving very large scale train timetabling problems by Lagrangian relaxation
• Fast approaches to robust railway timetabling
• Timetable optimization for high-speed trains at Chinese railways

Cites work

• scientific article; zbMATH DE number 1683926 (Why is no real title available?)
• A Lagrangian relax-and-cut approach for the sequential ordering problem with precedence relationships
• A Model, Algorithms and Strategy for Train Pathing
• A fast heuristic for the train scheduling problem
• Cost optimal periodic train scheduling
• Heuristic techniques for single line train scheduling
• Modeling and Solving the Train Timetabling Problem
• Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
• Railway timetabling using Lagrangian relaxation

Cited in

(28)

• Modeling and Solving the Train Timetabling Problem
• Railway track allocation
• A simulated annealing algorithm for first train transfer problem in urban railway networks
• Dynamic graph generation for the shortest path problem in time expanded networks
• A column generation approach to train timetabling on a corridor
• Integration of timetable planning and rolling stock in rapid transit networks
• A novel mixed integer programming model for freight train travel time estimation
• Exact formulations and algorithm for the train timetabling problem with dynamic demand
• Railway track allocation: Models and methods
• Models and algorithms of conflict detection and scheduling optimization for high-speed train operations based on MPC
• A train dispatching model under a stochastic environment: stable train routing constraints and reformulation
• Mathematical model applied to single-track line scheduling problem in Brazilian railways
• A decomposition based hybrid heuristic algorithm for the joint passenger and freight train scheduling problem
• Some heuristic methods for solving \(p\)-median problems with a coverage constraint
• Timetable rearrangement to cope with railway maintenance activities
• A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing
• Rail platooning: scheduling trains along a rail corridor with rapid-shunting facilities
• Locating optimal timetables and vehicle schedules in a transit line
• Nominal and robust train timetabling problems
• A fast heuristic for the train scheduling problem
• Timetable optimization for high-speed trains at Chinese railways
• An iterative heuristic for passenger-centric train timetabling with integrated adaption times
• A fuzzy optimization model for high-speed railway timetable rescheduling
• An efficient heuristic method for joint optimization of train scheduling and stop planning on double-track railway systems
• Set covering heuristics in a benders decomposition for railway timetabling
• Train timetabling for an urban rail transit line using a Lagrangian relaxation approach
• Scheduled service network design for freight rail transportation
• Towards solving very large scale train timetabling problems by Lagrangian relaxation

This page was built for publication: A Lagrangian heuristic algorithm for a real-world train timetabling problem

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