A Counterexample to a Conjecture of Gomory and Johnson

Amitabh Basu , Michele Conforti , Gerard Cornuejols , Giacomo Zambelli

Authors on Pith no claims yet

classification 🧮 math.OC math.FA

keywords conjecturegomoryjohnsonalwayscounterexampleexamplefacetsfalse

read the original 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.

This paper has not been read by Pith yet.

A Counterexample to a Conjecture of Gomory and Johnson

discussion (0)