Towards the optimum by semidefinite and copositive programming

Name: Towards the optimum by semidefinite and copositive programming
Brand: VDM Verlag Dr. Müller
SKU: 9783639166545
Price: 20486 HUF
Availability: InStock

New approach to approximate hard optimization problems

Szerző: Janez Povh

Nyelv:

Kötés: Puha kötésű

Kiadó: VDM Verlag Dr. Müller

Elérhetőség: Kiadói készleten rendelésre

Küldés 17-27 napon belül

20 486 Ft

Semidefinite and copositive programming have attained an§important role in combinatorial optimizatio...

Információk a könyvről

Szerző

Janez Povh

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2009

oldal

132

EAN

9783639166545

Enbook ID

06825028

Kiadó

VDM Verlag Dr. Müller

Méretek

150 x 220 x 8

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Towards the optimum by semidefinite and copositive programming

New approach to approximate hard optimization problems

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták