Railway Timetabling Using Lagrangian Relaxation

DOI10.1287/trsc.32.4.358zbMath1004.90035OpenAlexW2015837302MaRDI QIDQ2783825

J. E. M. Nilsson, Andreas Nõu, Ulf Brännlund, Per Olov Lindberg

Publication date: 17 October 2002

Published in: Transportation Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/trsc.32.4.358

zbMATH Keywords

schedulingtimetabling problem

Mathematics Subject Classification ID

Related Items (37)

A train dispatching model under a stochastic environment: stable train routing constraints and reformulation ⋮ 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 ⋮ Capacity consumption analysis using heuristic solution method for under construction railway routes ⋮ A branch and bound algorithm for scheduling trains in a railway network ⋮ Timetabling optimization of a single railway track line with sensitivity analysis ⋮ A disjunctive graph model and framework for constructing new train schedules ⋮ 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 logic-based Benders decomposition for microscopic railway timetable planning ⋮ An Exact Decomposition Approach for the Real-Time Train Dispatching Problem ⋮ Nominal and robust train timetabling problems ⋮ Timetabling optimization of a mixed double- and single-tracked railway network ⋮ Finding cliques of maximum weight on a generalization of permutation graphs ⋮ Optimization of multiperiod mixed train schedule on high-speed railway ⋮ Railway track allocation: Models and methods ⋮ Optimizing the simplon railway corridor ⋮ Solving Railway Track Allocation Problems ⋮ Locating optimal timetables and vehicle schedules in a transit line ⋮ A column generation approach to train timetabling on a corridor ⋮ Rail platooning: scheduling trains along a rail corridor with rapid-shunting facilities ⋮ A column-generation-based matheuristic for periodic and symmetric train timetabling with integrated passenger routing ⋮ Timetable optimization for high-speed trains at Chinese railways ⋮ Multi-train trajectory optimization for energy-efficient timetabling ⋮ Balanced train timetabling on a single-line railway with optimized velocity ⋮ Two-directional traffic scheduling problem solution for a single-track railway with siding ⋮ Integration of timetable planning and rolling stock in rapid transit networks ⋮ Railway Track Allocation ⋮ A Lagrangian heuristic algorithm for a real-world train timetabling problem ⋮ Non-cyclic train timetabling and comparability graphs ⋮ A sequencing approach for creating new train timetables ⋮ Train timetabling for an urban rail transit line using a Lagrangian relaxation approach ⋮ The locomotive assignment problem: a survey on optimization models ⋮ Bicriteria train scheduling for high-speed passenger railroad planning applications ⋮ SCHEDULING A HETEROGENEOUS SET OF TRAINS OVER A SINGLE LINE TRACK USING LAGRANGIAN RELAXATION ⋮ Scheduled Service Network Design for Freight Rail Transportation ⋮ A novel mixed integer programming model for freight train travel time estimation

This page was built for publication: Railway Timetabling Using Lagrangian Relaxation