Solution to the covering problem

Information Sciences

Volumn 222, Issue , 2013, Pages 626-633

  Shieh, Bih Sheue ^a  

^a NATIONAL UNIVERSITY OF TAINAN   (Taiwan)

Author keywords

Combinatorial problem; Covering problem; Fuzzy relation equation; Minimal covering; Minimal solution

Indexed keywords

COMBINATORIAL PROBLEM; COVERING PROBLEMS; FUZZY RELATION EQUATIONS; MINIMAL COVERING; MINIMAL SOLUTIONS;

ALGORITHMS; FUZZY SYSTEMS;

PROBLEM SOLVING;

EID: 84870054050     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.08.018     Document Type: Article

References (26)

1. M. Bourke, and D.G. Fisher Solution algorithms for fuzzy relational equations with max-product composition Fuzzy Sets Systems 94 1998 61 69
2. C.W. Chang, B.S. Shieh, Linear optimization problem constrained by fuzzy max-min relation equations, Information Sciences. http://dx.doi.org/10.1016/j. ins.2011.04.042.
3. T. Cormen, C. Leiserson, and R. Rivest Introduction to Algorithms 1990 MIT Press Cambridge
4. B. De Baets Analytical solution methods for fuzzy relational equations D. Dubois, H. Prade, Fundamentals of Fuzzy Sets The Handbooks of Fuzzy Sets Series vol. 1 2000 Kluwer Academic Publishers Dordrecht 291 340
5. A. Di Nola, S. Sessa, W. Pedrycz, and E. Sanchez Fuzzy Relation Equations and Their Applications to Knowledge Engineering 1989 Kluwer Dordrecht
6. S.M. Guu, and Y.K. Wu Minimizing a linear objective function under a max-t-norm fuzzy relational equation constraint Fuzzy Sets Systems 161 2010 285 297
7. E. Khorram, and A. Ghodousian Linear objective function optimization with fuzzy relation equation constrains regarding max-av composition Applied Mathematics and Computation 173 2006 872 886
8. P. Li, and S.C. Fang On the resolution and optimization of a system of fuzzy relational equations with sup-T composition Fuzzy Optimization and Decision Making 7 2008 169 214
9. J.L. Lin On the relation between fuzzy max-Archimedean t-norm relational equations and the covering problem Fuzzy Sets and Systems 160 2009 2328 2344
10. J.L. Lin, Y.K. Wu, and S.M. Guu On fuzzy relational equations and the covering problem Information Sciences 181 2011 2951 2963
11. A.V. Markovskii On the relation between equations with max-product composition and the covering problem Fuzzy Sets and Systems 153 2005 261 273
12. A.A. Molai, and E. Khorram An algorithm for solving fuzzy relation equations with max-T composition operator Information Sciences 178 2008 1293 1308
13. P.S. Mostert, and A.L. Shields On the structure of semigroups on a compact manifold with boundary Annals of Mathematics 65 1957 117 143
14. K. Peeva, Resolution of fuzzy relational equations-method, algorithm and software with applications, Information Sciences. http://dx.doi.org/10.1016/j. ins.2011.04.011.
15. K. Peeva, and Y. Kyosev Fuzzy Relational Calculus: Theory, Applications and Software 2004 World Scientific Publishing Company
16. K. Peeva, and Y. Kyosev Algorithm for solving max-product fuzzy relational equations Soft Computing 11 2007 593 605
17. B.S. Shieh Solutions of fuzzy relation equations based on continuous t-norms Information Sciences 177 2007 4208 4215
18. B.S. Shieh New resolution of finite fuzzy relation equations with max-min composition Internal Journal of Uncertainty, Fuzziness Knowledge-Based Systems 16 1 2008 19 33
19. B.S. Shieh Infinite fuzzy relation equations with continuous t -norms Information Sciences 178 2008 1961 1967
20. B.S. Shieh Deriving minimal solutions to fuzzy relation equations with max-product composition Information Sciences 178 2008 3766 3774
21. B.S. Shieh Minimizing a linear objective function under a fuzzy max-t-norm relation equation constraint Information Sciences 181 2011 832 841
22. X.P. Wang, S. Zhao, Solution sets of finite relation equations with sup-inf composition over bound Brouwerian lattices, Information Sciences. http://dx.doi.org/10.1016/j.ins.2011.02.018.
23. Y.K. Wu Optimization of fuzzy relational equations with max-av composition Information Sciences 177 2007 4216 4229
24. Y.K. Wu, and S.M. Guu An efficient procedure for solving a fuzzy relational equation with max-Archimedean t-norm composition IEEE Transactions on Fuzzy Systems 16 2008 73 84
25. Q.Q. Xiong, X.P. Wang, Some properties of infinite fuzzy relational equations with sup-inf composition, Information Sciences (in press), http://dx.doi.org/10.1016/j.ins.2011.07.041.
26. C.T. Yeh On minimal solutions of max-min fuzzy relational equations Fuzzy Sets and Systems 159 2008 23 39