By Topic

A Note on Fuzzy Relational Equations With Min-Implication Composition

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Pingke Li ; Dept. of Ind. Eng., Tsinghua Univ., Beijing, China

The fuzzy relational equations with min-implication composition are considered, where the implication operation involved is the residuum with respect to the minimum operation. The solution set of such a system of equations, whenever nonempty, can be characterized by a minimum solution and finitely many maximal solutions. It is shown that a system of fuzzy relational equations with min-implication composition can be reformulated in polynomial time into a system of 0-1 mixed integer linear inequalities, and consequently, the structure of its solution set can be revealed in a succinct manner. Besides, it is shown that the determination of all maximal solutions is polynomially reducible to the transversal hypergraph generation problem, of which some practically well-performed algorithms are available.

Published in:

Fuzzy Systems, IEEE Transactions on  (Volume:21 ,  Issue: 5 )