pith. machine review for the scientific record. sign in

arxiv: 1701.06698 · v2 · submitted 2017-01-24 · 🧮 math.OC · math.FA

Recognition: unknown

Minimal cut-generating functions are nearly extreme

Authors on Pith no claims yet
classification 🧮 math.OC math.FA
keywords minimalfunctionsstronglycontinuousextremefunctiongeneratingapproximates
0
0 comments X
read the original abstract

We study continuous (strongly) minimal cut generating functions for the model where all variables are integer. We consider both the original Gomory-Johnson setting as well as a recent extension by Cornu\'ejols and Y{\i}ld{\i}z. We show that for any continuous minimal or strongly minimal cut generating function, there exists an extreme cut generating function that approximates the (strongly) minimal function as closely as desired. In other words, the extreme functions are "dense" in the set of continuous (strongly) minimal functions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.