Document Type

Closed Project

Publication Date

Fall 2016


Timothy Anderson

Course Title

Operations Research

Course Number

ETM 540/640


Integer programming -- Application to class scheduling, Integer programming -- Case studies, Middle school administration, Operations research


In this paper, we present an application of using Mixed Integer Programming (MIP) to schedule classes for a middle school in Port- land, Oregon. This case study helps demonstrate that mathematical programming is an effective method for solving the educational timetabling problem. Furthermore, we demonstrate that mathematical programming is a particularly useful tool when school administrators need to quickly model school schedules in response to shifting enrollment, changing educational legal requirements, and other problems that can potentially be mediated through more efficient scheduling.


This project is only available to students, staff, and faculty of Portland State University

Persistent Identifier