Christos G Gogos, Angelos Dimitsas, Christos Valouxis, P. Alefragis
{"title":"Modeling a balanced commute educational timetabling problem in the context of teaching Integer Programming","authors":"Christos G Gogos, Angelos Dimitsas, Christos Valouxis, P. Alefragis","doi":"10.1109/SEEDA-CECNSM57760.2022.9932912","DOIUrl":null,"url":null,"abstract":"In this work we present modeling and optimally solving a timetabling problem that was given as a compulsory assignment to students attending an Operations Research course. The project aimed at introducing Integer Programming in a problem that used enrollments of the students themselves to individual courses and aimed at minimizing, in a balanced manner, commute time needed for attending lessons. Students were given a problem that was familiar to them and nontrivial to be solved optimally. In the process, modern commercial and open source Integer Programming solvers were used. More importantly, modeling skills were acquired and the benefits of approaching hard problems using solvers employing exact algorithms was demonstrated.","PeriodicalId":68279,"journal":{"name":"计算机工程与设计","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2022-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"计算机工程与设计","FirstCategoryId":"1093","ListUrlMain":"https://doi.org/10.1109/SEEDA-CECNSM57760.2022.9932912","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In this work we present modeling and optimally solving a timetabling problem that was given as a compulsory assignment to students attending an Operations Research course. The project aimed at introducing Integer Programming in a problem that used enrollments of the students themselves to individual courses and aimed at minimizing, in a balanced manner, commute time needed for attending lessons. Students were given a problem that was familiar to them and nontrivial to be solved optimally. In the process, modern commercial and open source Integer Programming solvers were used. More importantly, modeling skills were acquired and the benefits of approaching hard problems using solvers employing exact algorithms was demonstrated.