A note on the Chvátal rank of clique family inequalities
Langue
en
Article de revue
Ce document a été publié dans
RAIRO - Operations Research. 2007, vol. 41, p. 289--294
EDP Sciences
Résumé en anglais
Clique family inequalities , form an intriguing class of valid inequalities for the stable set polytopes of all graphs. We prove firstly that their Chvátal-rank is at most a, which provides an alternative proof for the ...Lire la suite >