Skip to content

fonshartendorp/groupify

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Groupify

Python script as used by my old high school to assign students to one of their prefered trips. The most optimal assignment is determined by using the Ford-Fulkerson algorithm. All students and trips are added to a graph and finding the most optimal scheme is reduced to a max-flow problem on the graph.

TODO:

  • (done) Parse input from their .csv file.
  • Change print statements to proper print formatting.
  • Find better solution to terminate algorithm if not every student can be assigned to one of his preferences.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages