Abstract
Optimizing the sum-of-fractional functions under the bounded feasible space is a very difficult optimization problem in the research area of nonlinear optimization. All the existing solution methods in the literature are developed to find the solution of single-objective sum-of-fractional optimization problems only. Sum-of-fractional multi-objective optimization problem is not attempted to solve much by the researchers even when the fractional functions are linear. In the present article, a duality-based branch and bound computational algorithm is proposed to find a global efficient (non-dominated) solution for the sum-of-linear-fractional multi-objective optimization (SOLF-MOP) problem. Charnes–Cooper transformation technique is applied to convert the original problem into non-fractional optimization problem, and equivalence is shown between the original SOLF-MOP and non-fractional MOP. After that, weighted sum method is applied to transform MOP into a single-objective problem. The Lagrange weak duality theorem is used to develop the proposed algorithm. This algorithm is programmed in MATLAB (2016b), and three numerical illustrations are done for the systematic implementation. The non-dominance of obtained solutions is shown by comparison with the existing algorithm and by taking some feasible solution points from the feasible space in the neighborhood of obtained global efficient solution. This shows the superiority of the developed method.
Similar content being viewed by others
References
Benson HP (2001) Global optimization algorithm for the non-linear sum of ratios problem. J Math Anal Appl 263:301–315
Benson HP (2002) Global optimization algorithm for the non-linear sum of ratios problem. J Optim Theory Appl 112(1):1–29
Benson HP (2007a) A simplicial branch and bound duality-bounds algorithm for the linear sum-of-ratio problem. Eur J Oper Res 182:597–611
Benson HP (2007b) Solving sum of ratios fractional programs via concave minimization. J Optim Theory Appl 135:1–17
Benson HP (2010) Branch-and-bound outer approximation algorithms for sum-of-ratios fractional programs. J Optim Theory Appl 146:1–18
Bhati D, Singh P (2016) Branch and bound computational method for multi-objective linear fractional optimization problem. Neural Comput Appl. https://doi.org/10.1007/s00521-016-2243-6
Chen HJ (2009) Generic algorithm for generalized fractional programming. J Optim Theory Appl 141:93–105
Freund RW, Jarre F (2001) Solving the sum-of-ratios problem by an interior-point method. J Glob Optim 19:83–102
Gao Y, Jin S (2013) A global optimization algorithm for sum of linear ratios problem. J Appl Math. https://doi.org/10.1155/2013/276245
Horst R, Tuy H (1996) Global optimization: deterministic approaches. Springer, Berlin
Jaberipour M, Khorram E (2010) Solving the sum-of-ratios problem by a harmony search algorithm. J Comput Appl Math 234:733–742
Jiao HW, Liu SY (2015) A practicable branch and bound algorithm for sum of linear ratios problem. Eur J Oper Res 243:723–730
Jiao H, Shen P (2007) A note on the paper global optimization of non-linear sum of ratios. Appl Math Comput 188:1812–1815
Jin L, Hou XP (2014) Global optimization for a class non-linear sum of ratios problems. Probl Eng. https://doi.org/10.1155/2014/103569
Kanno H, Tsuchiya K, Yamamoto R (2007) Minimization of ratio of function defined as sum of the absolute values. J Optim Theory Appl 135:399–410
Qu SJ, Zhang KC, Zhao JK (2007) An efficient algorithm for globally minimizing sum of quadratics ratios problem with non-convex quadratics constraints. Appl Math Comput 189:1624–1636
Schaible S (1977) A note on the sum of a linear and linear fractional functions. Naval Res Logist Q 24:61–963
Schaible S, Shi J (2003) Fractional programming: the sum-of-ratio case. Optim Method Softw 18(2):219–229
Scott CH, Jefferson TR (1998) Duality of non-convex sum of ratios. J Optim Theory Appl 98(1):151–159
Shen PP, Jin L (2010) Using canonical partition to globally maximizing the non-linear sum of ratios. Appl Math Model 34:2396–2413
Shen PP, Wang CF (2006) Global optimization for sum of ratios problem with coefficient. Appl Math Comput 176:219–229
Shen PP, Wang CF (2008) Global optimization for sum of generalization fractional functions. J Comput Appl Math 214:1–12
Shen PP, Chen Y, Yuan M (2009a) Solving sum of quadratic ratios fractional programs via monotonic function. Appl Math Comput 212:234–244
Shen PP, Duan YP, Pei YG (2009b) A simplicial branch and duality bound algorithm for the sum of convex–convex ratios problem. J Comput Appl Math 223:145–158
Shen PP, Li W, Bai X (2013) Maximizing for the sum of ratios of two convex functions over a convex set. Comput Oper Res 40:2301–2307
Singh P, Dutta D (2012) Sum of ratios multi-objective programming problem: a fuzzy goal programming approach. Nonlinear Dyn Syst Theory 12(3):289–302
Singh S, Gupta P (2010) On multiparametric analysis in sum-of-ratios programming. In: Proceeding of the international multiconference of engineers and computer scientist, IMECS-2010, Hong Kong, 17–19 Mar 2010
Wang YJ, Zhang KC (2004) Global optimization of non-linear sum of ratios problem. Appl Math Appl 158:319–330
Acknowledgements
This work is financially supported by DST-SERB, Government of India, Vide Sanction No. SB/EMEQ - 049/2014. Also, Authors would like to acknowledge the help of Mr. Abhishek Chaurasiya, B.Tech. final year student of MNNIT Allahabad for his help in developing the MATLAB code of the method.
Author information
Authors and Affiliations
Consortia
Corresponding author
Ethics declarations
Conflict of interest
All the authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Agarwal, D., Singh, P., Bhati, D. et al. Duality-based branch–bound computational algorithm for sum-of-linear-fractional multi-objective optimization problem. Soft Comput 23, 197–210 (2019). https://doi.org/10.1007/s00500-018-3547-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-018-3547-5