On the behavior of the N_+-operator under blocker duality

DOI10.1016/J.DAM.2010.11.023MaRDI QIDQ628328zbMATH OpenOpenAlexFDO

Authors Silvia M. Bianchi, Mariana S. Escalante, G. Nasini

Publication date 10 March 2011

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

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

zbMATH Keywords

circulant matriceslift-and-project operatorsblocker duality

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Integer programming (90C10) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17)

Recommendations

• Lift-and-project ranks and antiblocker duality
• Note on: N. E. Aguilera, M. S. Escalante, G. L. Nasini, ``The disjunctive procedure and blocker duality
• The disjunctive procedure and blocker duality
• Lift-and-project ranks of the set covering polytope of circulant matrices
• The stable set problem and the lift-and-project ranks of graphs

Cites work

• scientific article; zbMATH DE number 3650737 (Why is no real title available?)
• scientific article; zbMATH DE number 193411 (Why is no real title available?)
• A Generalization of the Perfect Graph Theorem Under the Disjunctive Index
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• Combinatorial optimization. Packing and covering
• Cones of Matrices and Set-Functions and 0–1 Optimization
• Ideal 0, 1 matrices
• Normal hypergraphs and the perfect graph conjecture
• On certain polytopes associated with graphs
• On the commutativity of antiblocker diagrams under lift-and-project operators
• On the width—length inequality
• The disjunctive procedure and blocker duality
• The stable set problem and the lift-and-project ranks of graphs

Cited in

(3)

• Lift-and-project ranks and antiblocker duality
• Lift-and-project ranks of the stable set polytope of joined \(a\)-perfect graphs
• Lift-and-project ranks of the set covering polytope of circulant matrices

This page was built for publication: On the behavior of the \(N_{+}\)-operator under blocker duality

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