On the commutativity of antiblocker diagrams under lift-and-project operators

DOI10.1016/J.DAM.2006.03.026zbMATH Open1099.05074OpenAlexW2015198705MaRDI QIDQ2500533FDOQ2500533

G. Nasini, M. C. Varaldo, Mariana S. Escalante

Publication date: 17 August 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2006.03.026

Recommendations

• Lift-and-project ranks of the stable set polytope of joined \(a\)-perfect graphs
• Lift-and-project ranks and antiblocker duality
• The stable set problem and the lift-and-project ranks of graphs
• On the polyhedral lift-and-project methods and the fractional stable set polytope
• A Generalization of the Perfect Graph Theorem Under the Disjunctive Index

zbMATH Keywords

stable set problemantiblocker dualitydisjunctive rank

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Geometric algorithms and combinatorial optimization
• On certain polytopes associated with graphs
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• Cones of Matrices and Set-Functions and 0–1 Optimization
• Maximum matching and a polyhedron with 0,1-vertices
• The stable set problem and the lift-and-project ranks of graphs
• Applying Lehman's theorems to packing problems
• A Generalization of the Perfect Graph Theorem Under the Disjunctive Index
• On a representation of the matching polytope via semidefinite liftings
• Note On: N. E. Aguilera, M. S. Escalante, G. L. Nasini, “A Generalization of the Perfect Graph Theorem Under the Disjunctive Index”
• On the relationship between disjunctive relaxations and minors in packing and covering problems
• Lift and project relaxations for the matching and related polytopes
• Title not available (Why is that?)

Cited In (3)

• Lift-and-project ranks and antiblocker duality
• On the behavior of the \(N_{+}\)-operator under blocker duality
• Anticommutant Lifting and Anticommuting Dilation

This page was built for publication: On the commutativity of antiblocker diagrams under lift-and-project operators

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