On box totally dual integral polyhedra
From MaRDI portal
Publication:3717741
DOI10.1007/BF01582162zbMath0589.52006MaRDI QIDQ3717741
Publication date: 1986
Published in: Mathematical Programming (Search for Journal in Brave)
Integer programming (90C10) Inequalities and extremum problems involving convexity in convex geometry (52A40) Polytopes and polyhedra (52Bxx)
Related Items
Generalized polymatroids and submodular flows, Directed submodularity, ditroids and directed submodular flows, A Discrete Convex Min-Max Formula for Box-TDI Polyhedra, On box-perfect graphs, Trader multiflow and box-TDI systems in series-parallel graphs, Recent progress on integrally convex functions, Box-total dual integrality and edge-connectivity, Box-total dual integrality, box-integrality, and equimodular matrices, The box-TDI system associated with 2-edge connected spanning subgraphs, When Is the Matching Polytope Box-Totally Dual Integral?, The Schrijver system of the flow cone in series-parallel graphs, Note on the polyhedral description of the Minkowski sum of two L-convex sets
Cites Work
- Total dual integrality and integer polyhedra
- Topics on perfect graphs
- Relaxations of vertex packing
- Generalized polymatroids and submodular flows
- On total dual integrality
- The ellipsoid method and its consequences in combinatorial optimization
- An unbounded matroid intersection polyhedron
- Blocking, antiblocking, and pairs of matroids and polymatroids
- Normal hypergraphs and the perfect graph conjecture
- The perfectly matchable subgraph polytope of a bipartite graph
- A polynomial-time test for total dual integrality in fixed dimension
- Proving total dual integrality with cross-free families—A general framework
- Polynomial Algorithms for Totally Dual Integral Systems and Extensions
- A generalization of max flow—min cut
- A Bound on Solutions of Linear Integer Equalities and Inequalities
- Lattice Polyhedra II: Generalization, Constructions and Examples
- Blocking and anti-blocking pairs of polyhedra
- The structure of Sperner k-families
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
