{"_id":"JgMwKPgztfsFCjcqn","bibbaseid":"saviniec-santos-costa-santos-patternbasedmodelsandacooperativeparallelmetaheuristicforhighschooltimetablingproblems-2020","author_short":["Saviniec, L.","Santos, M. O.","Costa, A. M.","Santos, L. M. R."],"bibdata":{"bibtype":"article","type":"article","title":"Pattern-Based Models and a Cooperative Parallel Metaheuristic for High School Timetabling Problems","author":[{"propositions":[],"lastnames":["Saviniec"],"firstnames":["L."],"suffixes":[]},{"propositions":[],"lastnames":["Santos"],"firstnames":["M.","O."],"suffixes":[]},{"propositions":[],"lastnames":["Costa"],"firstnames":["A.","M."],"suffixes":[]},{"propositions":[],"lastnames":["Santos"],"firstnames":["L.","M.","R."],"suffixes":[]}],"year":"2020","journal":"European Journal of Operational Research","volume":"280","pages":"1064–1081","issn":"0377-2217","doi":"10.1016/j.ejor.2019.08.001","urldate":"2021-05-10","abstract":"High school timetabling problems consist in building periodic timetables for class-teacher meetings considering compulsory and non-compulsory requirements. This family of problems has been widely studied since the 1950s, mostly via mixed-integer programming and metaheuristic techniques. However, the efficient search of optimal or near-optimal solutions is still a challenge for many problems of practical size. In this paper, we investigate mixed-integer programming formulations and a parallel metaheuristic based algorithm for solving high school timetabling problems with compactness and balancing requirements. We propose two pattern-based formulations and a solution algorithm that simultaneously exploits column generation and a team of metaheuristics to build and improve solutions. Extensive computational experiments conducted with real-world instances demonstrate that our formulations are competitive with the best existing high school timetabling formulations, while our parallel algorithm presents superior performance to alternative methods available in the literature.","copyright":"All rights reserved","langid":"english","file":"/Users/acosta/Zotero/storage/95EEPJKH/Saviniec et al. - 2020 - Pattern-based models and a cooperative parallel me.pdf;/Users/acosta/Zotero/storage/PCFYJHMP/Saviniec et al. - 2020 - Pattern-based models and a cooperative parallel me.pdf","bibtex":"@article{saviniec20patternbased,\n title = {Pattern-Based Models and a Cooperative Parallel Metaheuristic for High School Timetabling Problems},\n author = {Saviniec, L. and Santos, M. O. and Costa, A. M. and Santos, L. M. R.},\n year = {2020},\n journal = {European Journal of Operational Research},\n volume = {280},\n pages = {1064--1081},\n issn = {0377-2217},\n doi = {10.1016/j.ejor.2019.08.001},\n urldate = {2021-05-10},\n abstract = {High school timetabling problems consist in building periodic timetables for class-teacher meetings considering compulsory and non-compulsory requirements. This family of problems has been widely studied since the 1950s, mostly via mixed-integer programming and metaheuristic techniques. However, the efficient search of optimal or near-optimal solutions is still a challenge for many problems of practical size. In this paper, we investigate mixed-integer programming formulations and a parallel metaheuristic based algorithm for solving high school timetabling problems with compactness and balancing requirements. We propose two pattern-based formulations and a solution algorithm that simultaneously exploits column generation and a team of metaheuristics to build and improve solutions. Extensive computational experiments conducted with real-world instances demonstrate that our formulations are competitive with the best existing high school timetabling formulations, while our parallel algorithm presents superior performance to alternative methods available in the literature.},\n copyright = {All rights reserved},\n langid = {english},\n file = {/Users/acosta/Zotero/storage/95EEPJKH/Saviniec et al. - 2020 - Pattern-based models and a cooperative parallel me.pdf;/Users/acosta/Zotero/storage/PCFYJHMP/Saviniec et al. - 2020 - Pattern-based models and a cooperative parallel me.pdf}\n}\n","author_short":["Saviniec, L.","Santos, M. O.","Costa, A. M.","Santos, L. M. R."],"key":"saviniec20patternbased","id":"saviniec20patternbased","bibbaseid":"saviniec-santos-costa-santos-patternbasedmodelsandacooperativeparallelmetaheuristicforhighschooltimetablingproblems-2020","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":1},"bibtype":"article","biburl":"https://www.dropbox.com/s/6qxz2tlaz2bi6av/costaam.bib?dl=1","dataSources":["tNtM4BcgqDA3TAQJ2","C8ZTSgdcqKrDKQsFr","46LeTuyTYS9vH425i","ZBX5uo2BtG4uchtse","MrfAAeH3CCWrgiXCu"],"keywords":[],"search_terms":["pattern","based","models","cooperative","parallel","metaheuristic","high","school","timetabling","problems","saviniec","santos","costa","santos"],"title":"Pattern-Based Models and a Cooperative Parallel Metaheuristic for High School Timetabling Problems","year":2020,"downloads":1}