Cookies?
Library Header Image
LSE Research Online LSE Library Services

A counterexample to a conjecture of Gomory and Johnson

Basu, Amitabh and Conforti, Michele and 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

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
Subjects: Q Science > QA Mathematics
Sets: Departments > Management
Date Deposited: 21 Jan 2011 12:57
Last Modified: 21 Jan 2011 12:57
URI: http://eprints.lse.ac.uk/id/eprint/31545

Actions (login required)

View Item View Item