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:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

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

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]