A counterexample to a conjecture of Gomory and Johnson

Basu, Amitabh; Conforti, Michele; Cornuéjols, Gérard; and Zambelli, Giacomo (2010) A counterexample to a conjecture of Gomory and Johnson Mathematical Programming. ISSN 0025-5610
Copy

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
Departments Management
DOI 10.1007/s10107-010-0407-1
Date Deposited 21 Jan 2011 12:57
URI https://researchonline.lse.ac.uk/id/eprint/31545

Explore Further

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads