An effective algorithm for globally solving a class of linear fractional programming problem

Journal of Software

Volumn 8, Issue 1, 2013, Pages 118-125

  Ma, Baolin ^a   Geng, Lei ^b   Yin, Jingben ^a   Fan, Liping ^c  

^a HENAN INSTITUTE OF SCIENCE AND TECHNOLOGY   (China)

^b HENAN MECHANICAL AND ELECTRICAL ENGINEERING COLLEGE   (China)

^c HENAN UNIVERSITY   (China)

Author keywords

Branch and bound; Fractional programming; Global optimization; Linear relaxation; Sum of ratios

Indexed keywords

BRANCH AND BOUNDS; BRANCH-AND-BOUND ALGORITHMS; EQUIVALENT TRANSFORMATIONS; FRACTIONAL PROGRAMMING; LINEAR FRACTIONAL PROGRAMMING; LINEAR PROGRAMMING PROBLEM; LINEAR RELAXATIONS; SUM-OF-RATIOS; LINEARIZATION TECHNIQUE;

ALGORITHMS; GLOBAL OPTIMIZATION; LINEAR PROGRAMMING; RELAXATION PROCESSES; BRANCH AND BOUND METHOD;

PROBLEM SOLVING;

EID: 84877615318     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.8.1.118-125     Document Type: Article

References (25)

1. H. Konno, Y. Yajima and T. Matsui, Parametric simplex algorithms for solving a special class of nonconvex minimization problem, Journal of Global Optimization, Vol.1, pp. 65-81,1991.
2. H. Konno and H. Yamashita, Minimizing sums and products of linear fractional functions over a polytope, Naval Research Logistics, vol.46, pp. 583-596, 1999.
3. J.E. Falk and S.W. Palocsay, Image space analysis of generalized fractional programs, Journal of Global Optimization, vol.4, pp. 63-88, 1994.
4. Y. Ji, K.C. Zhang and S.J. Qu, A deterministic global optimization algorithm, Applied Mathematics and Computation, vol.185, pp. 382-387, 2007.
5. H. Konno and M. Inori, Bond protfolio optimization by bilinear fractional programming, Journal of the Operations Research Society of Japan, vol. 32, pp.143-158, 1989.
6. R. Horst and H. Tuy, Global Optimization: Deterministic Approaches, 2nd Edition, Spring Verlag, Berlin, Germany, 1993.
7. I. Qusada and I. Grossmann, A Global Optimization Algorithm for Linear Fractional and Bilinear Programs, Journal of Global Optimization, vol. 6, pp. 39-76, 1995.
8. A. Cambini, L. Matein and S. Schaible, On Maximizing a Sum of Ratios, Journal of Information and Optimization Sciences, vol. 10, pp. 65-79, 1989.
9. J. E. Falk, and S. W. Palocsay, Image Space Analysis of Generalized Fractional Programs, Journal of Global Optimization, vol. 4, pp. 63-88, 1994.
10. H. Konno, and K. Fukaishi, A Branch-and-Bound Algorithm for Solving Low-Rank Linear Multiplicatiue and Fractional Programming Problems, Journal of Global Optimization, vol. 18, pp. 283-299, 2000.
11. T. Kuno, A Branch-and-Bound Algorithm for Maximizing the Sum of Several Linear Ratios, Report ISE-TR-00-175, University of Tsukuba, 2000.
12. H. Konno, and N. Abe, Minimization of the Sum of Three Linear Fractional Functions, Journal of Global Optimization, vol. 15, pp. 419-432, 1999.
13. C.F. Wang, P.P. Shen, A global optimization algorithm for linear fractional programming, Applied Mathematics and Computation, vol. 204, pp.281-287, 2008.
14. N.T.H. Phuong, and H. Tuy, A unified monotonic approach to generalized linear fractional programming, Journal of Global Optimization, vol. 26, pp.229-259, 2003.
15. R. Freund and F. Jarre, Solving the Sum-of-Ratios Problem by an Interior-Point Method, Journal of Global Optimization,vol.19, pp.83-102,2001.
16. H. P. Benson, A simplicial branch and bound dualitybounds algorithm for the linear sum-of-ratios problem, European Journal of Operational Research,vol.182 pp. 597-611,2007.
17. H. P. Benson, On the Global Optimization of Sums of Linear Fractional Functions over a Convex Set, Journal of Optimization Thoery and Applications,vol.121,pp.19-39, 2004.
18. J.E. Falk and S.W. Palocsay, Image space analysis of generalized fractional programs, Journal of Global Optimization, vol.4, pp.63-88, 1994.
19. P. Shen, C. Wang, Global optimization for sum of linear ratios problem with coeffcients, Applied Mathematics and Computation,vol.176, pp.219-229, 2006.
20. H. Benson, Branch-and-Bound Outer Approximation Algorithm for Sum-of-Ratios Fractional Programs, Journal of Optimization Theory and Applications, vol. 146, pp. 1-18, 2010.
21. R. Horst and H. Tuy, Global Optimization: Deterministic Approaches, 2nd Edition, Spring Verlag, Berlin, Germany, 1993.
22. Ching-Feng Wen, Hsien-Chung Wu, "Approximate solutions and duality theorems for continuous-time linear fractional programming problems", Numerical Functional Analysis and Optimization, vol. 33, no. 1, pp. 80-129, January 1, 2012
23. Qigao Feng, Hongwei Jiao, Hanping Mao, Yongqiang Chen, "A deterministic algorithm for min-max and maxmin linear fractional programming problems", International Journal of Computational Intelligence Systems, vol. 4, no. 2, pp. 134-141, April 2011.
24. Milan Hladík, "Generalized linear fractional programming under interval uncertainty", European Journal of Operational Research, vol. 205, no. 1, pp. 42-46, August 16, 2010.
25. R. Kapoor, S.R. Arora, "Linearization of 0-1 multiquadratic fractional programming problem", Asia-Pacific Journal of Operational Research, vol. 26, no. 1, pp. 59-84, February 2009.