Resource title

A counterexample to a conjecture of Gomory and Johnson

Resource image

image for OpenScout resource :: A counterexample to a conjecture of Gomory and Johnson

Resource description

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.

Resource author

Resource publisher

Resource publish date

Resource language

en

Resource content type

Resource resource URL

http://eprints.lse.ac.uk/31545/

Resource license