Back to Search
Start Over
A counterexample to a conjecture of Gomory and Johnson.
- Source :
- Mathematical Programming; Jun2012, Vol. 133 Issue 1/2, p25-38, 14p, 1 Illustration
- Publication Year :
- 2012
-
Abstract
- In Mathematical Programming 2003, Gomory and Johnson conjecture that the facets of the infinite group problem are always generated by piecewise linear functions. In this paper we give an example showing that the Gomory-Johnson conjecture is false. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00255610
- Volume :
- 133
- Issue :
- 1/2
- Database :
- Complementary Index
- Journal :
- Mathematical Programming
- Publication Type :
- Academic Journal
- Accession number :
- 75179830
- Full Text :
- https://doi.org/10.1007/s10107-010-0407-1