LinTim - Integrated Optimization in Public Transportation
Publications

With its modular conception and its high flexibility, LinTim provides ideal conditions for usage in scientific research in the field of public transportation. Here an excerpt of publications using LinTim:



Preprints and referred publications

  • A. Schiewe, S. Albert, J. Pätzold, P. Schiewe, A. Schöbel, J. Schulz LinTim: An integrated environment for mathematical public transport optimization. Documentation.Preprint-Reihe, Institut für Numerische und Angewandte Mathematik, Georg-August Universität Göttingen, 2018
  • A. Schiewe, P. Schiewe, M. Schmidt: Line Planning Routing Game, European Journal of Operational Research, accepted. 2018
  • M. Friedrich, M. Müller-Hannemann, R. Rückert, A. Schiewe, A. Schöbel: Robustness as a Third Dimension for Evaluating Public Transport Plans, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018). 65: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. 4:1-4:17. 2018
  • J. Pätzold, A. Schiewe, A. Schöbel: Cost-Minimal Public Transport Planning, 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2018). 65: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. 4:1-4:17. 2018
  • M. Friedrich, M. Hartl, A. Schiewe, A. Schöbel: System Headways in Line Planning, Proceedings of CASPT 2018.
  • M.E. Lübbecke, C. Puchert, P. Schiewe, A. Schöbel: Integrating line planning, timetabling and vehicle scheduling - Integer programming formulation and analysis, Proceedings of CASPT 2018.
  • M. Friedrich, M. Hartl, A. Schiewe, A. Schöbel: Integrating Passengers' Assignment in Cost-Optimal Line Planning, 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017). 59: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. 1-16. 2017
  • M. Friedrich, M. Müller-Hannemann, R. Rückert, A. Schiewe, A. Schöbel: Robustness Tests for Public Transport Planning, 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017). 59: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. 1-16. 2017
  • J. Pätzold, A. Schiewe, P. Schiewe, A. Schöbel: Look-Ahead Approaches for Integrated Planning in Public Transportation, 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017). 59: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik. 1-16. 2017
  • M. Friedrich, M. Hartl, A. Schiewe, A. Schöbel: Angebotsplanung im öffentlichen Verkehr - planerische und algorithmische Lösungen, Heureka'17. 2017.
  • P. Gattermann, J. Harbering, A. Schöbel: Line Pool Generation, Public Transport 9(1-2): 7-32. 2017
  • J. Manitz, J. Harbering, M. Schmidt, T. Kneib, A. Schöbel: Source Estimation for Propagation Processes on Complex Networks with an Application to Delays in Public Transportation Systems, Journal of the Royal Statistical Society: Series C 66: 521-536. 2017.
  • J. Harbering: Delay Resistant Line Planning with a View Towards Passenger Transfers, TOP. accepted. 2017
  • J. Pätzold, A. Schöbel: A Matching Approach for Periodic Timetabling, 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016). 54: Schloss Dagstuhl-Leibniz-Zentrum für Informatik. 1-15. 2016
  • E. Carrizosa, J. Harbering, A. Schöbel: Minimizing the passengers' traveling time in the stop location problem, Journal of the Operational Research Society 67(10): 1325-1337. 2016.
  • M. Schmidt, A. Schöbel: Timetabling with Passenger Routing, OR Spectrum 37: 75-97. 2015.
  • M. Goerigk: Exact and heuristic approaches to the robust periodic event scheduling problem, Public Transport 7(1): 101-119. 2015
  • R. Bauer, A. Schöbel: Rules of Thumb -- Practical online strategies for delay management, Public Transport 6(1): 85-105. 2014.
  • M. Siebert, M. Goerigk: An Experimental Comparison of Periodic Timetabling Models, Computers and Operations Research 40(10): 2251-2259. 2013.
  • M. Goerigk, M. Schachtebeck, A. Schöbel: Evaluating Line Concepts using Travel Times and Robustness: Simulations with the Lintim toolbox, Public Transport 5(3). 2013
  • M. Bender, S. Büttner, S.O. Krumke: "Online delay management on a single train line: beyond competitive analysis", Public Transport, 2013, DOI: 10.1007/s12469-013-0070-z.
  • M. Siebert, M. Goerigk: "An Experimental Comparison of Periodic Timetabling Models", Computers and Operations Research, to appear, 2013.
  • M. Goerigk: "A Local Search Algorithm for Robust Periodic Timetabling", Technical report, Institut für Numerische und Angewandte Mathematik, Georg-August Universität Göttingen, 2012.
  • M. Goerigk, M. Schachtebeck und A. Schöbel: "Dependencies between line planning, timetabling and delay management: Experiments with the LinTim toolbox", Technical report, Institut für Numerische und Angewandte Mathematik, Georg-August Universität Göttingen, 2012.
  • M. Goerigk und A. Schöbel: "Improving the Modulo Simplex Algorithm for Large-Scale Periodic Timetabling", Computers and Operations Research. Volume 40, Issue 5, May 2013, Pages 1363�1370.
  • M. Goerigk und A. Schöbel: "Engineering the modulo network simplex heuristic for the periodic timetabling problem", In Panos Pardalos and Steffen Rebennack, editors, Experimental Algorithms (SEA), volume 6630 of Lecture Notes in Computer Science, pages 181-192. Springer Berlin / Heidelberg, 2011.
  • M. Goerigk und A. Schöbel: "An Empirical Analysis of Robustness Concepts for Timetabling", Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, OpenAccess Series in Informatics (OASIcs), vol 14, pp 100-113, 2010.
  • M. Schachtebeck und A. Schöbel: "Lintim - a toolbox for the experimental evaluation of the interaction of different planning stages in public transportation.", Technical report, ARRIVAL TR206, 2009.


PhD Theses

  • J. Harbering: Planning a Public Transportation System with a View Towards Passengers' Convenience, Universität Göttingen, 2016
  • M. Schmidt: Integrating Routing Decisions in Network Problems, Universität Göttingen, 2012
  • M. Goerigk: Algorithms and Concepts for Robust Optimization., Universität Göttingen, 2012
  • R. Bauer: Theory and Engineering for Shortest Paths and Delay Management, Karlsruher Institut für Technologie, 2010
  • M. Schachtebeck: Delay Management in Public Transportation: Capacities, Robustness, and Integration, Universität Göttingen, 2009


Diploma, Bachelor and Master Theses

  • N. van Heiss: Eine schnelle Heuristik für das Reisezeitmodell in der Linienplanung. , Bachelor Mathematik, Göttingen, 2017.
  • V. C. Cost: Planung einer neuen Linie für ein bestehendes Linienkonzept im öffentlichen Verkehr: Reisezeitmodelle und Algorithmen. , Bachelor Mathematik, Göttingen, 2017.
  • M. Lachmann: Vehicle Scheduling Based on a Line Plan Only. , Master Mathematik, Göttingen, 2016.
  • S. Albert: Ein gemischt-ganzzahliges Modell für die konfliktfreie Wahl von Wegen und Zeiten bei der mikroskopischen Fahrplangestaltung und Disposition von Zügen, Master Mathematik, Göttingen, 2016.
  • A. L. Kaufmann: Column Generation for Line Planning with Minimal Traveling Time. , Master Mathematik, Göttingen, 2016.
  • J. Pätzold: Periodic Timetabling with Fixed Driving and Waiting Times. , Master Mathematik, Göttingen, 2016.
  • C. Hu: Integration von Linienplanung und Fahrplangestaltung. , Master Mathematik, Göttingen, 2015.
  • J. Klintz: Pfadbasiertes Anschlusssicherungsproblem. , Bachelor Mathematik, Göttingen, 2015.
  • M. Hintermayer: Robuste Umlaufplanung, Master Mathematik, Göttingen, 2015.
  • A. Schiewe: Minimizing Transfers in Transportation Planning, Master Mathematik, Göttingen, 2015.
  • P. Gattermann: Generating Line-Pools, Master Mathematik, Göttingen, 2015.
  • T. Jung: Algorithmischer Ausbau von Schienennetzen - Optimierung im Delay Management, Bachelor Mathematik, Göttingen, 2014.
  • P. Gattermann: Linienplanung im öffentlichen Verkehr: Beste-Antwort-Strategien mit frequenzabhängigen Wartezeiten, Bachelor Mathematik, Göttingen, 2013.
  • A. Schiewe: Equilibrien in der Linienplanung unter Beteiligung der Passagiere an den Kosten, Bachelor Mathematik, Göttingen, 2013.
  • A. L. Kaufmann: Das erweiterte Bahnhofsplatzierungsproblem, Bachelor Mathematik, Göttingen, 2013.
  • S. Jäger: Integration der Fahrplanoptimierung und Umlaufplanung,Bachelor Mathematik, Göttingen, 2013.
  • M. Botte: Integration von Linien- und Fahrplanung im öffentlichen Verkehr, Bachelor Mathematik, Göttingen, 2013.
  • M. Hintermayer: Column Generation in der Linienplanung, Bachelor Mathematik, Göttingen, 2013.
  • L. Thom: Flusssteuerung durch Kantenverkürzung mit Anwendung im öffentlichen Personenverkehr, Master Mathematik, Göttingen, 2013.
  • R. Wichmann: Online Delay Management: Heuristiken und Experimente, Bachelor Mathematik, Göttingen, 2013.
  • S. Schäfer: A new model for line planning including improvement of infrastructure, Master Mathematik, Göttingen, 2013.
  • S. Albert: "Evaluation of Robust Timetables", Bachelor Mathematik, Universität Göttingen, 2012
  • M. Siebert: "Integration of Routing and Timetabling in Public Transportation", Diplom Mathematik, Universität Göttingen, 2011
  • B. Michalski: "Modelle zur Linienplanung mit Haltestellenkapazitäten", Bachelor Mathematik, Universität Göttingen, 2011
  • A. Uffmann: "Das Kanalmodell zur Effizienzsteigerung in der Fahrzeugumlaufplanung", Diplom Mathematik, Universität Göttingen, 2010
  • J. Wolff: "Integrating Delay Management, Rolling Stock Circulations and Maintenance Planning", Diplom Mathematik, Universität Göttingen, 2010
  • M. Goerigk: "Verallgemeinerte Schnittheuristiken in der periodischen Fahrplangestaltung", Diplom Mathematik, Universität Göttingen, 2009
  • R. Fuhse: "Heuristiken zur Erstellung von Linienkonzepten", Diplom Mathematik, Universität Göttingen, 2008


logo





   Contact

   Working Group Optimization
   Prof. Dr. Anita Schöbel
   Lotzestraße 16-18
   37083 Göttingen
   Germany
 
   Tel: +49-551-39-12237
   Fax: +49-551-39-33944