Skip to content

A min-conflicts algorithm to schedule classes for Bryn Mawr and Haverford Colleges.

Notifications You must be signed in to change notification settings

tessapham/class-scheduling

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

87 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

This is a proposed solution to the class scheduling problem of Bryn Mawr and Haverford Colleges, created by Xinyi Wang, Elizabeth Chan, and Tessa Pham with a 0.8 optimality.

Code construction:

- parseTXT(): 
    Parses the demo and randomly-generated data.

- construct(...): 
    Constructs data parsed by parseTXT().

- parseHC.py: 
    Contains all functions we wrote to parse and processes Haverford data.

- assignClassToTime(...): 
    Assigns a class to a schedule, using either demo data or Haverford data.

- calculateStudentsInClass(...): 
    A naive function for calculating the optimality of the schedule.

- main(): 
    Calls parseTXT(), construct(...), and assignClassToTime(...) to create a schedule from the demo
    and randomly-generated data, then calls calculateStudentsInClass(...) to report the optimality.

- mainHC(): 
    Calls functions in parseHC.py and assignClassToTime(...) to create a schedule from the demo
    and randomly-generated data, then calls calculateStudentsInClass(...) to report the optimality.

About

A min-conflicts algorithm to schedule classes for Bryn Mawr and Haverford Colleges.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 3

  •  
  •  
  •  

Languages