Skip to main content
Log in

A Note on Fuzzy Relation Programming Problems with Max-Strict-t-Norm Composition

  • Published:
Fuzzy Optimization and Decision Making Aims and scope Submit manuscript

Abstract

The fuzzy relation programming problem is a minimization problem with a linear objective function subject to fuzzy relation equations using certain algebraic compositions. Previously, Guu and Wu considered a fuzzy relation programming problem with max-product composition and provided a necessary condition for an optimal solution in terms of the maximum solution derived from the fuzzy relation equations. To be more precise, for an optimal solution, each of its components is either 0 or the corresponding component's value of the maximum solution. In this paper, we extend this useful property for fuzzy relation programming problem with max-strict-t-norm composition and present it as a supplemental note of our previous work.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Alsina, C., E. Trillas, and L. Valverde. (1983). “On Some Logical Connectives for Fuzzy Sets Theory,” Journal of Mathematical Analysis and Applications 93, 15–26.

    Article  Google Scholar 

  • De Baets, B., E. Tsiporkova, and R. Mesiar. (1999). “Conditioning in Possibility Theory with Strict Order Norms,” Fuzzy Sets and Systems 106, 221–229.

    Article  Google Scholar 

  • Di Nola, A., S. Sessa, W. Pedrycz, and E. Sanchez. (1989). Fuzzy Relational Equations and Their Applications in Knowledge Engineering. Dordrecht: Kluwer Academic Press.

    Google Scholar 

  • Fang, S.-C. and G. Li. (1999). “Solving Fuzzy Relation Equations with a Linear Objective Function,” Fuzzy Sets and Systems 103, 107–113.

    Article  Google Scholar 

  • Guu, S.-M. and Y.-K. Wu. (2002). “Minimizing a Linear Objective Function with Fuzzy Relation Equation Constraints,” Fuzzy Optimization and Decision Making 1(4), 347–360.

    Article  Google Scholar 

  • Höhle, U. (1978). “Probabilistic Uniformization of Fuzzy Topologies,” Fuzzy Sets and Systems 1, 311–332.

    Article  Google Scholar 

  • Iancu, I. (1999). “Connectives for Fuzzy Partitions,” Fuzzy Sets and Systems 101, 509–512.

    Article  Google Scholar 

  • Jenei, S. (1998). “On Archimedean Triangular Norms,” Fuzzy Sets and Systems 99, 179–186.

    Google Scholar 

  • Lee, H.-C. and S.-M. Guu. (2003). “On the Optimal Three-tier Multimedia Streaming Services,” Fuzzy Optimization and Decision Making 2(1), 31–39.

    Article  Google Scholar 

  • Loetamonphong, J. and S.-C. Fang. (2001). “Optimization of Fuzzy Relation Equations with Maxproduct Composition,” Fuzzy Sets and Systems 118, 509–517.

    Article  Google Scholar 

  • Lu, J. and S.-C. Fang. (2001). “Solving Nonlinear Optimization Problems with Fuzzy Relation Equations Constraints,” Fuzzy Sets and Systems 119, 1–20.

    Article  Google Scholar 

  • Menger, K. (1942). “Statistical Metrics,” Proc. Natl. Acad. Sci., USA 28, 535–537.

    Google Scholar 

  • Pedrycz, W. (1985). “On Generalized Fuzzy Relational Equations and their Applications,” Journal of Mathematical Analysis and Applications 107, 520–536.

    Article  Google Scholar 

  • Sanchez, E. (1976). “Resolution of Composite Fuzzy Relation Equations,” Information and Control 30, 38–48.

    Google Scholar 

  • Sanchez, E. (1977). “Solutions in Composite Fuzzy Relation Equations,” In M.M. Gupta, G.N. Saridis and B.R. Gaines (eds.), Fuzzy Automata and Decision Processes, 221–234. North Holland, New York.

    Google Scholar 

  • Wang, P.Z., D.Z. Zhang, E. Sanchez and E.S. Lee. (1991). “Latticized Linear Programming and Fuzzy Relation Inequalities,” Journal of Mathematical Analysis and Applications 159(1), 72–87.

    Article  Google Scholar 

  • Wang, S., S.-C. Fang, and H.L.W. Nuttle. (2003). “Solution Sets of Interval-valued Fuzzy Relational Equations,” Fuzzy Optimization and Decision Making 2(1), 41–60.

    Article  Google Scholar 

  • Wu, Y.-K. S.-M. Guu and 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.

    Article  Google Scholar 

  • Wu, Y.-K. and S.-M. Guu. (2003). “Fuzzy Relation Programming with Max-min Composition,” Working paper, Department of Business Administration, Yuan Ze University.

    Google Scholar 

  • Zimmermann, H.-J. (1991). Fuzzy Set Theory and Its Applications, Second, Revised Edition, Reprinted by Maw Chang Book Company, Kluwer Academic Publisher. Taipei, Taiwan.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wu, YK., Guu, SM. A Note on Fuzzy Relation Programming Problems with Max-Strict-t-Norm Composition. Fuzzy Optimization and Decision Making 3, 271–278 (2004). https://doi.org/10.1023/B:FODM.0000036862.45420.ea

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:FODM.0000036862.45420.ea

Navigation