Abstract
Recently, Ghanbari and Mahdavi-Amiri (Appl Math Model 34:3363–3375, 2010) gave the general compromised solution of an LR fuzzy linear system using ABS algorithm. Here, using this general solution, we solve quadratic programming problems with fuzzy LR variables. We convert fuzzy quadratic programming problem to a crisp quadratic problem by using general solution of fuzzy linear system. By using this method, the crisp optimization problem has fewer variables in comparison with other methods, specially when rank of the coefficient matrix is full. Thus, solving the fuzzy quadratic programming problem by using our proposed method is computationally easier than the solving fuzzy quadratic programming problem by using ranking function. Also, we study the fuzzy quadratic programming problem with symmetric variables. We show that, in this case, the associate quadratic programming problem is a convex problem, and thus, we able to find the global optimal.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ammar E, Khalifa HA (2003) Fuzzy portfolio optimization: a quadratic programming approach. Chaos Solitons Fractals 18:1045–1054
Babaie-Kafaki S, Ghanbari R, Mahdavi-Amiri N (2016) Hybridizations of genetic algorithms and neighborhood search metaheuristics for fuzzy bus terminal location problems. Appl Soft Comput 46:220–229
Chanas S (1983) The use of parametric programming in fuzzy linear programming. Fuzzy Sets Syst 11:243–251
Cruz C, Silvia RC, Verdegay JL (2011) Extending and relating different approaches for solving fuzzy quadratic problem. Fuzzy Optim Decis Mak 10:193–210
Dubois D, Parade H (1980) Fuzzy Sets and systems: theory and applications. Academic Press, London
Gabr WI (2015) Quadratic and nonlinear programming problems solving and analysis in fully fuzzy environment. Alexandria Eng J 54:457–472
Mahdavi-Amiri N, Nasseri SH (2006) Duality in fuzzy number linear programming by use of a certain linear ranking function. Appl Math Comput 180:206–216
Ghanbari R, Mahdavi-Amiri N (2010) New solution of \(LR\) fuzzy linear systems using functions and ABS algorithm. Appl Math Model 34:3363–3375
Kheirfam B (2011) A method for solving fully fuzzy quadratic programming problems. Acta Univ Apulensis 27:69–76
Liu ST (2004) Fuzzy geometric programming approach to a fuzzy machining economics model. Int J Prod Res 42:3253–3269
Liu ST (2006) Optimization of a machining economics model with fuzzy exponents and coefficients. Int J Prod Res 44:3083–3104
Liu ST (2009) Quadratic programming with fuzzy parameters: a membership function approach. Chaos Solitons Fractals 40:237–245
Luenberger GD, Ye Y (2016) Linear and nonlinear programming, 4th edn. Springer, Berlin
Maleki HR (2002) Ranking functions and their applications to fuzzy linear programming. Far East J Math Sci 4:283–301
Mansoori A, Effati S, Eshaghnezhad M (2016) A neural network to solve quadratic programming problems with fuzzy parameters. Fuzzy Optim Decis Mak 2:1–27
Mahdavi-Amiri N, Nasseri SH (2007) Duality results and a dual simplex method for linear programming problems with trapezoidal fuzzy variables. Fuzzy Sets Syst 158:1961–1978
Molai AA (2012) The quadratic programming problem with fuzzy relation inequality constraints. Comput Indust Eng 62:256–263
Nasseri SH (2008) Fuzzy nonlinear optimization. J Nonlinear Sci Appl 1:230–235
Nguyen HT, Walker EA (2000) A first course in fuzzy logic. Chapman and Hall, Boca Raton
Tanaka H, Okuda T, Asai K (1974) On fuzzy-mathematical programming. J Cybern 3:37–46
Zimmermann HJ (2001) Fuzzy set theory and its applications. Kluwer Academic Publishers, Dordrecht
Acknowledgements
R. Ghanbari was supported by a grant from Ferdowsi University of Mashhad (No. 2/45943).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
Both 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 A. Di Nola.
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
Ghanbari, R., Ghorbani-Moghadam, K. Solving fuzzy quadratic programming problems based on ABS algorithm. Soft Comput 23, 11343–11349 (2019). https://doi.org/10.1007/s00500-019-04013-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-019-04013-3