Template-type: ReDif-Paper 1.0
Author-Name: Goossens Jan-Willem
Author-Name: Hoesel S. van
Author-Name: Kroon L.
Author-workplace-name: METEOR
Title: A branch-and-cut approach for solving 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) in a network of tracks, operated at a given hourly frequency. We consider a model formulation of the line planning problem where total operating costs are to be minimized. This model is solved with a branch-and-cut approach, for which we develop a variety of valid inequalities and reduction methods. A computational study of five real-life instances is included.
Keywords: operations research and management science; 
Series: Research Memoranda
Creation-Date: 2001
Number: 026
File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:51f02bb9-f440-4b61-bb4d-8bf6fa34f97e/datastreams/ASSET1/content
File-Format: application/pdf
File-Size: 510795
Handle: RePEc:unm:umamet:2001026