Recent trends in Cutting Planes for Mixed-Integer Linear Programs

Amitabh Basu
University of California, Davis (UC Davis)

We survey the recent results in modern cutting plane theory, concentrating on cuts derived from multiple rows of the simplex tableau. We will take a tour of the latest ideas in this context, as well as take a modern look at classical tools like the corner polyhedron and intersection cuts. We will also highlight some of the main research directions ahead.

Back to Workshop III: Discrete Optimization