Using convex nonlinear relaxations in the global optimization of nonconvex generalized disjunctive programs

作者：Ruiz Juan P; Grossmann Ignacio E^*

来源：Computers & Chemical Engineering, 2013, 49: 70-84.

DOI：10.1016/j.compchemeng.2012.09.017

• Generalized disjunctive programs
• Nonlinear relaxations
• Basic steps

In this paper we present a framework to generate tight convex relaxations for nonconvex generalized disjunctive programs. The proposed methodology builds on our recent work on bilinear and concave generalized disjunctive programs for which tight linear relaxations can be generated, and extends its application to nonlinear relaxations. This is particularly important for those cases in which the convex envelopes of the nonconvex functions arising in the formulations are nonlinear (e. g. linear fractional terms). This extension is now possible by using the latest developments in disjunctive convex programming. We test the performance of the method in three typical process systems engineering problems, namely, the optimization of process networks, reactor networks and heat exchanger networks.

• 出版日期2013-2-11