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é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. |
Year | DOI | Venue |
---|---|---|
2018 | 10.1007/978-3-319-33461-5_17 | IPCO |
Keywords | DocType | Volume |
90C10,90C57 | Journal | 172 |
Issue | ISSN | Citations |
1-2 | 0302-9743 | 4 |
PageRank | References | Authors |
0.44 | 12 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amitabh Basu | 1 | 331 | 27.36 |
Robert Hildebrand | 2 | 69 | 7.82 |
Marco Molinaro | 3 | 164 | 18.75 |