Mathematics Colloquia and Seminars

Return to Colloquia & Seminar listing

Description

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.