A global optimization algorithm for linear fractional and bilinear programs

摘要

Abstract: u22In this paper a new deterministic method for the global optimization of mathematical models that involve the sum of linear fractional and/or bilinear terms is presented. 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.u22