An efficient solution procedure for fuzzy relation equations with max-product composition

We study a system of fuzzy relation equations with max-product composition and present an efficient solution procedure to characterize the whole solution set by finding the maximum solution as well as the complete set of minimal solutions. Instead of solving the problem combinatorially, the procedure identifies the "nonminimal" solutions and eliminates them from the set of minimal solutions.