Integrate linear solver to MealsCount algorithms

opensandiego / mealscount-backend

Optimizing a free-meal reimbursement program for K-12 schools

MIT License

12 stars 15 forks source link

Integrate linear solver to MealsCount algorithms #64

Closed rmilletich closed 4 years ago

rmilletich commented 4 years ago

This PR includes the following:

Add linear solver to MealsCount algorithms for optimizing school groupings within a district
Update base_requirements.txt to include Python optimization library ortools
- There is no version specified in the requirements. For reference, the solver was developed and testing using ortools==7.7.7810.
Update algorithms description in website to include summary of linear solver.

nikolajbaer commented 4 years ago

Thanks for submitting this, sorry i didn't see it until today! I will take a look at it and get it up as soon as possible!

nikolajbaer commented 4 years ago

@rmilletich ok this is now live! Thanks again for all the help and doing a great job in integrating this. I had to tweak the lambda dockerfile to do a 2-step upload via S3, but other than that it looks to run just fine there.

From my broader test I did see GreedyLP showing up as the best strategy for some districts, so great job! An improvement in the outcomes!