The demand-dependent optimization of regular train timetables

DOI10.1016/J.ENDM.2004.03.017MaRDI QIDQ3439137zbMATH OpenOpenAlexFDO

Authors Alessandro Chierici, Roberto Cordone, Roberto Maja

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2004.03.017

zbMATH Keywords

global optimizationouter approximationregular timetabling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Exact formulations and algorithm for the train timetabling problem with dynamic demand
• Timetabling optimization of a mixed double- and single-tracked railway network
• When periodic timetables are suboptimal
• Constructing periodic timetables using MIP -- a case study from DSB S-train
• A disjunctive program formulation to generate regular public transit timetables adhering to prioritized planning requirements

Cites work

• A Mathematical Model for Periodic Scheduling Problems
• Periodic network optimization with different arc frequencies

Cited in

(22)

• Mathematical models for on-line train calendars generation
• Variable and adaptive neighbourhood search algorithms for rail rapid transit timetabling problem
• An optimization to schedule train operations with phase-regular framework for intercity rail lines
• Nominal and robust train timetabling problems
• Railway timetabling with integrated passenger distribution
• Integrated optimization of train formation plan and rolling stock scheduling under time-dependent demand
• Exact formulations and algorithm for the train timetabling problem with dynamic demand
• Train timetabling for an urban rail transit line using a Lagrangian relaxation approach
• Comprehensive optimization of urban rail transit timetable by minimizing total travel times under time-dependent passenger demand and congested conditions
• Constructing periodic timetables using MIP -- a case study from DSB S-train
• An integer linear programming model for integrated train stop planning and timetabling with time-dependent passenger demand
• A Benders decomposition algorithm for demand-driven metro scheduling
• scientific article; zbMATH DE number 1683926 (Why is no real title available?)
• Optimizing schedules of rail train circulations by tabu search algorithm
• Structure-based decomposition for pattern-detection for railway timetables
• Optimizing the simplon railway corridor
• A short-turning policy for the management of demand disruptions in rapid transit systems
• Train timetable forming quality evaluation: an approach based on DEA method
• When periodic timetables are suboptimal
• An optimization-based decision support tool for incremental train timetabling
• Timetabling optimization of a mixed double- and single-tracked railway network
• Timetabling optimization of a single railway track line with sensitivity analysis

Describes a project that uses

Uses Software

• PESPLib

This page was built for publication: The demand-dependent optimization of regular train timetables

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