On the relation between fuzzy max-Archimedean t-norm relational equations and the covering problem

Fuzzy Sets and Systems

Volumn 160, Issue 16, 2009, Pages 2328-2344

  Lin, Jun Lin ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Covering problem; Fuzzy constraint satisfaction; Fuzzy relational equations; Max Archimedean t norm composition

Indexed keywords

COVERING PROBLEM; COVERING PROBLEMS; FUZZY CONSTRAINT SATISFACTION; FUZZY RELATIONAL EQUATIONS; FUZZY SETS AND SYSTEMS; LINEARLY PROPORTIONAL; MAX-ARCHIMEDEAN T-NORM COMPOSITION; MAX-PRODUCT COMPOSITION; MINIMAL SOLUTIONS; NP-HARD PROBLEM; PROCESSING TIME; RELATIONAL EQUATIONS; T - NORM;

COMPUTATIONAL COMPLEXITY; FUZZY SETS; STEELMAKING;

PROBLEM SOLVING;

EID: 67349103715     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2009.01.012     Document Type: Article

References (26)

1. Bioch J.C., and Ibaraki T. Complexity of identification and dualization of positive Boolean functions. Information and Computation 123 1 (1995) 50-63
2. Bourke M.M., and Fisher D.G. Solution algorithms for fuzzy relational equations with max-product composition. Fuzzy Sets and Systems 94 1 (1998) 61-69
3. Chen L., and Wang P.P. Fuzzy relation equations (i): the general and specialized solving algorithms. Soft Computing 6 6 (2002) 428-435
4. Chen L., and Wang P.P. Fuzzy relation equations (ii): the branch-point-solutions and the categorized minimal solutions. Soft Computing 11 1 (2007) 33-40
5. Czogala E., Drewniak J., and Pedrycz W. Fuzzy relation equations on a finite set. Fuzzy Sets and Systems 7 (1982) 89-101
6. B. De Baets, Analytical solution methods for fuzzy relational equations, in: D. Dubois, H. Prade (Eds.), Fundamentals of Fuzzy Sets, Kluwer Academic Publishers, Boston, 2000, pp. 291-340.
7. Di Nola A., Pedrycz W., and Sessa S. Fuzzy relational structures: the state-of-art. Fuzzy Sets and Systems 75 (1995) 241-262
8. Di Nola A., Sessa S., Pedrycz W., and Sanchez E. Fuzzy Relation Equations and their Applications to Knowledge Engineering (1989), Kluwer Academic Press, Dordrecht
9. D. Dubois, H. Prade (Eds.), Fundamentals of Fuzzy Sets, Kluwer Academic Publishers, Boston, 2000.
10. Gurvich V., and Khachiyan L. On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions. Discrete Applied Mathematics 96-97 1 (1999) 363-373
11. Higashi M., and Klir G.J. Resolution of finite fuzzy relation equations. Fuzzy Sets and Systems 13 (1984) 65-82
12. Klir G.J., and Yuan B. Fuzzy Sets and Fuzzy Logic: Theory and Applications (1995), Prentice-Hall, Englewood Cliffs, NJ
13. Loetamonphong J., and Fang S.-C. An efficient solution procedure for fuzzy relation equations with max-product composition. IEEE Transactions on Fuzzy Systems 7 4 (1999) 441-445
14. Luoh L., Wang W.-J., and Liaw Y.-K. Matrix-pattern-based computer algorithm for solving fuzzy relation equations. IEEE Transactions on Fuzzy Systems 11 1 (2003) 100-108
15. Markovskii A. On the relation between equations with max-product composition and the covering problem. Fuzzy Sets and Systems 153 (2005) 261-273
16. Mostert P.S., and Shields A.L. On the structure of semigroups on a compact manifold with boundary. Annals of Mathematics 65 (1957) 117-143
17. Nosková L., and Perfilieva I. System of fuzzy relation equations with sup-* composition in semi-linear spaces. Proc. 2007 IEEE Internat. Conf. on Fuzzy Systems (2007)
18. Pedrycz W. Fuzzy relational equations with triangular norms and their resolutions. BUSEFAL 11 (1982) 24-32
19. Peeva K., and Kyosev Y. Fuzzy Relational Calculus: Theory, Applications and Software (2004), World Scientific Publishing Company, Singapore
20. Peeva K., and Kyosev Y. Algorithm for solving max-product fuzzy relational equations. Soft Computing 11 7 (2007) 593-605
21. Shieh B.-S. Solutions of fuzzy relation equations based on continuous t-norms. Information Sciences 177 19 (2007) 4208-4215
22. Stamou G.B., and Tzafestas S.G. Resolution of composite fuzzy relation equations based on Archimedean triangular norms. Fuzzy Sets and Systems 120 3 (2001) 395-407
23. Wegener I. The Complexity of Boolean Functions (1987), Wiley, B. G. Teubner, Stuttgart
24. Wu Y.-K., and Guu S.-M. Finding the complete set of minimal solutions for fuzzy relational equations with max-product composition. International Journal of Operations Research 1 1 (2004) 29-36
25. Wu Y.-K., and Guu S.-M. An efficient procedure for solving a fuzzy relational equation with max-Archimedean t-norm composition. IEEE Transactions on Fuzzy Systems 16 1 (2008) 73-84
26. Wu Y.-K., Guu S.-M., and Liu J.Y.-C. Reducing the search space of a linear fractional programming problem under fuzzy relational equations with max-Archimedean t-norm composition. Fuzzy Sets and Systems 159 (2008) 3347-3359