Linear Programming for Optimal Scheduling by Using Gurobipy
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
docs
other
writeup_latex
.gitignore
Availability.xlsx
Linear Programming for Optimal Scheduling.ipynb
README.md
problem.py

README.md

Linear Programming for Optimal Scheduling

You may view the write up in PDF form Linear_Programming_for_Optimal_Scheduling.pdf or the jupyter notebook here

In the given case study for operations research, we need to produce a schedule that meets the following constraints

  • The schedule does not violate the volunteer's availability
  • The schedule meets the conference requirements for staffing

By using Gurobipy, a python optimization package, we were able to model this problem as a Linear Programming (LP) problem, and hence produced an optimal solution through the simplex method.