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

Ohmchana Klinsod; Parin Chaipunya

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

Optimization and Control 2026-07-12 v1

Authors: Ohmchana Klinsod , Parin Chaipunya

Abstract

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.

Cite

@article{arxiv.2607.10641,
  title  = {Optimal class scheduling with minimum distributed vacant seats using binary linear programming},
  author = {Ohmchana Klinsod and Parin Chaipunya},
  journal= {arXiv preprint arXiv:2607.10641},
  year   = {2026}
}