On matrices with the Edmonds-Johnson property

DOI10.1007/S10288-009-0105-0MaRDI QIDQ972620zbMATH OpenOpenAlexWikidataFDO

Authors 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) Combinatorial optimization (90C27) Integer programming (90C10) Mixed integer programming (90C11)

Recommendations

• scientific article; zbMATH DE number 3902397
• Matrices with the Edmonds-Johnson property
• On matrices with the Edmonds-Johnson property arising from bidirected graphs
• An extension of a theorem of Fulkerson and Gross
• On dual integrality in matching problems

Cites work

• Half-integral vertex covers on bipartite bidirected graphs: total dual integrality and cut-rank
• Matching, Euler tours and the Chinese postman
• Matrices with the Edmonds-Johnson property
• Mixed-Integer Vertex Covers on Bipartite Graphs
• Network Formulations of Mixed-Integer Programs

Cited in

(4)

• On matrices with the Edmonds-Johnson property arising from bidirected graphs
• scientific article; zbMATH DE number 3902397 (Why is no real title available?)
• Signed analogue of general Kotzig-Lovász decomposition
• Matrices with the Edmonds-Johnson property

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q972620)