Linear programming (LP) is a method to achieve the optimum outcome under some requirements represented by linear relationships. More precisely, LP can solve the problem of maximizing or minimizing a linear objective function subject to some linear constraints. | Lecture Design and Analysis of Algorithms - Lecture 15: Linear Programming