On the integrality of an extreme solution to pluperfect graph and balanced systems

DOI10.1016/0167-6377(84)90029-4zbMath0549.90074OpenAlexW2034260557MaRDI QIDQ800230

R. Chandrasekaran, Arie Tamir

Publication date: 1984

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

Full work available at URL: https://doi.org/10.1016/0167-6377(84)90029-4

zbMATH Keywords

coveringperfect graphspacking problemsintegral extreme pointsbalanced matrix Alexicomaximal optimal solutionnonnegative integer matrixpluperfect graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Integer programming (90C10) Linear programming (90C05)

Related Items

Alternatives for testing total dual integrality, A cyclic integer covering problem, An integer analogue of Carathéodory's theorem

Cites Work

• The ellipsoid method and its consequences in combinatorial optimization
• Anti-blocking polyhedra
• Blocking and anti-blocking pairs of polyhedra
• Unnamed Item