| dc.description.abstract | Building a university course timetabling (UCT) can be defined as an NP-hard problem, and some
of the problems that needs addressing are classrooms, faculty members, students, and courses. This
is a difficult issue with many practical constraints such as hard constraints that are needed to be
fully satisfied to get a feasible solution and soft constraints that characterize the relative quality of
valid solutions issue. This paper focuses on using Grey Wolf Optimizer (GWO) to minimize the
number of empty seats in the classroom for certain courses and periods. The results obtained by
the GWO algorithm are within reasonable gaps with respect to the optimal results obtained by
using greedy algorithm in IBM CPLEX Studio Solver. Furthermore, our approach is a providing
reasonable results with very large case studies consisting of more than 300 rooms while CPLEX
can not provide any solutions due to the problem size. | en_US |
