Improving the modulo simplex algorithm for large-scale periodic timetabling

Computers and Operations Research

Volumn 40, Issue 5, 2013, Pages 1363-1370

  Goerigk, Marc ^a   Schöbel, Anita ^a  

^a UNIVERSITY OF GÖTTINGEN   (Germany)

Author keywords

Combinatorial optimization; Large scale optimization; Periodic event scheduling problem; Periodic timetabling

Indexed keywords

DISCRETE PROBLEMS; EVENT SCHEDULING; FEASIBLE SOLUTION; LARGE-SCALE OPTIMIZATION; NUMERICAL EXPERIMENTS; PERIODIC EVENT SCHEDULING PROBLEMS; SIMPLEX ALGORITHM; TIMETABLING;

ALGORITHMS; COMBINATORIAL OPTIMIZATION; COMPLEX NETWORKS; NUMERICAL METHODS; SCHEDULING;

HEURISTIC METHODS;

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

References (20)

1. V. Cacchiani, and P. Toth Nominal and robust train timetabling problems European Journal of Operational Research 219 3 2012 727 737
2. Djukic P, Valaee S. Link scheduling for minimum delay in spatial re-use tdma. In: INFOCOM 2007. 26th IEEE international conference on computer communications. IEEE, May 2007. p. 28-36.
3. Galli L, Stiller S. Strong formulations for the multi-module pesp and a quadratic algorithm for graphical diophantine equation systems. In: Proceedings of the ESA, 2010.
4. Goerigk M. A local search algorithm for robust periodic timetabling. Technical Report, Institute for Numerical and Applied Mathematics, University of Göttingen; 2012.
5. Goerigk M, Schachtebeck M, Schöbel A. Lintim - integrated optimization on public transportation, homepage, 2011 〈 http://lintim.math.uni-goettingen.de/ 〉.
6. Goerigk M, Schachtebeck M, Schöbel A. Dependencies between line planning, timetabling and delay management: experiments with the lintim toolbox. Technical Report, Preprint-Reihe, Institut für Numerische und Angewandte Mathematik, Georg-August Universität Göttingen; 2012.
7. Gurobi Optimization Inc. Gurobi optimizer. Version 4.5.
8. Kroon Leo, Huisman Dennis, Abbink Erwin, Fioole Pieter-Jan, Fischetti Matteo, and Maróti Gábor The new Dutch timetable the OR revolution Interfaces 39 2009 6 17
9. Lecoutre C, Tabary S. Abscon 112: towards more robustness. In: 3rd international constraint solver competition held with CP'08(CSC'08), 2008. p. 41-8.
10. Liebchen C. Finding short integral cycle bases for cyclic timetabling. In: Di Battista Giuseppe, Zwick Uri, editors. ESA 2003, Lecture notes in computer science, vol. 2832. Berlin, Heidelberg: Springer; 2003. p. 715-26.
11. Liebchen C. Periodic timetable optimization in public transport. PhD thesis, Technische Universität Berlin; 2006.
12. C. Liebchen The first optimized railway timetable in practice Transportation Science 42 4 2008 420 435
13. Liebchen C, Möhring R. The modeling power of the periodic event scheduling problem: railway timetables - and beyond. In: Algorithmic methods for railway optimization. Lecture notes on computer science, vol. 4359. Springer; 2007. p. 3-40.
14. C. Liebchen, and L. Peeters Integral cycle bases for cyclic timetabling Discrete Optimization 6 1 2009 98 109
15. Liebchen C, Proksch M, Wagner FH. Performances of algorithms for periodic timetable optimization. In: Computer-aided systems in public transport. Heidelberg: Springer; 2008. p. 151-80.
16. Nachtigall K. Periodic network optimization and fixed interval timetables. Habilitationsschrift Deutsches Zentrum für Luft- und Raumfahrt Braunschweig; 1998.
17. K. Nachtigall, and J. Opitz Solving periodic timetable optimisation problems by modulo simplex calculations Matteo Fischetti, Peter Widmayer, ATMOS 2008 2008 Dagstuhl Germany
18. M. Odijk A constraint generation algorithm for the construction of periodic railway timetables Transportation Research (B) 30 1996 455 464
19. Peeters L. Cyclic railway timetable optimization. PhD thesis, Erasmus University of Rotterdam; 2003.
20. P. Serafini, and W. Ukovich A mathematical model for periodic scheduling problems SIAM Journal on Discrete Mathematics 20 1989 550 581