{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,25]],"date-time":"2026-06-25T16:06:54Z","timestamp":1782403614705,"version":"3.54.5"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540742456","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-74247-0_1","type":"book-chapter","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T02:33:12Z","timestamp":1189737192000},"page":"3-40","source":"Crossref","is-referenced-by-count":60,"title":["The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables\u00a0\u2014 and Beyond"],"prefix":"10.1007","author":[{"given":"Christian","family":"Liebchen","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolf H.","family":"M\u00f6hring","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"1_CR1","series-title":"Graduate Texts in Mathematics","volume-title":"Modern Graph Theory","author":"B. Bollob\u00e1s","year":"2002","unstructured":"Bollob\u00e1s, B.: Modern Graph Theory (2nd printing). Graduate Texts in Mathematics, vol.\u00a0184. Springer, Heidelberg (2002)"},{"key":"1_CR2","unstructured":"Bornd\u00f6rfer, R., Gr\u00f6tschel, M., Pfetsch, M.E.: A path-based model for line planning in public transport. Technical Report 05-18, Zuse Institute, Berlin (2005)"},{"key":"1_CR3","unstructured":"Bornd\u00f6rfer, R., L\u00f6bel, A., Weider, S.: Integrierte Umlauf- und Dienstplanung im \u00f6ffentlichen Nahverkehr. In: HEUREKA 2002: Optimierung in Transport und Verkehr, Tagungsbericht, number 002\/72. FGSV Verlag. German (2002)"},{"key":"1_CR4","first-page":"415","volume":"79","author":"M.R. Bussieck","year":"1997","unstructured":"Bussieck, M.R., Winter, T., Zimmermann, U.: Discrete optimization in public rail transport. Mathematical Programming\u00a0B\u00a079, 415\u2013444 (1997)","journal-title":"Mathematical Programming\u00a0B"},{"issue":"3","key":"1_CR5","doi-asserted-by":"publisher","first-page":"474","DOI":"10.1016\/S0377-2217(97)00271-3","volume":"110","author":"M.T. Claessens","year":"1998","unstructured":"Claessens, M.T., van Dijk, N.M., Zwanefeld, P.J.: Cost optimal allocation of rail passenger lines. European Journal of Operational Research\u00a0110(3), 474\u2013489 (1998)","journal-title":"European Journal of Operational Research"},{"key":"1_CR6","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1111\/j.1475-3995.2004.00465.x","volume":"11","author":"O. Engelhardt-Funke","year":"2004","unstructured":"Engelhardt-Funke, O., Kolonko, M.: Analysing stability and investments in railway networks using advanced evolutionary algorithms. International Transactions in Operational Research\u00a011, 381\u2013394 (2004)","journal-title":"International Transactions in Operational Research"},{"key":"1_CR7","volume-title":"Mathematik - Schl\u00fcsseltechnologie f\u00fcr die Zukunft","author":"M. Gr\u00f6tschel","year":"1997","unstructured":"Gr\u00f6tschel, M., L\u00f6bel, A., V\u00f6lker, M.: Optimierung des Fahrzeugumlaufs im \u00f6ffentlichen Nahverkehr (In German). In: Hoffmann, K.H., J\u00e4ger, W., Lohmann, T., Schunck, H. (eds.) Mathematik - Schl\u00fcsseltechnologie f\u00fcr die Zukunft, Springer, Heidelberg (1997)"},{"issue":"3","key":"1_CR8","doi-asserted-by":"publisher","first-page":"286","DOI":"10.1287\/trsc.35.3.286.10153","volume":"35","author":"K. Haase","year":"2001","unstructured":"Haase, K., Desaulniers, G., Desrosiers, J.: Simultaneous vehicle and crew scheduling in urban mass transit systems. Transportation Science\u00a035(3), 286\u2013303 (2001)","journal-title":"Transportation Science"},{"key":"1_CR9","unstructured":"Krista, M.: Verfahren zur Fahrplanoptimierung am Beispiel der Synchronzeiten. Ph.D. thesis, Technische Universit\u00e4t Braunschweig. German (1997)"},{"key":"1_CR10","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1287\/trsc.37.2.198.15247","volume":"37","author":"L.G. Kroon","year":"2003","unstructured":"Kroon, L.G., Peeters, L.W.P.: A variable trip time model for cyclic railway timetabling. Transportation Science\u00a037, 198\u2013212 (2003)","journal-title":"Transportation Science"},{"issue":"7\u20138","key":"1_CR11","first-page":"452","volume":"51","author":"I. Leuschel","year":"2002","unstructured":"Leuschel, I.: Der Fernverkehrsfahrplan 2003 der Deutschen Bahn AG (In German). Eisenbahntechnische Rundschau\u00a051(7\u20138), 452\u2013464 (2002)","journal-title":"Eisenbahntechnische Rundschau"},{"key":"1_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1007\/978-3-540-39658-1_64","volume-title":"Algorithms - ESA 2003","author":"C. Liebchen","year":"2003","unstructured":"Liebchen, C.: Finding short integral cycle bases for cyclic timetabling. In: Di Battista, G., Zwick, U. (eds.) ESA 2003. LNCS, vol.\u00a02832, pp. 715\u2013726. Springer, Heidelberg (2003)"},{"key":"1_CR13","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1016\/j.entcs.2003.12.021","volume":"92","author":"C. Liebchen","year":"2004","unstructured":"Liebchen, C.: Symmetry for periodic railway timetables. Electronic Notes in Theoretical Computer Science\u00a092, 34\u201351 (2004)","journal-title":"Electronic Notes in Theoretical Computer Science"},{"key":"1_CR14","volume-title":"Operations Research 2001","author":"C. Liebchen","year":"2002","unstructured":"Liebchen, C., Peeters, L.: Some practical aspects of periodic timetabling. In: Chamoni, P., Leisten, R., Martin, A., Minnemann, J., Stadtler, H. (eds.) Operations Research 2001, Springer, Heidelberg (2002)"},{"key":"1_CR15","series-title":"Lecture Notes in Economics and Mathematical Systems","volume-title":"Computer-Aided Transit Scheduling\u2014 Proceedings of the Ninth International Workshop on Computer-Aided Scheduling of Public Transport","author":"C. Liebchen","year":"2005","unstructured":"Liebchen, C., Proksch, M., Wagner, F.H.: Performance of algorithms for periodic timetable optimization (to appear). In: Hickman, M. (ed.) Computer-Aided Transit Scheduling\u2014 Proceedings of the Ninth International Workshop on Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Springer, Heidelberg (2005)"},{"key":"1_CR16","unstructured":"Lindner, T.: Train Schedule Optimization in Public Rail Transport. Ph.D. thesis, Technische Universit\u00e4t Braunschweig (2000)"},{"key":"1_CR17","unstructured":"Rhein-Main Verkehrsverbund: Fahrplanbuch Gesamtausgabe (g\u00fcltig ab 14. Dezember 2003) (2003)"},{"key":"1_CR18","unstructured":"Nachtigall, K.: A branch and cut approach for periodic network programming. Hildesheimer Informatik-Berichte\u00a029, Universit\u00e4t Hildesheim (1994)"},{"key":"1_CR19","unstructured":"Nachtigall, K.: Cutting planes for a polyhedron associated with a periodic network. Institutsbericht IB 112-96\/17, Deutsche Forschungsanstalt f\u00fcr Luft- und Raumfahrt\u00a0e.V (July 1996)"},{"key":"1_CR20","unstructured":"Nachtigall, K.: Periodic Network Optimization and Fixed Interval Timetables. Habilitation thesis, Universit\u00e4t Hildesheim (1998)"},{"issue":"5","key":"1_CR21","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/0305-0548(95)00032-1","volume":"23","author":"K. Nachtigall","year":"1996","unstructured":"Nachtigall, K., Voget, S.: A genetic algorithm approach to periodic railway synchronization. Computers and Operations Research\u00a023(5), 453\u2013463 (1996)","journal-title":"Computers and Operations Research"},{"key":"1_CR22","doi-asserted-by":"crossref","unstructured":"Nielsen, M.N., Hove, B., Clausen, J.: Constructing periodic timetables using MIP\u2014a case study from DSB S-train. International Journal of Operations Research, 1 (2005)","DOI":"10.1504\/IJOR.2006.009298"},{"key":"1_CR23","unstructured":"Odijk, M.A.: Construction of periodic timetables, Part\u00a01: A cutting plane algorithm. Technical Report 94-61, TU\u00a0Delft (1994)"},{"issue":"6","key":"1_CR24","doi-asserted-by":"publisher","first-page":"455","DOI":"10.1016\/0191-2615(96)00005-7","volume":"30","author":"M.A. Odijk","year":"1996","unstructured":"Odijk, M.A.: A constraint generation algorithm for the construction of periodic railway timetables. Transportation Research B\u00a030(6), 455\u2013464 (1996)","journal-title":"Transportation Research B"},{"key":"1_CR25","unstructured":"Peeters, L.W.P.: Personal Communication (2000)"},{"key":"1_CR26","unstructured":"Peeters, L.W.P.: Cyclic Railway Timetable Optimization. Ph.D. thesis, Erasmus Universiteit Rotterdam (2003)"},{"key":"1_CR27","unstructured":"S-Bahn Berlin GmbH: S-Bahn Fahrplan (g\u00fcltig ab 16. Juni 2003) (2003)"},{"key":"1_CR28","volume-title":"Theory of Linear and Integer Programming","author":"A. Schrijver","year":"1998","unstructured":"Schrijver, A.: Theory of Linear and Integer Programming, 2nd edn. Wiley, Chichester (1998)","edition":"2"},{"key":"1_CR29","unstructured":"Schrijver, A., Steenbeek, A.G.: Dienstregelingontwikkeling voor Nederlandse Spoorwegen N.S. Rapport Fase 1, Centrum voor Wiskunde en Informatica (Oktober 1993)"},{"issue":"4","key":"1_CR30","doi-asserted-by":"publisher","first-page":"550","DOI":"10.1137\/0402049","volume":"2","author":"P. Serafini","year":"1989","unstructured":"Serafini, P., Ukovich, W.: A mathematical model for periodic scheduling problems. SIAM Journal on Discrete Mathematics\u00a02(4), 550\u2013581 (1989)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"1_CR31","unstructured":"van den Berg, J.H.A., Odijk, M.A.: DONS: Computer aided design of regular service timetables. In: Murthy, T.K.S., Mellitt, B., Brebbia, C.A., Sciutto, G., Sone, S. (eds.) Computers in Railways IV (COMPRAIL)\u2014vol.\u00a02: Railway Operations. WIT Press (1994)"},{"key":"1_CR32","unstructured":"V\u00f6lker, M.: Ein multikriterieller Algorithmus zur automatisierten Bus-liniennetzplanung. Lecture on the OR Workshop Optimierung im \u00f6ffentlichen Nahverkehr (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Methods for Railway Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-74247-0_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:15:32Z","timestamp":1619518532000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74247-0_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540742456"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74247-0_1","relation":{},"subject":[]}}