Angelos Dimitsas, Christos G Gogos, Efthalia Pappa
{"title":"更好的解决方案,论文答辩时间表问题,使用三个阶段的方法","authors":"Angelos Dimitsas, Christos G Gogos, Efthalia Pappa","doi":"10.1145/3575879.3575967","DOIUrl":null,"url":null,"abstract":"Thesis defense is the procedure where a graduation candidate defends his thesis in front of a committee. This procedure usually involves a committee with special composition, while several other rules have to be enforced too. The problem of scheduling many thesis defenses in a designated period of time is a problem known to the timetabling community and is hard to solve. In this work, we experiment on a benchmark dataset that was released along with a formal description of the Problem. We employ three mathematical models and combine them to create a three phase approach. We test this approach with both Integer and Constraint programming solvers and manage to achieve high quality results, while most of them are better than the formerly best known.","PeriodicalId":164036,"journal":{"name":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","volume":"14 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-11-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Better solutions for the Thesis Defense Timetabling problem using a three-phase approach\",\"authors\":\"Angelos Dimitsas, Christos G Gogos, Efthalia Pappa\",\"doi\":\"10.1145/3575879.3575967\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Thesis defense is the procedure where a graduation candidate defends his thesis in front of a committee. This procedure usually involves a committee with special composition, while several other rules have to be enforced too. The problem of scheduling many thesis defenses in a designated period of time is a problem known to the timetabling community and is hard to solve. In this work, we experiment on a benchmark dataset that was released along with a formal description of the Problem. We employ three mathematical models and combine them to create a three phase approach. We test this approach with both Integer and Constraint programming solvers and manage to achieve high quality results, while most of them are better than the formerly best known.\",\"PeriodicalId\":164036,\"journal\":{\"name\":\"Proceedings of the 26th Pan-Hellenic Conference on Informatics\",\"volume\":\"14 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-11-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 26th Pan-Hellenic Conference on Informatics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3575879.3575967\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 26th Pan-Hellenic Conference on Informatics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3575879.3575967","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Better solutions for the Thesis Defense Timetabling problem using a three-phase approach
Thesis defense is the procedure where a graduation candidate defends his thesis in front of a committee. This procedure usually involves a committee with special composition, while several other rules have to be enforced too. The problem of scheduling many thesis defenses in a designated period of time is a problem known to the timetabling community and is hard to solve. In this work, we experiment on a benchmark dataset that was released along with a formal description of the Problem. We employ three mathematical models and combine them to create a three phase approach. We test this approach with both Integer and Constraint programming solvers and manage to achieve high quality results, while most of them are better than the formerly best known.