View in EDS

An Efficient Linearized Optimization Framework for Designing Balanced and Efficient Degree Plans

Saved in:
Bibliographic Details
Title: An Efficient Linearized Optimization Framework for Designing Balanced and Efficient Degree Plans
Language: English
Authors: Ahmad Slim, Chaouki Abdallah, Elisha Allen, Michael Hickman, Ameer Slim
Source: International Educational Data Mining Society. 2025.
Availability: International Educational Data Mining Society. e-mail: admin@educationaldatamining.org; Web site: https://educationaldatamining.org/conferences/
Peer Reviewed: Y
Page Count: 11
Publication Date: 2025
Document Type: Speeches/Meeting Papers
Reports - Research
Education Level: Higher Education
Postsecondary Education
Descriptors: College Students, Academic Degrees, Planning, Course Selection (Students), Graduation Requirements, College Curriculum, College Credits, Difficulty Level, Required Courses, Prerequisites, Computer Uses in Education
Geographic Terms: New Mexico
Abstract: Designing balanced and optimized degree plans is a fundamental challenge in higher education, directly impacting student success, graduation rates, and institutional efficiency. This paper presents an innovative framework that addresses this challenge through a two-stage optimization approach. The first stage focuses on selecting a set of courses that maximizes requirement satisfaction while minimizing curriculum complexity, characterized by course cruciality values derived from blocking and delay factors. The second stage utilizes an efficient linearized solution to design semester-level degree plans that balance credit loads and difficulty while respecting hierarchical, prerequisite, and corequisite constraints. Unlike traditional methods, which often struggle with computational inefficiency due to quadratic or absolute-value objectives, our approach employs linearization techniques to reformulate these objectives into scalable, solvable linear forms. The proposed methodology is implemented in a practical application, with visualizations demonstrating its usability and effectiveness. Detailed experiments and time complexity analysis validate the framework's scalability and computational efficiency, even for large academic programs. This work provides an essential tool for educators, advisors, and institutions to generate personalized, real-time degree plans, ultimately enhancing student outcomes and institutional planning capabilities. [For the complete proceedings, see ED675583.]
Abstractor: As Provided
Entry Date: 2025
Accession Number: ED675599
Database: ERIC
FullText Text:
  Availability: 0
CustomLinks:
  – Url: https://eric.ed.gov/contentdelivery/servlet/ERICServlet?accno=ED675599
    Name: ERIC Full Text
    Category: fullText
    Text: Full Text from ERIC
Header DbId: eric
DbLabel: ERIC
An: ED675599
AccessLevel: 3
PubType: Conference
PubTypeId: conference
PreciseRelevancyScore: 0
IllustrationInfo
Items – Name: Title
  Label: Title
  Group: Ti
  Data: An Efficient Linearized Optimization Framework for Designing Balanced and Efficient Degree Plans
– Name: Language
  Label: Language
  Group: Lang
  Data: English
– Name: Author
  Label: Authors
  Group: Au
  Data: <searchLink fieldCode="AR" term="%22Ahmad+Slim%22">Ahmad Slim</searchLink><br /><searchLink fieldCode="AR" term="%22Chaouki+Abdallah%22">Chaouki Abdallah</searchLink><br /><searchLink fieldCode="AR" term="%22Elisha+Allen%22">Elisha Allen</searchLink><br /><searchLink fieldCode="AR" term="%22Michael+Hickman%22">Michael Hickman</searchLink><br /><searchLink fieldCode="AR" term="%22Ameer+Slim%22">Ameer Slim</searchLink>
– Name: TitleSource
  Label: Source
  Group: Src
  Data: <searchLink fieldCode="SO" term="%22International+Educational+Data+Mining+Society%22"><i>International Educational Data Mining Society</i></searchLink>. 2025.
– Name: Avail
  Label: Availability
  Group: Avail
  Data: International Educational Data Mining Society. e-mail: admin@educationaldatamining.org; Web site: https://educationaldatamining.org/conferences/
– Name: PeerReviewed
  Label: Peer Reviewed
  Group: SrcInfo
  Data: Y
– Name: Pages
  Label: Page Count
  Group: Src
  Data: 11
– Name: DatePubCY
  Label: Publication Date
  Group: Date
  Data: 2025
– Name: TypeDocument
  Label: Document Type
  Group: TypDoc
  Data: Speeches/Meeting Papers<br />Reports - Research
– Name: Audience
  Label: Education Level
  Group: Audnce
  Data: <searchLink fieldCode="EL" term="%22Higher+Education%22">Higher Education</searchLink><br /><searchLink fieldCode="EL" term="%22Postsecondary+Education%22">Postsecondary Education</searchLink>
– Name: Subject
  Label: Descriptors
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22College+Students%22">College Students</searchLink><br /><searchLink fieldCode="DE" term="%22Academic+Degrees%22">Academic Degrees</searchLink><br /><searchLink fieldCode="DE" term="%22Planning%22">Planning</searchLink><br /><searchLink fieldCode="DE" term="%22Course+Selection+%28Students%29%22">Course Selection (Students)</searchLink><br /><searchLink fieldCode="DE" term="%22Graduation+Requirements%22">Graduation Requirements</searchLink><br /><searchLink fieldCode="DE" term="%22College+Curriculum%22">College Curriculum</searchLink><br /><searchLink fieldCode="DE" term="%22College+Credits%22">College Credits</searchLink><br /><searchLink fieldCode="DE" term="%22Difficulty+Level%22">Difficulty Level</searchLink><br /><searchLink fieldCode="DE" term="%22Required+Courses%22">Required Courses</searchLink><br /><searchLink fieldCode="DE" term="%22Prerequisites%22">Prerequisites</searchLink><br /><searchLink fieldCode="DE" term="%22Computer+Uses+in+Education%22">Computer Uses in Education</searchLink>
– Name: Subject
  Label: Geographic Terms
  Group: Su
  Data: <searchLink fieldCode="DE" term="%22New+Mexico%22">New Mexico</searchLink>
– Name: Abstract
  Label: Abstract
  Group: Ab
  Data: Designing balanced and optimized degree plans is a fundamental challenge in higher education, directly impacting student success, graduation rates, and institutional efficiency. This paper presents an innovative framework that addresses this challenge through a two-stage optimization approach. The first stage focuses on selecting a set of courses that maximizes requirement satisfaction while minimizing curriculum complexity, characterized by course cruciality values derived from blocking and delay factors. The second stage utilizes an efficient linearized solution to design semester-level degree plans that balance credit loads and difficulty while respecting hierarchical, prerequisite, and corequisite constraints. Unlike traditional methods, which often struggle with computational inefficiency due to quadratic or absolute-value objectives, our approach employs linearization techniques to reformulate these objectives into scalable, solvable linear forms. The proposed methodology is implemented in a practical application, with visualizations demonstrating its usability and effectiveness. Detailed experiments and time complexity analysis validate the framework's scalability and computational efficiency, even for large academic programs. This work provides an essential tool for educators, advisors, and institutions to generate personalized, real-time degree plans, ultimately enhancing student outcomes and institutional planning capabilities. [For the complete proceedings, see ED675583.]
– Name: AbstractInfo
  Label: Abstractor
  Group: Ab
  Data: As Provided
– Name: DateEntry
  Label: Entry Date
  Group: Date
  Data: 2025
– Name: AN
  Label: Accession Number
  Group: ID
  Data: ED675599
PLink https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=eric&AN=ED675599
RecordInfo BibRecord:
  BibEntity:
    Languages:
      – Text: English
    PhysicalDescription:
      Pagination:
        PageCount: 11
    Subjects:
      – SubjectFull: College Students
        Type: general
      – SubjectFull: Academic Degrees
        Type: general
      – SubjectFull: Planning
        Type: general
      – SubjectFull: Course Selection (Students)
        Type: general
      – SubjectFull: Graduation Requirements
        Type: general
      – SubjectFull: College Curriculum
        Type: general
      – SubjectFull: College Credits
        Type: general
      – SubjectFull: Difficulty Level
        Type: general
      – SubjectFull: Required Courses
        Type: general
      – SubjectFull: Prerequisites
        Type: general
      – SubjectFull: Computer Uses in Education
        Type: general
      – SubjectFull: New Mexico
        Type: general
    Titles:
      – TitleFull: An Efficient Linearized Optimization Framework for Designing Balanced and Efficient Degree Plans
        Type: main
  BibRelationships:
    HasContributorRelationships:
      – PersonEntity:
          Name:
            NameFull: Ahmad Slim
      – PersonEntity:
          Name:
            NameFull: Chaouki Abdallah
      – PersonEntity:
          Name:
            NameFull: Elisha Allen
      – PersonEntity:
          Name:
            NameFull: Michael Hickman
      – PersonEntity:
          Name:
            NameFull: Ameer Slim
    IsPartOfRelationships:
      – BibEntity:
          Dates:
            – D: 01
              M: 01
              Type: published
              Y: 2025
          Titles:
            – TitleFull: International Educational Data Mining Society
              Type: main
ResultId 1