When Simpler is Better:Automated Configuration ...
Document type :
Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes
Title :
When Simpler is Better:Automated Configuration of a University Timetabling Solver
Author(s) :
Feutrier, Thomas [Auteur]
Operational Research, Knowledge And Data [ORKAD]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Veerapen, Nadarajen [Auteur]
Operational Research, Knowledge And Data [ORKAD]
Kessaci, Marie-Eleonore [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Operational Research, Knowledge And Data [ORKAD]
Operational Research, Knowledge And Data [ORKAD]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Veerapen, Nadarajen [Auteur]

Operational Research, Knowledge And Data [ORKAD]
Kessaci, Marie-Eleonore [Auteur]

Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Operational Research, Knowledge And Data [ORKAD]
Conference title :
IEEE 2023 Congress on Evolutionary Computation
Conference organizers(s) :
IEEE
City :
Chicago
Country :
France
Start date of the conference :
2023-07-01
Publisher :
IEEE
HAL domain(s) :
Informatique [cs]
English abstract : [en]
The Curriculum-Based Course Timetabling problem, which involves scheduling classes in a curriculum, is a prevalent issue in university timetabling. A number of papers have been published, offering various solutions to the ...
Show more >The Curriculum-Based Course Timetabling problem, which involves scheduling classes in a curriculum, is a prevalent issue in university timetabling. A number of papers have been published, offering various solutions to the problem by utilizing its unique characteristics. A current leading method is a hybrid approach combining different local search techniques. Our study aims to deconstruct this method by breaking it down into smaller components that can be adjusted through the use of parameters. In order to achieve this, we employ a configurator, more specifically irace, to identify the most optimal configurations. Our findings reveal that better configurations exist, and notably, these configurations are simpler than the original method. This indicates that the state-of-the-art method can be outperformed by simpler methods that involve fewer algorithms.This paper presents a comprehensive analysis of the new configurations, which sheds light on the least important components of the original method. Additionally, we conduct an ablation analysis to identify the most crucial parameters or sub-parts that contribute to the most effective solvers.Show less >
Show more >The Curriculum-Based Course Timetabling problem, which involves scheduling classes in a curriculum, is a prevalent issue in university timetabling. A number of papers have been published, offering various solutions to the problem by utilizing its unique characteristics. A current leading method is a hybrid approach combining different local search techniques. Our study aims to deconstruct this method by breaking it down into smaller components that can be adjusted through the use of parameters. In order to achieve this, we employ a configurator, more specifically irace, to identify the most optimal configurations. Our findings reveal that better configurations exist, and notably, these configurations are simpler than the original method. This indicates that the state-of-the-art method can be outperformed by simpler methods that involve fewer algorithms.This paper presents a comprehensive analysis of the new configurations, which sheds light on the least important components of the original method. Additionally, we conduct an ablation analysis to identify the most crucial parameters or sub-parts that contribute to the most effective solvers.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Files
- document
- Open access
- Access the document
- CEC_Thomas_FEUTRIER_2023_Camera_ready_version.pdf
- Open access
- Access the document