{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:31:05Z","timestamp":1743006665038,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319234847"},{"type":"electronic","value":"9783319234854"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-23485-4_16","type":"book-chapter","created":{"date-parts":[[2015,8,24]],"date-time":"2015-08-24T16:07:15Z","timestamp":1440432435000},"page":"143-156","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Column Generation Based Heuristic for a Bus Driver Rostering Problem"],"prefix":"10.1007","author":[{"given":"V\u00edtor","family":"Barbosa","sequence":"first","affiliation":[]},{"given":"Ana","family":"Resp\u00edcio","sequence":"additional","affiliation":[]},{"given":"Filipe","family":"Alvelos","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,8,25]]},"reference":[{"key":"16_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0377-2217(03)00095-X","volume":"153","author":"AT Ernst","year":"2004","unstructured":"Ernst, A.T., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research 153, 3\u201327 (2004)","journal-title":"European Journal of Operational Research"},{"key":"16_CR2","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/j.ejor.2012.11.029","volume":"226","author":"J Van den Bergh","year":"2013","unstructured":"Van den Bergh, J., Beli\u00ebn, J., De Bruecker, P., Demeulemeester, E., De Boeck, L.: Personnel scheduling: A literature review. European Journal of Operational Research 226, 367\u2013385 (2013)","journal-title":"European Journal of Operational Research"},{"key":"16_CR3","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1023\/B:ANOR.0000019087.46656.e2","volume":"127","author":"AT Ernst","year":"2004","unstructured":"Ernst, A.T., Jiang, H., Krishnamoorthy, M., Owens, B., Sier, D.: An Annotated Bibliography of Personnel Scheduling and Rostering. Annals of Operations Research 127, 21\u2013144 (2004)","journal-title":"Annals of Operations Research"},{"key":"16_CR4","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s12469-009-0013-x","volume":"1","author":"M Moz","year":"2009","unstructured":"Moz, M., Resp\u00edcio, A., Pato, M.: Bi-objective evolutionary heuristics for bus driver rostering. Public Transport 1, 189\u2013210 (2009)","journal-title":"Public Transport"},{"key":"16_CR5","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/978-3-540-75504-3_9","volume-title":"Service Chain Management","author":"R Dorne","year":"2008","unstructured":"Dorne, R.: Personnel shift scheduling and rostering. In: Voudouris, C., Lesaint, D., Owusu, G. (eds.) Service Chain Management, pp. 125\u2013138. Springer, Heidelberg (2008)"},{"key":"16_CR6","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1023\/B:HEUR.0000012446.94732.b6","volume":"9","author":"EK Burke","year":"2003","unstructured":"Burke, E.K., Kendall, G., Soubeiga, E.: A Tabu-Search Hyperheuristic for Timetabling and Rostering. Journal of Heuristics 9, 451\u2013470 (2003)","journal-title":"Journal of Heuristics"},{"key":"16_CR7","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1111\/itor.12013","volume":"20","author":"A Resp\u00edcio","year":"2013","unstructured":"Resp\u00edcio, A., Moz, M., Vaz Pato, M.: Enhanced genetic algorithms for a bi-objective bus driver rostering problem: a computational study. International Transactions in Operational Research 20, 443\u2013470 (2013)","journal-title":"International Transactions in Operational Research"},{"key":"16_CR8","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1007\/s10732-010-9141-3","volume":"17","author":"R Leone","year":"2011","unstructured":"Leone, R., Festa, P., Marchitto, E.: A Bus Driver Scheduling Problem: a\u00a0new mathematical model and a GRASP approximate solution. Journal of Heuristics 17, 441\u2013466 (2011)","journal-title":"Journal of Heuristics"},{"key":"16_CR9","first-page":"32","volume-title":"ICORES 2013\u20132nd International Conference on Operations Research and Enterprise Systems","author":"V Barbosa","year":"2013","unstructured":"Barbosa, V., Resp\u00edcio, A., Alvelos, F.: A Hybrid Metaheuristic for the Bus Driver Rostering Problem. In: Vitoriano, B., Valente, F. (eds.) ICORES 2013\u20132nd International Conference on Operations Research and Enterprise Systems, pp. 32\u201342. SCITEPRESS, Barcelona (2013)"},{"key":"16_CR10","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/978-3-642-30671-6_11","volume-title":"Hybrid Metaheuristics","author":"F Alvelos","year":"2013","unstructured":"Alvelos, F., de Sousa, A., Santos, D.: Combining column generation and metaheuristics. In: Talbi, E.-G. (ed.) Hybrid Metaheuristics, vol. 434, pp. 285\u2013334. Springer, Heidelberg (2013)"},{"key":"16_CR11","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1287\/opre.1050.0234","volume":"53","author":"ME L\u00fcbbecke","year":"2005","unstructured":"L\u00fcbbecke, M.E., Desrosiers, J.: Selected Topics in Column Generation. Oper. Res. 53, 1007\u20131023 (2005)","journal-title":"Oper. Res."},{"key":"16_CR12","volume-title":"First International Work-Conference on the Interplay Between Natural and Artificial Computation","author":"J Puchinger","year":"2005","unstructured":"Puchinger, J., Raidl, G.R.: Combining metaheuristics and exact algorithms in combinatorial optimization: a survey and classification. In: Mira, J., \u00c1lvarez, J.R. (eds.) First International Work-Conference on the Interplay Between Natural and Artificial Computation. Springer, Las Palmas (2005)"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Nemhauser, G.L.: Column generation for linear and integer programming. Documenta Mathematica Extra Volume: Optimization Stories, 65\u201373 (2012)","DOI":"10.4171\/dms\/6\/12"},{"key":"16_CR14","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1287\/opre.8.1.101","volume":"8","author":"GB Dantzig","year":"1960","unstructured":"Dantzig, G.B., Wolfe, P.: Decomposition Principle for Linear Programs. Operations Research 8, 101\u2013111 (1960)","journal-title":"Operations Research"},{"key":"16_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1007\/978-3-540-24838-5_13","volume-title":"Experimental and Efficient Algorithms","author":"G Cintra","year":"2004","unstructured":"Cintra, G., Wakabayashi, Y.: Dynamic programming and column generation based approaches for two-dimensional guillotine cutting problems. In: Ribeiro, C.C., Martins, S.L. (eds.) WEA 2004. LNCS, vol. 3059, pp. 175\u2013190. Springer, Heidelberg (2004)"},{"key":"16_CR16","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1287\/trsc.1030.0078","volume":"39","author":"TH Yunes","year":"2005","unstructured":"Yunes, T.H., Moura, A.V., de Souza, C.C.: Hybrid Column Generation Approaches for Urban Transit Crew Management Problems. Transportation Science 39, 273\u2013288 (2005)","journal-title":"Transportation Science"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"dos Santos, A.G., Mateus, G.R.: General hybrid column generation algorithm for crew scheduling problems using genetic algorithm. In: IEEE Congress on Evolutionary Computation. CEC 2009, pp. 1799\u20131806 (2009)","DOI":"10.1109\/CEC.2009.4983159"},{"key":"16_CR18","first-page":"38","volume-title":"IO2013 - XVI Congresso da Associa\u00e7\u00e3o Portuguesa de Investiga\u00e7\u00e3o Operacional","author":"V Barbosa","year":"2013","unstructured":"Barbosa, V., Resp\u00edcio, A., Alvelos, F.: Genetic Algorithms for the SearchCol++ framework: application to drivers\u2019 rostering. In: Oliveira, J.F., Vaz, C.B., Pereira, A.I. (eds.) IO2013 - XVI Congresso da Associa\u00e7\u00e3o Portuguesa de Investiga\u00e7\u00e3o Operacional, pp. 38\u201347. Instituto Polit\u00e9cnico de Bragan\u00e7a, Bragan\u00e7a (2013)"}],"container-title":["Lecture Notes in Computer Science","Progress in Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-23485-4_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,13]],"date-time":"2023-08-13T10:48:56Z","timestamp":1691923736000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-23485-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319234847","9783319234854"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-23485-4_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"25 August 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}