Sublinearity in Integer Optimization

Amitabh Basu, John's Hopkins University IAM Seminar
March 19, 2019 3:30 pm ESB 4133

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.

Tea and refreshments served.