The disjunctive procedure on the matching problem

MaRDI QIDQ3161195zbMATH OpenFDO

Authors Néstor E. Aguilera, G. Nasini, Mariana S. Escalante

Publication date 14 October 2010

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Combinatorial optimization (90C27)

Recommendations

• Lift and project relaxations for the matching and related polytopes
• scientific article; zbMATH DE number 1953187
• A note on the separation problem for the matching matroid
• Complete Description of Matching Polytopes with One Linearized Quadratic Term for Bipartite Graphs
• A separation algorithm for the matchable set polytope

Cited in

(3)

• Lift and project relaxations for the matching and related polytopes
• The disjunctive procedure and blocker duality
• scientific article; zbMATH DE number 5211512 (Why is no real title available?)

This page was built for publication: The disjunctive procedure on the matching problem

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