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...

Celý popis

Podrobná bibliografie

Hlavní autor:	Gärtner, Bernd (autor)
Další autoři:	Matousek, Jiri (autor) (autor)
Médium:	Kniha
Jazyk:	angličtina
Vydáno:	Heidelberg, Alemania : Springer, 2012, c2012
Témata:	Optimización Matemática Optimización Programación Lineal - > Tema Principal Programación (Matemáticas) Algoritmos Algebra Matemáticas Aplicadas Matemáticas
On-line přístup:	Ver documento en línea
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!