{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T03:40:10Z","timestamp":1748403610802,"version":"3.41.0"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319198569"},{"type":"electronic","value":"9783319198576"}],"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-19857-6_5","type":"book-chapter","created":{"date-parts":[[2015,5,26]],"date-time":"2015-05-26T05:11:14Z","timestamp":1432617074000},"page":"43-53","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Comparing Hybrid Metaheuristics for the 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,5,27]]},"reference":[{"key":"5_CR1","unstructured":"Pearl, J.: Heuristics: Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley, Reading (1984)"},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Talbi, E.G.: Metaheuristics: From Design to Implementation. Wiley, New York (2009)","DOI":"10.1002\/9780470496916"},{"key":"5_CR3","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1007\/0-306-48056-5_16","volume-title":"Handbook of Metaheuristics","author":"E Burke","year":"2003","unstructured":"Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heuristics: an emerging direction in modern search technology. In: Glover, F., Kochenberger, G. (eds.) Handbook of Metaheuristics, vol. 57, pp. 457\u2013474. Springer, US (2003)"},{"key":"5_CR4","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, Spain (2005)"},{"key":"5_CR5","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/3-540-36605-9_20","volume-title":"Applications of Evolutionary Computing","author":"I Dumitrescu","year":"2003","unstructured":"Dumitrescu, I., St\u00fctzle, T.: Combinations of local search and exact algorithms. In: Cagnoni, S., Johnson, C., Cardalda, J.R., Marchiori, E., Corne, D., Meyer, J.-A., Gottlieb, J., Middendorf, M., Guillot, A., Raidl, G., Hart, E. (eds.) Applications of Evolutionary Computing, vol. 2611, pp. 211\u2013223. Springer, Berlin (2003)"},{"key":"5_CR6","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/978-1-4419-1306-7_4","volume-title":"Matheuristics","author":"I Dumitrescu","year":"2010","unstructured":"Dumitrescu, I., St\u00fctzle, T.: Usage of exact algorithms to enhance stochastic local search algorithms. In: Maniezzo, V., St\u00fctzle, T., Vo\u00df, S. (eds.) Matheuristics, vol. 10, pp. 103\u2013134. Springer, US (2010)"},{"key":"5_CR7","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1007\/978-3-642-16054-7_14","volume-title":"Hybrid Metaheuristics","author":"F Alvelos","year":"2010","unstructured":"Alvelos, F., de Sousa, A., Santos, D.: SearchCol: metaheuristic search by column generation. In: Blesa, M., Blum, C., Raidl, G., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics, vol. 6373, pp. 190\u2013205. Springer, Berlin\/Heidelberg (2010)"},{"key":"5_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/b135457","volume-title":"Column Generation","author":"G Desaulniers","year":"2005","unstructured":"Desaulniers, G., Desrosiers, J., Solomon, M.M.: Column Generation. Springer, New York (2005)"},{"key":"5_CR9","doi-asserted-by":"crossref","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\u20142nd International Conference on Operations Research and Enterprise Systems, pp. 32\u201342. SCITEPRESS, Barcelona (2013)","DOI":"10.5220\/0004283700320042"},{"key":"5_CR10","first-page":"38","volume-title":"IO2013\u2014XVI 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\u00a0++\u00a0framework: application to drivers\u2019 rostering. In: Oliveira, J.F., Vaz, C.B., Pereira, A.I. (eds.) IO2013\u2014XVI Congresso da Associa\u00e7\u00e3o Portuguesa de Investiga\u00e7\u00e3o Operacional, pp. 38\u201347. Instituto Polit\u00e9cnico de Bragan\u00e7a, Bragan\u00e7a (2013)"},{"key":"5_CR11","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. Eur. J. Oper. Res. 153, 3\u201327 (2004)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR12","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. Ann. Oper. Res. 127, 21\u2013144 (2004)","journal-title":"Ann. Oper. Res."},{"key":"5_CR13","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. Eur. J. Oper. Res. 226, 367\u2013385 (2013)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR14","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":"5_CR15","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, Berlin Heidelberg (2008)"},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"580","DOI":"10.1109\/TEVC.2009.2033583","volume":"14","author":"B Ruibin","year":"2010","unstructured":"Ruibin, B., Burke, E.K., Kendall, G., Jingpeng, L., McCollum, B.: A hybrid evolutionary approach to the nurse rostering problem. IEEE Trans. Evol. Comput. 14, 580\u2013590 (2010)","journal-title":"IEEE Trans. Evol. Comput."},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"Resp\u00edcio, A., Moz, M., Vaz Pato, M.: Enhanced genetic algorithms for a bi-objective bus driver rostering problem: a computational study. Int. Trans. Oper. Res. 20, 443\u2013470 (2013)","DOI":"10.1111\/itor.12013"},{"key":"5_CR18","doi-asserted-by":"crossref","unstructured":"Alvelos, F., Sousa, A., Santos, D.: Combining column generation and metaheuristics. In: Talbi, E.-G. (ed.) Hybrid Metaheuristics, vol. 434, pp. 285\u2013334. Springer (2013)","DOI":"10.1007\/978-3-642-30671-6_11"},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)","DOI":"10.7551\/mitpress\/3927.001.0001"},{"key":"5_CR21","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0022-0000(88)90046-3","volume":"37","author":"DS Johnson","year":"1988","unstructured":"Johnson, D.S., Papadimitriou, C.H., Yannakakis, M.: How easy is local search? J. Comput. Syst. Sci. 37, 79\u2013100 (1988)","journal-title":"J. Comput. Syst. Sci."},{"key":"5_CR22","doi-asserted-by":"publisher","first-page":"1097","DOI":"10.1016\/S0305-0548(97)00031-2","volume":"24","author":"N Mladenovi\u0107","year":"1997","unstructured":"Mladenovi\u0107, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24, 1097\u20131100 (1997)","journal-title":"Comput. Oper. Res."},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671\u2013680 (1983)","journal-title":"Science"}],"container-title":["Smart Innovation, Systems and Technologies","Intelligent Decision Technologies"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-19857-6_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,28]],"date-time":"2025-05-28T03:01:55Z","timestamp":1748401315000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-19857-6_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319198569","9783319198576"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-19857-6_5","relation":{},"ISSN":["2190-3018","2190-3026"],"issn-type":[{"type":"print","value":"2190-3018"},{"type":"electronic","value":"2190-3026"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"27 May 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}