Abstract:In this paper, we propose a new global optimization algorithm, which can better solve a class of linear fractional programming problems on a large scale. First, the original problem is equivalent to a nonlinear programming problem: It introduces p auxiliary variables. At the same time, p new nonlinear equality constraints are added to the original problem. By classifying the coefficient symbols of all linear functions in the objective function of the original problem, four sets are obtained, which are I i + , I i − , J i + and J i − . Combined with the multiplication rule of real number operation, the objective function and constraint conditions of the equivalent problem are linearized into a lower bound linear relaxation programming problem. Our lower bound determination method only needs e i T x + f i ≠ 0 , and there is no need to convert molecules to non-negative forms in advance for some special problems. A output-space branch and bound algorithm based on solving the linear programming problem is proposed and the convergence of the algorithm is proved. Finally, in order to illustrate the feasibility and effectiveness of the algorithm, we have done a series of numerical experiments, and show the advantages and disadvantages of our algorithm by the numerical results.

An Outer Space Approach to Tackle Generalized Affine Fractional Program Problems

Global algorithm for effectively solving min-max affine fractional programs

Optimizing generalized linear fractional program using the image space branch-reduction-bound scheme

Output-space branch-and-bound reduction algorithm for generalized linear fractional-multiplicative programming problem

A BRANCH AND BOUND ALGORITHM FOR SOLVING THE SUM OF GENERALIZED POLYNOMIAL FRACTIONAL PROGRAMMING PROBLEM

A global optimization algorithm for linear fractional programming

Effective outcome space branch-and-bound algorithm for solving the sum of affine ratios problem

A new algorithm for generalized fractional programs

An efficient branch and bound reduction algorithm for globally solving linear fractional programming problems

Two-Level Linear Relaxation Method for Generalized Linear Fractional Programming

Solving Fractional Problems Management Based on a Deterministic Algorithm

A New Global Optimization Algorithm for a Class of Linear Fractional Programming

EXISTENCE AND NONEXISTENCE OF SOLUTIONS FOR A CLASS OF P-Laplacian-type FRACTIONAL FOUR-POINT BOUNDARY-VALUE PROBLEMS WITH A PARAMETER

Solving min–max linear fractional programs based on image space branch-and-bound scheme

Efficient algorithm for globally computing the min–max linear fractional programming problem

An outcome space algorithm for solving general linear multiplicative programming

FracGM: A Fast Fractional Programming Technique for Geman-McClure Robust Estimator

Convexification Techniques for Fractional Programs

Global optimization for a class of fractional programming problems

A criterion-space branch-reduction-bound algorithm for solving generalized multiplicative problems