This is based on lecture notes I took together with Sebastian Steenbruck in 2010.
In this series of posts I’ll talk about Approximation Algorithms and Linear Programming and how the two relate to each other. You will need some linear algebra to understand everything. There are exercises in the text which you should probably do. Most are pretty simple and should be doable in less than 15 minutes.