Cost optimal allocation of rail passenger lines

European Journal of Operational Research

Volumn 110, Issue 3, 1998, Pages 474-489

  Claessens, M T ^a   Van Dijk, N M ^b   Zwaneveld, P J ^c  

^a Netherlands Railways   (Netherlands)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

^c TNO   (Netherlands)

Author keywords

Branch and bound; Integer programming; Optimization; Timetabling

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DECISION THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; NONLINEAR PROGRAMMING; PASSENGER CARS; PROBLEM SOLVING; RAILROAD TRANSPORTATION;

BRANCH AND BOUND PROCEDURE; COST OPTIMAL ALLOCATION; TIMETABLING;

OPERATIONS RESEARCH;

EID: 0032210060     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(97)00271-3     Document Type: Article

References (17)

1. M.A. Odijk, P.J. Zwaneveld, J.S. Hooghiemstra, L.G. Kroon, M. Salomon, Decision support systems help railned to search for 'win-win' solutions in railway network design ERASM management Report series no. 286, Rotterdam School of Management, Erasmus University Rotterdam, Rotterdam, The Netherlands, 1996.
2. M.R. Bussieck, P. Kreuzer, U.T. Zimmermann, Optimal lines for railway systems, European Journal of Operational Research 96 (1997) 54-63.
3. C. Oltrogge, Linienplanung für mehrstufige Bedienungs-systeme im öffentlichen Personenverkehr, Ph.D. Thesis, TU Braunschweig, 1994 (In German).
4. H. Dienst, Linienplanung im spurgeführten Personenfernverkehr mit Hilfe eines heuristischen Verfahrens, Ph.D. Thesis, TU Braunschweig, 1978 (In German).
5. A. Bouma, C. Oltrogge, Linienplanung und Simulation für öffentliche Verkehrswege in Praxis und Theorie, ETR -Eisenbahntechnische Rundschau, 1994, pp. 369-378 (In German).
6. Hague Consulting Group, Het Landelijk model systeem voor verkeer en vervoer, Rapport C: Methoden en Modellen, Rijkswaterstaat Dienst Verkeerskunde, Afdeling Landelijke Verkeersprognose en Beleidsanalyse, Governmental Report Rotterdam, 8, 1990 (In Dutch).
7. A. Dam, C. Oprel, PROLOP toedelings- en vergelijkings-model, Technical Report, Dutch Railways, 1995 (In Dutch).
8. M.R. Garey, D.S. Johnson, Computers and Intractability: A guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
9. A. Brooke, D. Kendrick, A. Meeraus, GAMS: A User's Guide Release 2.25, The Scientific Press, San Francisco 1992.
10. M.T. Claessens, De kosten-lijnvoering, Master's Thesis, University of Amsterdam, 1994 (In Dutch).
11. CPLEX Optimization Inc. Using the CPLEX Callable Library, Version 3.0, 1994, Manual.
12. H.P. Crowder, E.L. Johnson, M.W. Padberg, Solving large-scale zero-one linear programming problems, Operations Research 31 (1983) 803-934.
13. M.W.P. Savelsbergh, Preprocessing and probing techniques for mixed integer programming, ORSA Journal on Computing 6 (1994) 445-454.
14. K.L. Hoffman, M. Padberg, LP-based combinatorial problem solving, Annals of Operations Research 6 (1985) 145-194.
15. E.M.L. Beale, J.A. Tomlin, Special facilities in a general mathematical programming system for non-convex problems using ordered sets of variables, in: J. Lawrence (Ed.), Proceedings of the Fifth International Conference on Operational Research, Tavistock Publications, London, pp. 447-454.
16. E.Y.H. Lin, Multiple choice programming: a state-of-the-art review, International Transactions in Operational research 14 (1994) 409-421.
17. F.L. Härte, Het verbeteren van dienstregelingen en het opstellen van lijnvoeringen, Master's thesis, Free University Amsterdam, 1995 (In Dutch).