Case Article�?�Class Scheduling with Linear Programming

INFORMS Transactions on Education

Jack Yurkiewicz¹  Janice K. Winch¹ 

关键词: teaching optimization;    scheduling;    integer programming;   

DOI  :  10.1287/ited.2014.0128ca

学科分类：社会科学、人文和艺术（综合）

来源: INFORMS

【 摘 要 】

This paper describes “Kelly’s Class Scheduling�? case that illustrates a real-life application that is understandable to undergraduate business students in an introductory management science course. Given available courses, their meeting times, and ratings of the course sections, we show how to use a simple integer program to find an optimal class schedule. The case analysis is followed by an optional “Make Your Own Schedule�? assignment where students formulate their own class schedule using a similar approach. This case-and-assignment combination offers several benefits. It provides an interesting example that students can identify with and is simple enough for inexperienced students to grasp in a relatively short time. It helps students develop appreciation for optimization methods by applying them immediately in their own life and lets students experience the entire process of quantitative modeling including problem definition, data collection, model formulation, model solution, and implementation.

【 授权许可】

Unknown