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 :
بازگشت