9698fbd05a32a478.tex
1: \begin{abstract}
2:   This is a survey on the infinite group problem, an infinite-dimensional
3:   relaxation of integer linear optimization problems introduced by Ralph Gomory
4:   and Ellis Johnson in their groundbreaking papers titled \emph{Some continuous
5:     functions related to corner polyhedra I, II} [Math.\@ Programming
6:   3~(1972), 23--85, 359–389].
7:   The survey presents the infinite group problem in the modern context of cut
8:   generating functions.  It focuses on the recent developments, such as algorithms for testing extremality and breakthroughs for the $k$-row problem for general $k\geq 1$ that extend previous work on the single-row and two-row problems. The survey also includes some previously unpublished results; among other
9:   things, it unveils piecewise linear extreme functions with more than four different slopes.
10:   %% The survey is accompanied by 
11:   An interactive companion program, implemented in
12:   the open-source computer algebra package Sage, 
13:   provides an updated compendium of known extreme functions.
14: \end{abstract}
15: