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.

[PDF]

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: Monthly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Aug 21, 2019 News!

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

  • Jun 25, 2019 News!

    Vol.13, No.9 has been indexed by EI (Inspec).   [Click]

  • Aug 01, 2018 News!

    [CFP] 2020 the annual meeting of JSW Editorial Board, ICCSM 2020, will be held in Rome, Italy, July 17-19, 2020   [Click]

  • Jul 10, 2019 News!

    Vol 14, No.8 has been published with online version 4 original aritcles from 2 countries are published in this issue.    [Click]

  • Sep 12, 2019 News!

    Vol 14, No 10 has been published with online version 4 original aritcles from 2 countries are published in this issue      [Click]