On matrices with the Edmonds-Johnson property

DOI10.1007/s10288-009-0105-0zbMath1186.90079OpenAlexW1997971586WikidataQ57568142 ScholiaQ57568142MaRDI QIDQ972620

Alberto Del Pia

Publication date: 21 May 2010

Published in: 4OR (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10288-009-0105-0

zbMATH Keywords

total dual integralitystrong Chvátal rank

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Mixed integer programming (90C11) Combinatorial optimization (90C27)

Related Items (1)

Signed analogue of general Kotzig-Lovász decomposition

Cites Work

• Matrices with the Edmonds-Johnson property
• Network Formulations of Mixed-Integer Programs
• Half-Integral Vertex Covers on Bipartite Bidirected Graphs: Total Dual Integrality and Cut-Rank
• Matching, Euler tours and the Chinese postman
• Mixed-Integer Vertex Covers on Bipartite Graphs

This page was built for publication: On matrices with the Edmonds-Johnson property