{"id":"https://openalex.org/W4409916733","doi":"https://doi.org/10.1109/access.2025.3565522","title":"Optimality Versus Generality: Performance Assessment of Meta-Heuristics in Educational Timetabling","display_name":"Optimality Versus Generality: Performance Assessment of Meta-Heuristics in Educational Timetabling","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4409916733","doi":"https://doi.org/10.1109/access.2025.3565522"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3565522","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3565522","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3565522","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5092232758","display_name":"Sina Abdipoor","orcid":"https://orcid.org/0000-0001-8411-5451"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Sina Abdipoor","raw_affiliation_strings":["Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia (UPM), Serdang, Selangor, Malaysia","Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0001-8411-5451","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia (UPM), Serdang, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086723698","display_name":"Razali Yaakob","orcid":"https://orcid.org/0000-0002-8228-5753"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Razali Yaakob","raw_affiliation_strings":["Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia (UPM), Serdang, Selangor, Malaysia","Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-8228-5753","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia (UPM), Serdang, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069629393","display_name":"Say Leng Goh","orcid":"https://orcid.org/0000-0003-4562-2519"},"institutions":[{"id":"https://openalex.org/I161371597","display_name":"Universiti of Malaysia Sabah","ror":"https://ror.org/040v70252","country_code":"MY","type":"education","lineage":["https://openalex.org/I161371597"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Say Leng Goh","raw_affiliation_strings":["Optimization and Visual Analytics Research Group, Faculty of Computing and Informatics, Universiti Malaysia Sabah, Labuan International Campus, Labuan, Malaysia","Faculty of Computing and Informatics, Optimisation and Visual Analytics Research Group, Universiti Malaysia Sabah Labuan International Campus, Labuan, Malaysia"],"raw_orcid":"https://orcid.org/0000-0003-4562-2519","affiliations":[{"raw_affiliation_string":"Optimization and Visual Analytics Research Group, Faculty of Computing and Informatics, Universiti Malaysia Sabah, Labuan International Campus, Labuan, Malaysia","institution_ids":["https://openalex.org/I161371597"]},{"raw_affiliation_string":"Faculty of Computing and Informatics, Optimisation and Visual Analytics Research Group, Universiti Malaysia Sabah Labuan International Campus, Labuan, Malaysia","institution_ids":["https://openalex.org/I161371597"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100702092","display_name":"Salwani Abdullah","orcid":"https://orcid.org/0000-0003-0037-841X"},"institutions":[{"id":"https://openalex.org/I885383172","display_name":"National University of Malaysia","ror":"https://ror.org/00bw8d226","country_code":"MY","type":"education","lineage":["https://openalex.org/I885383172"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Salwani Abdullah","raw_affiliation_strings":["Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia (UKM), Bangi, Selangor, Malaysia","Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0003-0037-841X","affiliations":[{"raw_affiliation_string":"Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia (UKM), Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, UKM Bangi, Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070085006","display_name":"Hazlina Hamdan","orcid":"https://orcid.org/0000-0003-1271-4257"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Hazlina Hamdan","raw_affiliation_strings":["Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia (UPM), Serdang, Selangor, Malaysia","Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0003-1271-4257","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia (UPM), Serdang, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057743673","display_name":"Khairul Azhar Kasmiran","orcid":"https://orcid.org/0000-0002-7018-5560"},"institutions":[{"id":"https://openalex.org/I130343225","display_name":"Universiti Putra Malaysia","ror":"https://ror.org/02e91jd64","country_code":"MY","type":"education","lineage":["https://openalex.org/I130343225"]}],"countries":["MY"],"is_corresponding":false,"raw_author_name":"Khairul Azhar Kasmiran","raw_affiliation_strings":["Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia (UPM), Serdang, Selangor, Malaysia","Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia"],"raw_orcid":"https://orcid.org/0000-0002-7018-5560","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia (UPM), Serdang, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]},{"raw_affiliation_string":"Department of Computer Science, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, UPM Serdang, Selangor, Malaysia","institution_ids":["https://openalex.org/I130343225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":2.6388,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89124589,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"13","issue":null,"first_page":"75679","last_page":"75696"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11902","display_name":"Intelligent Tutoring Systems and Adaptive Learning","score":0.944599986076355,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.8798943758010864},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7609755396842957},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6494529247283936}],"concepts":[{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.8798943758010864},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7609755396842957},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6494529247283936},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3565522","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3565522","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:f1e222fb719143b8a510ed93e4a33069","is_oa":true,"landing_page_url":"https://doaj.org/article/f1e222fb719143b8a510ed93e4a33069","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 75679-75696 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3565522","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3565522","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W31487974","https://openalex.org/W140728773","https://openalex.org/W182611020","https://openalex.org/W1534872837","https://openalex.org/W1971583942","https://openalex.org/W1989380511","https://openalex.org/W2001514005","https://openalex.org/W2008029472","https://openalex.org/W2010695953","https://openalex.org/W2010788560","https://openalex.org/W2037799084","https://openalex.org/W2042253843","https://openalex.org/W2043258790","https://openalex.org/W2057457236","https://openalex.org/W2062466777","https://openalex.org/W2072909099","https://openalex.org/W2084149434","https://openalex.org/W2091244131","https://openalex.org/W2091342063","https://openalex.org/W2097853599","https://openalex.org/W2110538866","https://openalex.org/W2138135326","https://openalex.org/W2147923182","https://openalex.org/W2151554678","https://openalex.org/W2163206542","https://openalex.org/W2174287231","https://openalex.org/W2184710176","https://openalex.org/W2281123596","https://openalex.org/W2314023735","https://openalex.org/W2327789292","https://openalex.org/W2563940487","https://openalex.org/W2581834059","https://openalex.org/W2763179987","https://openalex.org/W2774185825","https://openalex.org/W2811038530","https://openalex.org/W2887888345","https://openalex.org/W2925514807","https://openalex.org/W2943857514","https://openalex.org/W2993479034","https://openalex.org/W3035833550","https://openalex.org/W3036912398","https://openalex.org/W3044727412","https://openalex.org/W3047874280","https://openalex.org/W3059914770","https://openalex.org/W3081867316","https://openalex.org/W3087535094","https://openalex.org/W3160329557","https://openalex.org/W3186108109","https://openalex.org/W3186677729","https://openalex.org/W3194152491","https://openalex.org/W4210714644","https://openalex.org/W4212814586","https://openalex.org/W4220875484","https://openalex.org/W4225371319","https://openalex.org/W4233791092","https://openalex.org/W4281622028","https://openalex.org/W4285039452","https://openalex.org/W4285292539","https://openalex.org/W4285891591","https://openalex.org/W4315777976","https://openalex.org/W4381611434","https://openalex.org/W4385287271","https://openalex.org/W4385413029","https://openalex.org/W4389888278","https://openalex.org/W4391175216","https://openalex.org/W4391543544","https://openalex.org/W4392902340","https://openalex.org/W4395083203","https://openalex.org/W4399896758","https://openalex.org/W4404432298","https://openalex.org/W6606180033","https://openalex.org/W6630094177","https://openalex.org/W6631259609","https://openalex.org/W6684722424"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2045049461","https://openalex.org/W1978893398","https://openalex.org/W2201908702","https://openalex.org/W4381094582","https://openalex.org/W2369625323","https://openalex.org/W2364579609","https://openalex.org/W2526745971"],"abstract_inverted_index":{"Educational":[0],"timetabling,":[1],"a":[2,72,104],"principal":[3],"branch":[4],"of":[5,34,52,88,119,123,139],"operations":[6],"research,":[7],"presents":[8],"challenging":[9],"combinatorial":[10],"optimization":[11],"problems":[12,25],"widely":[13],"encountered":[14],"in":[15,32],"educational":[16],"institutions.":[17],"Meta-heuristics":[18],"have":[19],"commonly":[20],"been":[21,41],"applied":[22],"to":[23,28,130],"these":[24],"and":[26,62,75,79,135,168,174],"managed":[27],"attain":[29],"promising":[30],"performance":[31,105,118],"terms":[33],"optimality.":[35],"However,":[36],"their":[37,44],"general":[38],"applicability":[39],"has":[40],"overlooked,":[42],"hindering":[43],"effectiveness":[45],"as":[46],"versatile":[47],"solvers.":[48],"The":[49],"limited":[50],"generalizability":[51],"current":[53,147],"approaches":[54,122],"is":[55,160],"the":[56,60,85,95,114,120,124,137,146,156,164],"primary":[57],"hurdle":[58],"between":[59,166],"literature":[61,148],"real-world":[63],"applications.":[64],"This":[65,82],"paper":[66],"addresses":[67],"this":[68],"gap":[69,165],"by":[70],"introducing":[71],"generality":[73,117],"taxonomy":[74],"conducting":[76],"comprehensive":[77],"theoretical":[78],"empirical":[80],"analyses.":[81],"study":[83],"highlights":[84],"adverse":[86],"impact":[87],"extreme":[89],"parameter":[90],"tuning":[91],"on":[92],"generality,":[93],"emphasizing":[94],"need":[96],"for":[97,162],"more":[98,176],"generalized":[99],"approaches.":[100,178],"Furthermore,":[101],"it":[102],"introduces":[103],"assessment":[106,158],"framework,":[107],"penalizing":[108],"problem-tailored":[109],"solutions.":[110],"It":[111],"also":[112],"examines":[113],"optimality":[115,150],"vs.":[116],"state-of-the-art":[121],"latest":[125],"university":[126],"course":[127],"timetabling":[128],"benchmark":[129],"further":[131],"reinforce":[132],"our":[133,140],"claim":[134],"validate":[136],"efficacy":[138],"framework.":[141],"Our":[142],"findings":[143],"indicate":[144],"that":[145],"prioritizes":[149],"over":[151],"generality.":[152],"We":[153],"believe":[154],"adopting":[155],"proposed":[157],"framework":[159],"crucial":[161],"bridging":[163],"research":[167],"practical":[169],"applications,":[170],"enabling":[171],"fairer":[172],"comparisons,":[173],"encouraging":[175],"adaptable":[177]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-04-30T00:00:00"}