Strengthen Linear Program with Cutting Planes Make LP polytope closer to integer polytope Use families of constraints too large to explicitly list Exponential, pseudopolynomial,…