A CP-SAT Approach for Academic Resource Timetabling in Higher Education Institutions: A Case Study at a Major Public University

ÉJB Moreira, SAA De Freitas - 2024 21st International …, 2024 - ieeexplore.ieee.org
In this paper, an interactive model for academic resource timetabling using constraint
programming with Google OR-Tools' CP-SAT is developed and tested. This model is …

A survey of approaches for university course timetabling problem

H Babaei, J Karimpour, A Hadidi - Computers & Industrial Engineering, 2015 - Elsevier
Scheduling is one of the problems which so many researches have been conducted on it
over the years. The university course timetabling problem which is an NP-hard problem is a …

Optimization of university course scheduling problem using particle swarm optimization with selective search

SI Hossain, MAH Akhand, MIR Shuvo… - Expert systems with …, 2019 - Elsevier
Abstract The University Course Scheduling Problem (UCSP) is a highly constrained real-
world combinatorial optimization task. Solving UCSP means creating an optimal course …

A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search

A Rezaeipanah, SS Matoori, G Ahmadi - Applied Intelligence, 2021 - Springer
Scheduling is one of the problems that has attracted the attention of many researchers over
the years. The University Course Timetabling Problem (UCTP) is a highly constrained real …

A harmony search algorithm for university course timetabling

MA Al-Betar, AT Khader - Annals of Operations Research, 2012 - Springer
One of the main challenges for university administration is building a timetable for course
sessions. This is not just about building a timetable that works, but building one that is as …

Genetic algorithms with guided and local search strategies for university course timetabling

S Yang, SN Jat - IEEE Transactions on Systems, Man, and …, 2010 - ieeexplore.ieee.org
The university course timetabling problem (UCTP) is a combinatorial optimization problem,
in which a set of events has to be scheduled into time slots and located into suitable rooms …

A honey-bee mating optimization algorithm for educational timetabling problems

NR Sabar, M Ayob, G Kendall, R Qu - European Journal of Operational …, 2012 - Elsevier
In this work, we propose a variant of the honey-bee mating optimization algorithm for solving
educational timetabling problems. The honey-bee algorithm is a nature inspired algorithm …

University course timetabling using a hybrid harmony search metaheuristic algorithm

MA Al-Betar, AT Khader… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
University course timetabling problem (UCTP) is considered to be a hard combinatorial
optimization problem to assign a set of events to a set of rooms and timeslots. Although …

Design, engineering, and experimental analysis of a simulated annealing approach to the post-enrolment course timetabling problem

S Ceschia, L Di Gaspero, A Schaerf - Computers & Operations Research, 2012 - Elsevier
The post-enrolment course timetabling (PE-CTT) is one of the most studied timetabling
problems, for which many instances and results are available. In this work we design a …

On the use of multi neighbourhood structures within a Tabu-based memetic approach to university timetabling problems

S Abdullah, H Turabieh - information sciences, 2012 - Elsevier
Finding a good university timetabling system is not a simple task for a higher educational
organisation. As a result, many approaches to generating sufficiently good solutions have …