On solving multy-type railway line problems.

J.H.M. Goossens*, C.P.M. van Hoesel, L.G. Kroon

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

72 Downloads (Pure)


An important strategic element in the planning process of a railway operator is the development of a line plan, i.e., a set of routes (paths) on the network of tracks, operated at a given hourly frequency. The models described in the literature have thus far considered only lines that halt at all stations along their route. In this paper we introduce several models for solving line planning problems in which lines can have different halting patterns. Correctness and equivalence proofs for these models are given, as well as an evaluation using several real-life instances.
Original languageEnglish
Pages (from-to)403-424
Number of pages22
JournalEuropean Journal of Operational Research
Issue number2
Publication statusPublished - 1 Jan 2006

Cite this