VOLUME 63 : 2015
VOLUME 63 : 2015
ACTA MANILANA publishes research and innovation in the different branches of the natural and applied sciences. It reports significant development in the discipline, and novel applications, unconfined by the traditional coverage of the disciplines.
Solving the class timetabling problem by 0–1 integer programming
Page 79-85
Marilyn C. Mabini
ARTICLE DOI: https://doi.org/10.53603/actamanil.63.2015.zord2972
Graphical Abstract
Abstract
This paper presents a two-stage approach to solving the timetabling problem for an academic department. The first stage seeks to find the best faculty assignment to courses and sections where these courses are offered. The assignment is based on faculty specializations. The second stage finds an appropriate weekly schedule for the faculty-course-section assignment obtained in the first stage. The problems in both stages are modeled as 0–1 integer linear programming problems. The models are solved using LINGO 14, courtesy of Lindo Systems, Inc., with run times practically negligible.
Keywords: faculty assignment, school timetabling, 0–1 integer linear programming
FOLLOW US
-
Research Center for the Natural and Applied Sciences
Thomas Aquinas Research Complex Building
University of Santo Tomas España, 1015 Manila, Philippines -
TL: (+63 2) 3406-1611 local 4037
DL: (+63 2) 8731-4031 - actamanilana@ust.edu.ph
© 2021 University of Santo Tomas, Acta Manilana. All rights reserved
Powered by: Communications Bureau