Towards the optimum by semidefinite and copositive programming, Fachbücher von Janez Povh
59,00 €
"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.
Deine Shops für beste Deals
Galaxus
Logge dich ein für Coupon Details
