Mathematical Theory of Optimization : NONCONVEX OPTIMIZATION AND ITS APPLICATIONS - Ding-Zhu Du

Mathematical Theory of Optimization

By: Ding-Zhu Du, Panos M. Pardalos, Weili Wu

Hardcover | 1 October 2001

At a Glance

Hardcover


$249.75

or 4 interest-free payments of $62.44 with

 or 

Ships in 7 to 10 business days

Optimization is of central importance in all sciences. Nature inherently seeks optimal solutions. For example, light travels through the "shortest" path and the folded state of a protein corresponds to the structure with the "minimum" potential energy. In combinatorial optimization, there are numerous computationally hard problems arising in real world applications, such as floorplanning in VLSI designs and Steiner trees in communication networks. For these problems, the exact optimal solution is not currently real-time computable. One usually computes an approximate solution with various kinds of heuristics. Recently, many approaches have been developed that link the discrete space of combinatorial optimization to the continuous space of nonlinear optimization through geometric, analytic, and algebraic techniques. Many researchers have found that such approaches lead to very fast and efficient heuristics for solving large problems. Although almost all such heuristics work well in practice there is no solid theoretical analysis, except Karmakar's algorithm for linear programming. With this situation in mind, we decided to teach a seminar on nonlinear optimization with emphasis on its mathematical foundations. This book is the result of that seminar. During the last decades many textbooks and monographs in nonlinear optimization have been published. Why should we write this new one? What is the difference of this book from the others? The motivation for writing this book originated from our efforts to select a textbook for a graduate seminar with focus on the mathematical foundations of optimization.

Other Editions and Formats

Paperback

Published: 29th November 2010

More in Linear Programming

Algorithms from the Book - Kenneth Lange

$199.99

Neural Network for Optimization and Combinatorics - Yoshiyasu Takefuji

RRP $232.99

$209.75

10%
OFF
Theory of Oscillations : Series on Optimization - Vladimir Ivanovich Zubov

RRP $226.99

$204.75

10%
OFF
Recent Advances in Nonsmooth Optimization - Ding-Zhu Du

RRP $226.99

$204.75

10%
OFF
Combinatorial and Global Optimization : Series on Applied Mathematics - Rainer E. Burkard
Inequality Theory and Applications - Jong Kyu Kim
An Introduction to Natural Computation : Bradford Books - Dana H. Ballard
Optimization in Operations Research - Ronald L. Rardin

RRP $366.95

$340.75