PIMS - IAM Seminar: Amitabh Basu

Cutting plane techniques are key to solving large scale optimization problems with mixed-integer variables. Modern approaches to cutting plane theory shows that the concept of sublinearity is a unifying way to organize these ideas. This leads to a rich interplay of ideas between convex analysis and geometry, geometry of numbers and functional analysis. We will survey this modern viewpoint of cutting plane theory. No background in mixed-integer optimization or convex analysis will be assumed.