A GLOBAL OPTIMIZATION APPROACH TO RATIONALLY CONSTRAINED RATIONAL PROGRAMMING

被引:51
作者
MANOUSIOUTHAKIS, V
SOURLAS, D
机构
[1] Chemical Engineering Department, University of California, Los Angeles
关键词
GLOBAL; OPTIMIZATION; DECOMPOSITION; REVERSE CONVEX;
D O I
10.1080/00986449208936033
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
The rationally constrained rational programming (RCRP) problem is shown, for the first time, to be equivalent to the quadratically constrained quadratic programming problem with convex objective function and constraints that are all convex except for one that is concave and separable. This equivalence is then used in developing a novel implementation of the Generalized Benders Decomposition (GBDA) which, unlike all earlier implementations, is guaranteed to identify the global optimum of the RCRP problem. It is also shown, that the critical step in the proposed GBDA implementation is the solution of the master problem which is a quadratically constrained, separable, reverse convex programming problem that must be solved globally. Algorithmic approaches to the solution of such problems are discussed and illustrative examples are presented. © 1992, Taylor & Francis Group, LLC. All rights reserved.
引用
收藏
页码:127 / 147
页数:21
相关论文
共 30 条