{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,18]],"date-time":"2026-02-18T03:46:15Z","timestamp":1771386375426,"version":"3.50.1"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T00:00:00Z","timestamp":1175126400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["4OR"],"published-print":{"date-parts":[[2008,6]]},"DOI":"10.1007\/s10288-007-0037-5","type":"journal-article","created":{"date-parts":[[2007,3,29]],"date-time":"2007-03-29T17:46:00Z","timestamp":1175190360000},"page":"125-142","source":"Crossref","is-referenced-by-count":122,"title":["A column generation approach to train timetabling on a corridor"],"prefix":"10.1007","volume":"6","author":[{"given":"Valentina","family":"Cacchiani","sequence":"first","affiliation":[]},{"given":"Alberto","family":"Caprara","sequence":"additional","affiliation":[]},{"given":"Paolo","family":"Toth","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2007,3,29]]},"reference":[{"key":"37_CR1","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1287\/opre.46.3.316","volume":"46","author":"C Barnhart","year":"1998","unstructured":"Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: column generation for solving huge integer programs. Oper Res 46:316\u2013329","journal-title":"Oper Res"},{"key":"37_CR2","unstructured":"Bornd\u00f6rfer R, Gr\u00f6tschel M, Lukac S, Mitusch K, Schlechte T, Schultz S, Tanner A (2005) An auctioning approach to railway slot allocation. ZIB Technical Report ZR-05-45"},{"key":"37_CR3","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1287\/trsc.32.4.358","volume":"32","author":"U Br\u00e4nnlund","year":"1998","unstructured":"Br\u00e4nnlund U, Lindberg PO, N\u00f6u A, Nilsson JE (1998) Allocation of scarce track capacity using Lagrangian relaxation. Transp Sci 32:358\u2013369","journal-title":"Transp Sci"},{"key":"37_CR4","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1016\/0305-0548(94)90099-X","volume":"21","author":"X Cai","year":"1994","unstructured":"Cai X, Goh CJ (1994) A fast heuristic for the train scheduling problem. Comput Oper Res 21:499\u2013510","journal-title":"Comput Oper Res"},{"key":"37_CR5","doi-asserted-by":"crossref","first-page":"851","DOI":"10.1287\/opre.50.5.851.362","volume":"50","author":"A Caprara","year":"2002","unstructured":"Caprara A, Fischetti M, Toth P (2002) Modeling and solving the train timetabling problem. Oper Res 50:851\u2013861","journal-title":"Oper Res"},{"key":"37_CR6","first-page":"129","volume-title":"Handbooks in operations research and management science, vol 14","author":"A Caprara","year":"2006","unstructured":"Caprara A, Kroon L, Monaci M, Peeters M, Toth P (2006) Passenger railway optimization. In: Barnhart C, Laporte G (eds) Handbooks in operations research and management science, vol 14. Elsevier, Amsterdam, pp 129\u2013187"},{"key":"37_CR7","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1016\/j.dam.2005.05.026","volume":"154","author":"A Caprara","year":"2006","unstructured":"Caprara A, Monaci M, Toth P, Guida PL (2006) A Lagrangian heuristic approach to real-world train timetabling problems. Disc Appl Math 154:738\u2013753","journal-title":"Disc Appl Math"},{"key":"37_CR8","doi-asserted-by":"crossref","first-page":"988","DOI":"10.1057\/jors.1995.136","volume":"46","author":"M Carey","year":"1995","unstructured":"Carey M, Lockwood D (1995) A model, algorithms and strategy for train pathing. J Oper Res Soc 46:988\u20131005","journal-title":"J Oper Res Soc"},{"key":"37_CR9","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1023\/A:1009672832658","volume":"3","author":"A Higgings","year":"1997","unstructured":"Higgings A, Kozan E, Ferreira L (1997) Heuristic techniques for single line train scheduling. J Heuristics 3:43\u201362","journal-title":"J Heuristics"},{"key":"37_CR10","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1287\/trsc.25.1.46","volume":"25","author":"D Jovanovic","year":"1991","unstructured":"Jovanovic D, Harker PT (1991) Tactical scheduling of rail operations: the SCAN I system. Transp Sci 25:46\u201364","journal-title":"Transp Sci"},{"key":"37_CR11","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1287\/trsc.37.2.198.15247","volume":"37","author":"LG Kroon","year":"2003","unstructured":"Kroon LG, Peeters LWP (2003) A variable trip time model for cyclic railway timetabling. Transp Sci 37:198\u2013212","journal-title":"Transp Sci"},{"key":"37_CR12","unstructured":"Liebchen C, Proksch M, Wagner FH (2004) Performance of algorithms for periodic timetable optimization. TU Preprint 021\/2004, TU Berlin Computer-aided transit scheduling. Lecture notes in economics and mathematical systems. Springer, Berlin (to appear)"},{"key":"37_CR13","unstructured":"Lindner T (2000) Train schedule optimization in public rail transport. Ph.D. Thesis, University of Technology, Braunschweig"},{"key":"37_CR14","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1007\/s00186-005-0001-0","volume":"62","author":"T Lindner","year":"2005","unstructured":"Lindner T, Zimmermann UT (2005) Cost optimal periodic train scheduling. Math Methods Oper Res 62:281\u2013295","journal-title":"Math Methods Oper Res"},{"key":"37_CR15","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1016\/0191-2615(96)00005-7","volume":"30","author":"M Odijk","year":"1996","unstructured":"Odijk M (1996) A constraint generation algorithm for the construction of periodic railway timetables. Transp Res 30:455\u2013464","journal-title":"Transp Res"},{"key":"37_CR16","unstructured":"E. Oliveira and B.M. Smith, \u201cA Job-Shop Scheduling Model for the Single-Track Railway Scheduling Problem \u201d, Technical Report 2000.21, School of Computing Research Report, University of Leeds, 2000."},{"key":"37_CR17","unstructured":"Peeters LWP (2003) Cyclic railway timetable optimization. Ph.D. Thesis, Erasmus Research Institute of Management, Erasmus University, Rotterdam"},{"key":"37_CR18","first-page":"275","volume-title":"Computer-aided transit scheduling, lecture notes in economics and mathematical systems, vol 505","author":"LWP Peeters","year":"2001","unstructured":"Peeters LWP, Kroon LG (2001) A cycle based optimization model for the cyclic railway timetabling problem. In: Daduna J, Voss S (eds) Computer-aided transit scheduling, lecture notes in economics and mathematical systems, vol 505. Springer, Berlin, pp 275\u2013296"},{"key":"37_CR19","doi-asserted-by":"crossref","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 event scheduling problems. SIAM J Disc Math 2:550\u2013581","journal-title":"SIAM J Disc Math"},{"key":"37_CR20","unstructured":"Schrijver A, Steenbeek A (1994) Timetable construction for railned. Technical Report, CWI, Amsterdam (in Dutch)"},{"key":"37_CR21","first-page":"343","volume-title":"OR\u201972","author":"B Szpigel","year":"1973","unstructured":"Szpigel B (1973) Optimal train scheduling on a single track railway. In: Ross M (ed) OR\u201972. North-Holland, Amsterdam, pp 343\u2013351"}],"container-title":["4OR"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-007-0037-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10288-007-0037-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-007-0037-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T12:12:54Z","timestamp":1559131974000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10288-007-0037-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3,29]]},"references-count":21,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,6]]}},"alternative-id":["37"],"URL":"https:\/\/doi.org\/10.1007\/s10288-007-0037-5","relation":{},"ISSN":["1619-4500","1614-2411"],"issn-type":[{"value":"1619-4500","type":"print"},{"value":"1614-2411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3,29]]}}}