13: Linear Programming

Coming soon.

Topics

• Standard and slack forms
• Geometric interpretation
• Simplex algorithm (intuition)
• Duality
• Integer linear programming
• LP relaxation