Hits:

Indexed by:期刊论文

Date of Publication:2013-12-10

Journal:INFORMATION SCIENCES

Included Journals:SCIE、EI、Scopus

Volume:252

Page Number:20-31

ISSN No.:0020-0255

Key Words:Linear programming; Fuzzy relational inequality; Fuzzy relational equation; Max-min composition

Abstract:An algorithm for solving a kind of optimization problems with fuzzy relational inequalities was proposed by Gun and Xia [6]. However, it is too expensive to verify the optimal condition. In this paper, some rules for reducing these problems are proposed and the relationship between minimal solutions and FRI paths is also given. These lead to a new algorithm for solving this kind of problems. Numerical experiments are presented for illustrating the efficiency of the proposed algorithm. (c) 2011 Elsevier Inc. All rights reserved.