• Login
    View Item 
    •   Carroll Scholars Home
    • Mathematics, Engineering and Computer Science
    • Mathematics, Engineering and Computer Science Undergraduate Theses
    • View Item
    •   Carroll Scholars Home
    • Mathematics, Engineering and Computer Science
    • Mathematics, Engineering and Computer Science Undergraduate Theses
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    An Integer Programming Model for Carroll College Math Department Scheduling

    Thumbnail
    View/Open
    2001_KopfJ_THS_000198.pdf (2.388Mb)
    Author
    Kopf, Jaime
    Advisor
    Mark Parker; Holly Zullo; Ron Stottlemyer
    Date of Issue
    2001-04-01
    Metadata
    Show full item record
    URI
    https://scholars.carroll.edu/handle/20.500.12647/3413
    Title
    An Integer Programming Model for Carroll College Math Department Scheduling
    Type
    thesis
    Abstract
    Each semester, Carroll College department heads spend hours developing course schedules by hand. Once registration begins, class conflicts arise, and a significant amount of time is spent attempting to alter the schedules by hand to resolve the conflicts. In order to reduce the workload of designing course schedules, I developed an integer programming model for the scheduling of the classes in the math department. I researched historic schedules and interviewed professors for class and time preferences. Using this information, I formulated constraints and parameters for my scheduling model with the objective of maximizing the happiness of the teachers. My model results in 1728 equations and 757 variables, all of which can be solved in a matter of seconds with computer software. I coded the model for the General Algebraic Modeling System (GAMS) and used the software’s included CPLEX solver. The model produces a viable schedule for the courses in the department. My thesis discusses my model design and its application within the math department. I also analyze the flexibility of the model and the possibilities for its use at Carroll College.
    Degree Awarded
    Bachelor's
    Semester
    Spring
    Department
    Mathematics, Engineering & Computer Science
    Collections
    • Mathematics, Engineering and Computer Science Undergraduate Theses

    Browse

    All of Carroll ScholarsCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    DSpace software copyright © 2002-2023  DuraSpace
    DSpace Express is a service operated by 
    Atmire NV