The linear programming problem provided to bipolar fuzzy relation equation constraints is considered in this paper. The structure of bipolar fuzzy relation equation system is studied with the max-product composition. Two new concepts, called covering and irredundant covering, are introduced in the bipolar fuzzy relation equation system. A covering-based sufficient condition is proposed to check its consistency. The relation between two concepts is discussed. Some sufficient conditions are presented to specify one of its optimal solutions or some its optimal components based on the concepts. Also, some covering-based sufficient conditions are given for uniqueness of its optimal solution. These conditions enable us to design some procedures for simplification and reduction of the problem. Moreover, a matrix-based branch-and-bound method is presented to solve the reduced problem. The sufficient conditions and algorithm are illustrated by some numerical examples. The algorithm is compared to existing methods.
[1] A. Abbasi Molai, Linear optimization with mixed fuzzy relation inequality constraints using the pseudo-t-norms and its application, Soft Comput. 19 (2015) 3009–3027. [2] S. Aliannezhadi, A. Abbasi Molai, Geometric programming with a single-term exponent subject to bipolar max-product fuzzy relation equation constraints, Fuzzy Sets Syst. 397 (2020) 61–83. [3] A. Abbasi Molai, Linear Objective Function Optimization with the Max-product Fuzzy Relation Inequality Constraints, Iran. J. Fuzzy Syst. 10 (2013) 47–61. [4] A. Abbasi Molai, E. Khorram, An algorithm for solving fuzzy relation equations max-T composition operator, Inform. Sci. 178 (2008) 1293–1308. [5] S. Aliannezhadi, A. Abbasi Molai, B. Hedayatfar, Linear optimization with bipolar max-parametric hamacher fuzzy relation equation constraints, Kybernetika 52 (2016) 531–557. [6] S. Aliannezhadi, A. Abbasi Molai, A new algorithm for solving linear programming problems with bipolar fuzzy relation equation constraints, Iran. J. Numer. Anal. Optim. 11 (2021) 407–435. [7] S.-C. Fang, G. Li, Solving fuzzy relation equations with a linear objective function, Fuzzy Sets Syst. 103 (1999) 107–113. [8] S. Freson, B. De Baets, H. De Meyer, Linear optimization with bipolar max-min constraints, Inform. Sci. 234 (2013) 3–15. [9] F.-F. Guo, J. Shen, A Smoothing Approach for Minimizing A Linear Function Subject to Fuzzy Relation Inequalities with Addition-Min Composition, Int. J. Fuzzy Syst. 21 (2019) 281–290. [10] S.-M. Guu, Y.-K. Wu, A linear programming approach for minimizing a linear function subject to fuzzy relational inequalities with addition-min composition, IEEE Trans. Fuzzy Syst. 25 (2017) 985–992. [11] S.-M. Guu, Y.-K. Wu, Minimizing a linear objective function with fuzzy relation equation constraints, Fuzzy Optim. Decis. Mak. 1 (2002) 347–360. [12] M. Hosseinyazdi, The optimization problem over a distributive lattice, J. Global Optim. 41 (2008) 283–298. [13] P. Li, S.-C. Fang, On the resolution and optimization of a system of fuzzy relational equations with sup-T composition, Fuzzy Optim. Decis. Mak. 7 (2008) 169–214. [14] P. Li, S.-C. Fang, A survey on fuzzy relational equations, part I: classification and solvability, Fuzzy Optim. Decis. Mak. 8 (2009) 179–229. [15] P. Li, Q. Jin, Fuzzy relational equations with min-biimplication composition, Fuzzy Optim. Decis. Mak. 11 (2012) 227–240. [16] P. Li, Q. Jin, On the resolution of bipolar max-min equations, Kybernetika 52 (2016) 514–530. [17] J.-X. Li, G. Hu, A new algorithm for minimizing a linear objective function subject to a system of fuzzy relation equations with max-product composition, Fuzzy Inf. Eng. 2 (2010) 249–267. [18] P. Li, Y. Liu, Linear optimization with bipolar fuzzy relational equation constraints using the Lukasiewicz triangular norm, Soft Comput. 18 (2014) 1399–1404. [19] C.-C. Liu, Y.-Y. Lur, Y.-K. Wu, Linear optimization of bipolar fuzzy relational equations with max-Lukasiewicz composition, Inform. Sci. 360 (2016) 149–162. [20] H. Lin, X.-P. Yang, Dichotomy algorithm for solving weighted min-max programming problem with addition-min fuzzy relation inequalities constraint, Comput. Ind. Eng. 146 (2020) 106537. [21] J. Loetamonphong, S.-C. Fang, Optimization of fuzzy relation equations with max-product composition, Fuzzy Sets Syst. 118 (2001) 509–517. [22] R. Mesiar, F. Kouchakinejad, A. Siposova, On fuzzy solution of a linear optimization problem with max-aggregation function relation inequality constraints, Ann. Oper. Res. 269 (2018) 521–533. [23] Z. Mashayekhi, E. Khorram, On optimizing a linear objective function subjected to fuzzy relation inequalities, Fuzzy Optim. Decis. Mak. 8 (2009) 103–114. [24] W. Pedrycz, Processing in relational structures: fuzzy relational equations, Fuzzy Sets Syst. 40 (1991) 77–106. [25] K. Peeva, Composite fuzzy relational equations in decision making: chemistry, In: B. Cheshankov, M. Todorov (eds) Proceedings of the 26th summer school applications of mathematics in engineering and economics, Sozopol 2000, Heron press (2001) 260–264. [26] K. Peeva, Universal algorithm for solving fuzzy relational equations, Ital. J. Pure Appl. Math. 19 (2006) 169–188. [27] K. Peeva, Y. Kyosev, Fuzzy relational calculus: theory, applications and software, World Scientific, New Jersey, 2004. [28] K. Peeva, Z.L. Zahariev, I.V. Atanasov, Optimization of linear objective function under max-product fuzzy relational constraint, In: 9th WSEAS international conference on FUZZY SYSTEMS (FS'08) Sofia, Bulgaria, (2008) 132–137. [29] J. Qiu, G. Li, X.-P. Yang, Arbitrary-term-absent max-product fuzzy relation inequalities and its lexicographic minimal solution, Inform. Sci. 567 (2021) 167–184. [30] J. Qiu, X.-P. Yang, Optimization problems subject to addition Lukasiewicz-product fuzzy relational inequalities with applications in urban sewage treatment systems, Inform. Sci. 591 (2022) 49–67. [31] X.-B. Qu, X.-P. Wang, Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations, Inform. Sci. 178 (2008) 3482–3490. [32] E. Sanchez, Resolution of composite fuzzy relation equations, Inf. Control. 30 (1976) 38–48. [33] W.B. Vasantha Kandasamy, F. Smarandache, Fuzzy relational maps and neutrosophic relational maps, hexis church rock, http://mat.iitm.ac.in/~wbv/book13.htm, 2004. [34] Y.-K. Wu, S.-M. Guu, A note on fuzzy relation programming problems with max-strict-t-norm composition, Fuzzy Optim. Decis. Mak. 3 (2004) 271–278. [35] Y.-K. Wu, S.-M. Guu, Minimizing a linear function under a fuzzy max-min relational equation constraint, Fuzzy Sets Syst. 150 (2005) 147–162. [36] Y.-K. Wu, S.-M. Guu, J.Y.-C. Liu, An accelerated approach for solving fuzzy relation equations with a linear objective function, IEEE Trans. Fuzzy Syst. 10 (2002) 552–558. [37] S.-J. Yang, An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition, Fuzzy Sets Syst. 255 (2014) 41–51. [38] X.-P. Yang, Resolution of bipolar fuzzy relation equations with max-Lukasiewicz composition, Fuzzy Sets Syst. 397 (2020) 41–60. [39] X.-P. Yang, Z. Wang, Two-sided fuzzy relation inequalities with addition-min composition, Alex. Eng. J. doi.org/10.1016/j.aej.2022.09.009. [40] X. Yang, J. Qiu, H. Guo, X.-P. Yang, Fuzzy relation weighted minimax programming with addition-min composition, Comput. Ind. Eng. 147 (2020) 106644. [41] X.-P. Yang, D.-H. Yuan, B.-Y. Cao, Lexicographic optimal solution of the multi-objective programming problem subject to max-product fuzzy relation inequalities, Fuzzy Sets Syst. 341 (2018) 92–112. [42] X.-B. Yang, X.-P. Yang, K. Hayat, A New Characterisation of the Minimal Solution Set to Max-min Fuzzy Relation Inequalities, Fuzzy Inf. Eng. 9 (2017) 423–435. [43] X.-P. Yang, X.-G. Zhou, B.-Y. Cao, Latticized linear programming subject to max-product fuzzy relation inequalities with application in wireless communication, Inform. Sci. 358–359 (2016) 44–55. [44] X.-P. Yang, H.-T. Lin, X.-G. Zhou, B.-Y. Cao, Addition-min fuzzy relation inequalities with application in BitTorrent-like Peer-to-Peer file sharing system, Fuzzy Sets Syst. 343 (2018) 126–140. [45] X.-P. Yang, Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain, Fuzzy Sets Syst. 384 (2020) 54–74. [46] X.-P. Yang, Random-term-absent addition-min fuzzy relation inequalities and their lexicographic minimum solutions, Fuzzy Sets Syst. 440 (2022) 42–61. [47] X.-P. Yang, Leximax minimum solution of addition-min fuzzy relation inequalities, Inform. Sci. 524 (2020) 184–198. [48] X.-G. Zhou, X.-P. Yang, B.-Y. Cao, Posynomial geometric programming problem subject to max-min fuzzy relation equations, Inform. Sci. 328 (2016) 15–25.
Abbasi Molai, A. (2023). A covering-based algorithm for resolution of linear programming problems with max-product bipolar fuzzy relation equation constraints. Journal of Mathematical Modeling, 11(4), 709-730. doi: 10.22124/jmm.2023.24251.2172
MLA
Abbasi Molai, A. . "A covering-based algorithm for resolution of linear programming problems with max-product bipolar fuzzy relation equation constraints", Journal of Mathematical Modeling, 11, 4, 2023, 709-730. doi: 10.22124/jmm.2023.24251.2172
HARVARD
Abbasi Molai, A. (2023). 'A covering-based algorithm for resolution of linear programming problems with max-product bipolar fuzzy relation equation constraints', Journal of Mathematical Modeling, 11(4), pp. 709-730. doi: 10.22124/jmm.2023.24251.2172
CHICAGO
A. Abbasi Molai, "A covering-based algorithm for resolution of linear programming problems with max-product bipolar fuzzy relation equation constraints," Journal of Mathematical Modeling, 11 4 (2023): 709-730, doi: 10.22124/jmm.2023.24251.2172
VANCOUVER
Abbasi Molai, A. A covering-based algorithm for resolution of linear programming problems with max-product bipolar fuzzy relation equation constraints. Journal of Mathematical Modeling, 2023; 11(4): 709-730. doi: 10.22124/jmm.2023.24251.2172
)