整数规划教学背景下的均衡通勤教育排课问题建模

计算机工程与设计 Pub Date : 2022-09-23 DOI:10.1109/SEEDA-CECNSM57760.2022.9932912

Christos G Gogos, Angelos Dimitsas, Christos Valouxis, P. Alefragis

{"title":"整数规划教学背景下的均衡通勤教育排课问题建模","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":"82 3 1","pages":"1-5"},"PeriodicalIF":0.0000,"publicationDate":"2022-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"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\":\"82 3 1\",\"pages\":\"1-5\"},\"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}","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

摘要

在这项工作中，我们提出了一个时间表问题的建模和优化解决方案，该问题是作为参加运筹学课程的学生的必修作业。该项目旨在将整数规划引入到一个问题中，该问题使用学生自己注册个别课程，并旨在以平衡的方式最大限度地减少上课所需的通勤时间。给学生们一个他们熟悉的、不平凡的问题，让他们最优地解决。在此过程中，使用了现代商业和开源整数规划求解器。更重要的是，获得了建模技能，并展示了使用精确算法求解困难问题的好处。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Modeling a balanced commute educational timetabling problem in the context of teaching Integer Programming

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

计算机工程与设计

自引率

0.00%

发文量

20353

期刊介绍： Computer Engineering and Design is supervised by China Aerospace Science and Industry Corporation and sponsored by the 706th Institute of the Second Academy of China Aerospace Science and Industry Corporation. It was founded in 1980. The purpose of the journal is to disseminate new technologies and promote academic exchanges. Since its inception, it has adhered to the principle of combining depth and breadth, theory and application, and focused on reporting cutting-edge and hot computer technologies. The journal accepts academic papers with innovative and independent academic insights, including papers on fund projects, award-winning research papers, outstanding papers at academic conferences, doctoral and master's theses, etc.