Constructing periodic timetables using MIP -- a case study from DSB S-train

DOI10.1504/IJOR.2006.009298MaRDI QIDQ2505330zbMATH OpenOpenAlexFDO

Authors Bjørn Hove, Jens Clausen, Morten N. Nielsen

Publication date 4 October 2006

Published in International Journal of Operational Research (Search for Journal in Brave)

Full work available at URL http://www.inderscience.com/search/index.php?action=record&rec_id=9298&prevQuery=&ps=10&m=or

zbMATH Keywords

Denmarkexperimentsmathematical programmingMIP modelmixed integer programmingoperational researchperiodic event scheduling problemPESPrailway planningscenario analysistrain timetabling

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Mixed integer programming (90C11)

Review text

Summary: We describe a mathematical model to create operational timetable alternatives in DSB S-tog a/s. The model is a Mixed Integer Program implemented in GAMS and solved by CPLEX. We investigate the impact of automatic merges of lines and perform scenario analysis for a subset of the parameters in the model.

Recommendations

• Performance of algorithms for periodic timetable optimization
• An experimental comparison of periodic timetabling models
• The demand-dependent optimization of regular train timetables
• Optimal lines for railway systems
• scientific article; zbMATH DE number 5343212

Cited in

(9)

• Mathematical models for on-line train calendars generation
• An experimental comparison of periodic timetabling models
• The demand-dependent optimization of regular train timetables
• scientific article; zbMATH DE number 5343212 (Why is no real title available?)
• Performance of algorithms for periodic timetable optimization
• scientific article; zbMATH DE number 1418030 (Why is no real title available?)
• Introducing TimPassLib -- a library for integrated periodic timetabling and passenger routing
• An optimization-based decision support tool for incremental train timetabling
• Integrating line planning for construction sites into periodic timetabling via track choice

Describes a project that uses

Uses Software

• CPLEX
• GAMS

This page was built for publication: Constructing periodic timetables using MIP -- a case study from DSB S-train

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