Paper Info
Title
Facets, Weak Facets, And Extreme Functions Of The Gomory-Johnson Infinite Group Problem
Abstract
We investigate three competing notions that generalize the notion of a facet of finite-dimensional polyhedra to the infinite-dimensional Gomory-Johnson model. These notions were known to coincide for continuous piecewise linear functions with rational breakpoints. We show that two of the notions, extreme functions and facets, coincide for the case of continuous piecewise linear functions, removing the hypothesis regarding rational breakpoints. We prove an if-and-only-if version of the Gomory-Johnson Facet Theorem. Finally, we separate the three notions using discontinuous examples.
Year
DOI
Venue
2021
10.1007/s10107-020-01477-2
MATHEMATICAL PROGRAMMING
Keywords
DocType
Volume
90C10
Journal
187
Issue
ISSN
Citations 
1-2
0025-5610
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Matthias KöPpe119120.95
Yuan Zhou2449.82