This post provides an overview of topics in linear programming, history, and recent advances, software packages, common problem specifications, and a case study using Toronto shelters data and the PuLP software package.