## An exact reformulation algorithm for large nonconvex NLPs involving bilinear terms (2005)

Venue: | Journal of Global Optimization |

Citations: | 21 - 9 self |

### BibTeX

@ARTICLE{Liberti05anexact,

author = {Leo Liberti and Constantinos C. Pantelides},

title = {An exact reformulation algorithm for large nonconvex NLPs involving bilinear terms},

journal = {Journal of Global Optimization},

year = {2005},

volume = {36},

pages = {161--189}

}

### OpenURL

### Abstract

Many nonconvex nonlinear programming (NLP) problems of practical interest involve bilinear terms and linear constraints, as well as, potentially, other convex and nonconvex terms and constraints. In such cases, it may be possible to augment the formulation with additional linear constraints (a subset of Reformulation-Linearization Technique constraints) which do not a#ect the feasible region of the original NLP but tighten that of its convex relaxation to the extent that some bilinear terms may be dropped from the problem formulation. We present an e#cient graph-theoretical algorithm for e#ecting such exact reformulations of large, sparse NLPs. The global solution of the reformulated problem using spatial Branchand Bound algorithms is usually significantly faster than that of the original NLP. We illustrate this point by applying our algorithm to a set of pooling and blending global optimization problems.