2022
Torsten Klug, Markus Reuther, Thomas Schlechte	Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling	Vol.22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022), Open Access Series in Informatics (OASIcs), 2022	BibTeX DOI
Torsten Klug, Markus Reuther, Thomas Schlechte	Does Laziness Pay Off? - A Lazy-Constraint Approach to Timetabling	Vol.106, Mattia D'Emidio, Niels Lindner (Eds.), Schloss Dagstuhl -- Leibniz-Zentrum für Informatik, 2022, ISBN: 978-3-95977-259-4 (in press)	BibTeX DOI
Thomas Schlechte, Ralf Borndörfer, Jonas Denißen, Simon Heller, Torsten Klug, Michael Küpper, Niels Lindner, Markus Reuther, Andreas Söhlke, William Steadman	Timetable Optimization for a Moving Block System	Journal of Rail Transport Planning & Management, Vol.22, p. 100315, 2022 (preprint available as ZIB-Report 21-13)	PDF (ZIB-Report) BibTeX DOI
2021
Gerwin Gamrath, Markus Reuther, Thomas Schlechte, Elmar Swarat	An LP-based heuristic for Inspector Scheduling	Proceedings of the 13th International Conference on the Practice and Theory of Automated Timetabling - PATAT 2021: Volume I, pp. 77-86, Vol.1, 2021	BibTeX
2020
Guvenc Sahin, Amin Ahmadi, Ralf Borndörfer, Thomas Schlechte	Multi-period line planning with resource transfers	Transportation Research Part C: Emerging Technologies, Vol.119, p. 102726, 2020 (in press, preprint available as ZIB-Report 19-51)	PDF (ZIB-Report) BibTeX DOI
2019
Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte	A Cut Separation Approach for the Rolling Stock Rotation Problem with Vehicle Maintenance	19th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2019), Valentina Cacchiani, Alberto Marchetti-Spaccamela (Eds.), pp. 1:1-1:12, Vol.75, OpenAccess Series in Informatics (OASIcs), 2019 (epub ahead of print, preprint available as ZIB-Report 19-61)	PDF PDF (ZIB-Report) BibTeX DOI
Thomas Breugem, Ralf Borndörfer, Thomas Schlechte, Christof Schulz	A Three-Phase Heuristic for Cyclic Crew Rostering with Fairness Requirements	ZIB-Report 19-43	PDF BibTeX URN
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte	Optimization of handouts for rolling stock rotations	Journal of Rail Transport Planning & Management, pp. 1-8, 2019 (preprint available as ZIB-Report ZR-16-73)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Boris Grimm, Thomas Schlechte	Re-optimizing ICE Rotations after a Tunnel Breakdown near Rastatt	Proceedings of the 8th International Conference on Railway Operations Modelling and Analysis - RailNorrköping 2019, pp. 160-168, Linköping Electronic Conference Proceedings(069), 2019, ISBN: 978-91-7929-992-7 (epub ahead of print, preprint available as ZIB-Report 19-02)	PDF PDF (ZIB-Report) BibTeX
Timo Berthold, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte	Strategic Planning of Rolling Stock Rotations for Public Tenders	Proceedings of the 8th International Conference on Railway Operations Modelling and Analysis - RailNorrköping 2019, pp. 148-159, Linköping Electronic Conference Proceedings(069), 2019, ISBN: 978-91-7929-992-7	PDF BibTeX
2018
Brady Gilg, Torsten Klug, Rosemarie Martienssen, Joseph Paat, Thomas Schlechte, Christof Schulz, Senan Seymen, Alexander Tesch	Conflict-free railway track assignment at depots	Journal of Rail Transport Planning & Management, 2018 (epub ahead of print)	PDF BibTeX DOI
Malte Renken, Amin Ahmadi, Ralf Borndörfer, Guvenc Sahin, Thomas Schlechte	Demand-Driven Line Planning with Selfish Routing	Operations Research Proceedings 2017, pp. 687-692, 2018 (preprint available as ZIB-Report 17-38)	PDF (ZIB-Report) BibTeX DOI
Erwin Abbink, Andreas Bärmann, Nikola Bešinovic, Markus Bohlin, Valentina Cacchiani, Gabrio Caimi, Stefano de Fabris, Twan Dollevoet, Frank Fischer, Armin Fügenschuh, Laura Galli, Rob M.P. Goverde, Ronny Hansmann, Henning Homfeld, Dennis Huisman, Marc Johann, Torsten Klug, Johanna Törnquist Krasemann, Leo Kroon, Leonardo Lamorgese, Frauke Liers, Carlo Mannino, Giorgio Medeossi, Dario Pacciarelli, Markus Reuther, Thomas Schlechte, Marie Schmidt, Anita Schöbel, Hanno Schülldorf, Anke Stieber, Sebastian Stiller, Paolo Toth, Uwe Zimmermann	Handbook of Optimization in the Railway Industry	Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte (Eds.), Springer Verlag, 2018, ISBN: 978-3-319-72152-1	BibTeX DOI
Markus Reuther, Thomas Schlechte	Optimization of Rolling Stock Rotations	Handbook of Optimization in the Railway Industry, Springer International Publishing, pp. 213-241, 2018, ISBN: 978-3-319-72152-1	BibTeX DOI
Gabrio Caimi, Frank Fischer, Thomas Schlechte	Railway Track Allocation	Handbook of Optimization in the Railway Industry, Springer International Publishing, pp. 141-160, 2018, ISBN: 978-3-319-72152-1	BibTeX DOI
Stanley Schade, Thomas Schlechte, Jakob Witzig	Structure-based Decomposition for Pattern-Detection for Railway Timetables	Operations Research Proceedings 2017, pp. 715-721, 2018 (preprint available as ZIB-Report 17-40)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Stanley Schade, Thomas Schlechte	Timetable Sparsification by Rolling Stock Rotation Optimization	Operations Research 2017, pp. 723-728, 2018 (preprint available as ZIB-Report 17-63)	PDF (ZIB-Report) BibTeX DOI
2017
Boris Grimm, Ralf Borndörfer, Markus Reuther, Stanley Schade, Thomas Schlechte	A Propagation Approach to Acyclic Rolling Stock Rotation Optimization	Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-24)	PDF (ZIB-Report) BibTeX
Frank Fischer, Boris Grimm, Torsten Klug, Thomas Schlechte	A Re-optimization Approach for Train Dispatching	Operations Research Proceedings 2016, pp. 645-651, 2017 (preprint available as ZIB-Report 16-49)	PDF (ZIB-Report) BibTeX DOI
Brady Gilg, Torsten Klug, Rosemarie Martienssen, Joseph Paat, Thomas Schlechte, Christof Schulz, Sinan Seymen, Alexander Tesch	Conflict-Free Railway Track Assignment at Depots	Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-23)	PDF (ZIB-Report) BibTeX
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Pedro Maristany de las Casas, Thomas Schlechte, Swen Schlobach	Cost Projection Methods for the Shortest Path Problem with Crossing Costs	17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), Gianlorenzo D'Angelo, Twan Dollevoet (Eds.), Vol.59, 2017 (preprint available as ZIB-Report 17-48)	PDF (ZIB-Report) BibTeX
Stephan Schwartz, Thomas Schlechte, Elmar Swarat	Designing Inspector Rosters with Optimal Strategies	Operations Research Proceedings 2016, pp. 217-223, 2017 (preprint available as ZIB-Report 16-65)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Oytun Arslan, Ziena Elijazyfer, Hakan Güler, Malte Renken, Guvenc Sahin, Thomas Schlechte	Line Planning on Path Networks with Application to the Istanbul Metrobüs	Operations Research Proceedings 2016, pp. 235-241, 2017 (preprint available as ZIB-Report 16-38)	PDF (ZIB-Report) BibTeX DOI
Stanley Schade, Ralf Borndörfer, Matthias Breuer, Boris Grimm, Markus Reuther, Thomas Schlechte, Patrick Siebeneicher	Pattern Detection For Large-Scale Railway Timetables	Proceedings of the IAROR conference RailLille, 2017 (preprint available as ZIB-Report 17-17)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Torsten Klug, Leonardo Lamorgese, Carlo Mannino, Markus Reuther, Thomas Schlechte	Recent success stories on integrated optimization of railway systems	Transportation Research Part C: Emerging Technologies, 74(1), pp. 196-211, 2017	BibTeX DOI
Frank Fischer, Thomas Schlechte	Strong Relaxations for the Train Timetabling Problem using Connected Configurations	17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), Gianlorenzo D'Angelo, Twan Dollevoet (Eds.), Vol.59, 2017, ISBN: 978-3-95977-042-2 (preprint available as ZIB-Report 17-46)	PDF PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte	Template-based Re-optimization of Rolling Stock Rotations	Public Transport, pp. 1-19, 2017	BibTeX DOI
2016
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Kerstin Waas, Steffen Weider	Integrated Optimization of Rolling Stock Rotations for Intercity Railways	Transportation Science, 50(3), pp. 863-877, 2016 (preprint available as ZIB-Report 12-39)	PDF PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Guillaume Sagnol, Thomas Schlechte, Elmar Swarat	Optimal duty rostering for toll enforcement inspectors	Annals of Operations Research, Vol.252(2), pp. 383-406, 2016 (preprint available as ZIB-Report 13-79)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX DOI
Boris Grimm, Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Stanley Schade	Regularity patterns for rolling stock rotation optimization	8th International Conference on Applied Operational Research, Proceedings, pp. 28-32, Vol.8, Lecture Notes in Management Science, 2016	BibTeX
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Adam Schienle, Thomas Schlechte, Swen Schlobach	Solving Time Dependent Shortest Path Problems on Airway Networks Using Super-Optimal Wind	16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016), Goerigk Marc (Ed.), Vol.54, OpenAccess Series in Informatics (OASIcs), 2016	BibTeX DOI
Ralf Borndörfer, Marika Karbstein, Julika Mehrgahrdt, Markus Reuther, Thomas Schlechte	The Cycle Embedding Problem	Operations Research Proceedings 2014, pp. 465-472, 2016 (preprint available as ZIB-Report 14-37)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Armin Fügenschuh, Torsten Klug, Thilo Schang, Thomas Schlechte, Hanno Schülldorf	The Freight Train Routing Problem for Congested Railway Networks with Mixed Traffic	Transportation Science, 50(2), pp. 408-423, 2016 (in press, preprint available as ZIB-Report 13-36)	PDF (ZIB-Report) BibTeX DOI
Marco Blanco, Ralf Borndörfer, Nam-Dung Hoang, Anton Kaier, Thomas Schlechte, Swen Schlobach	The Shortest Path Problem with Crossing Costs	ZIB-Report 16-70	PDF BibTeX URN
2015
Frank Fischer, Thomas Schlechte	Comparing two dual relaxations of large scale train timetabling problems	Proceedings of Conference on Advanced Systems in Public Transport 2015, 2015 (preprint available as ZIB-Report 15-43)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Christof Schulz, Elmar Swarat, Steffen Weider	Duty Rostering in Public Transport - Facing Preferences, Fairness, and Fatigue	Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015 (preprint available as ZIB-Report 15-44)	PDF (ZIB-Report) BibTeX
Torsten Klug, Konstanty Junosza-Szaniawski, Slawomir Kwasiborski, Armin Fügenschuh, Thomas Schlechte	Fastest, Average and Quantile Schedule	SOFSEM 2015: Theory and Practice of Computer Science, pp. 201-216, 2015 (preprint available as ZIB-Report 14-49)	PDF (ZIB-Report) BibTeX DOI
Charles Brett, Rebecca Hoberg, Meritxell Pacheco, Kyle Smith, Ralf Borndörfer, Ricardo Euler, Gerwin Gamrath, Boris Grimm, Olga Heismann, Markus Reuther, Thomas Schlechte, Alexander Tesch	G-RIPS 2014 RailLab - Towards robust rolling stock rotations	ZIB-Report 14-34	PDF BibTeX URN
Marco Blanco, Ralf Borndörfer, Michael Brückner, Nam-Dung Hoang, Thomas Schlechte	On the Path Avoiding Forbidden Pairs Polytope	Electronic Notes in Discrete Mathematics, Vol.50, pp. 343-348, 2015	BibTeX DOI
Ralf Borndörfer, Leonardo Lamorgese, Torsten Klug, Carlo Mannino, Markus Reuther, Thomas Schlechte	Recent Success Stories on Optimization of Railway Systems	Proceedings of the IAROR conference RailTokyo, 2015 (preprint available as ZIB-Report 14-47)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Boris Grimm, Markus Reuther, Thomas Schlechte	Template based re-optimization of rolling stock rotations	Proceedings of Conference on Advanced Systems in Public Transport 2015 (CASPT2015), 2015	PDF BibTeX URN
2014
Ralf Borndörfer, Markus Reuther, Thomas Schlechte	A Coarse-To-Fine Approach to the Railway Rolling Stock Rotation Problem	14th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, pp. 79-91, Vol.42, OpenAccess Series in Informatics (OASIcs), 2014 (preprint available as ZIB-Report 14-26)	PDF (ZIB-Report) BibTeX DOI
Marco Blanco, Thomas Schlechte	Analysis of Micro–Macro Transformations of Railway Networks	Operations Research Proceedings 2013, pp. 37-42, Operations Research Proceedings 2013, 2014 (preprint available as ZIB-Report 13-65)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Julika Mehrgardt, Markus Reuther, Thomas Schlechte, Kerstin Waas	Re-Optimization of Rolling Stock Rotations	pp. 49-55, Operations Research Proceedings 2013, 2014 (preprint available as ZIB-Report 13-60)	PDF (ZIB-Report) BibTeX DOI
Guillaume Sagnol, Ralf Borndörfer, Thomas Schlechte, Elmar Swarat	The Price of Spite in Spot-checking games	7th International Symposium on Algorithmic Game Theory (SAGT'2014), Ron Lavi (Ed.), p. 293, Vol.8768, Lecture Notes in Computer Science, 2014, ISBN: 978-3-662-44802-1 (preprint available as ZIB-Report 14-38)	PDF (ZIB-Report) BibTeX DOI
2013
Steven Harrod, Thomas Schlechte	A Direct Comparison of Physical Block Occupancy Versus Timed Block Occupancy in Train Timetabling Formulations	Transportation Research Part E: Logistics and Transportation Review, Vol.54, pp. 50-66, 2013 (preprint available as ZIB-Report 13-18)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Andreas Löbel, Markus Reuther, Thomas Schlechte, Steffen Weider	Rapid Branching	Public Transport, 5(1), pp. 3-23, 2013 (preprint available as ZIB-Report 12-10)	PDF (ZIB-Report) BibTeX
Christian Raack, Annie Raymond, Thomas Schlechte, Axel Werner	Standings in sports competitions using integer programming	Journal of Quantitative Analysis in Sports, 10(2), pp. 131-137, 2013 (preprint available as ZIB-Report 13-19)	PDF (ZIB-Report) BibTeX DOI
2012
Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Thomas Schlechte, Elmar Swarat	Optimizing the Simplon railway corridor	Annals of Operations Research, 218(1), pp. 93-106, 2012 (preprint available as ZIB-Report 10-24)	PDF (ZIB-Report) BibTeX DOI
Thomas Schlechte	Railway Track Allocation	Operations Research Proceedings, pp. 15-20, 2012 (preprint available as ZIB-Report 12-38)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Thomas Schlechte, Elmar Swarat	Railway Track Allocation -- Simulation, Aggregation, and Optimization	Proc. 1st International Workshop on High-speed and Intercity Railways (IWHIR 2011), 2(148), pp. 53-70, 2012 (preprint available as ZIB-Report 11-35)	PDF (ZIB-Report) BibTeX DOI
Thomas Schlechte	Railway Track Allocation: Models and Algorithms	Doctoral thesis, Technische Universität Berlin, Martin Grötschel (Advisor), 2012, ISBN: 978-3-8381-3222-8	PDF BibTeX URN
Stefan Heinz, Thomas Schlechte, Rüdiger Stephan, Michael Winkler	Solving steel mill slab design problems	Constraints, 17(1), pp. 39-50, 2012 (preprint available as ZIB-Report 11-38)	PDF (ZIB-Report) BibTeX DOI
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider	Vehicle Rotation Planning for Intercity Railways	Proceedings of Conference on Advanced Systems for Public Transport 2012 (CASPT12), 2012 (preprint available as ZIB-Report 12-11)	PDF (ZIB-Report) BibTeX
2011
Ralf Borndörfer, Markus Reuther, Thomas Schlechte, Steffen Weider	A Hypergraph Model for Railway Vehicle Rotation Planning	11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, OpenAccess Series in Informatics (OASIcs)(20), pp. 146-155, 2011 (preprint available as ZIB-Report 11-36)	PDF (ZIB-Report) BibTeX DOI
Thomas Schlechte, Ralf Borndörfer, Berkan Erol, Thomas Graffagnino, Elmar Swarat	Micro–macro transformation of railway networks	Journal of Rail Transport Planning & Management, 1(1), pp. 38-48, 2011 (preprint available as ZIB-Report 10-23)	PDF (ZIB-Report) BibTeX DOI
Thomas Schlechte	Railway Track Allocation - Simulation and Optimization	Proceedings of 4th International Seminar on Railway Operations Modelling and Analysis (IAROR), Vol.4, 2011 (preprint available as ZIB-Report 11-32)	PDF (ZIB-Report) BibTeX
2010
Ralf Borndörfer, Thomas Schlechte, Steffen Weider	Railway Track Allocation by Rapid Branching	Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, Thomas Erlebach, Marco Lübbecke (Eds.), pp. 13-23, Vol.14, OpenAccess Series in Informatics (OASIcs), 2010 (preprint available as ZIB-Report 10-22)	PDF (ZIB-Report) BibTeX DOI
Thomas Schlechte, Andreas Tanner	Railway capacity auctions with dual prices	Selected Proceedings of the 12th World Conference on Transport Research, 2010 (preprint available as ZIB-Report 10-10)	PDF (ZIB-Report) BibTeX
2009
Ralf Borndörfer, Berkan Erol, Thomas Schlechte	Optimization of macroscopic train schedules via TS-OPT	Proceedings of the 3rd International Seminar on Railway Operations Modelling and Analysis - Engineering and Optimisation Approaches, I. Hansen, E. Wendler, U. Weidmann, M. Lüthi, J. Rodriguez, S. Ricci, Leo Kroon (Eds.), 2009	BibTeX
Stefan Heinz, Rüdiger Stephan, Thomas Schlechte	Solving Steel Mill Slab Problems with Branch and Price	ZIB-Report 09-14	PDF BibTeX URN
Ralf Borndörfer, Annette Mura, Thomas Schlechte	Vickrey Auctions for Railway Tracks	Operations Research Proceedings 2008, Bernhard Fleischmann, Karl Borgwardt, Robert Klein, Axel Tuma (Eds.), pp. 551-556, 2009 (preprint available as ZIB-Report 08-34)	PDF (ZIB-Report) BibTeX
2008
Ralf Borndörfer, Thomas Schlechte	Balancing Efficiency and Robustness	MCDM for Sustainable Energy and Transportation Systems, Matthias Ehrgott, Boris Naujoks, Theo Stewart, Jyrki Wallenius (Eds.), 2008 (preprint available as ZIB-Report 08-22)	PDF (ZIB-Report) PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Thomas Schlechte	Solving Railway Track Allocation Problems	Operations Research Proceedings 2007, Jörg Kalcsics, Stefan Nickel (Eds.), pp. 117-122, 2008 (preprint available as ZIB-Report 07-20)	PDF (ZIB-Report) BibTeX
Berkan Erol, Marc Klemenz, Thomas Schlechte, Sören Schultz, Andreas Tanner	TTPlib 2008 - A Library for Train Timetabling Problems	Computers in Railways XI, A. Tomii, J. Allan, E. Arias, C. Brebbia, C. Goodman, A. Rumsey, G. Sciutto (Eds.), 2008 (preprint available as ZIB-Report 08-19)	PDF (ZIB-Report) BibTeX
2007
Ralf Borndörfer, Thomas Schlechte	Models for Railway Track Allocation	ATMOS 2007 - 7th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems, Christian Liebchen, Ravindra Ahuja, Juan Mesa (Eds.), Vol.07001, Dagstuhl Seminar Proceedings, 2007 (preprint available as ZIB-Report 07-02)	PDF (ZIB-Report) BibTeX
2006
Ralf Borndörfer, Uwe Schelten, Thomas Schlechte, Steffen Weider	A Column Generation Approach to Airline Crew Scheduling	Operations Research Proceedings 2005, Hans-Dietrich Haasis (Ed.), pp. 343-348, 2006 (preprint available as ZIB-Report 05-37)	PDF (ZIB-Report) BibTeX
Ralf Borndörfer, Martin Grötschel, Sascha Lukac, Kay Mitusch, Thomas Schlechte, Sören Schultz, Andreas Tanner	An Auctioning Approach to Railway Slot Allocation	Competition and Regulation in Network Industries, 1(2), pp. 163-196, 2006 (preprint available as ZIB-Report 05-45)	PDF (ZIB-Report) BibTeX
2003
Thomas Schlechte	Das Resource-Constraint-Shortest-Path-Problem und seine Anwendung in der ÖPNV-Dienstplanung	Master's thesis, Technische Universität Berlin, 2003	BibTeX