eigengravy / uni-course-assignment

Project for CS F222 Discrete Structures for Computer Science

Optimization of University Course Assignment System Using Graph Theory

Contents

• Code + Sample test cases
• Report: report.pdf
• Demo video: hosted on google drive

Dependencies

• Python
• NetworkX
• Py Bypartite Matching

References

• Algorithms for Enumerating All Perfect, Maximum and Maximal Matchings in Bipartite Graphs by Takeaki Uno
• An algorithm to Solve the m x n Assignment Problem in Expected Time O(mn log n) by Richard Manning Karp.

Contributors

• Krupali Jadhav -F2021B3A71612G
• Sarang S - F2021B3A70966G
• Vijay Guruprasad Dharmaji - F2021B3A71049G