Volume 8 Number 1 (Jan. 2013)
Home > Archive > 2013 > Volume 8 Number 1 (Jan. 2013) >
JSW 2013 Vol.8(1): 118-125 ISSN: 1796-217X
doi: 10.4304/jsw.8.1.118-125

An Effective Algorithm for Globally Solving a Class of Linear Fractional Programming Problem

Baolin Ma1, Lei Geng2, Jingben Yin1, Liping Fan3

1School of Mathematical Sciences, Henan Institute of Science and Technology, Xinxiang 453003, China
2Henan Mechanical and Electrical Engineering College, Xinxiang 453002, China
3Department of Mathematics, Henan University, Xinxiang 453000, China

Abstract—This article presents a branch-and-bound algorithm for globally solving the general linear sum of ratios problem (GFP). By utilizing equivalent transformation and linearization technique, a linear relaxation programming (LRP) of original problem is constructed. The algorithm economizes the required computations by conducting the branch-and-bound search in Rp , rather than in Rn , where p is the number of ratios in the objective function of problem (P) and n is the number of decision variables in problem (P). To implement the algorithm, the main computations involve solving a sequence of linear programming problems for which simplex algorithm are available. Numerical experiments are given to demonstrate that the proposed algorithm can systematically solve problem (GFP) to find the global optimum.

Index Terms—Global optimization, linear relaxation, branch and bound, fractional programming, sum-of-ratios.


Cite: Baolin Ma, Lei Geng, Jingben Yin, Liping Fan, "An Effective Algorithm for Globally Solving a Class of Linear Fractional Programming Problem," Journal of Software vol. 8, no. 1, pp. 118-125, 2013.

General Information

ISSN: 1796-217X (Online)
Frequency:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]