On box totally dual integral polyhedra
type: Item
instance of: scholarly article
title: On box totally dual integral polyhedra
zbMATH Open document ID: 0589.52006
DOI: 10.1007/BF01582162
published in: Mathematical Programming
publication date: 1986-01-01T00:00:00Z
Mathematics Subject Classification ID: 52A40
Mathematics Subject Classification ID: 52Bxx
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 3947064
zbMATH Keywords: box totally dual integral polyhedra
zbMATH Keywords: totally dual integral system
zbMATH Keywords: TDI system
author: William Cook
MaRDI profile type: Publication
cites work: Q3939599
cites work: The perfectly matchable subgraph polytope of a bipartite graph
cites work: Q5668821
cites work: Topics on perfect graphs
cites work: Polynomial Algorithms for Totally Dual Integral Systems and Extensions
cites work: A polynomial-time test for total dual integrality in fixed dimension
cites work: An unbounded matroid intersection polyhedron
cites work: Q5684698
cites work: Q4149476
cites work: Q3220355
cites work: Q3859792
cites work: Q3684133
cites work: Generalized polymatroids and submodular flows
cites work: Blocking and anti-blocking pairs of polyhedra
cites work: Q4198056
cites work: A Bound on Solutions of Linear Integer Equalities and Inequalities
cites work: Total dual integrality and integer polyhedra
cites work: The structure of Sperner k-families
cites work: Lattice Polyhedra II: Generalization, Constructions and Examples
cites work: The ellipsoid method and its consequences in combinatorial optimization
cites work: Q3216686
cites work: Relaxations of vertex packing
cites work: Q3328286
cites work: A generalization of max flow—min cut
cites work: Q4194968
cites work: Q3050157
cites work: Normal hypergraphs and the perfect graph conjecture
cites work: Q3320435
cites work: Blocking, antiblocking, and pairs of matroids and polymatroids
cites work: Q3682240
cites work: On total dual integrality
cites work: Proving total dual integrality with cross-free families—A general framework
cites work: Q3330974
description: scientific article