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.

A new linearization method for generalized linear multiplicative programming

A new linearization technique for minimax linear fractional programming

Global optimization algorithm for solving linear multiplicative programming problems

A new branch and bound method for solving linear multiplicative programming problems

Global algorithm for a class of multiplicative programs using piecewise linear approximation technique

An efficient global optimization algorithm for a class of linear multiplicative problems based on convex relaxation

A global optimization algorithm for linear fractional programming

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

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

A fast, robust numerical method for solving optimal control problems

A deterministic global optimization algorithm

Generalized linear multiplicative and fractional programming

A novel branch and bound algorithm for solving the linear multiplicative programming problems

An outcome space algorithm for solving general linear multiplicative programming

Sequential Global Linear Programming Algorithm for Continuous Piecewise Linear Programming

A Generalization of Linearized Alternating Direction Method of Multipliers for Solving Two-Block Separable Convex Programming

A generalized method of moving asymptotes (GMMA) including equality constraints

On Convergence Rates of Linearized Proximal Algorithms for Convex Composite Optimization with Applications.

Two-Level Linear Relaxation Method for Generalized Linear Fractional Programming

A New Global Optimization Approach for Convex Multiplicative Programming.