EFFICIENT ALGORITHMS FOR SOLVING CERTAIN NONCONVEX PROGRAMS DEALING WITH THE PRODUCT OF 2 AFFINE FRACTIONAL FUNCTIONS

Two algorithms for finding a global minimum of the product of two affine fractional functions over a compact convex set and solving linear fractional programs with an additional constraint defined by the product of two affine fractional functions are proposed. The algorithms are based on branch and bound techniques using an adaptive branching operation which takes place in one-dimensional intervals. Results from numerical experiments show that large scale problems can be efficiently solved by the proposed methods.