Skip to content

fizy069/graphOptimization

Repository files navigation

Application of Graph Optimization

This program attempts to solve the university Course Assignment problem using a greedy algorithmic approach. All feasible assigments (considering preference list of faculty, course availability and faculty categor) are given in the output file.

Contributors :
Mahir Ghadiali
Michael Lewis
Jainam Shah

Instructions

Compilation:

g++ .\Driver.cpp .\algorithmsSet.cpp .\course.cpp .\professor.cpp -o output

Run/Execute:

.\output.exe

Executable file:

output.exe

Input file:

prof_input.csv

Output file:

Assignment of courses with Professor file: assignments.txt
Details and Statistics of Professors with Course: info.txt

Report:

Latex: Report.tex
PDF: Report.pdf

Video:

Link: https://drive.google.com/file/d/1pnB07AI1uryilVRWPRwnj8PPoXKIKrqF/view?usp=sharing
0-1:45 Testing the code with inputs
1:45-7:59 How the algoritm works
7:59-12:27 How the algorithm is implemented in the Code

About

graphOptimization

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published