Cookies?
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.

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.

Item Type: Article
Official URL: http://www.springerlink.com/content/103081/
Additional Information: © 2010 Springer and Mathematical Optimization Society
Library of Congress subject classification: Q Science > QA Mathematics
Sets: Departments > Management
Rights: http://www.lse.ac.uk/library/usingTheLibrary/academicSupport/OA/depositYourResearch.aspx
Date Deposited: 21 Jan 2011 12:57
URL: http://eprints.lse.ac.uk/31545/

Actions (login required)

Record administration - authorised staff only Record administration - authorised staff only