PIMS - IAM Seminar: Amitabh Basu

  • Date: 03/19/2019
  • Time: 16:00
Amitabh Basu, Johns Hopkins University

University of British Columbia


Sublinearity in Integer Optimization


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.

Other Information: 

Location: ESB 4133