Sciweavers

COCOS
2003
Springer

Convex Programming Methods for Global Optimization

13 years 8 months ago
Convex Programming Methods for Global Optimization
We investigate some approaches to solving nonconvex global optimization problems by convex nonlinear programming methods. We assume that the problem becomes convex when selected variables are fixed. The selected variables must be discrete, or else discretized if they are continuous. We provide a survey of disjunctive programming with convex relaxations, logic-based outer approximation, and logic-based Benders decomposition. We then introduce a branch-and-bound method with convex quasi-relaxations (BBCQ) that can be effective when the discrete variables take a large number of real values. The BBCQ method generalizes work of Bollapragada, Ghattas and Hooker on structural design problems. It applies when the constraint functions are concave in the discrete variables and have a weak homogeneity property in the continuous variables. We address global optimization problems that become convex when selected variables are fixed. If these variables are discrete, the constraints can be reformu...
John N. Hooker
Added 06 Jul 2010
Updated 06 Jul 2010
Type Conference
Year 2003
Where COCOS
Authors John N. Hooker
Comments (0)