1 / 25

Optimization Models for Generating Graduation Roadmaps

Optimization Models for Generating Graduation Roadmaps. A. Dechter and R. Dechter. “Four-Year Colleges” in Name Only…. College Graduation Rates Statistics:. Reasons for Poor Graduation Rates. Students are not sufficiently prepared academically

akiva
Download Presentation

Optimization Models for Generating Graduation Roadmaps

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Optimization Models for Generating Graduation Roadmaps A. Dechter and R. Dechter

  2. “Four-Year Colleges” in Name Only… College Graduation Rates Statistics:

  3. Reasons for Poor Graduation Rates • Students are not sufficiently prepared academically • Students do not enroll full-time because they need to work • Insufficient or inadequate academic advisement • Not enough courses are offered so students cannot enroll in classes they need • The requirements for completing a degree are complicated or unclear

  4. An Example from the CSUN Catalog MATH 255A. CALCULUS I (3) Prerequisites: Passing score on or exemption from the Entry Level Mathematics Examination (ELM) or credit in MATH 093, and either a passing score on the Mathematics Placement Test (MPT) or completion of MATH 105, or both MATH 102 and 104, or articulated courses from another college equivalent to MATH 105, or both MATH 102 and 104, with grades of C or better.

  5. CSU Taskforce Recommendation Develop 4-year, 5-year, and 6-year graduation roadmaps for all academic degree programs. These roadmaps should be term-by-term depictions of the courses in which students should enroll over the entirety of their academic careers (general education and major) and should address both day and evening programs when program size is sufficient to support both patterns. After the plans have been developed, they should be accessible to students at feeder community colleges and high schools.

  6. Graduation Roadmap Example

  7. Degree Programs as Projects

  8. A Sample Degree Program

  9. A Network Representation of the Degree Requirements

  10. Two Degree Plans for the Example Total Units = 24 Longest Path = 4 terms Total Units = 27 Longest Path = 3 terms

  11. Minimum Length Schedules for the Two Plans

  12. Degree Planning as Constrained Optimization • Objective: Minimize time-to-degree (i.e., number of terms) • Constraints: • Requirements for the degree • Prerequisite requirements • Study load limits • Minimum total unit requirement • (Course availability)

  13. Modeling the Problem • Integer Programming • Traditional • Standard solvers • Constraint Programming • “Natural” • Flexible

  14. Defining the Decision Variables • Integer Programming • Constraint Programming

  15. The Objective Function • In Both IP and CP: • In Integer Programming • In Constraint Programming

  16. Required Courses Constraints (A) • Requirement: Course C5 must be taken • IP model constraint • CP model constraint

  17. Required Courses Constraints (B) • Requirement: Either C6 or C7 must be taken • IP model constraint • CP model constraint

  18. Elective Courses Constraints • Requirement: Select 6 units from courses C9 through C13; C11 and C12 may not both be counted. • IP model constraints:

  19. Elective Courses Constraints (cont.) • CP model constraint:

  20. Prerequisite Constraints (A) • Requirement: Course C1 is a prerequisite for course C5 • IP model constraints: • CP model constraint:

  21. Prerequisite Constraints (B) • Requirement: Either C2 or C3 satisfies the prerequisite requirement for course C6 • IP model constraints:

  22. Prerequisite Constraints (B, cont.) • CP model constraint:

  23. The Two Complete Models The IP Model The CP Model

  24. An Optimal Solution to the Example

  25. Next Steps • “Real life” case studies • Computational analysis

More Related