عنوان
پدید آورنده
موضوع
رده
کتابخانه
محل استقرار
INTERNATIONAL STANDARD BOOK NUMBER
(Number (ISBN
9781441952028
(Number (ISBN
9781475757958
NATIONAL BIBLIOGRAPHY NUMBER
Number
b402369
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
Mathematical Theory of Optimization
General Material Designation
[Book]
First Statement of Responsibility
edited by Ding-Zhu Du, Panos M. Pardalos, Weili Wu.
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Boston, MA :
Name of Publisher, Distributor, etc.
Imprint: Springer,
Date of Publication, Distribution, etc.
2001.
SERIES
Series Title
Nonconvex Optimization and Its Applications,
Volume Designation
56
ISSN of Series
1571-568X ;
CONTENTS NOTE
Text of Note
1 Optimization Problems -- 2 Linear Programming -- 3 Blind Man's Method -- 4 Hitting Walls -- 5 Slope and Path Length -- 6 Average Slope -- 7 Inexact Active Constraints -- 8 Efficiency -- 9 Variable Metric Methods -- 10 Powell's Conjecture -- 11 Minimax -- 12 Relaxation -- 13 Semidefinite Programming -- 14 Interior Point Methods -- 15 From Local to Global -- Historical Notes.
0
SUMMARY OR ABSTRACT
Text of Note
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 EDITION IN ANOTHER MEDIUM
International Standard Book Number
9781441952028
PIECE
Title
Springer eBooks
TOPICAL NAME USED AS SUBJECT
Algorithms.
Computer science-- Mathematics.
Computer science.
Information theory.
Mathematical optimization.
Mathematics.
PERSONAL NAME - PRIMARY RESPONSIBILITY
Du, Dingzhu.
PERSONAL NAME - ALTERNATIVE RESPONSIBILITY
Pardalos, Panos M.
Wu, Weili.
CORPORATE BODY NAME - ALTERNATIVE RESPONSIBILITY
SpringerLink (Online service)
ORIGINATING SOURCE
Date of Transaction
20190307155400.0
ELECTRONIC LOCATION AND ACCESS
Electronic name
مطالعه متن کتاب [Book]
Y
