A modified algorithm for solving the proposed models by Ghodousian and Khorram and Khorram and Ghodousian

Abstract In this paper, we focus on the proposed algorithm for optimizing the linear function with fuzzy relation equation constraints regarding max-prod composition that it has been proposed by Ghodousian and Khorram [A. Ghodousian, E. Khorram, An algorithm for optimizing the linear function with fuzzy relation equation constraints regarding max-prod composition, Appl. Math. Comput. 178 (2006) 502–509]. Firstly, we show that the algorithm may not lead to the optimal solution in some cases. Secondly, we propose a new algorithm for solving the presented model by Ghodousian and Khorram (2006), as mentioned above. In fact, it modifies the presented algorithm in the Ghodousian and Khorram’s paper. Also, this algorithm is extended to the presented model by Khorram and Ghodousian [E. Khorram, A. Ghodousian, Linear objective function optimization with fuzzy relation equation constraints regarding max-av composition, Appl. Math. Comput. 173 (2006) 872–886.] with max-av composition. Finally, some numerical examples are given for illustrating the purposes.