UC Davis Mathematics

Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Subadditive functions and extreme points for the Infinite Group Problem: An approach to multi-row cutting planes for mixed integer programming

Algebra & Discrete Mathematics

Speaker: Robert Hildebrand, UC Davis
Location: 1147 MSB
Start time: Wed, May 15 2013, 12:10PM

We will discuss class of periodic subadditive functions described by the so-called Infinite Group Problem. Extreme points of this class correspond to strong cutting planes for mixed integer programming. Many of these extreme points are piecewise linear functions. For the one-dimensional case, we explain a new proof of the classification of all extreme piecewise functions that have rational break points. We also discuss various higher dimensional results and generalizations of the additive Cauchy functional equation.