A global optimization algorithm for linear fractional and bilinear programs |
| |
Authors: | Ignacio Quesada Ignacio E. Grossmann |
| |
Affiliation: | (1) Department of Chemical Engineering, Carnegie Mellon University, 15213 Pittsburgh, PA, USA |
| |
Abstract: | In this paper a deterministic method is proposed for the global optimization of mathematical programs that involve the sum of linear fractional and/or bilinear terms. Linear and nonlinear convex estimator functions are developed for the linear fractional and bilinear terms. Conditions under which these functions are nonredundant are established. It is shown that additional estimators can be obtained through projections of the feasible region that can also be incorporated in a convex nonlinear underestimator problem for predicting lower bounds for the global optimum. The proposed algorithm consists of a spatial branch and bound search for which several branching rules are discussed. Illustrative examples and computational results are presented to demonstrate the efficiency of the proposed algorithm. |
| |
Keywords: | Nonconvex optimization bilinear programming fractional programming convex under estimators |
本文献已被 SpringerLink 等数据库收录! |