{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,1]],"date-time":"2024-09-01T05:06:11Z","timestamp":1725167171587},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,8,28]],"date-time":"2020-08-28T00:00:00Z","timestamp":1598572800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,8,28]],"date-time":"2020-08-28T00:00:00Z","timestamp":1598572800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Evol. Intel."],"published-print":{"date-parts":[[2021,12]]},"DOI":"10.1007\/s12065-020-00473-x","type":"journal-article","created":{"date-parts":[[2020,8,28]],"date-time":"2020-08-28T18:04:00Z","timestamp":1598637840000},"page":"1915-1930","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Hybrid particle swarm optimization with particle elimination for the high school timetabling problem"],"prefix":"10.1007","volume":"14","author":[{"given":"Joo Siang","family":"Tan","sequence":"first","affiliation":[]},{"given":"Say Leng","family":"Goh","sequence":"additional","affiliation":[]},{"given":"Suaini","family":"Sura","sequence":"additional","affiliation":[]},{"given":"Graham","family":"Kendall","sequence":"additional","affiliation":[]},{"given":"Nasser R.","family":"Sabar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,8,28]]},"reference":[{"issue":"s1","key":"473_CR1","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/s00521-016-2328-2","volume":"28","author":"MA Al-Betar","year":"2017","unstructured":"Al-Betar MA (2017) $\\beta $-Hill climbing: an exploratory local search. Neural Comput Appl 28(s1):153\u2013168. https:\/\/doi.org\/10.1007\/s00521-016-2328-2","journal-title":"Neural Comput Appl"},{"key":"473_CR2","unstructured":"Arora S, Barak B (2009) Computational complexity\u2014modern approach. Cambridge University Press. http:\/\/www.cambridge.org\/catalogue\/catalogue.asp?isbn=9780521424264"},{"key":"473_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-28356-0","volume-title":"Search methodologies","author":"EK Burke","year":"2005","unstructured":"Burke EK, Kendall G et al (2005) Search methodologies. Springer, Berlin"},{"issue":"1\u20132","key":"473_CR4","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/s10479-018-2816-0","volume":"274","author":"S Ceschia","year":"2019","unstructured":"Ceschia S, Dang N, De Causmaecker P, Haspeslagh S, Schaerf A (2019) The second international nurse rostering competition. Ann Oper Res 274(1\u20132):171\u2013186","journal-title":"Ann Oper Res"},{"key":"473_CR5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-41192-7","volume-title":"Search and optimization by metaheuristics","author":"KL Du","year":"2016","unstructured":"Du KL, Swamy MNS (2016) Search and optimization by metaheuristics. Springer, Berlin. https:\/\/doi.org\/10.1007\/978-3-319-41192-7"},{"key":"473_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-020-00382-z","author":"Z Feng","year":"2020","unstructured":"Feng Z, Chen L, Chen CH, Liu M, Yuan M (2020) Motion planning for redundant robotic manipulators using a novel multi-group particle swarm optimization. Evol Intel. https:\/\/doi.org\/10.1007\/s12065-020-00382-z","journal-title":"Evol Intel"},{"issue":"1","key":"473_CR7","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.ejor.2017.03.020","volume":"262","author":"GH Fonseca","year":"2017","unstructured":"Fonseca GH, Santos HG, Carrano EG, Stidsen TJ (2017) Integer programming techniques for educational timetabling. Eur J Oper Res 262(1):28\u201339. https:\/\/doi.org\/10.1016\/j.ejor.2017.03.020","journal-title":"Eur J Oper Res"},{"key":"473_CR8","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.cor.2016.04.016","volume":"74","author":"GHG Fonseca","year":"2016","unstructured":"Fonseca GHG, Santos HG, Carrano EG (2016) Integrating matheuristics and metaheuristics for timetabling. Comput Oper Res 74:108\u2013117","journal-title":"Comput Oper Res"},{"issue":"4","key":"473_CR9","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/s10951-015-0458-5","volume":"19","author":"GHG Fonseca","year":"2016","unstructured":"Fonseca GHG, Santos HG, Carrano EG (2016) Late acceptance hill-climbing for high school timetabling. J Sched 19(4):453\u2013465. https:\/\/doi.org\/10.1007\/s10951-015-0458-5","journal-title":"J Sched"},{"issue":"1","key":"473_CR10","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s10479-014-1685-4","volume":"239","author":"GHG da Fonseca","year":"2016","unstructured":"da Fonseca GHG, Santos HG, Toffolo T\u00c2M, Brito SS, Souza MJF (2016) GOAL solver: a hybrid local search based solver for high school timetabling. Ann Oper Res 239(1):77\u201397. https:\/\/doi.org\/10.1007\/s10479-014-1685-4","journal-title":"Ann Oper Res"},{"issue":"1","key":"473_CR11","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1016\/j.ejor.2017.01.040","volume":"261","author":"SL Goh","year":"2017","unstructured":"Goh SL, Kendall G, Sabar NR (2017) Improved local search approaches to solve the post enrolment course timetabling problem. Eur J Oper Res 261(1):17\u201329. https:\/\/doi.org\/10.1016\/j.ejor.2017.01.040","journal-title":"Eur J Oper Res"},{"issue":"6","key":"473_CR12","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1080\/01605682.2018.1468862","volume":"70","author":"SL Goh","year":"2018","unstructured":"Goh SL, Kendall G, Sabar NR (2018) Simulated annealing with improved reheating and learning for the post enrolment course timetabling problem. J Oper Res Soc 70(6):873\u2013888. https:\/\/doi.org\/10.1080\/01605682.2018.1468862","journal-title":"J Oper Res Soc"},{"issue":"6","key":"473_CR13","doi-asserted-by":"publisher","first-page":"1936","DOI":"10.18517\/ijaseit.9.6.10224","volume":"9","author":"SL Goh","year":"2019","unstructured":"Goh SL, Kendall G, Sabar NR (2019) Monte carlo tree search in finding feasible solutions for course timetabling problem. Int J Adv Sci Eng Inf Technol 9(6):1936. https:\/\/doi.org\/10.18517\/ijaseit.9.6.10224","journal-title":"Int J Adv Sci Eng Inf Technol"},{"key":"473_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/s12597-020-00444-x","author":"SL Goh","year":"2020","unstructured":"Goh SL, Kendall G, Sabar NR, Abdullah S (2020) An effective hybrid local search approach for the post enrolment course timetabling problem. OPSEARCH. https:\/\/doi.org\/10.1007\/s12597-020-00444-x","journal-title":"OPSEARCH"},{"key":"473_CR15","unstructured":"Kingston JH (2014) KHE14: An algorithm for high school timetabling. In: Proceedings of the tenth international conference on practice and theory of automated timetabling, 269\u2013291. http:\/\/www.it.usyd.edu.au\/~jeff\/khe\/khe14.pdf"},{"issue":"1","key":"473_CR16","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/s10479-012-1160-z","volume":"218","author":"JH Kingston","year":"2014","unstructured":"Kingston JH (2014) Timetable construction: the algorithms and complexity perspective. Ann Oper Res 218(1):249\u2013259","journal-title":"Ann Oper Res"},{"issue":"4","key":"473_CR17","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/s10951-014-0405-x","volume":"18","author":"S Kristiansen","year":"2015","unstructured":"Kristiansen S, S\u00f8rensen M, Stidsen TR (2015) Integer programming for the generalized high school timetabling problem. J Sched 18(4):377\u2013392. https:\/\/doi.org\/10.1007\/s10951-014-0405-x","journal-title":"J Sched"},{"key":"473_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/s12065-019-00256-z","author":"SB Vinay Kumar","year":"2019","unstructured":"Vinay Kumar SB, Rao PV, Singh MK (2019) Optimal floor planning in VLSI using improved adaptive particle swarm optimization. Evol Intel. https:\/\/doi.org\/10.1007\/s12065-019-00256-z","journal-title":"Evol Intel"},{"issue":"1","key":"473_CR19","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s10479-010-0699-9","volume":"194","author":"G Post","year":"2012","unstructured":"Post G, Ahmadi S, Daskalaki S, Kingston JH, Kyngas J, Nurmi C, Ranson D (2012) An XML format for benchmarks in high school timetabling. Ann Oper Res 194(1):385\u2013397. https:\/\/doi.org\/10.1007\/s10479-010-0699-9","journal-title":"Ann Oper Res"},{"issue":"1","key":"473_CR20","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1007\/s10479-011-1012-2","volume":"218","author":"G Post","year":"2014","unstructured":"Post G, Kingston JH, Ahmadi S, Daskalaki S, Gogos C, Kyngas J, Nurmi C, Musliu N, Pillay N, Santos H, Schaerf A (2014) XHSTT: an XML archive for high school timetabling problems in different countries. Ann Oper Res 218(1):295\u2013301","journal-title":"Ann Oper Res"},{"issue":"1","key":"473_CR21","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s10479-013-1340-5","volume":"239","author":"G Post","year":"2016","unstructured":"Post G, Di Gaspero L, Kingston JH, McCollum B, Schaerf A (2016) The third international timetabling competition. Ann Oper Res 239(1):69\u201375. https:\/\/doi.org\/10.1007\/s10479-013-1340-5","journal-title":"Ann Oper Res"},{"issue":"1","key":"473_CR22","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s10951-008-0077-5","volume":"12","author":"R Qu","year":"2009","unstructured":"Qu R, Burke EK, McCollum B, Merlot LTG, Lee SY (2009) A survey of search methodologies and automated system development for examination timetabling. J Sched 12(1):55\u201389","journal-title":"J Sched"},{"issue":"1","key":"473_CR23","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1023\/A:1007999204543","volume":"11","author":"WL Sanders","year":"1997","unstructured":"Sanders WL, Wright SP, Horn SP (1997) Teacher and classroom context effects on student achievement: implications for teacher evaluation. J Pers Eval Educ 11(1):57\u201367","journal-title":"J Pers Eval Educ"},{"key":"473_CR24","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1016\/j.trc.2016.11.018","volume":"74","author":"A Sch\u00f6bel","year":"2017","unstructured":"Sch\u00f6bel A (2017) An eigenmodel for iterative line planning, timetabling and vehicle scheduling in public transportation. Transp Res Part C Emerg Technol 74:348\u2013365","journal-title":"Transp Res Part C Emerg Technol"},{"issue":"11","key":"473_CR25","doi-asserted-by":"publisher","first-page":"3472","DOI":"10.1016\/j.asoc.2012.05.029","volume":"12","author":"IX Tassopoulos","year":"2012","unstructured":"Tassopoulos IX, Beligiannis GN (2012) A hybrid particle swarm optimization based algorithm for high school timetabling problems. Appl Soft Comput 12(11):3472\u20133489","journal-title":"Appl Soft Comput"},{"issue":"7","key":"473_CR26","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1007\/s00500-012-0809-5","volume":"16","author":"IX Tassopoulos","year":"2012","unstructured":"Tassopoulos IX, Beligiannis GN (2012) Using particle swarm optimization to solve effectively the school timetabling problem. Soft Comput 16(7):1229\u20131252. https:\/\/doi.org\/10.1007\/s00500-012-0809-5","journal-title":"Soft Comput"},{"issue":"2","key":"473_CR27","doi-asserted-by":"publisher","first-page":"772","DOI":"10.1016\/j.ejor.2019.09.038","volume":"282","author":"X Yi","year":"2020","unstructured":"Yi X, Goossens D, Nobibon FT (2020) Proactive and reactive strategies for football league timetabling. Eur J Oper Res 282(2):772\u2013785","journal-title":"Eur J Oper Res"}],"container-title":["Evolutionary Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-020-00473-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12065-020-00473-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12065-020-00473-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,24]],"date-time":"2021-10-24T17:25:12Z","timestamp":1635096312000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12065-020-00473-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,28]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["473"],"URL":"https:\/\/doi.org\/10.1007\/s12065-020-00473-x","relation":{},"ISSN":["1864-5909","1864-5917"],"issn-type":[{"value":"1864-5909","type":"print"},{"value":"1864-5917","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,28]]},"assertion":[{"value":"13 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 July 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 August 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 August 2020","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}