Operations that preserve total dual integrality

DOI10.1016/0167-6377(83)90062-7zbMath0507.65029OpenAlexW2083514216MaRDI QIDQ1837522

William Cook

Publication date: 1983

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-6377(83)90062-7

zbMATH Keywords

total dual integralityinteger polyhedraFourier-Motzkinrational linear inequalities

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10)

Related Items

A Discrete Convex Min-Max Formula for Box-TDI Polyhedra, Recent progress on integrally convex functions, Using separation algorithms to generate mixed integer model reformulations, The combinatorics of modeling and analyzing biological systems, The box-TDI system associated with 2-edge connected spanning subgraphs, Note on the polyhedral description of the Minkowski sum of two L-convex sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Total dual integrality and integer polyhedra
• On total dual integrality
• The perfectly matchable subgraph polytope of a bipartite graph
• Proving total dual integrality with cross-free families—A general framework
• A generalization of max flow—min cut