Newsletter

Ja, Ich möchte den Newsletter der AC Distribution & Marketing GmbH mit Neuigkeiten, Gutscheinen und Aktionen zu Musik-, Video-, Elektro-, Haushalts- und Geschenkartikeln per E-Mail erhalten. Meine Daten werden keinesfalls an Dritte weitergegeben. Die Abmeldung ist jederzeit kostenlos möglich.

  • Sie verwenden einen veralteten Webbrowser, weshalb es zu Problemen mit der Darstellung kommen kann. Bei Problemen mit der Bestellabgabe können Sie gerne auch telefonisch bestellen unter: 01805 917 917 (0,14€/min, mobil max.0,42€/min)

Towards the optimum by semidefinite and copositive programming

Povh:Towards the optimum by semidefinit
Autor: Janez Povh
Verfügbarkeit: Auf Lager.
Artikelnummer: 1068890
ISBN / EAN: 9783639166545

Verfügbarkeit: sofort lieferbar

59,00 €
Inkl. MwSt. , zzgl. Versandkosten

Produktbeschreibung

Semidefinite and copositive programming have attained an§important role in combinatorial optimization in the§last two decades.§There is a strong evidence that semidefinite and§copositive§approximation models are significantly stronger than§the purely§linear ones for many combinatorial problems. In some§cases the§copositive models give even the exact value of the§problem.§§§The first part of the book contains beside a survey of§standard results from linear algebra and conic§programming also a new§method to solve semidefinite programs, based on the§augmented§Lagrangian method. This method named the Boundary§point method§goes far beyond the reach of interior point methods§when the linear§constraints are nearly orthogonal.§§The second part demonstrates the application of§semidefinite and§copositive programming to the following NP-hard§problems from§combinatorial optimization: the bandwidth problem,§the quadratic§assignment problem, the min-cut problem and the§general graph§partitioning problem. The book also provides the§ideas how to extend the approach§to some other 0-1 problems, like the§ stability number problem and the balanced vertex§separator problem.

Zusatzinformation

Autor Verlag VDM Verlag Dr. Müller
ISBN / EAN 9783639166545 Bindung Taschenbuch

Sie könnten auch an folgenden Produkten interessiert sein

0 Kundenmeinungen

Bitte schreiben Sie uns Ihre Meinung zu: Towards the optimum by semidefinite and copositive programming

  • Wenn Sie dieses Eingabefeld sehen sollten, lassen Sie es leer!