Omslagsbillede
Código QR

Approximation Algorithms and Semidefinite Programming /

Contiene: 1) Introducción; 2) Programación semidefinida; 3) Capacidad de Shannon y Lovász Theta; 4) Dualidad y programación de conos; 5) resolución aproximada de programas semidefinidos; 6) Un algoritmo de punto interior para programación semidefinida; 7) Programación copositiva; 8) Límites inferior...

Fuld beskrivelse

Guardado en:
Hovedforfatter: Gärtner, Bernd (autor)
Andre forfattere: Matousek, Jiri (autor) (autor)
Format: Bog
Sprog:engelsk
Udgivet: Heidelberg, Alemania : Springer, 2012, c2012
Fag:
Optimización Matemática
Optimización
Programación Lineal - > Tema Principal
Programación (Matemáticas)
Algoritmos
Algebra
Matemáticas Aplicadas
Matemáticas
Online adgang:Ver documento en línea
Tags: Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
Summary:Contiene: 1) Introducción; 2) Programación semidefinida; 3) Capacidad de Shannon y Lovász Theta; 4) Dualidad y programación de conos; 5) resolución aproximada de programas semidefinidos; 6) Un algoritmo de punto interior para programación semidefinida; 7) Programación copositiva; 8) Límites inferiores del algoritmo Goemans-Williamson MaxCut; 9) Colorear gráficos tricromáticos; 10) Maximizar una forma cuadrática en una gráfica; 11) Coloraciones con baja discrepancia; 12) Problemas de satisfacción de restricciones, y relajarlos semidefinitivamente; 13) Redondeo mediante miniaturas.
Fysisk beskrivelse:1 libro electrónico en línea (XI, 251 p.)
1 recurso en línea
Publikum:Peticiones 2024
ISBN:978-3-642-22015-9
Adgang:Licencias ilimitadas

Lignende værker