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

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

© 2021 University of Santo Tomas, Acta Manilana. All rights reserved

Powered by: Communications Bureau