Approximation of Minimal Functions by Extreme Functions
Optimization and Control
2017-08-16 v1 Functional Analysis
Numerical Analysis
Abstract
In a recent paper, Basu, Hildebrand, and Molinaro established that the set of continuous minimal functions for the 1-dimensional Gomory-Johnson infinite group relaxation possesses a dense subset of extreme functions. The -dimensional version of this result was left as an open question. In the present paper, we settle this query in the affirmative: for any integer , every continuous minimal function can be arbitrarily well approximated by an extreme function in the -dimensional Gomory-Johnson model.
Cite
@article{arxiv.1708.04344,
title = {Approximation of Minimal Functions by Extreme Functions},
author = {Teresa M. Lebair and Amitabh Basu},
journal= {arXiv preprint arXiv:1708.04344},
year = {2017}
}