This paper investigates minimal solutions of fuzzy relation inequalities with addition-min composition. It first shows the conditions that an element is a minimal solution of the inequalities, and presents the conditions that the inequalities have a unique minimal solution. It then proves that every solution of the inequalities has a minimal one and proposes an algorithm to searching for a minimal solution with computational complexity O (n2) where n is the number of unknown variables of the inequalities. This paper finally describes all minimal solutions of the inequalities.
CaoB.Y., YangX.P. and ZhouX.G.Properties of fuzzy relation inequalities with addition-min composition, Fuzzy Information and Engineering and Decision (B. Y. Cao Ed.), Advances in Intelligent Systems and Computing, Springer646 (2018), 177–185.
2.
GuoF.F. and ShenJ.A smoothing approach for minimizing a linear function subject to fuzzy relation inequalities with addition-min composition, Int J Fuzzy Syst21 (2019), 281–290.
3.
GuuS.M. and WuY.K.A linear programming approach for minimizing a linear function subject to fuzzy relational inequalities with addition-min composition, IEEE Transactions on Fuzzy Systems25 (2017), 985–992.
4.
LiJ.X. and YangS.J.Fuzzy relation inequalities about the data transmission mechanism in BitTorrent-like Peer-to-Peer file sharing systems, in: Proceedings of the 2012 9th International Conference on Fuzzy systems and Knowledge Discover, IEEE: FSKD (2012), 452–456.
5.
LiM. and WangX.-p.Remarks on minimal solutions of fuzzy relation inequalities with addition-min composition, Fuzzy Sets and Systems410 (2021), 19–26.
6.
QuX.B. and SunF.Solution sets of fuzzy relation equations with addition-min composition, Journal of Leshan Normal University32 (2017), 6–10 (in Chinese).
7.
YangS.J.An algorithm for minizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition, Fuzzy Sets and Systems255 (2014), 41–51.
8.
YangS.J.Some results of fuzzy relation inequalities with addition-min composition, IEEE Transactions on Fuzzy Systems26 (2018), 239–245.
9.
YangX.P.Optimal-vector-based algorithm for solving min-max programming subject to addition-min fuzzy relation inequality, IEEE Transactions on Fuzzy Systems25 (2017), 1127–1140.
10.
YangX.P., LinH.T., ZhouX.G. and CaoB.Y.Addition-min fuzzy relation inequalities with application in Bit Torrent-like Peer-to-Peer file sharing system, Fuzzy Sets and Systems343 (2018), 126–140.
11.
YangX.P., ZhouX.G. and CaoB.Y.Multi-level linear programming subject to addition-min fuzzy relation inequalities with application in Peer-to-Peer file sharing system, Journal of Intelligent & Fuzzy Systems28 (2015), 2679–2689.
12.
YangX.P., ZhouX.G. and CaoB.Y.Min-max programming problem subject to addition-min fuzzy relation inequalities, IEEE Transactions on Fuzzy Systems24 (2016), 111–119.
