{"id":"https://openalex.org/W2072651496","doi":"https://doi.org/10.1145/1064546.1180621","title":"A Tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem","display_name":"A Tabu search heuristic with efficient diversification strategies for the class/teacher timetabling problem","publication_year":2005,"publication_date":"2005-12-31","ids":{"openalex":"https://openalex.org/W2072651496","doi":"https://doi.org/10.1145/1064546.1180621","mag":"2072651496"},"language":"en","primary_location":{"id":"doi:10.1145/1064546.1180621","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1064546.1180621","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-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/A5053524534","display_name":"Haroldo Gambini Santos","orcid":"https://orcid.org/0000-0002-4759-0680"},"institutions":[{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Haroldo G. Santos","raw_affiliation_strings":["Universidade Federal Fluminense, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal Fluminense, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I161127581"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016430153","display_name":"Luiz Satoru Ochi","orcid":"https://orcid.org/0000-0002-5007-4513"},"institutions":[{"id":"https://openalex.org/I161127581","display_name":"Universidade Federal Fluminense","ror":"https://ror.org/02rjhbb08","country_code":"BR","type":"education","lineage":["https://openalex.org/I161127581"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luiz S. Ochi","raw_affiliation_strings":["Universidade Federal Fluminense, Rio de Janeiro, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal Fluminense, Rio de Janeiro, Brazil","institution_ids":["https://openalex.org/I161127581"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006915301","display_name":"Marcone Jamilson Freitas Souza","orcid":"https://orcid.org/0000-0002-7141-357X"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcone J.F. Souza","raw_affiliation_strings":["Universidade Federal de Ouro Preto, Ouro Preto, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de Ouro Preto, Ouro Preto, Brazil","institution_ids":["https://openalex.org/I10824318"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053524534"],"corresponding_institution_ids":["https://openalex.org/I161127581"],"apc_list":null,"apc_paid":null,"fwci":1.2664,"has_fulltext":false,"cited_by_count":33,"citation_normalized_percentile":{"value":0.82812411,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12401","display_name":"Scheduling and Timetabling Solutions","score":0.9998999834060669,"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.9998999834060669,"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.992900013923645,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9609000086784363,"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/tabu-search","display_name":"Tabu search","score":0.8360387086868286},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6318480968475342},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6094485521316528},{"id":"https://openalex.org/keywords/diversification","display_name":"Diversification (marketing strategy)","score":0.599240779876709},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5655487775802612},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5477943420410156},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5357306003570557},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.47333887219429016},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44903892278671265},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2892879843711853},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18214204907417297},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.07974165678024292}],"concepts":[{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.8360387086868286},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6318480968475342},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6094485521316528},{"id":"https://openalex.org/C180916674","wikidata":"https://www.wikidata.org/wiki/Q3711935","display_name":"Diversification (marketing strategy)","level":2,"score":0.599240779876709},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5655487775802612},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5477943420410156},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5357306003570557},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.47333887219429016},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44903892278671265},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2892879843711853},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18214204907417297},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.07974165678024292},{"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/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"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/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1064546.1180621","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1064546.1180621","pdf_url":null,"source":{"id":"https://openalex.org/S201104086","display_name":"ACM Journal of Experimental Algorithmics","issn_l":"1084-6654","issn":["1084-6654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal of Experimental Algorithmics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.91.2330","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.2330","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ic.uff.br/~satoru/conteudo/artigos/JEA-ACM-Haroldo.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.8399999737739563,"display_name":"Quality Education"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323854","display_name":"Universidade Estadual de Campinas","ror":"https://ror.org/04wffgt70"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W165672800","https://openalex.org/W1498349744","https://openalex.org/W1502620236","https://openalex.org/W1555693598","https://openalex.org/W1595003417","https://openalex.org/W1969483787","https://openalex.org/W2003160050","https://openalex.org/W2015097024","https://openalex.org/W2062545539","https://openalex.org/W2076259622","https://openalex.org/W2084792706","https://openalex.org/W2086961057","https://openalex.org/W2090275183","https://openalex.org/W2108536179","https://openalex.org/W2164824749","https://openalex.org/W2339500526","https://openalex.org/W2574022113","https://openalex.org/W2997776631","https://openalex.org/W4212899374","https://openalex.org/W6606822168"],"related_works":["https://openalex.org/W3118429120","https://openalex.org/W2561884242","https://openalex.org/W2019363010","https://openalex.org/W2022471105","https://openalex.org/W2077629249","https://openalex.org/W2314469538","https://openalex.org/W1484790098","https://openalex.org/W2068142293","https://openalex.org/W2145752982","https://openalex.org/W2016624735"],"abstract_inverted_index":{"The":[0],"Class/Teacher":[1],"Timetabling":[2],"Problem":[3],"(CTTP)":[4],"deals":[5],"with":[6,51],"the":[7,32,66,88,96],"weekly":[8],"scheduling":[9],"of":[10,16,29,34,65,71,98],"encounters":[11],"between":[12],"teachers":[13],"and":[14,90],"classes":[15],"an":[17,45,63],"educational":[18],"institution.":[19],"Since":[20],"CTTP":[21],"is":[22,40],"a":[23,69,82],"NP-hard":[24],"problem":[25],"for":[26,37,58],"nearly":[27],"all":[28],"its":[30,38],"variants,":[31],"use":[33],"heuristic":[35,50],"methods":[36],"resolution":[39],"justified.":[41],"This":[42],"paper":[43],"presents":[44],"efficient":[46],"Tabu":[47],"Search":[48],"(TS)":[49],"two":[52],"different":[53],"memory":[54],"based":[55],"diversification":[56],"strategies":[57],"CTTP.":[59],"Results":[60],"obtained":[61],"through":[62],"application":[64],"method":[67],"to":[68],"set":[70],"real":[72],"world":[73],"problems":[74],"show":[75],"that":[76],"it":[77],"produces":[78],"better":[79],"solutions":[80],"than":[81],"previously":[83],"proposed":[84],"TS":[85],"found":[86],"in":[87,95],"literature":[89],"faster":[91],"times":[92],"are":[93],"observed":[94],"production":[97],"good":[99],"quality":[100],"solutions.":[101]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}