Total dual integrality implies local strong unimodularity

DOI10.1007/BF02591852MaRDI QIDQ3771976zbMATH OpenFDO

Authors A. M. H. Gerards, András Sebö

Publication date 1987

Published in Mathematical Programming (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF02591852

zbMATH Keywords

full-dimensional polyhedronHilbert baseslocally strongly unimodularpolyhedral combinatoricstotally dual integral descriptionunimodularity

Mathematics Subject Classification ID

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

Cites work

• A generalization of max flow—min cut
• Blocking and anti-blocking pairs of polyhedra
• scientific article; zbMATH DE number 4089320 (Why is no real title available?)
• scientific article; zbMATH DE number 3580570 (Why is no real title available?)
• Linear Systems for Constrained Matching Problems
• Local Unimodularity in the Matching Polytope
• On total dual integrality
• Total dual integrality and integer polyhedra
• Total weak unimodularity: Testing and applications

Cited in

(10)

• The Schrijver system of odd join polyhedra
• On greedy bases packing in matroids
• Total dual dyadicness and dyadic generating sets
• Alternatives for testing total dual integrality
• On the vanishing ideal of an algebraic toric set and its parametrized linear codes
• Some strong forms of the local duality of ultraproducts
• Algebraic methods for parameterized codes and invariants of vanishing ideals over finite fields
• Total dual dyadicness and dyadic generating sets
• Cremona maps defined by monomials
• Strongly connected orientations and integer lattices

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3771976)