{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T09:50:54Z","timestamp":1768470654168,"version":"3.49.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2013,9,6]],"date-time":"2013-09-06T00:00:00Z","timestamp":1378425600000},"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":[[2014,4]]},"DOI":"10.1007\/s12469-013-0073-9","type":"journal-article","created":{"date-parts":[[2013,9,5]],"date-time":"2013-09-05T14:17:56Z","timestamp":1378390676000},"page":"35-65","source":"Crossref","is-referenced-by-count":31,"title":["A two-phase approach for real-world train unit scheduling"],"prefix":"10.1007","volume":"6","author":[{"given":"Zhiyuan","family":"Lin","sequence":"first","affiliation":[]},{"given":"Raymond S. K.","family":"Kwan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,9,6]]},"reference":[{"issue":"3","key":"73_CR1","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1287\/trsc.1060.0155","volume":"40","author":"A Alfieri","year":"2006","unstructured":"Alfieri A, Groot R, Kroon LG, Schrijver A (2006) Efficient circulation of railway rolling stock. Transp Sci 40(3):378\u2013391","journal-title":"Transp Sci"},{"key":"73_CR2","unstructured":"Alvelos F (2005) Branch-and-price and multicommodity flows. PhD thesis, Escola de Engenharia, Universidade do Minho, Portugal"},{"key":"73_CR3","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"},{"issue":"2","key":"73_CR4","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1287\/opre.48.2.318.12378","volume":"48","author":"C Barnhart","year":"2000","unstructured":"Barnhart C, Hane CA, Vance PH (2000) Using branch-and-price-and-cut to solve origin-destination integer multicommodity flow problems. Oper Res 48(2):318\u2013326","journal-title":"Oper Res"},{"issue":"1\u20132","key":"73_CR5","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s10107-010-0361-y","volume":"124","author":"V Cacchiani","year":"2010","unstructured":"Cacchiani V, Caprara A, Toth P (2010) Solving a real-world train-unit assignment problem. Math Program 124(1\u20132):207\u2013231","journal-title":"Math Program"},{"issue":"2","key":"73_CR6","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s10288-003-0014-6","volume":"1","author":"TA Ciriani","year":"2003","unstructured":"Ciriani TA, Colombani Y, Heipcke S (2003) Embedding optimisation algorithms with Mosel. 4OR 1(2):155\u2013167","journal-title":"4OR"},{"key":"73_CR7","volume-title":"Combinatorial optimization","author":"WJ Cook","year":"1998","unstructured":"Cook WJ, Cunningham WH, Pulleyblank WR, Schrijver A (1998) Combinatorial optimization. Wiley, New York"},{"issue":"2","key":"73_CR8","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1016\/j.ejor.2005.03.032","volume":"174","author":"PJ Fioole","year":"2006","unstructured":"Fioole PJ, Kroon L, Mar\u00f3ti G, Schrijver A (2006) A rolling stock circulation model for combining and splitting of passenger trains. Eur J Oper Res 174(2):1281\u20131297","journal-title":"Eur J Oper Res"},{"key":"73_CR9","unstructured":"Fores S (1996) Column generation approaches to bus driver scheduling. PhD thesis, University of Leeds, UK"},{"issue":"10","key":"73_CR10","doi-asserted-by":"crossref","first-page":"1093","DOI":"10.1057\/palgrave.jors.2601271","volume":"53","author":"S Fores","year":"2002","unstructured":"Fores S, Proll L, Wren A (2002) TRACS II: a hybrid IP\/heuristic driver scheduling system for public transport. J Oper Res Soc 53(10):1093\u20131100","journal-title":"J Oper Res Soc"},{"issue":"2","key":"73_CR11","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1287\/trsc.1030.0076","volume":"39","author":"R Freling","year":"2005","unstructured":"Freling R, Lentink RM, Kroon LG, Huisman D (2005) Shunting of passenger train units in a railway station. Transp Sci 39(2):261\u2013272","journal-title":"Transp Sci"},{"key":"73_CR12","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1007\/BFb0120690","volume":"2","author":"A Geoffrion","year":"1974","unstructured":"Geoffrion A (1974) Lagrangean relaxation for integer programming. Math Program Stud 2:82\u2013114","journal-title":"Math Program Stud"},{"key":"73_CR13","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1016\/j.ejor.2011.09.046","volume":"218","author":"F Hennig","year":"2012","unstructured":"Hennig F, Nygreen B, Christiansen M, Fagerholt K, Furman KC, Song J, Kocis GR, Warrick PH (2012) Maritime crude oil transportation\u2014a split pickup and split delivery problem. Eur J Oper Res 218:764\u2013774","journal-title":"Eur J Oper Res"},{"key":"73_CR14","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1007\/0-387-25486-2_2","volume-title":"Column generation","author":"S Irnich","year":"2005","unstructured":"Irnich S, Desaulniers G (2005) Shortest path problems with resource constraints. In: Desaulniers G, Desrosiers J, Solomon MM (eds) Column generation. Springer, New York, pp 33\u201365"},{"issue":"4","key":"73_CR15","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1287\/trsc.1080.0243","volume":"42","author":"LG Kroon","year":"2008","unstructured":"Kroon LG, Lentink RM, Schrijver A (2008) Shunting of passenger train units: an integrated approach. Transp Sci 42(4):436\u2013449","journal-title":"Transp Sci"},{"key":"73_CR16","volume-title":"Handbook of scheduling: algorithms, models, and performance analysis","author":"RSK Kwan","year":"2004","unstructured":"Kwan RSK (2004) Bus and train driver scheduling In: Leung JY (ed) Handbook of scheduling: algorithms, models, and performance analysis. CRC Press, Boca Raton. Chap 51, pp 51(1)\u201351(19)"},{"issue":"1","key":"73_CR17","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/s10479-007-0203-3","volume":"155","author":"RSK Kwan","year":"2007","unstructured":"Kwan RSK, Kwan A (2007) Effective search space control for large and\/or complex driver scheduling problems. Ann Oper Res 155(1):417\u2013435","journal-title":"Ann Oper Res"},{"key":"73_CR18","unstructured":"Mar\u00f3ti G (2006) Operations research models for railway rolling stock planning. PhD thesis, Eindhoven University of Technology, the Netherlands"},{"issue":"4","key":"73_CR19","doi-asserted-by":"crossref","first-page":"518","DOI":"10.1287\/trsc.1050.0116","volume":"39","author":"G Mar\u00f3ti","year":"2005","unstructured":"Mar\u00f3ti G, Kroon LG (2005) Maintenance routing for train units: the transition model. Transp Sci 39(4):518\u2013525","journal-title":"Transp Sci"},{"key":"73_CR20","doi-asserted-by":"crossref","unstructured":"Muter I, Birbil SI, Bulbul K (2012) Simultaneous column-and-row generation for large-scale linear programs with column-dependent-rows. Mathematical Programming. Available online at doi: 10.1007\/s10107-012-0561-8","DOI":"10.1007\/s10107-012-0561-8"},{"issue":"2","key":"73_CR21","doi-asserted-by":"crossref","first-page":"538","DOI":"10.1016\/j.cor.2006.03.019","volume":"35","author":"M Peeters","year":"2008","unstructured":"Peeters M, Kroon LG (2008) Circulation of railway rolling stock: a branch-and-price approach. Comput OR 35(2):538\u2013556","journal-title":"Comput OR"},{"key":"73_CR22","doi-asserted-by":"crossref","first-page":"831","DOI":"10.1287\/opre.45.6.831","volume":"45","author":"MWP Savelsbergh","year":"1997","unstructured":"Savelsbergh MWP (1997) A branch-and-price algorithm for the generalized assignment problem. Oper Res 45:831\u2013841","journal-title":"Oper Res"},{"key":"73_CR23","first-page":"205","volume":"6","author":"A Schrijver","year":"1993","unstructured":"Schrijver A (1993) Minimum circulation of railway stock. Quart - Cent Wiskd Inform 6:205\u2013217","journal-title":"Quart - Cent Wiskd Inform"},{"key":"73_CR24","unstructured":"Tracsis Plc (2013) Tracs-RS\u2014rolling stock planning software. http:\/\/www.tracsis.com\/software\/tracs-rs"},{"issue":"1","key":"73_CR25","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1007\/s10479-005-3455-9","volume":"139","author":"D Villeneuve","year":"2005","unstructured":"Villeneuve D, Desrosiers J, L\u00fcbbecke ME, Soumis F (2005) On compact formulations for integer programs solved by column generation. Ann Oper Res 139(1):375\u2013388","journal-title":"Ann Oper Res"},{"key":"73_CR26","first-page":"437","volume":"6","author":"A Wren","year":"2003","unstructured":"Wren A, Fores S, Kwan A, Kwan R, Parker M, Proll L (2003) A flexible system for scheduling drivers. J\u00a0Sched 6:437\u2013455","journal-title":"J\u00a0Sched"},{"key":"73_CR27","doi-asserted-by":"crossref","first-page":"1156","DOI":"10.1287\/mnsc.45.8.1156","volume":"45","author":"K Ziarati","year":"1999","unstructured":"Ziarati K, Soumis F, Desrosiers J, Solomon MM (1999) A branch-first, cut-second approach for locomotive assignment. Manag Sci 45:1156\u20131168","journal-title":"Manag Sci"}],"container-title":["Public Transport"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12469-013-0073-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s12469-013-0073-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s12469-013-0073-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,2]],"date-time":"2019-06-02T11:16:20Z","timestamp":1559474180000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s12469-013-0073-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9,6]]},"references-count":27,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2014,4]]}},"alternative-id":["73"],"URL":"https:\/\/doi.org\/10.1007\/s12469-013-0073-9","relation":{},"ISSN":["1866-749X","1613-7159"],"issn-type":[{"value":"1866-749X","type":"print"},{"value":"1613-7159","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9,6]]}}}