{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,16]],"date-time":"2025-12-16T11:59:52Z","timestamp":1765886392475,"version":"3.37.3"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T00:00:00Z","timestamp":1693267200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T00:00:00Z","timestamp":1693267200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100002666","name":"Aalto University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100002666","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Oper. Res. Forum"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Classic models to derive a timetable for public transport often face a chicken-and-egg situation: A good timetable should offer passengers routes with small travel times, but the route choice of passengers depends on the timetable. While models that fix passenger routes were frequently considered in the literature, integrated models that simultaneously optimize timetables and passenger routes have seen increasing attention lately. This creates a growing need for a set of instances that allows to test and compare new algorithmic developments for the integrated problem. Our paper addresses this requirement by presenting TimPassLib, a new benchmark library of instances for integrated periodic timetabling and passenger routing.<\/jats:p>","DOI":"10.1007\/s43069-023-00244-1","type":"journal-article","created":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T07:02:07Z","timestamp":1693292527000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Introducing TimPassLib \u2013 A Library for Integrated Periodic Timetabling and Passenger Routing"],"prefix":"10.1007","volume":"4","author":[{"given":"Philine","family":"Schiewe","sequence":"first","affiliation":[]},{"given":"Marc","family":"Goerigk","sequence":"additional","affiliation":[]},{"given":"Niels","family":"Lindner","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,8,29]]},"reference":[{"key":"244_CR1","doi-asserted-by":"crossref","unstructured":"United Nations Development Programme (2015) Sustainable Development Goals. https:\/\/www.undp.org\/sustainable-development-goals#sustainable-cities-and-communities. Accessed 30 Jan 2023","DOI":"10.18356\/9789213589755c014"},{"issue":"4","key":"244_CR2","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1137\/0402049","volume":"2","author":"P Serafini","year":"1989","unstructured":"Serafini P, Ukovich W (1989) A mathematical model for periodic scheduling problems. SIAM J Discret Math 2(4):550\u2013581","journal-title":"SIAM J Discret Math"},{"key":"244_CR3","doi-asserted-by":"crossref","unstructured":"Liebchen C, M\u00f6hring RH (2008) The modeling power of the periodic event scheduling problem: railway timetables\u2013and beyond. In Computer-aided Systems in Public Transport, pages 117\u2013150. Springer","DOI":"10.1007\/978-3-540-73312-6_7"},{"key":"244_CR4","doi-asserted-by":"publisher","first-page":"100552","DOI":"10.1016\/j.disopt.2019.100552","volume":"35","author":"R Bornd\u00f6rfer","year":"2020","unstructured":"Bornd\u00f6rfer R, Hoppmann H, Karbstein M, Lindner N (2020) Separation of cycle inequalities in periodic timetabling. Discret Optim 35:100552","journal-title":"Discret Optim"},{"issue":"2","key":"244_CR5","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1007\/s10951-021-00719-1","volume":"25","author":"N Lindner","year":"2022","unstructured":"Lindner N, Reisch J (2022) An analysis of the parameterized complexity of periodic timetabling. J Sched 25(2):157\u2013176","journal-title":"J Sched"},{"key":"244_CR6","volume-title":"22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022)","author":"E Bortoletto","year":"2022","unstructured":"Bortoletto E, Lindner N, Masing B (2022) Tropical neighbourhood search: A new heuristic for periodic timetabling. In: D\u2019Emidio Mattia, Lindner Niels (eds) 22nd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2022). Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"244_CR7","first-page":"100175","volume":"15","author":"R Bornd\u00f6rfer","year":"2020","unstructured":"Bornd\u00f6rfer R, Lindner N, Roth S (2020) A concurrent approach to the periodic event scheduling problem. J Rail Transp Plan Manag 15:100175","journal-title":"J Rail Transp Plan Manag"},{"key":"244_CR8","unstructured":"Goerigk M, Liebchen C (2017) An improved algorithm for the periodic timetabling problem. In Gianlorenzo D\u2019Angelo and Twan Dollevoet, editors, 17th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2017), volume\u00a059 of OpenAccess Series in Informatics (OASIcs), pages 12:1\u201312:14, Dagstuhl, Germany. Schloss Dagstuhl\u2013Leibniz\u2013Zentrum fuer Informatik. ISSN: 2190-6807"},{"issue":"5","key":"244_CR9","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1016\/j.cor.2012.08.018","volume":"40","author":"M Goerigk","year":"2013","unstructured":"Goerigk M, Sch\u00f6bel A (2013) Improving the modulo simplex algorithm for large-scale periodic timetabling. Comput Oper Res 40(5):1363\u20131370","journal-title":"Comput Oper Res"},{"key":"244_CR10","unstructured":"Lindner N, Liebchen C (2020) Determining all integer vertices of the PESP polytope by flipping arcs. In Huisman D, Zaroliagis CD, editors, 20th Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2020), volume\u00a085 of OpenAccess Series in Informatics (OASIcs), pages 5:1\u20135:18, Dagstuhl, Germany. Schloss Dagstuhl\u2013Leibniz\u2013Zentrum f\u00fcr Informatik. ISSN: 2190-6807"},{"key":"244_CR11","doi-asserted-by":"publisher","first-page":"100081","DOI":"10.1016\/j.ejtl.2022.100081","volume":"11","author":"N Lindner","year":"2022","unstructured":"Lindner N, Liebchen C (2022) Timetable merging for the periodic event scheduling problem. EURO J Transp Logist 11:100081","journal-title":"EURO J Transp Logist"},{"key":"244_CR12","unstructured":"Goerigk M (2012) PESPlib \u2013 a benchmark library for periodic event scheduling. http:\/\/num.math.uni-goettingen.de\/~m.goerigk\/pesplib\/.\u00a0Accessed 26 Jan 2023"},{"key":"244_CR13","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.trc.2016.11.018","volume":"74","author":"A Sch\u00f6bel","year":"2017","unstructured":"Sch\u00f6bel A (2017) An eigenmodel for iterative line planning, timetabling and vehicle scheduling in public transportation. Transp Res Part C Emerg Technol 74:348\u2013365","journal-title":"Transp Res Part C Emerg Technol"},{"key":"244_CR14","doi-asserted-by":"publisher","unstructured":"Schiewe P (2020) Integrated optimization in public transport planning, volume 160 of optimization and its applications. Springer,\u00a0Cham.\u00a0https:\/\/doi.org\/10.1007\/978-3-030-46270-3","DOI":"10.1007\/978-3-030-46270-3"},{"key":"244_CR15","doi-asserted-by":"publisher","first-page":"100073","DOI":"10.1016\/j.ejtl.2022.100073","volume":"11","author":"P Schiewe","year":"2022","unstructured":"Schiewe P, Sch\u00f6bel A (2022) Integrated optimization of sequential processes: General analysis and application to public transport. EURO J Transp Logist 11:100073","journal-title":"EURO J Transp Logist"},{"key":"244_CR16","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/s12469-016-0132-0","volume":"9","author":"R Bornd\u00f6rfer","year":"2017","unstructured":"Bornd\u00f6rfer R, Hoppmann H, Karbstein M (2017) Passenger routing for periodic timetable optimization. Public Transport 9:115\u2013135","journal-title":"Public Transport"},{"issue":"6","key":"244_CR17","doi-asserted-by":"publisher","first-page":"1714","DOI":"10.1287\/trsc.2019.0965","volume":"54","author":"P Schiewe","year":"2020","unstructured":"Schiewe P, Sch\u00f6bel A (2020) Periodic timetabling with integrated routing: Toward applicable approaches. Transp Sci 54(6):1714\u20131731","journal-title":"Transp Sci"},{"issue":"10","key":"244_CR18","doi-asserted-by":"publisher","first-page":"2251","DOI":"10.1016\/j.cor.2013.04.002","volume":"40","author":"M Siebert","year":"2013","unstructured":"Siebert M, Goerigk M (2013) An experimental comparison of periodic timetabling models. Comput Oper Res 40(10):2251\u20132259","journal-title":"Comput Oper Res"},{"key":"244_CR19","doi-asserted-by":"crossref","unstructured":"Bornd\u00f6rfer R, Hoppmann H, Karbstein M, L\u00f6bel F (2018) The modulo network simplex with integrated passenger routing. In Operations Research Proceedings 2016: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Helmut Schmidt University Hamburg, Germany, August 30-September 2, 2016, pages 637\u2013644. Springer","DOI":"10.1007\/978-3-319-55702-1_84"},{"key":"244_CR20","unstructured":"Gattermann P, Gro\u00dfmann P, Nachtigall K, Sch\u00f6bel A (2016) Integrating passengers\u2019 routes in periodic timetabling: a SAT approach. In 16th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS 2016). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik"},{"key":"244_CR21","doi-asserted-by":"crossref","unstructured":"L\u00f6bel F, Lindner N, Bornd\u00f6rfer R (2020) The restricted modulo network simplex method for integrated periodic timetabling and passenger routing. In Operations Research Proceedings 2019: Selected Papers of the Annual International Conference of the German Operations Research Society (GOR), Dresden, Germany, September 4-6, 2019, pages 757\u2013763. Springer","DOI":"10.1007\/978-3-030-48439-2_92"},{"key":"244_CR22","doi-asserted-by":"publisher","first-page":"105740","DOI":"10.1016\/j.cor.2022.105740","volume":"142","author":"GJ Polinder","year":"2022","unstructured":"Polinder GJ, Cacchiani V, Schmidt M, Huisman D (2022) An iterative heuristic for passenger-centric train timetabling with integrated adaption times. Comput Oper Res 142:105740","journal-title":"Comput Oper Res"},{"key":"244_CR23","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1016\/j.trb.2021.02.006","volume":"146","author":"GJ Polinder","year":"2021","unstructured":"Polinder GJ, Schmidt M, Huisman D (2021) Timetabling for strategic passenger railway planning. Transp Res B Methodol 146:111\u2013135","journal-title":"Transp Res B Methodol"},{"issue":"1","key":"244_CR24","first-page":"75","volume":"37","author":"M Schmidt","year":"2015","unstructured":"Schmidt M, Sch\u00f6bel A (2015) Timetabling with passenger routing. OR spectrum 37(1):75\u201397","journal-title":"Timetabling with passenger routing. OR spectrum"},{"key":"244_CR25","doi-asserted-by":"crossref","unstructured":"Schiewe P, Goerigk M, Lindner N (2023) TimPassLib \u2013 A library for integrated periodic timetabling and passenger routing. https:\/\/timpasslib.net","DOI":"10.1007\/s43069-023-00244-1"},{"key":"244_CR26","unstructured":"Liebchen C (2006) Periodic timetable optimization in public transport. PhD thesis, Technical University Berlin"},{"key":"244_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/978-3-319-49487-6_2","volume-title":"Algorithm Engineering: Selected Results and Surveys","author":"H Bast","year":"2016","unstructured":"Bast H, Delling D, Goldberg A, M\u00fcller-Hannemann M, Pajor T, Sanders P, Wagner D, Werneck RF (2016) Route planning in transportation networks. In: Kliemann Lasse, Sanders Peter (eds) Algorithm Engineering: Selected Results and Surveys, vol 9220. Lecture Notes in Computer Science. Cham, Springer, pp 19\u201380"},{"key":"244_CR28","unstructured":"L\u00fcbbe J (2009) Passagierrouting und Taktfahrplanoptimierung. Master\u2019s thesis, Technische Universit\u00e4t Berlin. Diploma thesis, Technische Universit\u00e4t Berlin"},{"key":"244_CR29","unstructured":"Gurobi Optimization, LLC (2023) Gurobi Optimizer Reference Manual"},{"key":"244_CR30","unstructured":"Deutsche Bahn AG (2017) Passagierz\u00e4hlung S-Bahn Hamburg. https:\/\/data.deutschebahn.com\/dataset\/passagierzahlung-s-bahn-hamburg.html.\u00a0Accessed 23 Jan 2023"},{"key":"244_CR31","unstructured":"SBB AG (2023) Open data platform mobility Switzerland. https:\/\/opentransportdata.swiss\/en.\u00a0Accessed 23 Jan 2023"},{"key":"244_CR32","unstructured":"Schiewe A, Albert S, Schiewe P, Sch\u00f6bel A, Sp\u00fchler F, Stinzend\u00f6rfer M (2022) Documentation for LinTim 2022.08.\u00a0http:\/\/nbn-resolving.de\/urn:nbn:de:hbz:386-kluedo-69236"},{"key":"244_CR33","unstructured":"Friedrich M, Hartl M, Schiewe A, Sch\u00f6bel A (2017) Angebotsplanung im \u00f6ffentlichen Verkehr - planerische und algorithmische L\u00f6sungen. In:\u00a0HEUREKA'17: Optimierung in Verkehr und Transport.\u00a0Heureka\u201917"},{"key":"244_CR34","unstructured":"Collection of open source public transport networks by DFG Research Unit \u201cFOR 2083: Integrated Planning For Public Transportation\u201d (2018).\u00a0https:\/\/github.com\/FOR2083\/PublicTransportNetworks"}],"container-title":["Operations Research Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-023-00244-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s43069-023-00244-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s43069-023-00244-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,24]],"date-time":"2024-09-24T14:09:04Z","timestamp":1727186944000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s43069-023-00244-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,29]]},"references-count":34,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,9]]}},"alternative-id":["244"],"URL":"https:\/\/doi.org\/10.1007\/s43069-023-00244-1","relation":{},"ISSN":["2662-2556"],"issn-type":[{"type":"electronic","value":"2662-2556"}],"subject":[],"published":{"date-parts":[[2023,8,29]]},"assertion":[{"value":"31 January 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 August 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 August 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical Approval"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}],"article-number":"64"}}