Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: =Cornuéjols, Gérard
Sólo un registro cumplió la condición especificada en la base de información BIBCYT.
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Campêlo, Manoel ; Cornuéjols, Gérard
Título: Stable sets, corner polyhedra and the Chvátal closure
Páginas/Colación: pp. 375-378
Fecha: November 2009
Operations Research Letters Vol. 37, no. 6 November 2009
Información de existenciaInformación de existencia

Palabras Claves: Palabras: CHVÁTAL CLOSURE CHVÁTAL CLOSURE, Palabras: CORNER POLYHEDRON CORNER POLYHEDRON, Palabras: ODD CYCLE INEQUALITY ODD CYCLE INEQUALITY, Palabras: STABLE SET STABLE SET

Resumen
We consider the edge formulation of the stable set problem. We characterize its corner polyhedron, i.e. the convex hull of the points satisfying all the constraints except the non-negativity of the basic variables. We show that the non-trivial inequalities necessary to describe this polyhedron can be derived from one row of the simplex tableau as fractional Gomory cuts. It follows that the split closure is not stronger than the Chvátal closure for the edge relaxation of the stable set problem

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.21.93.44)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.21.93.44 (NTM) bajo el ambiente Apache/2.2.4 (Win32) PHP/5.2.2.
usando una conexión ODBC (RowCount) al manejador de bases de datos..
Versión de la base de información BIBCYT: 7.0.0 (con listas invertidas [2.0])

Cliente: 3.21.93.44
Salida con Javascript


** Back-end Alejandría BE 7.0.7b0 *