A counterexample to a conjecture of Gomory and Johnson
Basu, A., Conforti, M., Cornuéjols, G. & Zambelli, G.
(2010).
A counterexample to a conjecture of Gomory and Johnson.
Mathematical Programming,
https://doi.org/10.1007/s10107-010-0407-1
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.
| Item Type | Article |
|---|---|
| Copyright holders | © 2010 Springer and Mathematical Optimization Society |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1007/s10107-010-0407-1 |
| Date Deposited | 21 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31545 |
Explore Further
- https://www.scopus.com/pages/publications/84862284298 (Scopus publication)
- http://www.springerlink.com/content/103081/ (Official URL)