Carnegie Mellon University
Browse

On Padberg’s Conjecture about Almost Totally Unimodular Matrices

Download (79.45 kB)
journal contribution
posted on 1979-03-01, 00:00 authored by Gerard CornuejolsGerard Cornuejols, Luis F. Zuluaga
We consider Padberg's conjecture about almost totally unimodular matrices proposed in 1988 in Operations Research Letters. We show that it is not correct as stated and give a modified version of the conjecture.

History

Publisher Statement

All Rights Reserved

Date

1979-03-01

Usage metrics

    Categories

    Keywords

    Totally unimodular; Unbalanced hole matrix; ConjectureBusiness and Management not elsewhere classified

    Licence

    In Copyright

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC