Subadditive functions and extreme points for the Infinite Group Problem: An approach to multi-row cutting planes for mixed integer programmingAlgebra & Discrete Mathematics
|Robert Hildebrand, UC Davis
|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.