On matrices with the Edmonds-Johnson property

DOI10.1007/S10288-009-0105-0zbMATH Open1186.90079OpenAlexW1997971586WikidataQ57568142 ScholiaQ57568142MaRDI QIDQ972620FDOQ972620

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

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

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)

Cites Work

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

Cited In (4)

• On matrices with the Edmonds-Johnson property arising from bidirected graphs
• Title not available (Why is that?)
• 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)