# zbMATH — the first resource for mathematics

Linear optimization problem constrained by fuzzy max-min relation equations. (English) Zbl 1284.90103
Summary: Fang and Li introduced the optimization model with a linear objective function and constrained by fuzzy max-min relation equations. They converted this problem into a 0-1 integer programming problem and solved it using the jump-tracking branch-and-bound method. Subsequently, Wu et al. improved this method by providing an upper bound on the optimal objective value and presented three rules for simplifying the computation of an optimal solution. This work presents new theoretical results concerning this optimization problem. They include an improved upper bound on the optimal objective value, improved rules for simplifying the problem and a rule for reducing the solution tree. Accordingly, an accelerated approach for finding the optimal objective value is presented, and represents an improvement on earlier approaches. Its potential applications are discussed.

##### MSC:
 90C70 Fuzzy and other nonstochastic uncertainty mathematical programming 90C57 Polyhedral combinatorics, branch-and-bound, branch-and-cut 90C08 Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.)
Full Text:
##### References:
  Chen, L.; Wang, P. P., Fuzzy relation equation (II): the branch-point-solutions and the categorized minimal solutions, Soft Comput., 11, 33-40, (2007) · Zbl 1108.03310  Di Nola, A.; Sessa, S.; Pedrycz, W.; Sanchez, E., Fuzzy relation equations and their applications to knowledge engineering, (1989), Kluwer Dordrecht · Zbl 0694.94025  Fang, S. C.; Li, G., Solving fuzzy relation equations with a linear objective function, Fuzzy Sets Syst., 103, 107-113, (1999) · Zbl 0933.90069  Guu, S. M.; Wu, Y. K., Minimizing a linear objective function under a MAX-t-norm fuzzy relational equation constraint, Fuzzy Sets Syst., 161, 285-297, (2010) · Zbl 1190.90297  Lee, H. C.; Guu, S. M., On the optimal three-tier multimedia streaming services, Fuzzy Optim. Decision Making, 2, 31-39, (2003)  Loetamonphong, J.; Fang, S. C., Optimization of fuzzy relation equations with MAX-product composition, Fuzzy Sets Syst., 118, 509-517, (2001) · Zbl 1044.90533  Peeva, K.; Kyosev, Y., Fuzzy Relational Calculus Theory, Applications and Software (with CD-ROM), (2004), World Scientific Publishing Company · Zbl 1083.03048  Qu, X. B.; Wang, X. P., Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations, Information Sciences, 178, 3482-3490, (2008) · Zbl 1190.90300  Sanchez, E., Resolution of composite fuzzy relation equations, Inform. Control, 30, 38-48, (1976) · Zbl 0326.02048  Shieh, B. S., Solutions of fuzzy relation equations based on continuous t-norms, Inform. Sci., 177, 4208-4215, (2007) · Zbl 1122.03054  Shieh, B. S., New resolution of finite fuzzy relation equations with MAX-MIN composition, Int. J. Uncertainty, Fuzziness Knowledge-Based Syst., 16, 1, 19-33, (2008) · Zbl 1165.03046  Shieh, B. S., Minimizing a linear objective function under a fuzzy MAX-t-norm relation equation constraint, Inform. Sci., 181, 832-841, (2011) · Zbl 1211.90326  Wu, Y. K.; Guu, S. M., Minimizing a linear function under a fuzzy MAX-MIN relational equation constraint, Fuzzy Sets Syst., 150, 147-162, (2005) · Zbl 1074.90057  Wu, Y. K.; Guu, S. M.; Liu, J. Y.-C., An accelerated approach for solving fuzzy relation equations with a linear objective function, IEEE Trans. Fuzzy Syst., 10, 4, 552-558, (2002)  Yeh, C. T., On minimal solutions of MAX-MIN fuzzy relational equations, Fuzzy Sets Syst., 159, 23-39, (2008) · Zbl 1176.03040
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.