Date of Original Version

1992

Type

Technical Report

Rights Management

All Rights Reserved

Abstract or Description

Abstract: "In 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."

Share

COinS