Página principal > Resultados de la búsqueda: Max-cut
  Consejos para la búsqueda
Búsqueda avanzada
Buscar colecciones:
Ordenar por: Mostrar resultados: Formato de visualización:
Resultados globales: 2 registros encontrados en 0.02 segundos.
Artículos, Encontrados 2 registros
Artículos Encontrados 2 registros  
1.
21 p, 1.2 MB A branch-and-cut algorithm for the equicut problem / Brunetta, Lorenzo ; Conforti, Michel ; Rinaldi, Giovanni
We describe an algorithm for solving the equicut problem on complete graphs. The core of the algorithm is a cutting-plane procedure that exploits a subset of the linear inequalities defining the convex hull of the incidence vectors of the edge sets that define an equicut. [...]
1997
Mathematical Programming, vol. 78 n. 2 (1997) p. 243-263  
 Acceso restringido a la UAB
Registro completo -
2.
22 p, 939.0 KB Connections between semidefinite relaxations of the max-cut and stable set problems / Laurent, Monique ; Poljak, Svatopluk ; Rendl, Franz
We describe links between a recently introduced semidefinite relaxation for the max-cut problem and the well known semidefinite relaxation for the stable set problem underlying the Lovász's theta function. [...]
1997
Mathematical Programming, vol. 77 n. 2 (1997) p. 225-246  
 Acceso restringido a la UAB
Registro completo -

¿Le interesa recibir alertas sobre nuevos resultados de esta búsqueda?
Defina una alerta personal vía correo electrónico o subscríbase al canal RSS.
Depósito Digital de Documentos de la UAB :: Buscar :: Enviar :: Personalizar :: Ayuda
Powered by Invenio v1.1.6
Mantenido por ddd.bib@uab.cat  :: Metadatos sujetos a:
Colaboramos