Minimizing a linear fractional function subject to a system of sup-T equations with a continuous Archimedean triangular norm

Journal of Systems Science and Complexity

Volumn 22, Issue 1, 2009, Pages 49-62

  Li, Pingke ^a   Fang, Shu Cherng ^a,b,c  

^a North Carolina State University   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Fractional optimization; Fuzzy relational equations; Triangular norms

Indexed keywords

CLASSICAL SETS; CONSTRAINED OPTIMIZATION PROBLEMS; FRACTIONAL OPTIMIZATION; FUZZY RELATIONAL EQUATIONS; OBJECTIVE FUNCTIONS; OPTIMIZATION PROBLEMS; PARAMETRIZATION; POLYNOMIAL-TIME; TRIANGULAR NORMS;

FUZZY SETS; POLYNOMIAL APPROXIMATION;

CONSTRAINED OPTIMIZATION;

EID: 60649096286     PISSN: 10096124     EISSN: 15597067     Source Type: Journal    
DOI: 10.1007/s11424-009-9146-x     Document Type: Article

References (46)

1. E. Sanchez 1976 Resolution of composite fuzzy relation equations Information and Control 30 1 38 48
2. U. Thole H.-J. Zimmermann P. Zysno 1979 On the suitability of minimum and product operators for the intersection of fuzzy sets Fuzzy Sets and Systems 2 2 167 180
3. V. Loia S. Sessa 2005 Fuzzy relation equations for coding/decoding processes of images and videos Information Sciences 171 1-3 145 172
4. R. E. Bellman and L. A. Zadeh, Local and fuzzy logics, in Modern Uses of Multiple Valued Logic (ed. by J. M. Dunn and G. Epstein), Reidel, Dordrecht, 1977, 103-165.
5. R. R. Yager 1982 Some procedures for selecting fuzzy set-theoretic operators International Journal General Systems 8 2 115 124
6. L. Chen P. P. Wang 2002 Fuzzy relation equations (I): the general and specialized solving algorithms Soft Computing 6 6 428 435
7. A. Markovskii 2005 On the relation between equations with max-product composition and the covering problem Fuzzy Sets and Systems 153 2 261 273
8. A. Di Nola, S. Sessa, W. Pedrycz, and E. Sanchez, Fuzzy Relation Equations and Their Applications to Knowledge Engineering, Kluwer, Dordrecht, 1989.
9. B. De Baets, Analytical solution methods for fuzzy relational equations, in Fundamentals of Fuzzy Sets, the Handbooks of Fuzzy Sets Series (ed. by D. Dubois and H. Prade), Vol. 1, Kluwer, Dordrecht, 2000, 291-340.
10. K. Peeva and Y. Kyosev, Fuzzy Relational Calculus: Theory, Applications, and Software, World Scientific, New Jersey, 2004.
11. W. Pedrycz 1991 Processing in relational structures: fuzzy relational equations Fuzzy Sets and Systems 40 1 77 106
12. G. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice Hall, Upper Saddle River, NJ, 1995.
13. P. Li and S. C. Fang, A survey on fuzzy relational equations, Part I: classification and solvability, submitted to Fuzzy Optimization and Decision Making.
14. S. C. Fang G. Li 1999 Solving fuzzy relation equations with a linear objective function Fuzzy Sets and Systems 103 1 107 113
15. Y. K. Wu S. M. Guu J. Y. C. Liu 2002 An accelerated approach for solving fuzzy relation equations with a linear objective function IEEE Transactions on Fuzzy Systems 10 4 552 558
16. Y. K. Wu S. M. Guu 2005 Minimizing a linear function under a fuzzy max-min relational equation constraint Fuzzy Sets and Systems 150 1 147 162
17. J. Loetamonphong S. C. Fang 2001 Optimization of fuzzy relation equations with max-product composition Fuzzy Sets and Systems 118 3 509 517
18. S. M. Guu Y. K. Wu 2002 Minimizing a linear objective function with fuzzy relation equation constraints Fuzzy Optimization and Decision Making 1 4 347 360
19. A. Ghodousian E. Khorram 2006 An algorithm for optimizing the linear function with fuzzy relation equation constraints regarding max-prod composition Applied Mathematics and Computation 178 2 502 509
20. Y. K. Wu S. M. Guu 2004 A note on fuzzy relation programming problems with max-strict-t-norm composition Fuzzy Optimization and Decision Making 3 3 271 278
21. E. Khorram A. Ghodousian 2006 Linear objective function optimization with fuzzy relation equation constraints regarding max-av composition Applied Mathematics and Computation 173 2 872 886
22. Y. K. Wu 2007 Optimization of fuzzy relational equations with max-av composition Information Sciences 177 19 4216 4229
23. A. Abbasi Molai E. Khorram 2008 Another modification from two papers of Ghodousian and Khorram and khorram et al. Applied Mathematics and Computation 197 2 559 565
24. F. F. Guo Z. Q. Xia 2006 An algorithm for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities Fuzzy Optimization and Decision Making 5 1 33 47
25. A. Abbasi Molai E. Khorram 2008 An algorithm for solving fuzzy relation equations with max-T composition operator Information Sciences 178 5 1293 1308
26. P. Li S. C. Fang 2008 On the resolution and optimization of a system of fuzzy relational equations with sup-T composition Fuzzy Optimization and Decision Making 7 2 169 214
27. J. Lu S. C. Fang 2001 Solving nonlinear optimization problems with fuzzy relation equation constraints Fuzzy Sets and Systems 119 1 1 20
28. J. H. Yang and B. Y. Cao, Posynomial fuzzy relation geometric programming, in Proceedings of the 12th International Fuzzy Systems Association World Congress (ed. by P. Melin, O. Castillo, L. T. Aguilar, J. Kacprzyk, and W. Pedrycz), Cancun, Mexico, 2007, 563-572.
29. J. H. Yang and B. Y. Cao, Geometric programming with fuzzy relation equation constraints, in Proceedings of the IEEE International Conference on Fuzzy Systems, Reno, NV, 2005, 557-560.
30. P. Z. Wang D. Z. Zhang E. Sanchez E. S. Lee 1991 Latticized linear programming and fuzzy relation inequalities Journal of Mathematical Analysis and Applications 159 1 72 87
31. H. F. Wang 1995 A multi-objective mathematical programming problem with fuzzy relation constraints Journal of Multi-Criteria Decision Analysis 4 1 23 35
32. J. Loetamonphong S. C. Fang R. Young 2002 Multi-objective optimization problems with fuzzy relation equation constraints Fuzzy Sets and Systems 127 2 141 164
33. Y. K. Wu, S. M. Guu, and J. Y. C. Liu, Optimizing the linear fractional programming problem with max-Archimedean t-norm fuzzy relational equation constraints, in Proceedings of the IEEE International Conference on Fuzzy Systems, London, 2007, 1-6.
34. E. P. Klement, R. Mesiar, and E. Pap, Triangular Norms, Kluwer, Dordrecht, 2000.
35. W. Pedrycz 1985 On generalized fuzzy relational equations and their applications Journal of Mathematical Analysis and Applications 107 2 520 536
36. G. B. Stamou S. G. Tzafestas 2001 Resolution of composite fuzzy relation equations based on Archimedean triangular norms Fuzzy Sets and Systems 120 3 395 407
37. E. Balas M. W. Padberg 1976 Set partitioning: a survey SIAM Review 18 4 710 760
38. A. Caprara P. Toth M. Fischetti 2000 Algorithms for the set covering problem Annals of Operations Research 98 1-4 353 371
39. P. L. Hammer and S. Rudeanu, Boolean Methods in Operations Research and Related Areas, Springer-Verlag, Berlin, 1968.
40. R. Jagannathan 1966 On some properties of programming problems in parametric form pertaining to fractional programming Management Science 12 7 609 615
41. W. Dinkelbach 1967 On nonlinear fractional programming Management Science 13 7 492 498
42. S. Schaible 1976 Fractional programming. II, on Dinkelbach's algorithm Management Science 22 8 868 873
43. R. G. Ródenas M. L. López D. Verastegui 1999 Extensions of Dinkelbach's algorithm for solving non-linear fractional programming problems Top 7 1 33 70
44. I. M. Stancu-Minasian, Fractional Programming: Theory, Methods, and Applications, Kluwer, Dordrecht, 1997.
45. M. Tawarmalani S. Ahmed N. V. Sahinidis 2002 Global optimization of 0-1 hyperbolic programs Journal of Global Optimization 24 4 385 416
46. E. Boros P. L. Hammer 2002 Pseudo-Boolean optimization Discrete Applied Mathematics 123 1-3 155 225