Thumbnail
Metadatos
Mostrar el registro completo del ítem
Licencia de uso del documento

A note on the Chvátal rank of clique family inequalities

PECHER, Arnaud
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Reformulations based algorithms for Combinatorial Optimization [Realopt]
WAGLER, Annegret K.
Institute for Mathematical Optimization [IMO]
Idioma
en
Article de revue
Este ítem está publicado en
RAIRO - Operations Research. 2007, vol. 41, p. 289--294
EDP Sciences
Resumen en inglés
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 ...Leer más >
URI
https://oskar-bordeaux.fr/handle/20.500.12278/191716
Orígen
Importado de Hal
Centros de investigación