{"id":"https://openalex.org/W3207853683","doi":"https://doi.org/10.1109/seeda-cecnsm53056.2021.9566258","title":"Some insights about the Uncapacitated Examination Timetabling Problem","display_name":"Some insights about the Uncapacitated Examination Timetabling Problem","publication_year":2021,"publication_date":"2021-09-24","ids":{"openalex":"https://openalex.org/W3207853683","doi":"https://doi.org/10.1109/seeda-cecnsm53056.2021.9566258","mag":"3207853683"},"language":"en","primary_location":{"id":"doi:10.1109/seeda-cecnsm53056.2021.9566258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/seeda-cecnsm53056.2021.9566258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 6th South-East Europe Design Automation, Computer Engineering, Computer Networks and Social Media Conference (SEEDA-CECNSM)","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/A5049850289","display_name":"Christos Gogos","orcid":"https://orcid.org/0000-0003-1113-8462"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Gogos","raw_affiliation_strings":["University of Ioannina,Dept. of Informatics and Telecommunications,Arta,Greece,47100"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ioannina,Dept. of Informatics and Telecommunications,Arta,Greece,47100","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007202717","display_name":"Angelos Dimitsas","orcid":"https://orcid.org/0000-0002-7892-046X"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Angelos Dimitsas","raw_affiliation_strings":["University of Ioannina,Dept. of Informatics and Telecommunications,Arta,Greece,47100"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ioannina,Dept. of Informatics and Telecommunications,Arta,Greece,47100","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026244951","display_name":"Vasileios Nastos","orcid":"https://orcid.org/0000-0002-1317-8639"},"institutions":[{"id":"https://openalex.org/I194019607","display_name":"University of Ioannina","ror":"https://ror.org/01qg3j183","country_code":"GR","type":"education","lineage":["https://openalex.org/I194019607"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Vasileios Nastos","raw_affiliation_strings":["University of Ioannina,Dept. of Informatics and Telecommunications,Arta,Greece,47100"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Ioannina,Dept. of Informatics and Telecommunications,Arta,Greece,47100","institution_ids":["https://openalex.org/I194019607"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012530516","display_name":"Christos Valouxis","orcid":"https://orcid.org/0000-0001-6832-2311"},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Valouxis","raw_affiliation_strings":["University of Patras,Dept. of Electrical and Computer Engineering,Greece,26500"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Patras,Dept. of Electrical and Computer Engineering,Greece,26500","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.717,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73850106,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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.930400013923645,"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"}},{"id":"https://openalex.org/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.901199996471405,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7140570878982544},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5837665796279907},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.5709816217422485},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.535340428352356},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5132753849029541},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.4940086007118225},{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders' decomposition","score":0.4378202259540558},{"id":"https://openalex.org/keywords/combinatorial-optimization","display_name":"Combinatorial optimization","score":0.42444321513175964},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4121435284614563},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29356706142425537},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2817130982875824},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2268732786178589}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7140570878982544},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5837665796279907},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.5709816217422485},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.535340428352356},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5132753849029541},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.4940086007118225},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.4378202259540558},{"id":"https://openalex.org/C52692508","wikidata":"https://www.wikidata.org/wiki/Q1333872","display_name":"Combinatorial optimization","level":2,"score":0.42444321513175964},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4121435284614563},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29356706142425537},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2817130982875824},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2268732786178589},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","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/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/seeda-cecnsm53056.2021.9566258","is_oa":false,"landing_page_url":"https://doi.org/10.1109/seeda-cecnsm53056.2021.9566258","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 6th South-East Europe Design Automation, Computer Engineering, Computer Networks and Social Media Conference (SEEDA-CECNSM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1500949938","https://openalex.org/W1947157004","https://openalex.org/W2014856631","https://openalex.org/W2015914262","https://openalex.org/W2125910575","https://openalex.org/W2132022337","https://openalex.org/W2169669128","https://openalex.org/W2183891883","https://openalex.org/W2333732752","https://openalex.org/W2353128236","https://openalex.org/W2791928761","https://openalex.org/W3149298390","https://openalex.org/W4248677208","https://openalex.org/W6705868064"],"related_works":["https://openalex.org/W4391298190","https://openalex.org/W2053778299","https://openalex.org/W1999075162","https://openalex.org/W2157084626","https://openalex.org/W2064783481","https://openalex.org/W2349839433","https://openalex.org/W2803135057","https://openalex.org/W2047747388","https://openalex.org/W3136593921","https://openalex.org/W1985424519"],"abstract_inverted_index":{"Timetabling":[0,37],"problems":[1],"easily":[2],"become":[3],"hard":[4],"due":[5],"to":[6,116,173],"their":[7],"inherent":[8],"combinatorial":[9],"structure.":[10],"In":[11,40],"this":[12],"work":[13,171],"we":[14,43,51,102,140],"investigate":[15],"the":[16,27,32,34,41,48,73,78,92,96,99,104,124,169,183],"examination":[17,157],"timetabling":[18,158],"problem":[19,61,93],"for":[20,58],"Universities.":[21],"We":[22,118],"step":[23],"back":[24],"and":[25,83],"analyze":[26],"best":[28],"known":[29],"variant":[30],"of":[31,47,60,75,77,98,106,128,145,182],"problem,":[33,163],"Uncapacitated":[35],"Examination":[36],"Problem":[38],"(UETP).":[39],"process":[42,71],"unmask":[44],"some":[45],"properties":[46,181],"UETP.":[49],"Firstly,":[50],"detect":[52],"components":[53,67],"that":[54,86,113,130,152,185],"can":[55,87],"be":[56,89,133],"used":[57],"decomposition":[59],"instances":[62],"by":[63,122,179],"running":[64],"a":[65,136,142,176],"connected":[66],"identification":[68],"algorithm.":[69],"This":[70],"reveals":[72],"presence":[74],"more":[76],"so":[79],"called":[80],"noise":[81,84],"students":[82,129],"examinations":[85,151],"safely":[88],"removed":[90],"from":[91],"without":[94],"affecting":[95],"essence":[97],"problem.":[100],"Secondly,":[101],"revisit":[103],"idea":[105],"identifying":[107],"lower":[108],"bounds":[109,121],"based":[110,148],"on":[111,149],"penalties":[112],"are":[114],"impossible":[115],"avoid.":[117],"strengthen":[119],"those":[120],"exploiting":[123],"theoretically":[125],"maximum":[126],"number":[127],"could":[131],"possibly":[132],"scheduled":[134],"in":[135],"single":[137],"period.":[138],"Thirdly,":[139],"propose":[141],"novel":[143],"way":[144],"breaking":[146],"symmetry,":[147],"ordering":[150],"share":[153],"common":[154],"characteristics.":[155],"Since":[156],"is":[159],"an":[160],"active":[161],"research":[162],"counting":[164],"several":[165],"contributions":[166],"each":[167],"year,":[168],"present":[170],"aims":[172],"serve":[174],"as":[175],"useful":[177],"resource,":[178],"revealing":[180],"UETP":[184],"were":[186],"not":[187],"identified":[188],"before.":[189]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}