PIMS - IAM Seminar: Amitabh Basu

  • Date: 03/19/2019
  • Time: 16:00
Lecturer(s):
Amitabh Basu, Johns Hopkins University
Location: 

University of British Columbia

Topic: 

Sublinearity in Integer Optimization

Description: 

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