{"id":"https://openalex.org/W2129574464","doi":"https://doi.org/10.1109/dmo.2009.5341899","title":"Examination timetabling using scatter search hyper-heuristic","display_name":"Examination timetabling using scatter search hyper-heuristic","publication_year":2009,"publication_date":"2009-10-01","ids":{"openalex":"https://openalex.org/W2129574464","doi":"https://doi.org/10.1109/dmo.2009.5341899","mag":"2129574464"},"language":"en","primary_location":{"id":"doi:10.1109/dmo.2009.5341899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dmo.2009.5341899","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 2nd Conference on Data Mining and Optimization","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/A5050621611","display_name":"Nasser R. Sabar","orcid":"https://orcid.org/0000-0002-0276-4704"},"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":true,"raw_author_name":"Nasser R. Sabar","raw_affiliation_strings":["Data Mining and Optimisation Research Group (DMO), Center for Artificial Intelligence Technology (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Data Mining and Optimisation Research Group (DMO), Center for Artificial Intelligence Technology (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM, Bangi Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Center for Artificial Intelligence Technology (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Center for Artificial Intelligence Technology (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM, Bangi Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011296289","display_name":"Masri Ayob","orcid":"https://orcid.org/0000-0002-5157-7921"},"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":"Masri Ayob","raw_affiliation_strings":["Data Mining and Optimisation Research Group (DMO), Center for Artificial Intelligence Technology (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Data Mining and Optimisation Research Group (DMO), Center for Artificial Intelligence Technology (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM, Bangi Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Center for Artificial Intelligence Technology (CAIT), Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Data Mining and Optimisation Research Group (DMO), Center for Artificial Intelligence Technology (CAIT), Universiti Kebangsaan Malaysia, 43600 UKM, Bangi Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050621611"],"corresponding_institution_ids":["https://openalex.org/I885383172"],"apc_list":null,"apc_paid":null,"fwci":1.6069,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85340185,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"127","last_page":"131"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9246000051498413,"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.8685078620910645},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.7886677384376526},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7408503293991089},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7288165092468262},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7068238258361816},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.7033516764640808},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4647466540336609},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.44205591082572937},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.4225265085697174},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.41425400972366333},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3991001546382904},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1928841471672058}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.8685078620910645},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.7886677384376526},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7408503293991089},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7288165092468262},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7068238258361816},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.7033516764640808},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4647466540336609},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.44205591082572937},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.4225265085697174},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.41425400972366333},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3991001546382904},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1928841471672058},{"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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},{"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/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/dmo.2009.5341899","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dmo.2009.5341899","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 2nd Conference on Data Mining and Optimization","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W16292936","https://openalex.org/W197551278","https://openalex.org/W207226807","https://openalex.org/W1492428403","https://openalex.org/W1535988328","https://openalex.org/W1668207500","https://openalex.org/W1983052335","https://openalex.org/W2011653811","https://openalex.org/W2014856631","https://openalex.org/W2031012845","https://openalex.org/W2086726443","https://openalex.org/W2092856865","https://openalex.org/W2161393961","https://openalex.org/W2164855953","https://openalex.org/W4248677208","https://openalex.org/W4285719527","https://openalex.org/W6608002675"],"related_works":["https://openalex.org/W1984248482","https://openalex.org/W4281642025","https://openalex.org/W2114226318","https://openalex.org/W1628567638","https://openalex.org/W2109775141","https://openalex.org/W2524716476","https://openalex.org/W3186374002","https://openalex.org/W1539768633","https://openalex.org/W2526745971","https://openalex.org/W2521454154"],"abstract_inverted_index":{"Hyper-heuristic":[0],"can":[1,22],"be":[2],"defined":[3],"as":[4],"a":[5,29,53,62,70],"ldquoheuristics":[6],"to":[7,12,59,101,107],"choose":[8],"heuristicsrdquo":[9],"that":[10],"intends":[11],"increase":[13],"the":[14,80,88],"level":[15,47,57,67],"of":[16,48,55,93],"generality":[17],"in":[18],"which":[19,50,98],"optimization":[20],"methodologies":[21],"operate.":[23],"In":[24],"this":[25],"work,":[26],"we":[27],"propose":[28],"scatter":[30,42],"search":[31,43],"based":[32],"hyper-heuristic":[33],"(SS-HH)":[34],"approach":[35,78],"for":[36,61],"solving":[37],"examination":[38],"timetabling":[39],"problems.":[40],"The":[41],"operates":[44],"at":[45],"high":[46],"abstraction":[49],"intelligently":[51],"evolves":[52],"sequence":[54],"low":[56,66],"heuristics":[58],"use":[60],"given":[63],"problem.":[64],"Each":[65],"heuristic":[68],"represents":[69],"single":[71],"neighborhood":[72],"structure.":[73],"We":[74],"test":[75],"our":[76],"proposed":[77,89],"on":[79],"un-capacitated":[81],"Carter":[82,108],"benchmarks":[83],"datasets.":[84],"Experimental":[85],"results":[86],"show":[87],"SS-HH":[90],"is":[91],"capable":[92],"producing":[94],"good":[95],"quality":[96],"solutions":[97],"are":[99],"comparable":[100],"other":[102],"hyper-heuristics":[103],"approaches":[104],"(with":[105],"regarding":[106],"benchmark":[109],"datasets).":[110]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}