Towards the optimum by semidefinite and copositive programming, Fachbücher von Janez Povh
"Towards the Optimum by Semidefinite and Copositive Programming" ist ein Fachbuch, das sich mit den Fortschritten in der semi... Mehr erfahren
Finde die besten Angebote
Bester Preis29 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
"Towards the Optimum by Semidefinite and Copositive Programming" ist ein Fachbuch, das sich mit den Fortschritten in der semidefiniten und kopositiven Programmierung beschäftigt, die in den letzten zwei Jahrzehnten eine bedeutende Rolle in der kombinatorischen Optimierung eingenommen haben. Das Buch bietet eine umfassende Analyse der Stärken dieser Modelle im Vergleich zu rein linearen Ansätzen und zeigt auf, dass sie in vielen Fällen zu genaueren Lösungen führen können. Der erste Teil des Buches enthält eine Übersicht über grundlegende Ergebnisse der linearen Algebra und konvexen Programmierung sowie eine neuartige Methode zur Lösung semidefiniter Programme, die als Boundary Point Methode bekannt ist. Diese Methode übertrifft die Möglichkeiten der Innenpunktmethoden, insbesondere wenn die linearen Einschränkungen nahezu orthogonal sind. Im zweiten Teil werden Anwendungen der semidefiniten und kopositiven Programmierung auf verschiedene NP-schwere Probleme der kombinatorischen Optimierung behandelt, darunter das Bandbreitenproblem und das quadratische Zuweisungsproblem. Das Buch bietet auch Ansätze zur Erweiterung dieser Methoden auf andere 0-1-Probleme.
Informationen
Lieferzeit:2-4 Werktage
Marke:VDM