On Padberg's conjecture about almost totally unimodular matrices

DOI10.1016/S0167-6377(00)00045-6zbMath0971.90069OpenAlexW1968791877WikidataQ123363421 ScholiaQ123363421MaRDI QIDQ1593715

Luis F. Zuluaga, Cornuéjols, Gérard

Publication date: 7 November 2001

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0167-6377(00)00045-6

zbMATH Keywords

conjecturetotally unimodularalmost totally unimodular matricesunbalanced hole matrix

Mathematics Subject Classification ID

Determinants, permanents, traces, other special matrix functions (15A15) Combinatorial optimization (90C27)

Related Items

The Flatness Theorem for Some Class of Polytopes and Searching an Integer Point

Cites Work

• Total unimodularity and the Euler-subgraph problem
• Characterization of Totally Unimodular Matrices

This page was built for publication: On Padberg's conjecture about almost totally unimodular matrices