2017/01/24 by Amitabh Basu, Basu, Amitabh, Robert Hildebrand +3
Economics, Econometrics and Finance · Mathematics · #46E10 #90C10 #90C11 #Advanced Topology and Set Theory #Economic theories and models #FOS: Mathematics #Functional Analysis (math.FA) #Optimization and Control (math.OC) #Stochastic processes and statistical mechanics #math.FA #math.OC #msc:46E10 #msc:90C10 #msc:90C11
paper · pdf · doi:10.48550/arxiv.1701.06698
A subset of these results appeared in Proceedings of IPCO 2016, Lecture Notes in Computer Science, vol. 9682, pp. 202--213
openalex publication_date 2017/01/24 · arxiv created 2017/08/27 · arxiv updated 2017/08/29 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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éjols and Yıldı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.