Constraint Programming for Optimized Degree Paths
Guardat en:
| Publicat a: | ProQuest Dissertations and Theses (2025) |
|---|---|
| Autor principal: | |
| Publicat: |
ProQuest Dissertations & Theses
|
| Matèries: | |
| Accés en línia: | Citation/Abstract Full Text - PDF |
| Etiquetes: |
Sense etiquetes, Sigues el primer a etiquetar aquest registre!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3244507092 | ||
| 003 | UK-CbPIL | ||
| 020 | |a 9798291565346 | ||
| 035 | |a 3244507092 | ||
| 045 | 2 | |b d20250101 |b d20251231 | |
| 084 | |a 66569 |2 nlm | ||
| 100 | 1 | |a Skaggs, Mitchell Lee | |
| 245 | 1 | |a Constraint Programming for Optimized Degree Paths | |
| 260 | |b ProQuest Dissertations & Theses |c 2025 | ||
| 513 | |a Dissertation/Thesis | ||
| 520 | 3 | |a This work presents a degree planning tool developed as part of the Pervasive Cyberinfrastructure for Personalized eLearning and Instructional Support (PERCEPOLIS) project which generates complete, valid, and personalized degree paths at any point from admission to graduation. This eliminates tedious calculation and double-checking, allowing advisors to focus on a student’s long-term plans and students to proactively explore potential degree paths. The original research contribution of this work is the use of a unified model for academic requirements to automatically translate complex, real-world curricula into a constraint programming model that can be quickly optimized based on personalized student criteria. Automatically translating existing data into my unified model as an intermediary step allows complex requirements to be broken down into simple components, and lets data from multiple sources interoperate within the same model. I describe the implementation of translations from the PeopleSoft and uAchieve internal data formats, the two systems in use at Missouri S&T, but the unified model is general enough to represent a wide variety of requirements. The system can be straightforwardly extended to support academic requirements in different formats and from different universities. Supporting this complex, real-world data is what ultimately differentiates this approach; previous tools either limit the expressiveness of their academic requirements or only generate approximate degree paths. This creates a gap between the hypothetical world being explored by users and the real world they must make decisions in. Using this approach however, PERCEPOLIS gets the best of both worlds: users can trust that the generated degree paths satisfy all academic requirements while prioritizing their personal criteria like preferred courses, semester difficulty, and time-to-degree. | |
| 653 | |a Computer science | ||
| 653 | |a Educational technology | ||
| 653 | |a Operations research | ||
| 653 | |a Information technology | ||
| 773 | 0 | |t ProQuest Dissertations and Theses |g (2025) | |
| 786 | 0 | |d ProQuest |t ProQuest Dissertations & Theses Global | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3244507092/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3244507092/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |