Template-type: ReDif-Paper 1.0 Author-Name: Goossens Jan-Willem Author-Name: Hoesel Stan van Author-Name: Kroon Leo Author-workplace-name: METEOR Title: On solving multi-type line planning problems Abstract: 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 di®erent halting patterns. Correctness and equivalence proofs for these models are given, as well as an evaluation using several real life instances. Keywords: Economics ; Series: Research Memoranda Creation-Date: 2002 Number: 017 File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:eecd5bb8-0208-451c-823f-636ac9b85150/datastreams/ASSET1/content File-Format: application/pdf File-Size: 711574 Handle: RePEc:unm:umamet:2002017