Finding Near Optimal Solutions to the Thesis Defense Timetabling Problem by Exploiting Symmetries

Angelos Dimitsas () and Christos Gogos ()
Additional contact information
Angelos Dimitsas: University of Ioannina
Christos Gogos: University of Ioannina

SN Operations Research Forum, 2024, vol. 5, issue 3, 1-19

Abstract: Abstract Thesis Defense Timetabling is the problem of arranging meetings of graduation candidates and faculty members for evaluating the theses of the first ones. Several rules apply that guarantee that the evaluation process will be assigned to appropriate opponents based on their expertise, while work will be balanced among all faculty members. The problem is combinatorial in nature, and optimal solutions are hard to find and even harder to verify that they are indeed optimal. In this work we present an exact model of the problem that is solved using Constraint Programming. We augment this model by adding constraints that capture three types of symmetries that we identified. These additions make the models capable of finding near optimal solutions, in reasonable time, and this is demonstrated by running experiments on public datasets of Thesis Defense Timetabling problem instances. Several new best solutions and lower bounds are obtained. Our approach shows that exploiting intricate details of a problem can drive contemporary constraint programming solvers to optimal or near optimal solutions faster.

Keywords: Scheduling; Thesis Defense Timetabling; Constraint Programming; Symmetries (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s43069-024-00346-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:snopef:v:5:y:2024:i:3:d:10.1007_s43069-024-00346-4

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/43069

DOI: 10.1007/s43069-024-00346-4

Access Statistics for this article

SN Operations Research Forum is currently edited by Marco Lübbecke

More articles in SN Operations Research Forum from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().