Month/Year of Graduation
5-2025
Degree Name
Bachelor of Science (B.S.)
Department
Computer Science
First Advisor
Harvey Siy
Abstract
This project introduces a program that automates the process of minimizing conflict between classes that students are likely to take simultaneously at the Peter Kiewit Institute at the University of Nebraska Omaha using Answer Set Programming. The main objectives of this project are to encode the specifics of a schedule regulation for courses pertinent to computer science majors, identify critical conflicts between the courses in a given schedule, and propose an assignment of timeslots. More specifically, a scheduled section is assigned a new timeslot, which is a combination of days, start time, and end time, from the list of timeslots seen in the input schedule. This assignment is optimal in three areas; that is, the proposed schedule should minimize the number of critical conflicts, preference violations, and timeslot changes in decreasing order of importance.
Recommended Citation
Gryzen, Joshua R., "Optimizing the Peter Kiewit Institute Course Schedule Using Answer Set Programming" (2025). Theses/Capstones/Creative Projects. 350.
https://digitalcommons.unomaha.edu/university_honors_program/350