Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Autor: =Vallentin, Frank
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: Gvozdenovic, Nebojša ; Laurent, Monique ; Vallentin, Frank
Título: Block-diagonal semidefinite programming hierarchies for 0/1 programming
Páginas/Colación: pp. 27-31
Fecha: Volume 37, Issue 1, January 2009
Operations Research Letters Vol. 37, no. 1 January 2009
Información de existenciaInformación de existencia

Resumen
Lovász and Schrijver, and later Lasserre, proposed hierarchies of semidefinite programming relaxations for 0/1 linear programming problems. We revisit these two constructions and propose two new, block-diagonal hierarchies, which are at least as strong as the Lovász–Schrijver hierarchy, but less costly to compute. We report experimental results for the stable set problem of Paley graphs.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.137.214.83)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
 ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.137.214.83 (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.137.214.83
Salida con Javascript
** Back-end Alejandría BE 7.0.7b0 *