Constrained Global Optimization: Algorithms and Applications (Lecture Notes in Computer Science)

Panos Pardalos

ISBN 10: 3540180958 / ISBN 13: 9783540180951

Published by Springer, 1987

About this Item

1987 edition. 156 pages. 9.25x6.10x0.36 inches. In Stock.

Seller Inventory # x-3540180958

Bibliographic Details

• Title: Constrained Global Optimization: Algorithms and Applications (Lecture Notes in Computer Science)
• Publisher: Springer
• Publication Date: 1987
• Language: English
• ISBN 10: 3540180958
• ISBN 13: 9783540180951
• Binding: Paperback
• Condition: Brand New

About this title

Synopsis

Global optimization is concerned with the characterization and computation of global minima or maxima of nonlinear functions. Such problems are widespread in mathematical modeling of real world systems for a very broad range of applications. The applications include economies of scale, fixed charges, allocation and location problems, quadratic assignment and a number of other combinatorial optimization problems. More recently it has been shown that certain aspects of VLSI chip design and database problems can be formulated as constrained global optimization problems with a quadratic objective function. Although standard nonlinear programming algorithms will usually obtain a local minimum to the problem , such a local minimum will only be global when certain conditions are satisfied (such as f and K being convex).