Difference of convex solution of quadratically constrained optimization problems

Difference of convex solution of quadratically constrained optimization problems

0.00 Avg rating0 Votes
Article ID: iaor20042862
Country: Netherlands
Volume: 148
Issue: 2
Start Page Number: 349
End Page Number: 362
Publication Date: Jul 2003
Journal: European Journal of Operational Research
Authors: ,
Keywords: programming: branch and bound
Abstract:

Recently, global optimization algorithms have been proposed for solving nonconvex programs whose objective and constraint functions are expressed as the difference of two convex functions. A surprisingly large class of functions can be decomposed in this way, so these algorithms can be viewed as general procedures for global optimization. Often, a given problem can have more than one difference of convex (d.c.) formulation. This paper investigates the impact of alternative d.c. formulations of a nonconvex program. In particular, we investigate the computational performance of two d.c. programming algorithms when applied to two d.c. formulations of quadratically constrained quadratic optimization models. Computational results suggest that the performance of d.c. techniques can be significantly influenced by the nature of the d.c. decomposition.

Reviews

Required fields are marked *. Your email address will not be published.