On total dual integrality
From MaRDI portal
Publication:1159081
DOI10.1016/0024-3795(81)90005-7zbMath0474.90065OpenAlexW2115465161MaRDI QIDQ1159081
Publication date: 1981
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(81)90005-7
convex conespolyhedroninteger linear programmingsystem of linear inequalitiestotal dual integralitylinear programming duality
Integer programming (90C10) Linear inequalities of matrices (15A39) Inequalities and extremum problems involving convexity in convex geometry (52A40) Polytopes and polyhedra (52Bxx)
Related Items
On box totally dual integral polyhedra, The Schrijver system of odd join polyhedra, Generalized polymatroids and submodular flows, Testing additive integrality gaps, Polyhedral Combinatorics in Combinatorial Optimization, Total dual integrality implies local strong unimodularity, New Bounds for the Integer Carathéodory Rank, Sensitivity theorems in integer linear programming, Total dual integrality and b-matchings, Combinatorial properties of integer matrices and integer matrices modk, A min-max relation for stable sets in graphs with no odd-\(K_ 4\), Polyhedral techniques in combinatorial optimization I: Theory, The Schrijver system of the flow cone in series-parallel graphs, Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals, Operations that preserve total dual integrality, Recent trends in combinatorial optimization, A Minimal Totally Dual Integral Defining System for the b-Matching Polyhedron, Finding feasible vectors of Edmonds-Giles polyhedra, Total weak unimodularity: Testing and applications, Normality criteria for monomial ideals, A note on matchings and separability, Path-closed sets, An integer analogue of Carathéodory's theorem
Cites Work
