Reducing the search space of a linear fractional programming problem under fuzzy relational equations with max-Archimedean t-norm composition

Fuzzy Sets and Systems

Volumn 159, Issue 24, 2008, Pages 3347-3359

  Wu, Yan Kuen ^a   Guu, Sy Ming ^b   Liu, Julie Yu Chih ^b  

^a VANUNG UNIVERSITY   (Taiwan)

^b YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Fuzzy relational equations; Linear fractional programming problem; Max Archimedean t norm composition

Indexed keywords

ERROR ANALYSIS; FUZZY SETS; LINEAR PROGRAMMING; OPTIMIZATION; SOLUTIONS;

ARCHIMEDEAN T NORMS; EFFICIENT METHODS; FUZZY RELATIONAL EQUATIONS; LINEAR FRACTIONAL PROGRAMMING; LINEAR FRACTIONAL PROGRAMMING PROBLEM; LINEAR OBJECTIVE FUNCTIONS; MAX-ARCHIMEDEAN T-NORM COMPOSITION; MINIMAL SOLUTIONS; NUMERICAL EXAMPLES; OBJECTIVE FUNCTION; OPTIMAL SOLUTIONS; POSITIVE COEFFICIENTS; SEARCH SPACES;

LINEAR EQUATIONS;

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

References (29)

1. Charnes A., and Cooper W.W. Programming with linear fractional functions. Naval Res. Logist. Quart. 9 (1962) 181-186
2. Chen L., and Wang P.P. Fuzzy relation equations (II): the branch-point-solutions and the categorized minimal solutions. Soft Comput. 11 (2007) 33-40
3. Czogala E., Drewniak J., and Pedrycz W. Fuzzy relation equations on a finite set. Fuzzy Sets and Systems 7 (1982) 89-101
4. B. De Baets, Analytical solution methods for fuzzy relational equations, in: D. Dubois, H. Prade (Eds.), Fundamentals of Fuzzy Sets, The Handbooks of Fuzzy Sets Series, Vol. 1, Kluwer Academic Publishers, Boston, 2000, pp. 291-340 (Chapter 6).
5. Di Nola A., Sessa S., Pedrycz W., and Sanchez E. Fuzzy Relation Equations and Their Applications in Knowledge Engineering (1989), Kluwer Academic Press, Dordrecht
6. Fang S.-C., and Li G. Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems 103 (1999) 107-113
7. Guu S.-M., and Wu Y.-K. Minimizing a linear objective function with fuzzy relation equation constraints. Fuzzy Optim. Decision Making 1 4 (2002) 347-360
8. Higashi M., and Klir G.J. Resolution of finite fuzzy relation equations. Fuzzy Sets and Systems 13 (1984) 65-82
9. Jenei S. On Archimedean triangular norms. Fuzzy Sets and Systems 99 (1998) 179-186
10. Klement E.P., Mesiar R., and Pap E. Triangular norms. Position paper I: basic analytical and algebraic properties. Fuzzy Sets and Systems 143 (2004) 5-26
11. Klement E.P., Mesiar R., and Pap E. Triangular norms. Position paper II: general constructions and parameterized families. Fuzzy Sets and Systems 145 (2004) 411-438
12. Loetamonphong J., and Fang S.-C. An efficient solution procedure for fuzzy relational equations with max-product composition. IEEE Trans. Fuzzy Systems 7 4 (1999) 441-445
13. Loetamonphong J., Fang S.-C., and Young R.E. Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems 127 (2002) 141-164
14. Loia V., and Sessa S. Fuzzy relation equations for coding/decoding processes of images and videos. Inform. Sci. 171 (2005) 145-172
15. Lu J., and Fang S.-C. Solving nonlinear optimization problems with fuzzy relation equations constraints. Fuzzy Sets and Systems 119 (2001) 1-20
16. Markovskii A.V. On the relation between equations with max-product composition and the covering problem. Fuzzy Sets and Systems 153 (2005) 261-273
17. Mostert P.S., and Shields A.L. On the structure of semigroups on a compact manifold with boundary. Ann. Math. 65 (1957) 117-143
18. Nobuhara H., Pedrycz W., and Hirota K. Fast solving method of fuzzy relational equation and its application to lossy image compression/recompression. IEEE Trans. Fuzzy Systems 8 3 (2000) 325-334
19. Nobuhara H., Pedrycz W., and Hirota K. A digital watermarking algorithm using image compression method based on fuzzy relational equation. Proc. IEEE Internat. Conf. on Fuzzy Systems (2002) 1568-1573
20. Pedrycz W. On generalized fuzzy relational equations and their applications. J. Math. Anal. Appl. 107 (1985) 520-536
21. Peeva K. Systems of fuzzy equations and inequalities for fuzzy optimization. In: Delgado M., Kacprzky J., Verdegay J.L., and Vila M.A. (Eds). Fuzzy Optimization, Recent Advances (1994), Physica-Verlag, New York 83-101
22. Sanchez E. Resolution of composite fuzzy relation equations. Inform. and Control 30 (1976) 38-48
23. Stamou G.S., and Tzafestas S.G. Resolution of composite fuzzy relation equations based on Archimedean triangular norms. Fuzzy Sets and Systems 120 (2001) 395-407
24. Wang H.-F. A multi-objective mathematical programming problem with fuzzy relation constraints. J. Multi-Criteria Decision Anal. 4 (1995) 23-35
25. Wang P.Z., Zhang D.Z., Sanchez E., and Lee E.S. Latticized linear programming and fuzzy relation inequalities. J. Math. Anal. Appl. 159 (1991) 72-87
26. Wang S., Fang S.-C., and Nuttle H.L.W. Solution sets of interval-valued fuzzy relational equations. Fuzzy Optim. Decision Making 2 1 (2003) 41-60
27. Wu Y.-K., and Guu S.-M. A note on fuzzy relation programming problems with max-strict t-norm composition. Fuzzy Optim. Decision Making 3 (2004) 271-278
28. Wu Y.-K., and Guu S.-M. Minimizing a linear function under a fuzzy max-min relational equation constraint. Fuzzy Sets and Systems 150 (2005) 147-162
29. Yang J.-H., and Cao B.-Y. Geometric programming with fuzzy relation equation constraints. Proc. IEEE Internat. Conf. on Fuzzy Systems (2005) 557-560