Optimal class scheduling with minimum distributed vacant seats using binary linear programming

In this paper, we propose a mathematical model for class scheduling using binary linear programming with the aims to automate the tedious task and to minimize the leftover seats distributed over all the classrooms. A case study at the Department of Mathematics, King Mongkut's University of Technology Thonburi (KMUTT), Thailand, is also presented. The result from our model is shown to have improved significantly over the current manual scheduling method.