Carnegie Mellon University
Browse

A Counterexample to a Conjecture of Gomory and Johnson

Download (179 kB)
journal contribution
posted on 1999-06-01, 00:00 authored by Amitabh Basu, Michele Conforti, Gerard CornuejolsGerard Cornuejols, Giacomo Zambelli
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.

History

Date

1999-06-01

Usage metrics

    Categories

    Keywords

    BusinessManagementBusiness and Management not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC