{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:55:19Z","timestamp":1764996919256},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,2,1]],"date-time":"2011-02-01T00:00:00Z","timestamp":1296518400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Public Transp"],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s12469-011-0037-x","type":"journal-article","created":{"date-parts":[[2011,5,10]],"date-time":"2011-05-10T07:59:42Z","timestamp":1305014382000},"page":"25-42","source":"Crossref","is-referenced-by-count":26,"title":["Column generation with dual inequalities for railway crew scheduling problems"],"prefix":"10.1007","volume":"3","author":[{"given":"Tatsushi","family":"Nishi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuki","family":"Muroi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masahiro","family":"Inuiguchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,5,11]]},"reference":[{"issue":"5","key":"37_CR1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1287\/inte.1050.0158","volume":"35","author":"E Abbink","year":"2005","unstructured":"Abbink\u00a0E, Fischetti\u00a0M, Kroon\u00a0L, Timmer\u00a0G, Vromans\u00a0M (2005) Reinventing crew scheduling at Netherlands railways. Interfaces 35(5):393\u2013401","journal-title":"Interfaces"},{"issue":"1","key":"37_CR2","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1287\/ijoc.14.1.37.7706","volume":"14","author":"M Akker","year":"2002","unstructured":"Akker\u00a0M, Hoogeveen\u00a0H, Velde\u00a0S (2002) Combining column generation and Lagrangean relaxation to solve a single-machine common due date problem. INFORMS J Comput 14(1):37\u201351","journal-title":"INFORMS J Comput"},{"issue":"3","key":"37_CR3","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1016\/j.ejor.2005.07.033","volume":"183","author":"C Alves","year":"2007","unstructured":"Alves\u00a0C, Carvalho JMV (2007) Accelerating column generation for variable sized bin-packing problems. Eur J Oper Res 183(3):1333\u20131352","journal-title":"Eur J Oper Res"},{"issue":"3","key":"37_CR4","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1287\/opre.1030.0106","volume":"52","author":"R Baldacci","year":"2004","unstructured":"Baldacci\u00a0R, Maniezzo\u00a0V, Mingozzi\u00a0A (2004) An exact method for the car pooling problem based on Lagrangean column generation. Oper Res 52(3):422\u2013439","journal-title":"Oper Res"},{"issue":"4","key":"37_CR5","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s12469-010-0018-5","volume":"1","author":"S Bunte","year":"2009","unstructured":"Bunte\u00a0S, Kliewer\u00a0N (2009) An overview on vehicle scheduling models. Public Transp 1(4):299\u2013317","journal-title":"Public Transp"},{"issue":"5","key":"37_CR6","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1287\/opre.47.5.730","volume":"47","author":"A Caprara","year":"1999","unstructured":"Caprara\u00a0A, Fischetti\u00a0M, Toth\u00a0P (1999) A\u00a0heuristic method for the set covering problem. Oper Res 47(5):730\u2013743","journal-title":"Oper Res"},{"issue":"11","key":"37_CR7","doi-asserted-by":"crossref","first-page":"887","DOI":"10.1016\/S0305-0548(98)00030-6","volume":"25","author":"SCK Chu","year":"1998","unstructured":"Chu SCK, Chan ECH (1998) Crew scheduling of light rail transit in Hong Kong: from modeling to implementation. Comput Oper Res 25(11):887\u2013894","journal-title":"Comput Oper Res"},{"issue":"1","key":"37_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/trsc.23.1.1","volume":"23","author":"M Desrochers","year":"1989","unstructured":"Desrochers\u00a0M, Soumis\u00a0F (1989) A\u00a0column generation approach to the urban transit crew scheduling problem. Transp Sci 23(1):1\u201313","journal-title":"Transp Sci"},{"issue":"4","key":"37_CR9","doi-asserted-by":"crossref","first-page":"545","DOI":"10.1002\/net.3230140406","volume":"14","author":"J Desrosiers","year":"1984","unstructured":"Desrosiers\u00a0J, Soumis\u00a0F, Desrochers\u00a0M (1984) Routing with time window by column generation. Networks 14(4):545\u2013565","journal-title":"Networks"},{"key":"37_CR10","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1016\/S0012-365X(98)00213-1","volume":"194","author":"O Du\u00a0Merle","year":"1999","unstructured":"Du\u00a0Merle O, Villeuve\u00a0D, Desrosiers\u00a0J (1999) Stabilized column generation. Discrete Math 194:229\u2013237","journal-title":"Discrete Math"},{"issue":"2","key":"37_CR11","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/s12469-009-0009-6","volume":"1","author":"A Hartog","year":"2009","unstructured":"Hartog\u00a0A, Huisman\u00a0D, Abbink\u00a0E, Kroon\u00a0L (2009) Decision support for crew rostering at NS. Public Transp 1(2):121\u2013133","journal-title":"Public Transp"},{"issue":"1","key":"37_CR12","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.ejor.2006.04.026","volume":"180","author":"D Huisman","year":"2007","unstructured":"Huisman\u00a0D (2007) A\u00a0column generation approach for the rail crew re-scheduling problem. Eur J Oper Res 180(1):163\u2013173","journal-title":"Eur J Oper Res"},{"key":"37_CR13","unstructured":"Huisman\u00a0D, Jans\u00a0R, Peeters\u00a0M, Wagelmans APM (2003) Combining column generation and Lagrangian relaxation. ERIM report series reference no ERS-2003-092-LIS"},{"key":"37_CR14","unstructured":"Kohl\u00a0N (2003) Solving the world\u2019s largest crew scheduling problem. ORbit 8\u201312"},{"key":"37_CR15","series-title":"Computer-aided scheduling of public transport","first-page":"181","volume-title":"Crew scheduling for Netherlands railways destination: customer","author":"LG Kroon","year":"2001","unstructured":"Kroon LG, Fischetti M (2001) Crew scheduling for Netherlands railways destination: customer. Computer-aided scheduling of public transport. Springer, Berlin, pp 181\u2013201"},{"issue":"3","key":"37_CR16","doi-asserted-by":"crossref","first-page":"1850","DOI":"10.1016\/j.ejor.2004.10.033","volume":"175","author":"A Sarac","year":"2006","unstructured":"Sarac\u00a0A, Batta\u00a0R, Rump CM (2006) A\u00a0branch-and-price approach for operational aircraft maintenance routing. Eur J Oper Res 175(3):1850\u20131869","journal-title":"Eur J Oper Res"},{"key":"37_CR17","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1007\/s101070050105","volume":"A86","author":"F Vanderbeck","year":"1999","unstructured":"Vanderbeck\u00a0F (1999) Computational study of a column generation algorithm for bin packing and cutting stock problems. Math Program A86:565\u2013594","journal-title":"Math Program"},{"issue":"2","key":"37_CR18","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1287\/ijoc.1030.0060","volume":"17","author":"JM Val\u00e9rio\u00a0de\u00a0Carvalho","year":"2005","unstructured":"Val\u00e9rio\u00a0de\u00a0Carvalho JM (2005) Using extra dual cuts to accelerate column generation. INFORMS J Comput 17(2):175\u2013182","journal-title":"INFORMS J Comput"}],"container-title":["Public Transport"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12469-011-0037-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12469-011-0037-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12469-011-0037-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T07:16:19Z","timestamp":1559459779000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12469-011-0037-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,2]]},"references-count":18,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["37"],"URL":"https:\/\/doi.org\/10.1007\/s12469-011-0037-x","relation":{},"ISSN":["1866-749X","1613-7159"],"issn-type":[{"value":"1866-749X","type":"print"},{"value":"1613-7159","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,2]]}}}