Final project for math 480. Seattle Swing schedule optimization problem.
Tentative Deadlines:
Saturday 2/21 - Problem formulated.
Monday 2/23 - Program created.
Monday 3/2 - Paper written.
TODO:
- Formulate better randomized shifts and volunteer constraints
- Add skill requirement constraints
- Code up an "optimal" algorithm -- currently only have greedy one that does not guarantee an optimal solution
- Maybe add some local optimizations to swap shifts and/or balance them out.
- Catch edge cases and perhaps offer partial solutions for non-feasible inputs
- Web app?