This project introduces two new integer linear programs (ILP) to assist students with course selection. These ILPs use novel mathematical constructs, such as "collections" of courses that may always be interchanged. The first integer linear program minimizes the additional credits needed for degree completion, and the second increases flexibility. Additionally, degree completion rules are modeled with a framework that captures the "real-world" complexity and is sufficiently standardized to be adapted to a user interface. Computational experiments demonstrate the potential of the model to identify efficient schedules and perform ``what-if" analysis. The modeling proposed by this project has the potential to be extended to a visual tool that assists students with choosing effective schedules.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Fletcher, Lindsey

Publisher

• Worcester Polytechnic Institute

Identifier

• E-project-031923-180244
• 93591

Keyword

• Degree audit
• Integer linear programming
• Mathematical optimization
• Course selection
• Assignment problems
• Scheduling

Advisor

• Trapp, Andrew C

Year

• 2023

Date created

• 2023-03-19

Resource type

• Major Qualifying Project

Major

• Industrial Engineering

Source

• E-project-031923-180244

Rights statement

• In Copyright

Last modified

• 2023-04-19