{"_id":"AC8speQW7ESLcmaKE","bibbaseid":"saviniec-santos-costa-parallellocalsearchalgorithmsforhighschooltimetablingproblems-2018","downloads":0,"creationDate":"2018-05-18T07:09:55.705Z","title":"Parallel Local Search Algorithms for High School Timetabling Problems","author_short":["Saviniec, L.","Santos, M. O.","Costa, A. M."],"year":2018,"bibtype":"article","biburl":"https://www.dropbox.com/s/6qxz2tlaz2bi6av/costaam.bib?dl=1","bibdata":{"bibtype":"article","type":"article","title":"Parallel Local Search Algorithms 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":[]}],"year":"2018","journal":"European Journal of Operational Research","volume":"265","pages":"81–98","issn":"0377-2217","doi":"10.1016/j.ejor.2017.07.029","urldate":"2021-05-10","abstract":"High school timetabling consists in assigning meetings between classes and teachers, with the goal of minimizing the violation of specific soft requirements. This family of problems has been frequently considered in the literature, but few strategies employing parallelism have been proposed. In this exploratory study, we consider two different parallel frameworks and present a thorough computational study in order to understand algorithmic decisions that are closely related to performance. Our best algorithm outperforms state-of-the-art algorithms for variants of the problem considered, indicating both the efficiency and the flexibility of the method.","copyright":"All rights reserved","langid":"english","file":"/Users/acosta/Zotero/storage/7UY5P433/Saviniec et al. - 2018 - Parallel local search algorithms for high school t.pdf;/Users/acosta/Zotero/storage/DX4I8M5M/S0377221717306562.html","bibtex":"@article{saviniec18parallel,\n title = {Parallel Local Search Algorithms for High School Timetabling Problems},\n author = {Saviniec, L. and Santos, M. O. and Costa, A. M.},\n year = {2018},\n journal = {European Journal of Operational Research},\n volume = {265},\n pages = {81--98},\n issn = {0377-2217},\n doi = {10.1016/j.ejor.2017.07.029},\n urldate = {2021-05-10},\n abstract = {High school timetabling consists in assigning meetings between classes and teachers, with the goal of minimizing the violation of specific soft requirements. This family of problems has been frequently considered in the literature, but few strategies employing parallelism have been proposed. In this exploratory study, we consider two different parallel frameworks and present a thorough computational study in order to understand algorithmic decisions that are closely related to performance. Our best algorithm outperforms state-of-the-art algorithms for variants of the problem considered, indicating both the efficiency and the flexibility of the method.},\n copyright = {All rights reserved},\n langid = {english},\n file = {/Users/acosta/Zotero/storage/7UY5P433/Saviniec et al. - 2018 - Parallel local search algorithms for high school t.pdf;/Users/acosta/Zotero/storage/DX4I8M5M/S0377221717306562.html}\n}\n\n","author_short":["Saviniec, L.","Santos, M. O.","Costa, A. M."],"key":"saviniec18parallel","id":"saviniec18parallel","bibbaseid":"saviniec-santos-costa-parallellocalsearchalgorithmsforhighschooltimetablingproblems-2018","role":"author","urls":{},"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["parallel","local","search","algorithms","high","school","timetabling","problems","saviniec","santos","costa"],"keywords":[],"authorIDs":[],"dataSources":["5cbKeTnq3KKaCpYuA","tNtM4BcgqDA3TAQJ2","C8ZTSgdcqKrDKQsFr","46LeTuyTYS9vH425i","ZBX5uo2BtG4uchtse","MrfAAeH3CCWrgiXCu"]}