Recognition: unknown
A (k+1)-Slope Theorem for the k-Dimensional Infinite Group Relaxation
classification
🧮 math.OC
keywords
groupinfinitek-dimensionallinearrelaxationtheoremcornuejolsextreme
read the original abstract
We prove that any minimal valid function for the k-dimensional infinite group relaxation that is piecewise linear with at most k+1 slopes and does not factor through a linear map with non-trivial kernel is extreme. This generalizes a theorem of Gomory and Johnson for k=1, and Cornuejols and Molinaro for k=2.
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.