%0 Journal Article
%T Linear optimization on Hamacher-fuzzy relational inequalities
%J Journal of Algorithms and Computation
%I University of Tehran
%Z 2476-2776
%A Ghodousian, Amin
%A Nouri, Mohammadsadegh
%D 2017
%\ 06/01/2017
%V 49
%N 1
%P 115-150
%! Linear optimization on Hamacher-fuzzy relational inequalities
%K Fuzzy relation
%K fuzzy relational inequality
%K linear optimization
%K fuzzy compositions and t-norms
%R 10.22059/jac.2017.7988
%X In this paper, optimization of a linear objective function with fuzzy relational inequality constraints is investigated where the feasible region is formed as the intersection of two inequality fuzzy systems and Hamacher family of t-norms is considered as fuzzy composition. Hamacher family of t-norms is a parametric family of continuous strict t-norms, whose members are decreasing functions of the parameter. The resolution of the feasible region of the problem is firstly investigated when it is defined with max-Hamacher composition. Based on some theoretical results, a necessary and sufficient condition and three other necessary conditions are derived for determining the feasibility. Moreover, in order to simplify the problem, some procedures are presented. It is shown that a lower bound is always attainable for the optimal objective value. Also, it is proved that the optimal solution of the problem is always resulted from the unique maximum solution and a minimal solution of the feasible region. A method is proposed to generate random feasible max-Hamacher fuzzy relational inequalities and an algorithm is presented to solve the problem. Finally, an example is described to illustrate these algorithms.
%U https://jac.ut.ac.ir/article_7988_dbb5f79575a0d1ab22f76d1af7278869.pdf