Title of article
On the commutativity of antiblocker diagrams under lift-and-project operators Original Research Article
Author/Authors
M. Escalante، نويسنده , , G. Nasini، نويسنده , , M.C. Varaldo، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
9
From page
1845
To page
1853
Abstract
The behavior of the disjunctive operator, defined by Balas, Ceria and Cornuéjols, in the context of the “antiblocker duality diagram” associated with the stable set polytope, QSTAB(G), of a graph and its complement, was first studied by Aguilera, Escalante and Nasini. The authors prove the commutativity of this diagram in any number of iterations
Keywords
Stable set problem , Antiblocker duality , Lift-and-project operators
Journal title
Discrete Applied Mathematics
Serial Year
2006
Journal title
Discrete Applied Mathematics
Record number
886332
Link To Document