Date of Original Version

8-2010

Type

Article

Rights Management

The final publication is available at Springer via http://dx.doi.org/10.1007/s11590-010-0228-4

Abstract or Description

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.

DOI

10.1007/s11590-010-0228-4

Share

COinS
 

Published In

Optimization Letters, 5, 1, 1-11.