Generation of classes of robust periodic railway timetables

Computers and Operations Research

Volumn 33, Issue 8, 2006, Pages 2283-2299

  Odijk, Michiel A ^a   Romeijn, H Edwin ^b   Van Maaren, Hans ^c  

^a ORTEC The Netherlands   (Netherlands)

^b UNIVERSITY OF FLORIDA   (United States)

^c DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; MATHEMATICAL MODELS; PROBABILITY DISTRIBUTIONS; ROBUSTNESS (CONTROL SYSTEMS); SAMPLING;

HEURISTIC SAMPLING; SAMPLING CLASSES; TIMETABLE STRUCTURE;

PROBLEM SOLVING;

EID: 29144470142     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.02.004     Document Type: Article

References (20)

1. Odijk MA, Maarschalkerweerd MSPAM, Weits EAG. Timetable - independent design and analysis of railway infrastructure. In: Allan J, Brebbia CA, Hill RJ, Sciutto G, Sone S, editors. Computers in railways V, vol. 1: railway systems and management. Proceedings of CompRail 96, Berlin, Germany; 1996. pp. 3-12.
2. M.A. Odijk, P.J. Zwaneveld, J.S. Hooghiemstra, L.G. Kroon, and M. Salomon Decision support systems help railned to search for 'win-win' solutions in railway network design Interfaces 29 2 1999 15 32
3. Hooghiemstra JS. Design of regular interval timetables for strategic and tactical railway planning. In: Allan J, Brebbia CA, Hill RJ, Sciutto G, Sone S, editors. Computers in railways V, vol. 1: railway systems and management. Proceedings of CompRail 96, Berlin, Germany; 1996. pp. 393-402.
4. Odijk MA. Uniform generation of regular interval timetables to facilitate and improve the design of rail infrastructure. In: Hertel G, editor. Schriftenreihe des Instituts für Verkehrssystemtheorie und Bahnverkehr 2. Proceedings of Das Zweite Eisenbahnbetriebswis- senschaftliches Kolloquium, TU Dresden, Dresden, Germany; 1995. pp. 115-26.
5. M.A. Odijk A constraint generation algorithm for the construction of periodic railway timetables Transportation Research B 30 6 1996 455 464
6. M.A. Odijk Sensitivity analysis of a railway stations track layout with respect to a given timetable European Journal of Operational Research 112 3 1999 517 530
7. Peeters L, Kroon L. A cycle based optimization model for the cyclic railway timetabling problem. In: Voss S, Daduna JR, editors. Computer-aided scheduling of public transport. Lecture notes in economics and mathematical systems 505. Berlin: Springer; 2001. pp. 275-96.
8. Liebchen C, Möhring RH. A case study in periodic timetabling. In: Proceedings of ATMOS 2002 - algorithmic methods and models for optimization of railways, Malaga, Spain. Electronic Notes in Theoretical Computer Science 2002; 66(6).
9. M.R. Garey, and D.S. Johnson Computers and intractability - a guide to the theory of NP-completeness 1979 Freeman and Company New York
10. P. Serafini, and W. Ukovich A mathematical model for periodic scheduling problems SIAM Journal on Discrete Mathematics 2 4 1989 550 581
11. I. Gertsbakh, and P. Serafini Periodic transportation schedules with flexible departure times European Journal of Operational Research 50 1991 298 309
12. P. Serafini, and W. Ukovich A mathematical model for the fixed-time traffic control problem European Journal of Operational Research 42 1989 152 165
13. van den Berg JHA, Odijk MA. DONS: Computer aided design of regular service time-tables. In: Murthy TKS, Brebbia CA, Mellitt B, Sciutto G, Sone S, editors. Computers in railways IV, vol. 2: railway operations. Proceedings of CompRail 94, Madrid, Spain; 1994. pp. 109-16.
14. R.T. Rockafellar Network flows and monotropic optimization 1984 Wiley New York
15. Voorhoeve M. Rail scheduling with discrete sets. Working paper. Eindhoven University of Technology, Eindhoven, The Netherlands. 1993.
16. T. Bonnesen, and W. Fenchel Theorie der Konvexen Körper 1935 Springer Berlin (in German)
17. R.Y. Rubinstein Simulation and the Monte Carlo method 1981 Wiley New York
18. R.L. Smith Efficient Monte Carlo procedures for generating points uniformly distributed over bounded regions Operations Research 32 6 1984 1296 1308
19. D.G. Luenberger Optimization by vector space methods 1969 Wiley New York
20. G.L. Nemhauser, and L.A. Wolsey Integer and combinatorial optimization 1988 Wiley New York