A global optimization algorithm for linear fractional programming

作者：Chun Feng Wang^*; Pei Ping Shen

来源：Applied Mathematics and Computation, 2008, 204(1): 281-287.

DOI：10.1016/j.amc.2008.06.045

• global optimization
• linear relaxation
• branch and bound
• fractional programming
• sum-of-ratios

In this paper, we present an efficient branch and bound method for general linear fractional problem (GFP). First, by using a transformation technique, an equivalent problem (EP) of GFP is derived, then by exploiting structure of EP, a linear relaxation programming (LRP) of EP is obtained. To implement the algorithm, the main computation involve solving a sequence of linear programming problem, which can be solved efficiently. The proposed algorithm is convergent to the global maximum through the successive refinement of the solutions of a series of linear programming problems. Numerical experiments are reported to show the feasibility of our algorithm.

• 出版日期2008-10-1
• 单位河南师范大学