Show simple item record

dc.contributor.advisorMark Parker
dc.contributor.advisorHolly Zullo
dc.contributor.advisorRon Stottlemyer
dc.contributor.authorKopf, Jaime
dc.date.accessioned2020-04-30T10:07:46Z
dc.date.available2020-04-30T10:07:46Z
dc.date.issued2001-04-01
dc.identifier.urihttps://scholars.carroll.edu/handle/20.500.12647/3413
dc.description.abstractEach semester, Carroll College department heads spend hours developing course schedules by hand. Once registration begins, class conflicts arise, and a significant amount of time is spent attempting to alter the schedules by hand to resolve the conflicts. In order to reduce the workload of designing course schedules, I developed an integer programming model for the scheduling of the classes in the math department. I researched historic schedules and interviewed professors for class and time preferences. Using this information, I formulated constraints and parameters for my scheduling model with the objective of maximizing the happiness of the teachers. My model results in 1728 equations and 757 variables, all of which can be solved in a matter of seconds with computer software. I coded the model for the General Algebraic Modeling System (GAMS) and used the software’s included CPLEX solver. The model produces a viable schedule for the courses in the department. My thesis discusses my model design and its application within the math department. I also analyze the flexibility of the model and the possibilities for its use at Carroll College.
dc.titleAn Integer Programming Model for Carroll College Math Department Scheduling
dc.typethesis
carrollscholars.object.degreeBachelor's
carrollscholars.object.departmentMathematics, Engineering & Computer Science
carrollscholars.object.disciplinesApplied Mathematics
carrollscholars.legacy.itemurlhttps://scholars.carroll.edu/mathengcompsci_theses/36
carrollscholars.legacy.contextkey11089465
carrollscholars.object.seasonSpring
dc.date.embargo12/31/1899 0:00


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record