{"id":"https://openalex.org/W2917083843","doi":"https://doi.org/10.1080/01605682.2018.1557022","title":"Solving the Greek school timetabling problem by a mixed integer programming model","display_name":"Solving the Greek school timetabling problem by a mixed integer programming model","publication_year":2019,"publication_date":"2019-02-22","ids":{"openalex":"https://openalex.org/W2917083843","doi":"https://doi.org/10.1080/01605682.2018.1557022","mag":"2917083843"},"language":"en","primary_location":{"id":"doi:10.1080/01605682.2018.1557022","is_oa":false,"landing_page_url":"https://doi.org/10.1080/01605682.2018.1557022","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","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/A5084359702","display_name":"Ioannis X. Tassopoulos","orcid":"https://orcid.org/0000-0001-7299-0945"},"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":true,"raw_author_name":"Ioannis X. Tassopoulos","raw_affiliation_strings":["Department of Business Administration of Food and Agricultural Enterprises, University of Patras, Agrinio, Greece;"],"affiliations":[{"raw_affiliation_string":"Department of Business Administration of Food and Agricultural Enterprises, University of Patras, Agrinio, Greece;","institution_ids":["https://openalex.org/I174878644"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043133153","display_name":"Christina Iliopoulou","orcid":"https://orcid.org/0000-0002-9888-1947"},"institutions":[{"id":"https://openalex.org/I174458059","display_name":"National Technical University of Athens","ror":"https://ror.org/03cx6bg69","country_code":"GR","type":"education","lineage":["https://openalex.org/I174458059"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christina A. Iliopoulou","raw_affiliation_strings":["School of Rural and Surveying Engineering, National Technical University of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"School of Rural and Surveying Engineering, National Technical University of Athens, Athens, Greece","institution_ids":["https://openalex.org/I174458059"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064070003","display_name":"Grigorios N. Beligiannis","orcid":"https://orcid.org/0000-0002-6896-5218"},"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":"Grigorios N. Beligiannis","raw_affiliation_strings":["Department of Business Administration of Food and Agricultural Enterprises, University of Patras, Agrinio, Greece;"],"affiliations":[{"raw_affiliation_string":"Department of Business Administration of Food and Agricultural Enterprises, University of Patras, Agrinio, Greece;","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5084359702"],"corresponding_institution_ids":["https://openalex.org/I174878644"],"apc_list":null,"apc_paid":null,"fwci":1.7825,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.85556469,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":100},"biblio":{"volume":"71","issue":"1","first_page":"117","last_page":"132"},"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.9629999995231628,"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.9104999899864197,"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/integer-programming","display_name":"Integer programming","score":0.7934761047363281},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.6918010115623474},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6458867788314819},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5982975363731384},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.4621070325374603},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.456524521112442},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4239976108074188},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2778136432170868},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11944824457168579}],"concepts":[{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.7934761047363281},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.6918010115623474},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6458867788314819},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5982975363731384},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.4621070325374603},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.456524521112442},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4239976108074188},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2778136432170868},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11944824457168579},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1080/01605682.2018.1557022","is_oa":false,"landing_page_url":"https://doi.org/10.1080/01605682.2018.1557022","pdf_url":null,"source":{"id":"https://openalex.org/S169988927","display_name":"Journal of the Operational Research Society","issn_l":"0160-5682","issn":["0160-5682","1476-9360"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319703","host_organization_name":"Palgrave Macmillan","host_organization_lineage":["https://openalex.org/P4310319703","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Palgrave Macmillan","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Operational Research Society","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:taf:tjorxx:v:71:y:2020:i:1:p:117-132","is_oa":false,"landing_page_url":"http://hdl.handle.net/10.1080/01605682.2018.1557022","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","score":0.5,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1526848900","https://openalex.org/W1931542971","https://openalex.org/W1972397315","https://openalex.org/W1993394050","https://openalex.org/W2002696721","https://openalex.org/W2003627177","https://openalex.org/W2004417381","https://openalex.org/W2006146932","https://openalex.org/W2014684461","https://openalex.org/W2017615131","https://openalex.org/W2018170131","https://openalex.org/W2020250274","https://openalex.org/W2024952061","https://openalex.org/W2027488395","https://openalex.org/W2047317516","https://openalex.org/W2056965091","https://openalex.org/W2062466777","https://openalex.org/W2068424884","https://openalex.org/W2077396495","https://openalex.org/W2078389146","https://openalex.org/W2095074627","https://openalex.org/W2099942580","https://openalex.org/W2135804789","https://openalex.org/W2157489790","https://openalex.org/W2164237033","https://openalex.org/W2197786949","https://openalex.org/W2245155999","https://openalex.org/W2304521214","https://openalex.org/W2311812978","https://openalex.org/W2413070362","https://openalex.org/W2470239761","https://openalex.org/W2548825887","https://openalex.org/W2615276600","https://openalex.org/W2733356745","https://openalex.org/W2735698081","https://openalex.org/W2741684966"],"related_works":["https://openalex.org/W2047683846","https://openalex.org/W2044902158","https://openalex.org/W2109912052","https://openalex.org/W1711527768","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668"],"abstract_inverted_index":{"This":[0],"study":[1],"deals":[2,71],"with":[3,72,153],"the":[4,9,17,36,41,57,60,73,89,98,117,121,126,129,144,154],"school":[5],"timetabling":[6],"problem":[7,18,26,37,58,74,99],"for":[8,27,59],"case":[10],"of":[11,97,128],"Greek":[12,32],"high":[13,33],"schools.":[14,34],"At":[15],"first,":[16],"is":[19,38,92],"modelled":[20],"as":[21,133],"a":[22,76,95],"Mixed":[23,148],"Integer":[24,149],"Programming":[25,150],"ten":[28],"instances":[29,61],"referring":[30],"to":[31,55,100],"Then,":[35],"coded":[39],"using":[40],"MathProg":[42],"programming":[43,48],"language.":[44],"Two":[45,64],"different":[46],"linear":[47],"solvers":[49],"are":[50,66,151],"employed,":[51],"Gurobi":[52,108],"and":[53,82,109,170],"CPLEX,":[54],"solve":[56],"at":[62],"hand.":[63],"methodologies":[65],"proposed.":[67],"The":[68],"first":[69],"one":[70,91],"utilising":[75],"model":[77,119],"that":[78,107],"includes":[79],"all":[80],"hard":[81],"soft":[83],"constraints,":[84],"called":[85],"\u201cmonolithic\u201d":[86],"model,":[87],"while":[88],"second":[90,130],"based":[93],"on":[94],"decomposition":[96],"six":[101],"sub-problems.":[102],"It":[103],"should":[104],"be":[105],"stated":[106],"CPLEX":[110],"did":[111],"not":[112],"produced":[113,146],"satisfactory":[114],"results":[115,124,145],"when":[116],"monolithic":[118],"was":[120],"case.":[122],"Computational":[123],"demonstrate":[125],"effectiveness":[127],"proposed":[131],"methodology,":[132],"optimal":[134],"solutions":[135],"or":[136],"new":[137],"lower":[138],"bounds":[139],"were":[140],"found.":[141],"In":[142],"addition,":[143],"by":[147,161],"compared":[152],"best":[155],"so":[156],"far":[157],"published":[158],"results,":[159],"obtained":[160],"two":[162],"Nature":[163],"Inspired":[164],"algorithms":[165],"namely":[166],"Particle":[167],"Swarm":[168,172],"Optimization":[169],"Cat":[171],"Optimization.":[173]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}