Contact
Cum să cumpăr
Livrare
Consilier de cumpărături
Towards the optimum by semidefinite and copositive programming
New approach to approximate hard optimization problems
engleză
144 b
Până la 30 de zile pentru returnare
Clienții au cumpărat de asemenea
/
Copertă tare
738.53
lei
/
Carte broșată
80.11
lei
/
Carte broșată
94.55
lei
/
Carte broșată
75.12
lei
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.
Informații despre carte
engleză
Dăruiește această carte chiar astăzi
Este foarte ușor
1 Adaugă cartea în coș și selectează Livrează ca un cadou 2 Îți vom trimite un voucher în schimb 3 Cartea va ajunge direct la adresa destinataruluiAr putea de asemenea, să te intereseze
/
Copertă tare
136.75
lei
/
Carte broșată
130.51
lei
/
Carte broșată
101.10
lei
Bună ziua! Sunt Libroamiko, consilierul dumneavoastră de cărți.
Cu ce vă pot ajuta?