{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T14:07:10Z","timestamp":1775570830504,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"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_6","type":"book-chapter","created":{"date-parts":[[2007,9,14]],"date-time":"2007-09-14T02:33:12Z","timestamp":1189737192000},"page":"126-144","source":"Crossref","is-referenced-by-count":12,"title":["Railway Crew Pairing Optimization"],"prefix":"10.1007","author":[{"given":"Lennart","family":"Bengtsson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rastislav","family":"Galia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tomas","family":"Gustafsson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Curt","family":"Hjorring","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niklas","family":"Kohl","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"6_CR1","first-page":"52","volume":"11","author":"J. Azevedo","year":"1991","unstructured":"Azevedo, J., Martins, E.: An algorithm for the multiobjective shortest path problem on acyclic networks. Investigacao Operacional\u00a011(1), 52\u201369 (1991)","journal-title":"Investigacao Operacional"},{"key":"6_CR2","series-title":"Lecture Notes in Economics and Mathematical Systems","first-page":"1","volume-title":"Computer-Aided Transit Scheduling","author":"A. Caprara","year":"1999","unstructured":"Caprara, A., Fischetti, M., Toth, P., Vigo, D., Guida, P.L.: Solution of large-scale railway crew planning problems: the Italian experience. In: Wilson, N. (ed.) Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, pp. 1\u201318. Springer, Heidelberg (1999)"},{"key":"6_CR3","first-page":"125","volume":"79","author":"A. Caprara","year":"1997","unstructured":"Caprara, A., Fischetti, M., Toth, P., Guida, P.L., Vigo, D.: Algorithms for railway crew management. Mathematical Programming B\u00a079, 125\u2013141 (1997)","journal-title":"Mathematical Programming B"},{"key":"6_CR4","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1287\/trsc.32.4.380","volume":"4","author":"J.-F. Cordeau","year":"1998","unstructured":"Cordeau, J.-F., Toth, P., Vigo, D.: A survey of optimization models for train routing and scheduling. Transportation Science\u00a04, 380\u2013404 (1998)","journal-title":"Transportation Science"},{"key":"6_CR5","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0377-2217(96)00195-6","volume":"97","author":"G. Desaulniers","year":"1997","unstructured":"Desaulniers, G., Desrosiers, J., Dumas, Y., Marc, S., Rioux, B., Solomon, M.M., Soumis, F.: Crew pairing at Air France. European Journal of Operations Research\u00a097, 245\u2013259 (1997)","journal-title":"European Journal of Operations Research"},{"key":"6_CR6","unstructured":"Gustafsson, T.: A Heuristic Approach to Column Generation for Airline Crew Scheduling. Lic. thesis, Chalmers University of Technology, Gothenburg, Sweden (1999)"},{"key":"6_CR7","unstructured":"Hjorring, C., Hansen, J.: Column generation with a rule modelling language for airline crew pairing. In: 34th Annual Conference of the Operational Research Society of New Zealand, pp. 133\u2013142 (1999)"},{"key":"6_CR8","series-title":"Lecture Notes in Economics and Mathematical Systems","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/978-3-642-56423-9_11","volume-title":"Computer-Aided Scheduling of Public Transport","author":"L. Kroon","year":"2001","unstructured":"Kroon, L., Fischetti, M.: Crew scheduling for Netherlands Railways, Destination: Customer. In: Voss, S., Daduna, J. (eds.) Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, pp. 181\u2013201. Springer, Heidelberg (2001)"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0377-2217(88)90377-3","volume":"35","author":"S. Lavoie","year":"1988","unstructured":"Lavoie, S., Minoux, M., Odier, E.: A new approach for crew pairing problems by column generation with an application to air transportation. European Journal of Operations Research\u00a035, 45\u201358 (1988)","journal-title":"European Journal of Operations Research"},{"key":"6_CR10","unstructured":"L\u00fcbbecke, M.E., Desrosiers, J.: Selected topics in column generation. Technical report, GERAD, Montreal, Canada (2002)"},{"key":"6_CR11","unstructured":"Minoux, M.: Column generation techniques in combinatorial optimization: A new application to crew pairing problems. In: XXIVth AGIFORS Symposium (1984)"},{"key":"6_CR12","unstructured":"Snowdon, J., Anbil, R., Pangborn, G.: The airline crew scheduling problem: Dual simplex, volume, and volume\/sprint solutions. Technical report, IBM, T.J. Watson Research Center (2000)"},{"issue":"2","key":"6_CR13","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1287\/opre.45.2.188","volume":"45","author":"P.H. Vance","year":"1997","unstructured":"Vance, P.H., Barnhart, C., Johnson, E.L., Nemhauser, G.L.: Airline crew scheduling: A new formulation and decomposition algorithm. Operations Research\u00a045(2), 188\u2013200 (1997)","journal-title":"Operations Research"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/BF02099703","volume":"57","author":"D. Wedelin","year":"1995","unstructured":"Wedelin, D.: An algorithm for large scale 0-1 integer programming with application to airline crew scheduling. Annals of Operations Research\u00a057, 283\u2013301 (1995)","journal-title":"Annals of Operations Research"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1023\/A:1024854522373","volume":"6","author":"A. Wren","year":"2003","unstructured":"Wren, A., Fores, S., Kwan, A., Kwan, R., Parker, M., Proll, L.: A flexible system for scheduling drivers. Journal of Scheduling\u00a06, 437\u2013455 (2003)","journal-title":"Journal of Scheduling"}],"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_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:15:43Z","timestamp":1619518543000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-74247-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540742456"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-74247-0_6","relation":{},"subject":[]}}