Sciweavers

Share
OL
2011

Exploiting vector space properties to strengthen the relaxation of bilinear programs arising in the global optimization of proce

8 years 2 months ago
Exploiting vector space properties to strengthen the relaxation of bilinear programs arising in the global optimization of proce
In this paper we present a methodology for finding tight convex relaxations for a special set of quadratic constraints given by bilinear and linear terms that frequently arise in the optimization of process networks. The basic idea lies on exploiting the interaction between the vector spaces where the different set of variables are defined in order to generate cuts that will tighten the relaxation of traditional approaches. These cuts are not dominated by the McCormick convex envelopes and can be effectively used in conjunction with them. The performance of the method is tested in several case studies by implementing the resulting relaxation within a spatial branch and bound framework. Keywords Global Optimization · Bilinear Programs · Vector Spaces · Tight Formulations · Process Networks
Juan P. Ruiz, Ignacio E. Grossmann
Added 16 Sep 2011
Updated 16 Sep 2011
Type Journal
Year 2011
Where OL
Authors Juan P. Ruiz, Ignacio E. Grossmann
Comments (0)
books