Книга Approximation and Complexity in Numerical Optimization Panos M. Pardalos

Approximation and Complexity in Numerical Optimization

Continuous and Discrete Problems

Автор: Panos M. Pardalos
Език: Английски език
Корици: С твърди корици
Издател: Springer
Наличност: Външен склад в ограничено количество
Изпращаме след 13-18 дни
230.01 449.86 лв
There has been much recent progress in approximation algorithms for nonconvex continuous and discret...

Информация за книгата

Автор
Език
Английски език
Корици
Книга - С твърди корици
Издадена
2000
страници
581
EAN
9780792362753
ISBN
0792362756
Enbook ID
01396380
Издател
Теглоt
2250
Размери
156 x 234 x 37

Пълно описание

There has been much recent progress in approximation algorithms for nonconvex continuous and discrete problems, from both a theoretical and a practical perspective. In discrete (or combinatorial) optimization many approaches have been developed recently that link the discrete universe to the continuous universe through geometric, analytic, and algebraic techniques. Such techniques include global optimization formulations, semidefinite programming, and spectral theory. As a result new approximate algorithms have been discovered and many new computational approaches have been developed. Similarly, for many continuous nonconvex optimization problems, new approximate algorithms have been developed based on semidefinite programming and new randomization techniques. On the other hand, computational complexity, originating from the interactions between computer science and numerical optimization, is one of the major theories that have revolutionized the approach to solving optimization problems and to analyzing their intrinsic difficulty. The main focus of complexity is the study of whether existing algorithms are efficient for the solution of problems, and which problems are likely to be tractable. The quest for developing efficient algorithms leads also to elegant general approaches for solving optimization problems, and reveals surprising connections among problems and their solutions. The two themes of approximation and complexity pervade this book. Audience: Faculty, graduate students, and researchers in mathematical programming, computer sciences and engineering.

Може също да ви хареса

MicroRNA Protocols

Shao-Yao Ying
154.76 302.68 лв

Tentacle

Rita Indiana
13.36 26.12 лв

Agesilaus

Xenophon
10.24 20.03 лв

Herndons

Carole Merritt
40.78 79.77 лв

Kingdom Keepers I

Disney Storybook Art Team
13.21 25.83 лв
134.16 262.40 лв
259.44 507.43 лв

Best Options for Africa

ALFRED A.R. LATIGO PhD
25.51 49.90 лв
25.31 49.51 лв
105.43 206.21 лв

Lenin

James D White
50.23 98.24 лв
15.32 29.95 лв
9.69 18.95 лв
10.09 19.74 лв
196.30 383.93 лв
6.73 13.15 лв

Клиенти, които купиха тази книга, купиха също

Educazione ambientale da approcci comunitari

Cepero Rodriguez Omelio Cepero Rodriguez
36.66 71.71 лв
27.42 53.63 лв
69.06 135.08 лв
12.35 24.16 лв