{"id":"https://openalex.org/W4414123624","doi":"https://doi.org/10.1109/ccta53793.2025.11151490","title":"An Integer Linear Programming Approach to a Large-Scale University Course Scheduling Problem","display_name":"An Integer Linear Programming Approach to a Large-Scale University Course Scheduling Problem","publication_year":2025,"publication_date":"2025-08-25","ids":{"openalex":"https://openalex.org/W4414123624","doi":"https://doi.org/10.1109/ccta53793.2025.11151490"},"language":"en","primary_location":{"id":"doi:10.1109/ccta53793.2025.11151490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccta53793.2025.11151490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Conference on Control Technology and Applications (CCTA)","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/A5119590978","display_name":"Matthias P. Beuters","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113269","display_name":"Hochschule Niederrhein","ror":"https://ror.org/027b9qx26","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210113269"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias P. Beuters","raw_affiliation_strings":["Hochschule Niederrhein University of Applied Sciences,Department of Mechanical and Process Engineering,Krefeld,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hochschule Niederrhein University of Applied Sciences,Department of Mechanical and Process Engineering,Krefeld,Germany","institution_ids":["https://openalex.org/I4210113269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034801721","display_name":"Marc Gennat","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113269","display_name":"Hochschule Niederrhein","ror":"https://ror.org/027b9qx26","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210113269"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Marc Gennat","raw_affiliation_strings":["SWK E Institute of Energy Technology and Energy Management, Hochschule Niederrhein University of Applied Sciences,Krefeld,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"SWK E Institute of Energy Technology and Energy Management, Hochschule Niederrhein University of Applied Sciences,Krefeld,Germany","institution_ids":["https://openalex.org/I4210113269"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Silvano Lange","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113269","display_name":"Hochschule Niederrhein","ror":"https://ror.org/027b9qx26","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210113269"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Silvano Lange","raw_affiliation_strings":["Hochschule Niederrhein University of Applied Sciences,Department of Mechanical and Process Engineering,Krefeld,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hochschule Niederrhein University of Applied Sciences,Department of Mechanical and Process Engineering,Krefeld,Germany","institution_ids":["https://openalex.org/I4210113269"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119590979","display_name":"Sophie Lehnen","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113269","display_name":"Hochschule Niederrhein","ror":"https://ror.org/027b9qx26","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210113269"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sophie Lehnen","raw_affiliation_strings":["Hochschule Niederrhein University of Applied Sciences,Department of Mechanical and Process Engineering,Krefeld,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hochschule Niederrhein University of Applied Sciences,Department of Mechanical and Process Engineering,Krefeld,Germany","institution_ids":["https://openalex.org/I4210113269"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5119590980","display_name":"Jan Wackertapp","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113269","display_name":"Hochschule Niederrhein","ror":"https://ror.org/027b9qx26","country_code":"DE","type":"education","lineage":["https://openalex.org/I4210113269"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan Wackertapp","raw_affiliation_strings":["Hochschule Niederrhein University of Applied Sciences,Department of Mechanical and Process Engineering,Krefeld,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hochschule Niederrhein University of Applied Sciences,Department of Mechanical and Process Engineering,Krefeld,Germany","institution_ids":["https://openalex.org/I4210113269"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210113269"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.25863246,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"642","last_page":"647"},"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9143999814987183,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9085999727249146,"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/integer-programming","display_name":"Integer programming","score":0.6703000068664551},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6341000199317932},{"id":"https://openalex.org/keywords/nurse-scheduling-problem","display_name":"Nurse scheduling problem","score":0.5570999979972839},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.5388000011444092},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.45879998803138733},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.3869999945163727},{"id":"https://openalex.org/keywords/constraint-programming","display_name":"Constraint programming","score":0.37310001254081726}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7031000256538391},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6703000068664551},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6341000199317932},{"id":"https://openalex.org/C102370290","wikidata":"https://www.wikidata.org/wiki/Q7070210","display_name":"Nurse scheduling problem","level":5,"score":0.5570999979972839},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.5388000011444092},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.46810001134872437},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.45879998803138733},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.3869999945163727},{"id":"https://openalex.org/C173404611","wikidata":"https://www.wikidata.org/wiki/Q528588","display_name":"Constraint programming","level":3,"score":0.37310001254081726},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.34689998626708984},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.34299999475479126},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.32199999690055847},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.27239999175071716},{"id":"https://openalex.org/C2992478610","wikidata":"https://www.wikidata.org/wiki/Q4671277","display_name":"Academic institution","level":2,"score":0.2605000138282776},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.25619998574256897},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.2508000135421753}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ccta53793.2025.11151490","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccta53793.2025.11151490","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE Conference on Control Technology and Applications (CCTA)","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":9,"referenced_works":["https://openalex.org/W1993342066","https://openalex.org/W2047317516","https://openalex.org/W2055658410","https://openalex.org/W2182253609","https://openalex.org/W2750824817","https://openalex.org/W2918678828","https://openalex.org/W2962959752","https://openalex.org/W4376057851","https://openalex.org/W4382518767"],"related_works":["https://openalex.org/W4318717247","https://openalex.org/W2267656092","https://openalex.org/W2317874921","https://openalex.org/W2736755255","https://openalex.org/W4362648715","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972"],"abstract_inverted_index":{"Scheduling":[0,25],"educational":[1],"institution":[2],"courses":[3],"for":[4,40,57,77,86,99],"multiple":[5],"departments":[6,164],"presents":[7],"a":[8,29,92,143],"significant":[9],"challenge":[10],"due":[11],"to":[12,36,62,95],"the":[13,22,58,81,109,127,140,149,158,175,178],"complexity":[14],"of":[15,111,116,152,161,177],"constraints":[16,50],"and":[17,65,72,91,102,133,171],"requirements.":[18],"This":[19,155],"paper":[20,106],"addresses":[21,157],"University":[23,151],"Course":[24],"Problem":[26],"(UCSP)":[27],"using":[28],"binary":[30],"Integer":[31],"Linear":[32],"Programming":[33],"(ILP)":[34],"approach":[35,46],"generate":[37],"semester":[38],"schedules":[39,98],"winter":[41],"or":[42],"summer":[43],"semesters.":[44],"The":[45,114],"incorporates":[47],"both":[48],"hard":[49],"-":[51,71],"such":[52],"as":[53],"avoiding":[54],"simultaneous":[55],"sessions":[56],"same":[59],"semester,":[60],"adhering":[61],"room":[63,103],"capacities,":[64],"ensuring":[66],"lecturers":[67],"are":[68,136],"not":[69],"doublebooked":[70],"soft":[73],"constraints,":[74],"including":[75],"preferences":[76],"lecture":[78],"times.":[79],"While":[80],"whole":[82],"methodology":[83],"integrates":[84],"tools":[85],"data":[87],"management,":[88],"optimization":[89],"modeling,":[90],"structured":[93],"workflow":[94],"create":[96],"detailed":[97],"lecturers,":[100,131],"students,":[101],"allocations,":[104],"this":[105],"focuses":[107],"on":[108],"ILP-formulation":[110],"these":[112,117],"constraints.":[113],"construction":[115],"matrices":[118],"is":[119],"systematically":[120],"explained":[121],"through":[122],"practical":[123],"examples,":[124],"illustrating":[125],"how":[126],"relationships":[128],"between":[129],"courses,":[130],"rooms,":[132],"time":[134],"slots":[135],"encoded.":[137],"To":[138],"validate":[139],"proposed":[141],"approach,":[142],"case":[144],"study":[145,156],"was":[146],"conducted":[147],"at":[148],"Niederrhein":[150],"Applied":[153],"Sciences.":[154],"scheduling":[159],"requirements":[160],"three":[162],"engineering":[163],"with":[165],"more":[166],"than":[167],"50":[168],"degree":[169],"programs":[170],"260":[172],"modules,":[173],"demonstrating":[174],"applicability":[176],"matrixdriven":[179],"ILP":[180],"method.":[181]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}