Total dual integrality implies local strong unimodularity

DOI10.1007/BF02591852zbMath0633.90061MaRDI QIDQ3771976

András Sebő, A. M. H. Gerards

Publication date: 1987

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

unimodularitypolyhedral combinatoricsHilbert basesfull-dimensional polyhedronlocally strongly unimodulartotally dual integral description

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Polytopes and polyhedra (52Bxx)

Related Items (7)

ON THE VANISHING IDEAL OF AN ALGEBRAIC TORIC SET AND ITS PARAMETRIZED LINEAR CODES ⋮ The Schrijver system of odd join polyhedra ⋮ Total dual dyadicness and dyadic generating sets ⋮ Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields ⋮ Alternatives for testing total dual integrality ⋮ Cremona maps defined by monomials ⋮ On greedy bases packing in matroids

Cites Work

• Total dual integrality and integer polyhedra
• Total weak unimodularity: Testing and applications
• On total dual integrality
• Linear Systems for Constrained Matching Problems
• A generalization of max flow—min cut
• Local Unimodularity in the Matching Polytope
• Blocking and anti-blocking pairs of polyhedra
• Unnamed Item
• Unnamed Item

This page was built for publication: Total dual integrality implies local strong unimodularity