{"id":"https://openalex.org/W4385287271","doi":"https://doi.org/10.3390/axioms12080720","title":"An Exploration and Exploitation-Based Metaheuristic Approach for University Course Timetabling Problems","display_name":"An Exploration and Exploitation-Based Metaheuristic Approach for University Course Timetabling Problems","publication_year":2023,"publication_date":"2023-07-25","ids":{"openalex":"https://openalex.org/W4385287271","doi":"https://doi.org/10.3390/axioms12080720"},"language":"en","primary_location":{"id":"doi:10.3390/axioms12080720","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms12080720","pdf_url":"https://www.mdpi.com/2075-1680/12/8/720/pdf?version=1690336451","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/12/8/720/pdf?version=1690336451","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015249689","display_name":"Rakesh P. Badoni","orcid":"https://orcid.org/0000-0003-4383-6652"},"institutions":[{"id":"https://openalex.org/I4210164565","display_name":"Mahindra University","ror":"https://ror.org/05751b994","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210164565"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rakesh P. Badoni","raw_affiliation_strings":["Department of Mathematics, \u00c9cole Centrale School of Engineering, Mahindra University, Hyderabad 500043, India"],"raw_orcid":"https://orcid.org/0000-0003-4383-6652","affiliations":[{"raw_affiliation_string":"Department of Mathematics, \u00c9cole Centrale School of Engineering, Mahindra University, Hyderabad 500043, India","institution_ids":["https://openalex.org/I4210164565"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083804893","display_name":"Jayakrushna Sahoo","orcid":"https://orcid.org/0000-0002-4514-3916"},"institutions":[{"id":"https://openalex.org/I180771373","display_name":"Government Medical College","ror":"https://ror.org/05w6g2m14","country_code":"IN","type":"education","lineage":["https://openalex.org/I180771373"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Jayakrushna Sahoo","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Information Technology Kottayam, Kottayam 686635, India"],"raw_orcid":"https://orcid.org/0000-0002-4514-3916","affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Information Technology Kottayam, Kottayam 686635, India","institution_ids":["https://openalex.org/I180771373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048517311","display_name":"Shwetabh Srivastava","orcid":"https://orcid.org/0000-0003-0026-4471"},"institutions":[{"id":"https://openalex.org/I168893459","display_name":"University of Allahabad","ror":"https://ror.org/03vrx7m55","country_code":"IN","type":"education","lineage":["https://openalex.org/I168893459"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shwetabh Srivastava","raw_affiliation_strings":["CMP Degree College, University of Allahabad, Prayagraj 211002, India"],"raw_orcid":"https://orcid.org/0000-0003-0026-4471","affiliations":[{"raw_affiliation_string":"CMP Degree College, University of Allahabad, Prayagraj 211002, India","institution_ids":["https://openalex.org/I168893459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089379470","display_name":"Mukesh Mann","orcid":"https://orcid.org/0000-0003-4757-9710"},"institutions":[{"id":"https://openalex.org/I26072440","display_name":"Indian Institute of Information Technology Allahabad","ror":"https://ror.org/03rgjt374","country_code":"IN","type":"education","lineage":["https://openalex.org/I26072440"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mukesh Mann","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Information Technology, Sonepat 131029, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Information Technology, Sonepat 131029, India","institution_ids":["https://openalex.org/I26072440"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101608029","display_name":"D. K. Gupta","orcid":"https://orcid.org/0009-0005-9776-7404"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"D. K. Gupta","raw_affiliation_strings":["Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur 721302, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur 721302, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002904262","display_name":"Swati Verma","orcid":null},"institutions":[{"id":"https://openalex.org/I75093019","display_name":"National Institute of Oceanography","ror":"https://ror.org/01gvkyp03","country_code":"IN","type":"facility","lineage":["https://openalex.org/I2799351866","https://openalex.org/I4210134808","https://openalex.org/I66760702","https://openalex.org/I75093019"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Swati Verma","raw_affiliation_strings":["CSIR-National Institute of Oceanography, Panaji 403004, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CSIR-National Institute of Oceanography, Panaji 403004, India","institution_ids":["https://openalex.org/I75093019"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038736735","display_name":"Predrag S. Stanimirovi\u0107","orcid":"https://orcid.org/0000-0003-0655-3741"},"institutions":[{"id":"https://openalex.org/I152518017","display_name":"University of Nis","ror":"https://ror.org/00965bg92","country_code":"RS","type":"education","lineage":["https://openalex.org/I152518017"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RS","RU"],"is_corresponding":true,"raw_author_name":"Predrag S. Stanimirovi\u0107","raw_affiliation_strings":["Faculty of Sciences and Mathematics, University of Ni\u0161, 18000 Ni\u0161, Serbia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia"],"raw_orcid":"https://orcid.org/0000-0003-0655-3741","affiliations":[{"raw_affiliation_string":"Faculty of Sciences and Mathematics, University of Ni\u0161, 18000 Ni\u0161, Serbia","institution_ids":["https://openalex.org/I152518017"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]},{"raw_affiliation_string":"Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081398489","display_name":"Lev Kazakovtsev","orcid":"https://orcid.org/0000-0002-0667-4001"},"institutions":[{"id":"https://openalex.org/I4210105890","display_name":"Siberian State University of Telecommunications and Information Science","ror":"https://ror.org/019vbp610","country_code":"RU","type":"education","lineage":["https://openalex.org/I4210105890"]},{"id":"https://openalex.org/I4853710","display_name":"Siberian Federal University","ror":"https://ror.org/05fw97k56","country_code":"RU","type":"education","lineage":["https://openalex.org/I4853710"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Lev A. Kazakovtsev","raw_affiliation_strings":["Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarskiy Rabochiy Av., 660037 Krasnoyarsk, Russia","Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia"],"raw_orcid":"https://orcid.org/0000-0002-0667-4001","affiliations":[{"raw_affiliation_string":"Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarskiy Rabochiy Av., 660037 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4210105890"]},{"raw_affiliation_string":"Laboratory \u201cHybrid Methods of Modelling and Optimization in Complex Systems\u201d, Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]},{"raw_affiliation_string":"Laboratory \"Hybrid Methods of Modelling and Optimization in Complex Systems\", Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia","institution_ids":["https://openalex.org/I4853710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040843928","display_name":"Darjan Karaba\u0161evi\u0107","orcid":"https://orcid.org/0000-0001-5308-2503"},"institutions":[{"id":"https://openalex.org/I170726198","display_name":"University of Novi Sad","ror":"https://ror.org/00xa57a59","country_code":"RS","type":"education","lineage":["https://openalex.org/I170726198"]},{"id":"https://openalex.org/I4401200274","display_name":"Univerzitet Privredna akademija u Novom Sadu","ror":"https://ror.org/01vgyse67","country_code":null,"type":"education","lineage":["https://openalex.org/I4401200274"]}],"countries":["RS"],"is_corresponding":true,"raw_author_name":"Darjan Karaba\u0161evi\u0107","raw_affiliation_strings":["Faculty of Applied Management, Economics and Finance, University Business Academy in Novi Sad, Jevrejska 24, 11000 Belgrade, Serbia"],"raw_orcid":"https://orcid.org/0000-0001-5308-2503","affiliations":[{"raw_affiliation_string":"Faculty of Applied Management, Economics and Finance, University Business Academy in Novi Sad, Jevrejska 24, 11000 Belgrade, Serbia","institution_ids":["https://openalex.org/I170726198","https://openalex.org/I4401200274"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5038736735","https://openalex.org/A5040843928"],"corresponding_institution_ids":["https://openalex.org/I152518017","https://openalex.org/I170726198","https://openalex.org/I4401200274","https://openalex.org/I4853710"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.9185,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.86643139,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"12","issue":"8","first_page":"720","last_page":"720"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":1.0,"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":1.0,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9793000221252441,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14025","display_name":"Educational Technology and Assessment","score":0.9264000058174133,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/iterated-local-search","display_name":"Iterated local search","score":0.8717210292816162},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.6802883744239807},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6633516550064087},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.604592502117157},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5837109088897705},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.560973584651947},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.559538722038269},{"id":"https://openalex.org/keywords/course","display_name":"Course (navigation)","score":0.4598759710788727},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3927463889122009},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2415142059326172},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14282897114753723}],"concepts":[{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.8717210292816162},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.6802883744239807},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6633516550064087},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.604592502117157},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5837109088897705},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.560973584651947},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.559538722038269},{"id":"https://openalex.org/C2777552389","wikidata":"https://www.wikidata.org/wiki/Q1962728","display_name":"Course (navigation)","level":2,"score":0.4598759710788727},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3927463889122009},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2415142059326172},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14282897114753723},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/axioms12080720","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms12080720","pdf_url":"https://www.mdpi.com/2075-1680/12/8/720/pdf?version=1690336451","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:88aa156d8f924aa4a608b02afc4310cb","is_oa":true,"landing_page_url":"https://doaj.org/article/88aa156d8f924aa4a608b02afc4310cb","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":"Axioms, Vol 12, Iss 8, p 720 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2075-1680/12/8/720/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/axioms12080720","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms; Volume 12; Issue 8; Pages: 720","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/axioms12080720","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms12080720","pdf_url":"https://www.mdpi.com/2075-1680/12/8/720/pdf?version=1690336451","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1250656793","display_name":null,"funder_award_id":"7750185","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G3734169391","display_name":null,"funder_award_id":"451-03-47/","funder_id":"https://openalex.org/F4320322729","funder_display_name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja"},{"id":"https://openalex.org/G5057159857","display_name":null,"funder_award_id":"075-15-2022-1121","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G5557161723","display_name":null,"funder_award_id":"7750185","funder_id":"https://openalex.org/F4320329307","funder_display_name":"Science Fund of the Republic of Serbia"},{"id":"https://openalex.org/G597338630","display_name":null,"funder_award_id":"075-15-2022","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G6444257319","display_name":null,"funder_award_id":"075-15-","funder_id":"https://openalex.org/F4320327494","funder_display_name":"Ministry of Science and Higher Education of the Russian Federation"},{"id":"https://openalex.org/G6547932065","display_name":null,"funder_award_id":"451-03-47/2023-01/200124","funder_id":"https://openalex.org/F4320322729","funder_display_name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja"},{"id":"https://openalex.org/G8101231546","display_name":null,"funder_award_id":"451-03-47/2023-01","funder_id":"https://openalex.org/F4320322729","funder_display_name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja"},{"id":"https://openalex.org/G818120007","display_name":null,"funder_award_id":"075-15-2022-1121","funder_id":"https://openalex.org/F4320329307","funder_display_name":"Science Fund of the Republic of Serbia"}],"funders":[{"id":"https://openalex.org/F4320322729","display_name":"Ministarstvo Prosvete, Nauke i Tehnolo\u0161kog Razvoja","ror":"https://ror.org/01znas443"},{"id":"https://openalex.org/F4320327494","display_name":"Ministry of Science and Higher Education of the Russian Federation","ror":null},{"id":"https://openalex.org/F4320329307","display_name":"Science Fund of the Republic of Serbia","ror":null}],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4385287271.pdf"},"referenced_works_count":60,"referenced_works":["https://openalex.org/W92177461","https://openalex.org/W126878045","https://openalex.org/W1542447043","https://openalex.org/W1581961609","https://openalex.org/W1651089295","https://openalex.org/W1798713773","https://openalex.org/W1973555220","https://openalex.org/W1975473038","https://openalex.org/W1976317359","https://openalex.org/W1991241413","https://openalex.org/W1996814304","https://openalex.org/W2000541569","https://openalex.org/W2004617458","https://openalex.org/W2004797988","https://openalex.org/W2007054975","https://openalex.org/W2010695953","https://openalex.org/W2020250274","https://openalex.org/W2028480548","https://openalex.org/W2038611897","https://openalex.org/W2049508489","https://openalex.org/W2050992341","https://openalex.org/W2056956492","https://openalex.org/W2068200445","https://openalex.org/W2068449902","https://openalex.org/W2073634948","https://openalex.org/W2080707386","https://openalex.org/W2086726443","https://openalex.org/W2097326220","https://openalex.org/W2102758566","https://openalex.org/W2103496980","https://openalex.org/W2108432292","https://openalex.org/W2114388796","https://openalex.org/W2138144419","https://openalex.org/W2139770010","https://openalex.org/W2147440785","https://openalex.org/W2154392307","https://openalex.org/W2161968529","https://openalex.org/W2182673430","https://openalex.org/W2292049590","https://openalex.org/W2468108119","https://openalex.org/W2538439936","https://openalex.org/W2750824817","https://openalex.org/W2753468256","https://openalex.org/W2765487763","https://openalex.org/W2790306361","https://openalex.org/W2811038530","https://openalex.org/W2949068884","https://openalex.org/W2962959752","https://openalex.org/W2993479034","https://openalex.org/W3015815757","https://openalex.org/W3059914770","https://openalex.org/W3175667468","https://openalex.org/W3186677729","https://openalex.org/W4381611434","https://openalex.org/W6601559961","https://openalex.org/W6635049128","https://openalex.org/W6675377010","https://openalex.org/W6763500408","https://openalex.org/W6801806609","https://openalex.org/W6853890799"],"related_works":["https://openalex.org/W2887485518","https://openalex.org/W2168643276","https://openalex.org/W4384024618","https://openalex.org/W2911754124","https://openalex.org/W2123829500","https://openalex.org/W3038892751","https://openalex.org/W103840550","https://openalex.org/W2305572622","https://openalex.org/W1560551466","https://openalex.org/W2517831099"],"abstract_inverted_index":{"The":[0,38,81,104,131],"university":[1],"course":[2,93,100],"timetable":[3,94,101],"problem":[4,18,95,102],"(UCTP)":[5],"is":[6,83,129,148],"known":[7],"to":[8,51],"be":[9],"NP-hard,":[10],"with":[11,16,126,156],"solution":[12,59,69],"complexity":[13],"growing":[14],"exponentially":[15],"the":[17,53,61,68,72,91,98,109,137,142],"size.":[19],"This":[20],"paper":[21],"introduces":[22],"an":[23,75],"algorithm":[24,39,49,82,111],"that":[25,108,136],"effectively":[26,140],"tackles":[27],"UCTPs":[28],"by":[29,70],"employing":[30,152],"a":[31,47,58,123],"combination":[32],"of":[33,89,144],"exploration":[34],"and":[35,56,97],"exploitation":[36],"strategies.":[37],"comprises":[40],"two":[41,86],"main":[42],"components.":[43],"Firstly,":[44],"it":[45,66],"utilizes":[46],"genetic":[48],"(GA)":[50],"explore":[52],"search":[54,78],"space":[55],"discover":[57],"within":[60],"global":[62],"optimum":[63],"region.":[64],"Secondly,":[65],"enhances":[67],"exploiting":[71],"region":[73],"using":[74],"iterated":[76],"local":[77,145,157],"(ILS)":[79],"algorithm.":[80],"tested":[84],"on":[85],"common":[87],"variants":[88],"UCTP:":[90],"post-enrollment-based":[92],"(PE-CTP)":[96],"curriculum-based":[99],"(CB-CTP).":[103],"computational":[105],"results":[106],"demonstrate":[107],"proposed":[110],"yields":[112],"competitive":[113],"outcomes":[114],"when":[115,150],"compared":[116],"empirically":[117],"against":[118],"other":[119],"existing":[120],"algorithms.":[121],"Furthermore,":[122],"t-test":[124],"comparison":[125],"state-of-the-art":[127],"algorithms":[128],"conducted.":[130],"experimental":[132],"findings":[133],"also":[134],"highlight":[135],"hybrid":[138],"approach":[139],"overcomes":[141],"limitation":[143],"optima,":[146],"which":[147],"encountered":[149],"solely":[151],"GA":[153],"in":[154],"conjunction":[155],"search.":[158]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}