Back to Search
Start Over
A Branch-and-Cut Approach for Solving Railway Line-Planning Problems.
- Source :
- Transportation Science; Aug2004, Vol. 38 Issue 3, p379-393, 15p, 5 Diagrams, 5 Charts, 1 Map
- Publication Year :
- 2004
-
Abstract
- An important strategic phase 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 based on examples from Netherlands Railways (NS) is included. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00411655
- Volume :
- 38
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Transportation Science
- Publication Type :
- Academic Journal
- Accession number :
- 14163284
- Full Text :
- https://doi.org/10.1287/trsc.1030.0051