Looking for the best curriculum of highest expected GPA? King-of-curriculum helps students design their 4-year curriculum that satisfy all the graduation requirements based on one's estimated rank and the number of courses one wants to take.
We designed a mathematical programming model to schedule a curriculum with optimal GPA satisfying the following constraints:
- Time constrains
- Credit limits for required and optional courses
- Credit limits for 8 categories of general education courses
- Special limits for Management related courses and CS related courses
The constraints are the requirements of Information Management Department in National Taiwan University.
- Parse course metadata from NTU Sweety Course
- Parse GPA distributions of all courses
- Preprocess into .dat file
- Solve it by AMPL.
Quit complicated. Check 學分王課表.pdf(Chinese) for model details.
The following is the optimal 4-year (8 semesters) curriculum for a students who is of PR 85 and expect to earn 200 credits in total.
One table for one semester. The tables are placed in ascending order, representing the curriculum for freshman fall, freshman spring, sophomore fall, sophomore spring, ..., senior spring respectively.
Franklyn Chen(Franklyn Chen) is the main contributor for this project, generating the model and providing ideas for our team.
Alvin Hou gathered the dataset and done the data cleaning as well as the model training.