{"id":"https://openalex.org/W1972291640","doi":"https://doi.org/10.1109/cec.2009.4983054","title":"Examination timetabling using late acceptance hyper-heuristics","display_name":"Examination timetabling using late acceptance hyper-heuristics","publication_year":2009,"publication_date":"2009-05-01","ids":{"openalex":"https://openalex.org/W1972291640","doi":"https://doi.org/10.1109/cec.2009.4983054","mag":"1972291640"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2009.4983054","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020026827","display_name":"Ender \u00d6zcan","orcid":"https://orcid.org/0000-0003-0276-1391"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Ender Ozcan","raw_affiliation_strings":["Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG8 1BB, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG8 1BB, United Kingdom","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034909814","display_name":"Yuri Bykov","orcid":null},"institutions":[{"id":"https://openalex.org/I100072489","display_name":"Yeditepe University","ror":"https://ror.org/025mx2575","country_code":"TR","type":"education","lineage":["https://openalex.org/I100072489"]},{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB","TR"],"is_corresponding":false,"raw_author_name":"Yuri Bykov","raw_affiliation_strings":["Department of Computer Engineering, Yeditepe University, Istanbul, Turkey","Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG8 1BB, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Yeditepe University, Istanbul, Turkey","institution_ids":["https://openalex.org/I100072489"]},{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG8 1BB, United Kingdom","institution_ids":["https://openalex.org/I142263535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067168269","display_name":"Murat Birben","orcid":null},"institutions":[{"id":"https://openalex.org/I100072489","display_name":"Yeditepe University","ror":"https://ror.org/025mx2575","country_code":"TR","type":"education","lineage":["https://openalex.org/I100072489"]},{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB","TR"],"is_corresponding":false,"raw_author_name":"Murat Birben","raw_affiliation_strings":["Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","Yeditepe University, Department of Computer Engineering, Inonu Mahallesi, Kayisdagi Caddesi, Kadikoy, Istanbul 34755, Turkey"],"affiliations":[{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Yeditepe University, Department of Computer Engineering, Inonu Mahallesi, Kayisdagi Caddesi, Kadikoy, Istanbul 34755, Turkey","institution_ids":["https://openalex.org/I100072489"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004567468","display_name":"Edmund Burke","orcid":"https://orcid.org/0000-0003-0712-4762"},"institutions":[{"id":"https://openalex.org/I142263535","display_name":"University of Nottingham","ror":"https://ror.org/01ee9ar58","country_code":"GB","type":"education","lineage":["https://openalex.org/I142263535"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Edmund K. Burke","raw_affiliation_strings":["Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG8 1BB, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"Automated Scheduling, Optimisation and Planning Research Group, School of Computer Science, University of Nottingham, Jubilee Campus, Wollaton Road, NG8 1BB, United Kingdom","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5020026827"],"corresponding_institution_ids":["https://openalex.org/I142263535"],"apc_list":null,"apc_paid":null,"fwci":5.8323,"has_fulltext":false,"cited_by_count":69,"citation_normalized_percentile":{"value":0.95817713,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"997","last_page":"1004"},"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.9905999898910522,"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9790999889373779,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/heuristics","display_name":"Heuristics","score":0.9098113775253296},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7489848732948303},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.6997585296630859},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.6309314370155334},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6206896305084229},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5881577134132385},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5596637725830078},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4826984405517578},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4529971778392792},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27328982949256897}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.9098113775253296},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7489848732948303},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.6997585296630859},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.6309314370155334},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6206896305084229},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5881577134132385},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5596637725830078},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4826984405517578},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4529971778392792},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27328982949256897},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cec.2009.4983054","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2009.4983054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.159.1467","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.159.1467","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.nott.ac.uk/~ekb/Publications/CEC-ETT_HH.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":74,"referenced_works":["https://openalex.org/W3628730","https://openalex.org/W17767122","https://openalex.org/W20267955","https://openalex.org/W140317243","https://openalex.org/W197551278","https://openalex.org/W207226807","https://openalex.org/W1507057216","https://openalex.org/W1510083951","https://openalex.org/W1527172735","https://openalex.org/W1539889974","https://openalex.org/W1547027981","https://openalex.org/W1549353496","https://openalex.org/W1551001158","https://openalex.org/W1552927435","https://openalex.org/W1568610607","https://openalex.org/W1572150798","https://openalex.org/W1574858090","https://openalex.org/W1594735518","https://openalex.org/W1668207500","https://openalex.org/W1745341198","https://openalex.org/W1767486396","https://openalex.org/W1794976143","https://openalex.org/W1817244122","https://openalex.org/W1820078070","https://openalex.org/W1824538363","https://openalex.org/W1846512058","https://openalex.org/W1849813686","https://openalex.org/W1936224457","https://openalex.org/W1983052335","https://openalex.org/W1987220363","https://openalex.org/W1992548724","https://openalex.org/W1999940323","https://openalex.org/W2003160050","https://openalex.org/W2011653811","https://openalex.org/W2014856631","https://openalex.org/W2020608597","https://openalex.org/W2021272446","https://openalex.org/W2033097528","https://openalex.org/W2047956445","https://openalex.org/W2056956492","https://openalex.org/W2060916759","https://openalex.org/W2086726443","https://openalex.org/W2089852799","https://openalex.org/W2099942580","https://openalex.org/W2112100376","https://openalex.org/W2120617906","https://openalex.org/W2126637747","https://openalex.org/W2127670720","https://openalex.org/W2133897050","https://openalex.org/W2137365217","https://openalex.org/W2141528064","https://openalex.org/W2156416674","https://openalex.org/W2161393961","https://openalex.org/W2169669128","https://openalex.org/W2171225638","https://openalex.org/W2324827308","https://openalex.org/W2533337385","https://openalex.org/W2618504112","https://openalex.org/W4248677208","https://openalex.org/W4285719527","https://openalex.org/W4298026471","https://openalex.org/W6600128213","https://openalex.org/W6600822077","https://openalex.org/W6605673402","https://openalex.org/W6608478955","https://openalex.org/W6630309007","https://openalex.org/W6631571155","https://openalex.org/W6632897450","https://openalex.org/W6638335760","https://openalex.org/W6638431974","https://openalex.org/W6662689909","https://openalex.org/W6680423480","https://openalex.org/W6683101223","https://openalex.org/W6728921886"],"related_works":["https://openalex.org/W2165127677","https://openalex.org/W2140318223","https://openalex.org/W3143937874","https://openalex.org/W2026566141","https://openalex.org/W2774921197","https://openalex.org/W2135474087","https://openalex.org/W2967783393","https://openalex.org/W1415548470","https://openalex.org/W2003480636","https://openalex.org/W1068348394"],"abstract_inverted_index":{"A":[0],"hyperheuristic":[1,27,154],"is":[2,29,81,111],"a":[3,11,18,32,53,59,62,84,91,99,107,122,153,161,176],"high":[4],"level":[5,22],"problem":[6],"solving":[7],"methodology":[8,88],"that":[9,110],"performs":[10,98],"search":[12,35,87],"over":[13,139],"the":[14,26,47,75,102,119,133,147,171],"space":[15],"generated":[16,56,112],"by":[17,159],"set":[19,123],"of":[20,25,46,121,124,149],"low":[21],"heuristics.":[23],"One":[24],"frameworks":[28],"based":[30,89],"on":[31,90,170],"single":[33],"point":[34],"containing":[36],"two":[37],"main":[38],"stages:":[39],"heuristic":[40,128,163],"selection":[41,129,164],"and":[42,106],"move":[43,49,93],"acceptance.":[44],"Most":[45],"existing":[48],"acceptance":[50,79,94,135,167],"methods":[51,130],"compare":[52],"new":[54,103],"solution,":[55],"after":[57],"applying":[58],"heuristic,":[60],"against":[61],"current":[63,76],"solution":[64,105,109],"in":[65,175],"order":[66],"to":[67,70],"decide":[68],"whether":[69],"reject":[71],"it":[72],"or":[73],"replace":[74],"one.":[77],"Late":[78],"strategy":[80,136,168],"presented":[82],"as":[83,152],"promising":[85],"local":[86],"novel":[92],"mechanism.":[95],"This":[96],"method":[97],"comparison":[100],"between":[101],"candidate":[104],"previous":[108,177],"L":[113],"steps":[114],"earlier.":[115],"In":[116],"this":[117,150],"study,":[118],"performance":[120],"hyper-heuristics":[125],"utilising":[126],"different":[127],"combined":[131],"with":[132,165],"late":[134,166],"are":[137],"investigated":[138],"an":[140],"examination":[141],"timetabling":[142],"problem.":[143],"The":[144,156],"results":[145,173],"illustrate":[146],"potential":[148],"approach":[151],"component.":[155],"hyper-heuristic":[157],"formed":[158],"combining":[160],"random":[162],"improves":[169],"best":[172],"obtained":[174],"study.":[178]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":12},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}