Library Header Image
LSE Research Online LSE Library Services

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

Full text not available from this repository.
Identification Number: 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
Official URL:
Additional Information: © 2010 Springer and Mathematical Optimization Society
Divisions: Management
Subjects: Q Science > QA Mathematics
Date Deposited: 21 Jan 2011 12:57
Last Modified: 05 Jan 2024 17:24

Actions (login required)

View Item View Item