https://github.com/vwxyzjn/lp_optimization_python

Linear Programming for Optimal Scheduling by Using Gurobipy
https://github.com/vwxyzjn/lp_optimization_python

Last synced: about 2 months ago
JSON representation

Linear Programming for Optimal Scheduling by Using Gurobipy

• Host: GitHub
• URL: https://github.com/vwxyzjn/lp_optimization_python
• Owner: vwxyzjn
• Created: 2017-10-25T04:39:17.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-12-31T09:02:35.000Z (about 7 years ago)
• Last Synced: 2024-11-09T18:49:19.494Z (3 months ago)
• Language: TeX
• Homepage: https://costahuang.me/files/Linear_Programming_for_Optimal_Scheduling.pdf
• Size: 363 KB
• Stars: 1
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Linear Programming for Optimal Scheduling

You may view the write up in PDF form **[Linear_Programming_for_Optimal_Scheduling.pdf](https://costahuang.me/files/Linear_Programming_for_Optimal_Scheduling.pdf)**

or the jupyter notebook **[here](https://github.com/vwxyzjn/LP_optimization_python/blob/master/Case%20--%20Scheduling%20Student%20Volunteers%20for%20the%20INFORMS%20Annual%20Meeting.ipynb)**

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.