{"id":"https://openalex.org/W2100936956","doi":"https://doi.org/10.1109/scis.2009.4927020","title":"Tabu exponential Monte-Carlo with counter heuristic for examination timetabling","display_name":"Tabu exponential Monte-Carlo with counter heuristic for examination timetabling","publication_year":2009,"publication_date":"2009-03-01","ids":{"openalex":"https://openalex.org/W2100936956","doi":"https://doi.org/10.1109/scis.2009.4927020","mag":"2100936956"},"language":"en","primary_location":{"id":"doi:10.1109/scis.2009.4927020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scis.2009.4927020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computational Intelligence in Scheduling","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":["Jabatan Sains Komputer, Fakulti Teknologi dan Sains Maklumat, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Jabatan Sains Komputer, Fakulti Teknologi dan Sains Maklumat, Universiti Kebangsaan Malaysia, 43600 UKM, Bangi Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Jabatan Sains Komputer, Fakulti Teknologi dan Sains Maklumat, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Jabatan Sains Komputer, Fakulti Teknologi dan Sains Maklumat, Universiti Kebangsaan Malaysia, 43600 UKM, Bangi Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"middle","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":["Jabatan Sains Komputer, Fakulti Teknologi dan Sains Maklumat, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","Jabatan Sains Komputer, Fakulti Teknologi dan Sains Maklumat, Universiti Kebangsaan Malaysia, 43600 UKM, Bangi Selangor, Malaysia"],"affiliations":[{"raw_affiliation_string":"Jabatan Sains Komputer, Fakulti Teknologi dan Sains Maklumat, Universiti Kebangsaan Malaysia, Bangi, Selangor Darul Ehsan, Malaysia","institution_ids":["https://openalex.org/I885383172"]},{"raw_affiliation_string":"Jabatan Sains Komputer, Fakulti Teknologi dan Sains Maklumat, Universiti Kebangsaan Malaysia, 43600 UKM, Bangi Selangor, Malaysia","institution_ids":["https://openalex.org/I885383172"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074319022","display_name":"Graham Kendall","orcid":"https://orcid.org/0000-0003-2006-5103"},"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":"Graham Kendall","raw_affiliation_strings":["ASAP Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","ASAP Research Group, School of Computer Science, The University of Nottingham, NG8 1BB, UK"],"affiliations":[{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, University of Nottingham, Nottingham, UK","institution_ids":["https://openalex.org/I142263535"]},{"raw_affiliation_string":"ASAP Research Group, School of Computer Science, The University of Nottingham, NG8 1BB, UK","institution_ids":["https://openalex.org/I142263535"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050621611"],"corresponding_institution_ids":["https://openalex.org/I885383172"],"apc_list":null,"apc_paid":null,"fwci":4.5825,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.94505623,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"90","last_page":"94"},"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.9485999941825867,"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.9362000226974487,"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/tabu-search","display_name":"Tabu search","score":0.8759928941726685},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.774898886680603},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.7186869382858276},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6444958448410034},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6292901635169983},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6173447966575623},{"id":"https://openalex.org/keywords/exponential-function","display_name":"Exponential function","score":0.4507465660572052},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4095131754875183},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2812613844871521},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1341763734817505}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8759928941726685},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.774898886680603},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.7186869382858276},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6444958448410034},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6292901635169983},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6173447966575623},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.4507465660572052},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4095131754875183},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2812613844871521},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1341763734817505},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/scis.2009.4927020","is_oa":false,"landing_page_url":"https://doi.org/10.1109/scis.2009.4927020","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Symposium on Computational Intelligence in Scheduling","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.160.1212","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.1212","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/~gxk/papers/cisched2009.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":37,"referenced_works":["https://openalex.org/W62280645","https://openalex.org/W178264497","https://openalex.org/W199795820","https://openalex.org/W207226807","https://openalex.org/W252468355","https://openalex.org/W1492428403","https://openalex.org/W1496922612","https://openalex.org/W1539889974","https://openalex.org/W1540427357","https://openalex.org/W1554437347","https://openalex.org/W1570582220","https://openalex.org/W1767486396","https://openalex.org/W1817244122","https://openalex.org/W1964072303","https://openalex.org/W1991982472","https://openalex.org/W2011653811","https://openalex.org/W2014856631","https://openalex.org/W2018815957","https://openalex.org/W2020608597","https://openalex.org/W2031012845","https://openalex.org/W2032876227","https://openalex.org/W2086726443","https://openalex.org/W2093789277","https://openalex.org/W2122324577","https://openalex.org/W2127670720","https://openalex.org/W2134271029","https://openalex.org/W2134909806","https://openalex.org/W2188106273","https://openalex.org/W2336488339","https://openalex.org/W4248677208","https://openalex.org/W4285719527","https://openalex.org/W6608077602","https://openalex.org/W6608478955","https://openalex.org/W6632513555","https://openalex.org/W6633127967","https://openalex.org/W6658210430","https://openalex.org/W6680094232"],"related_works":["https://openalex.org/W2224940485","https://openalex.org/W2168643831","https://openalex.org/W2075514833","https://openalex.org/W2381791171","https://openalex.org/W4247343174","https://openalex.org/W1987877777","https://openalex.org/W2366189044","https://openalex.org/W2365741636","https://openalex.org/W2011733276","https://openalex.org/W4231225946"],"abstract_inverted_index":{"In":[0,63,99],"this":[1,100],"work,":[2,20,101],"we":[3,70,102],"introduce":[4],"a":[5,84,88],"new":[6],"heuristic":[7,30,116],"TEMCQ":[8,104,142],"(Tabu":[9],"Exponential":[10],"Monte-Carlo":[11,27],"with":[12,28,73],"Counter)":[13,29],"for":[14,87],"solving":[15],"exam":[16],"timetabling":[17],"problems.":[18],"This":[19],"an":[21,41],"extension":[22],"of":[23,59,91],"the":[24,51,57,67,78,106,115,134],"EMCQ":[25,39,68],"(Exponential":[26],"that":[31,129,141],"was":[32],"originally":[33],"introduced":[34],"by":[35],"Ayob":[36],"and":[37,56,113,146],"Kendall.":[38],"accepts":[40,46],"improved":[42],"solution":[43,52],"but":[44],"intelligently":[45],"worse":[47],"solutions":[48],"depending":[49],"on":[50,105,150],"quality,":[53],"search":[54],"time":[55],"number":[58,90],"consecutive":[60],"non-improving":[61],"iterations.":[62],"order":[64,94],"to":[65,95],"enhance":[66],"heuristic,":[69],"hybridise":[71],"it":[72],"tabu":[74,85],"search,":[75],"in":[76,83,93,133],"which":[77],"accepted":[79],"moves":[80],"are":[81],"kept":[82],"list":[86],"certain":[89],"iterations":[92],"avoid":[96],"cyclic":[97],"moves.":[98],"test":[103],"un-capacitated":[107],"Carter's":[108],"benchmark":[109,152],"examination":[110],"timetable":[111],"dataset":[112],"evaluate":[114],"performance":[117],"using":[118],"standard":[119],"proximity":[120],"cost.":[121],"We":[122],"compare":[123],"our":[124],"results":[125,145],"against":[126],"other":[127,148],"methodologies":[128],"have":[130],"been":[131],"reported":[132],"literature":[135],"over":[136],"recent":[137],"years.":[138],"Results":[139],"demonstrate":[140],"produces":[143],"good":[144],"outperforms":[147],"approaches":[149],"several":[151],"instances.":[153]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}