Template-type: ReDif-Paper 1.0 Author-Name: Hoesel Stan van Author-Name: Goossens Jan-Willem Author-Name: Kroon Leo Author-workplace-name: METEOR Title: Optimising halting station of passenger railway lines Abstract: In many real life passenger railway networks, the types of stations and lines characterisethe halting stations of the train lines. Common types are Regional, Interregional or Intercity.This paper considers the problem of altering the halts of lines by both upgrading and downgrading stations, such that this results in less total travel time. We propose a combination of reduction methods, Lagrangian relaxation, and a problem-specific multiplier adjustment algorithm to solve the presented mixed integer linear programming formulation. A computational study of several real-life instances based on problem data of the Dutch passenger railway operator NS Reizigers is included. Keywords: mathematical economics and econometrics ; Series: Research Memoranda Creation-Date: 2004 Number: 017 File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:1388bd3e-2848-4662-9a87-620e2e80b7c1/datastreams/ASSET1/content File-Format: application/pdf File-Size: 521850 Handle: RePEc:unm:umamet:2004017