Constrained Global Optimization: Algorithms and Applications

Global optimization is concerned with the characterization and computation of global minima or maxima of nonlinear functions. 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.