Linear programming problem subject to bipolar max-product fuzzy relation equations with product negation
In this paper, we study the linear optimization problem with bipolar max-product fuzzy relation equations and product negation. First, we investigate the structure of the solution set for its feasible domain and specify the complete solution set without explicit computation of all of its maximal and...
Uloženo v:
| Vydáno v: | Fuzzy sets and systems Ročník 520; s. 109561 |
|---|---|
| Hlavní autor: | |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Elsevier B.V
15.11.2025
|
| Témata: | |
| ISSN: | 0165-0114 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | In this paper, we study the linear optimization problem with bipolar max-product fuzzy relation equations and product negation. First, we investigate the structure of the solution set for its feasible domain and specify the complete solution set without explicit computation of all of its maximal and minimal solutions under a sufficient condition. In a general case, the complete solution set cannot be completely determined by a finite number of pairs of minimal and maximal solution. Hence, lower and upper bound vectors are presented for its solution set. Some sufficient conditions are also proposed to reduce the dimensions of its feasible domain. We show that each binding variable from a feasible vector can be expressed in terms of the corresponding component of the lower or upper bound vectors. Some sufficient conditions are proposed so an optimal solution for the problem exists such that each of its components is the component corresponding to the lower and upper bound vectors. A value matrix is created based on the characteristic matrix, coefficients of the objective function, and recent property. Some rules are presented to reduce the dimensions of the matrix. A modified branch-and-bound algorithm is then applied to the matrix to find the optimal solution of the problem without detecting the complete solution set of its feasible domain and comparing them. The algorithm decreases the computational complexity considerably compared with the existing algorithms for solving the problem. |
|---|---|
| AbstractList | In this paper, we study the linear optimization problem with bipolar max-product fuzzy relation equations and product negation. First, we investigate the structure of the solution set for its feasible domain and specify the complete solution set without explicit computation of all of its maximal and minimal solutions under a sufficient condition. In a general case, the complete solution set cannot be completely determined by a finite number of pairs of minimal and maximal solution. Hence, lower and upper bound vectors are presented for its solution set. Some sufficient conditions are also proposed to reduce the dimensions of its feasible domain. We show that each binding variable from a feasible vector can be expressed in terms of the corresponding component of the lower or upper bound vectors. Some sufficient conditions are proposed so an optimal solution for the problem exists such that each of its components is the component corresponding to the lower and upper bound vectors. A value matrix is created based on the characteristic matrix, coefficients of the objective function, and recent property. Some rules are presented to reduce the dimensions of the matrix. A modified branch-and-bound algorithm is then applied to the matrix to find the optimal solution of the problem without detecting the complete solution set of its feasible domain and comparing them. The algorithm decreases the computational complexity considerably compared with the existing algorithms for solving the problem. |
| ArticleNumber | 109561 |
| Author | Abbasi Molai, Ali |
| Author_xml | – sequence: 1 givenname: Ali surname: Abbasi Molai fullname: Abbasi Molai, Ali email: a_abbasimolai@du.ac.ir organization: School of Mathematics and Computer Sciences, Damghan University, P.O. Box 36715-364, Damghan, Iran |
| BookMark | eNp9kMtOwzAURL0oEm3hA9j5B1LsJE4asUIVL6kSG1hbflynjhKn2AnQfj1OC1tWHo9nrq7PAs1c7wChG0pWlNDitlmZEFYpSVm8V6ygMzSPPksIpfklWoTQEBJ1QeZot7UOhMd739dedJ119aRlCx0Oo2xADXjosbT7vo2xTnwn8VmP0Tbj8XjAHlox2N5h-BhPIuAvO-zwX8pBfbKv0IURbYDr33OJ3h8f3jbPyfb16WVzv01UyuiQ5DIrSljrtDBKa5UrUWRSQkl1WcpqzVKWyxyyXBUSjCYSRGWqTKXT1zJGq2yJ6Hmu8n0IHgzfe9sJf-CU8AkPb3jEwyc8_Iwndu7OHYiLfVrwPCgLToG2PgLgurf_tH8AOOp0vw |
| Cites_doi | 10.1007/s10700-008-9029-y 10.1016/j.ins.2011.04.042 10.1016/j.ins.2023.119696 10.1016/j.fss.2019.08.005 10.1016/j.fss.2022.02.003 10.1016/j.ins.2020.03.047 10.1016/S0165-0114(97)00184-X 10.1007/s10700-012-9122-0 10.1016/j.fss.2004.09.010 10.1007/s00500-013-1152-1 10.1016/j.fss.2024.109011 10.1023/A:1020955112523 10.1016/S0165-0114(98)00417-5 10.1016/j.fss.2019.04.029 10.1016/j.fss.2023.108824 10.1007/s00500-001-0157-3 10.1109/TFUZZ.2002.800657 10.1016/j.fss.2014.04.007 10.1016/j.fss.2024.108944 10.1016/0012-365X(78)90168-1 10.1016/j.cie.2020.106537 10.1016/j.fss.2020.02.010 10.1007/s00500-014-1464-9 10.1016/j.ins.2011.06.009 10.1016/0020-0190(88)90065-8 10.1016/j.ins.2016.04.041 10.1016/j.fss.2021.08.007 10.1016/j.cam.2018.09.051 10.1016/j.ins.2021.03.021 10.1016/j.cie.2020.106644 10.1007/s10700-005-4914-0 |
| ContentType | Journal Article |
| Copyright | 2025 Elsevier B.V. |
| Copyright_xml | – notice: 2025 Elsevier B.V. |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.fss.2025.109561 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| ExternalDocumentID | 10_1016_j_fss_2025_109561 S0165011425003008 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 4.4 457 4G. 5VS 7-5 71M 8P~ 9JN 9JO AAAKF AABNK AAEDT AAEDW AAIKJ AAKOC AALRI AAOAW AAQFI AARIN AATTM AAXKI AAXUO AAYFN AAYWO ABAOU ABBOA ABFNM ABJNI ABMAC ABUCO ACDAQ ACGFS ACLOT ACNCT ACRLP ACVFH ACZNC ADBBV ADCNI ADEZE ADGUI ADTZH AEBSH AECPX AEIPS AEKER AENEX AEUPX AFJKZ AFPUW AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIGII AIGVJ AIIUN AIKHN AITUG AKBMS AKRWK AKYEP ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AOUOD APLSM APXCP ARUGR AXJTR BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFKBS EFLBG EO8 EO9 EP2 EP3 FDB FIRID FNPLU FYGXN G-Q GBLVA GBOLZ HAMUX IHE J1W JJJVA KOM LG9 LY1 M41 MHUIS MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 ROL RPZ SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SST SSV SSW SSZ T5K TN5 WH7 ZMT ~02 ~G- ~HD 1OL 29H 9DU AAAKG AAQXK AAYXX ABEFU ABWVN ABXDB ACNNM ACRPL ADJOM ADMUD ADNMO AGQPQ AI. ASPBG AVWKF AZFZN CITATION EJD F0J FEDTE FGOYB HLZ HVGLF HZ~ K-O R2- SBC VH1 WUQ XPP |
| ID | FETCH-LOGICAL-c251t-4b367e8d26fcddc4ca63bbe71d77b985254b4e34c6befd0bea9f93c2011435193 |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001603156700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0165-0114 |
| IngestDate | Sat Nov 29 07:10:38 EST 2025 Sat Nov 08 18:33:53 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Matrix based-algorithm Bipolar fuzzy relation equations Binding variable Linear optimization Product negation Max-product composition |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c251t-4b367e8d26fcddc4ca63bbe71d77b985254b4e34c6befd0bea9f93c2011435193 |
| ParticipantIDs | crossref_primary_10_1016_j_fss_2025_109561 elsevier_sciencedirect_doi_10_1016_j_fss_2025_109561 |
| PublicationCentury | 2000 |
| PublicationDate | 2025-11-15 |
| PublicationDateYYYYMMDD | 2025-11-15 |
| PublicationDate_xml | – month: 11 year: 2025 text: 2025-11-15 day: 15 |
| PublicationDecade | 2020 |
| PublicationTitle | Fuzzy sets and systems |
| PublicationYear | 2025 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Qiu, Li, Yang (br0290) 2024; 478 Yang, Qiu, Guo, Yang (br0340) 2020; 147 Chang, Shieh (br0090) 2013; 234 Li, Fang (br0220) 2008; 7 Yang (br0360) 2020; 524 Eugenia Cornejo, Lobo, Medina (br0110) 2017 Wu, Guu, Liu (br0320) 2002; 10 Wu, Guu (br0310) 2005; 150 Eugenia Cornejo, Lobo, Medina (br0130) 2021; 410 Guo, Xia (br0190) 2006; 5 Aliannezhadi, Abbasi Molai (br0050) 2021; 11 Abbasi Molai (br0010) 2013; 10 Abbasi Molai (br0020) 2015; 19 Eugenia Cornejo, Lobo, Medina (br0140) 2023; 648 Yang (br0370) 2020; 384 Loetamonphong, Fang (br0270) 2001; 118 Abbasi Molai (br0040) 2024; 484 Abbasi Molai (br0030) 2023; 11 Chen, Wang (br0100) 2002; 6 Freson, De Baets, De Meyer (br0170) 2013; 234 Ghodousian, Chopannavaz (br0180) 2023; 650 Aliannezhadi, Abbasi Molai, Hedayatfar (br0060) 2016; 52 Li, Liu (br0240) 2014; 18 Yang (br0350) 2020; 397 Johnson, Yannakakis, Papadimitriou (br0210) 1988; 27 Qiu, Li, Yang (br0280) 2021; 567 Li, Jin (br0230) 2012; 11 Chandra, Markowsky (br0080) 1978; 24 Yang (br0330) 2014; 255 Aliannezhadi, Ardalan, Abbasi Molai (br0070) 2017; 32 Eugenia Cornejo, Lobo, Medina, De Baet (br0150) 2022; 442 Fang, Li (br0160) 1999; 103 Liu, Lur, Wu (br0260) 2016; 360 Guu, Wu (br0200) 2002; 1 Lin, Yang (br0250) 2020; 146 Eugenia Cornejo, Lobo, Medina (br0120) 2019; 354 Wang, Zhu, Yang (br0300) 2024; 489 Yang (br0380) 2022; 440 Ghodousian (10.1016/j.fss.2025.109561_br0180) 2023; 650 Yang (10.1016/j.fss.2025.109561_br0350) 2020; 397 Abbasi Molai (10.1016/j.fss.2025.109561_br0030) 2023; 11 Guu (10.1016/j.fss.2025.109561_br0200) 2002; 1 Qiu (10.1016/j.fss.2025.109561_br0280) 2021; 567 Li (10.1016/j.fss.2025.109561_br0240) 2014; 18 Freson (10.1016/j.fss.2025.109561_br0170) 2013; 234 Chen (10.1016/j.fss.2025.109561_br0100) 2002; 6 Loetamonphong (10.1016/j.fss.2025.109561_br0270) 2001; 118 Wu (10.1016/j.fss.2025.109561_br0310) 2005; 150 Aliannezhadi (10.1016/j.fss.2025.109561_br0060) 2016; 52 Aliannezhadi (10.1016/j.fss.2025.109561_br0050) 2021; 11 Liu (10.1016/j.fss.2025.109561_br0260) 2016; 360 Yang (10.1016/j.fss.2025.109561_br0340) 2020; 147 Wu (10.1016/j.fss.2025.109561_br0320) 2002; 10 Yang (10.1016/j.fss.2025.109561_br0360) 2020; 524 Eugenia Cornejo (10.1016/j.fss.2025.109561_br0130) 2021; 410 Yang (10.1016/j.fss.2025.109561_br0330) 2014; 255 Yang (10.1016/j.fss.2025.109561_br0370) 2020; 384 Eugenia Cornejo (10.1016/j.fss.2025.109561_br0150) 2022; 442 Abbasi Molai (10.1016/j.fss.2025.109561_br0040) 2024; 484 Fang (10.1016/j.fss.2025.109561_br0160) 1999; 103 Eugenia Cornejo (10.1016/j.fss.2025.109561_br0120) 2019; 354 Guo (10.1016/j.fss.2025.109561_br0190) 2006; 5 Qiu (10.1016/j.fss.2025.109561_br0290) 2024; 478 Eugenia Cornejo (10.1016/j.fss.2025.109561_br0140) 2023; 648 Chandra (10.1016/j.fss.2025.109561_br0080) 1978; 24 Eugenia Cornejo (10.1016/j.fss.2025.109561_br0110) 2017 Li (10.1016/j.fss.2025.109561_br0230) 2012; 11 Yang (10.1016/j.fss.2025.109561_br0380) 2022; 440 Aliannezhadi (10.1016/j.fss.2025.109561_br0070) 2017; 32 Chang (10.1016/j.fss.2025.109561_br0090) 2013; 234 Abbasi Molai (10.1016/j.fss.2025.109561_br0010) 2013; 10 Wang (10.1016/j.fss.2025.109561_br0300) 2024; 489 Johnson (10.1016/j.fss.2025.109561_br0210) 1988; 27 Lin (10.1016/j.fss.2025.109561_br0250) 2020; 146 Abbasi Molai (10.1016/j.fss.2025.109561_br0020) 2015; 19 Li (10.1016/j.fss.2025.109561_br0220) 2008; 7 |
| References_xml | – year: 2017 ident: br0110 article-title: Bipolar fuzzy relation equations based on product t-norm publication-title: Proc. FUZZ-IEEE' 17. 2017 IEEE International Conference Fuzzy Systems – volume: 567 start-page: 167 year: 2021 end-page: 184 ident: br0280 article-title: Arbitrary-term-absent max-product fuzzy relation inequalities and its lexicographic minimal solution publication-title: Inf. Sci. – volume: 524 start-page: 184 year: 2020 end-page: 198 ident: br0360 article-title: Leximax minimum solution of addition-min fuzzy relation inequalities publication-title: Inf. Sci. – volume: 32 start-page: 337 year: 2017 end-page: 350 ident: br0070 article-title: Maximizing a monomial geometric objective function subject to bipolar max-product fuzzy relation constraints publication-title: J. Intell. Fuzzy Syst. – volume: 27 start-page: 119 year: 1988 end-page: 123 ident: br0210 article-title: On generating all maximal independent sets publication-title: Inf. Process. Lett. – volume: 10 start-page: 47 year: 2013 end-page: 61 ident: br0010 article-title: Linear objective function optimization with the max-product fuzzy relation inequality constraints publication-title: Iran. J. Fuzzy Syst. – volume: 1 start-page: 347 year: 2002 end-page: 360 ident: br0200 article-title: Minimizing a linear objective function with fuzzy relation equation constraints publication-title: Fuzzy Optim. Decis. Mak. – volume: 11 start-page: 407 year: 2021 end-page: 435 ident: br0050 article-title: A new algorithm for solving linear programming problems with bipolar fuzzy relation equation constraints publication-title: Iran. J. Numer. Anal. Optim. – volume: 648 year: 2023 ident: br0140 article-title: Optimization of partially monotonic functions subject to bipolar fuzzy relation equations publication-title: Inf. Sci. – volume: 52 start-page: 531 year: 2016 end-page: 557 ident: br0060 article-title: Linear optimization with bipolar max-parametric Hamacher fuzzy relation equation constraints publication-title: Kybernetika – volume: 6 start-page: 428 year: 2002 end-page: 435 ident: br0100 article-title: Fuzzy relation equations (i): the general and specialized solving algorithms publication-title: Soft Comput. – volume: 484 year: 2024 ident: br0040 article-title: Separable programming problem with bipolar max-t fuzzy relation equation constraints publication-title: Fuzzy Sets Syst. – volume: 150 start-page: 147 year: 2005 end-page: 162 ident: br0310 article-title: Minimizing a linear function under a fuzzy max min relational equation constraint publication-title: Fuzzy Sets Syst. – volume: 19 start-page: 3009 year: 2015 end-page: 3027 ident: br0020 article-title: Linear optimization with mixed fuzzy relation inequality constraints using the pseudo-t-norms and its application publication-title: Soft Comput. – volume: 360 start-page: 149 year: 2016 end-page: 162 ident: br0260 article-title: Linear optimization of bipolar fuzzy relational equations with max-lukasiewicz composition publication-title: Inf. Sci. – volume: 440 start-page: 42 year: 2022 end-page: 61 ident: br0380 article-title: Random-term-absent addition-min fuzzy relation inequalities and their lexicographic minimum solutions publication-title: Fuzzy Sets Syst. – volume: 147 year: 2020 ident: br0340 article-title: Fuzzy relation weighted minimax programming with addition-min composition publication-title: Comput. Ind. Eng. – volume: 397 start-page: 41 year: 2020 end-page: 60 ident: br0350 article-title: Resolution of bipolar fuzzy relation equations with max-lukasiewicz composition publication-title: Fuzzy Sets Syst. – volume: 11 start-page: 227 year: 2012 end-page: 240 ident: br0230 article-title: Fuzzy relational equations with min-biimplication composition publication-title: Fuzzy Optim. Decis. Mak. – volume: 489 year: 2024 ident: br0300 article-title: Tri-composed fuzzy relation inequality with weighted-max-min composition and the relevant min-max optimization problem publication-title: Fuzzy Sets Syst. – volume: 442 start-page: 92 year: 2022 end-page: 108 ident: br0150 article-title: Bipolar equations on complete distributive symmetric residuated lattice: the case of a joint-irreducible right-hand side publication-title: Fuzzy Sets Syst. – volume: 255 start-page: 41 year: 2014 end-page: 51 ident: br0330 article-title: An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition publication-title: Fuzzy Sets Syst. – volume: 24 start-page: 7 year: 1978 end-page: 11 ident: br0080 article-title: On the number of prime implicants publication-title: Discrete Math. – volume: 10 start-page: 552 year: 2002 end-page: 558 ident: br0320 article-title: An accelerated approach for solving fuzzy relation equations with a linear objective function publication-title: IEEE Trans. Fuzzy Syst. – volume: 384 start-page: 54 year: 2020 end-page: 74 ident: br0370 article-title: Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain publication-title: Fuzzy Sets Syst. – volume: 234 start-page: 3 year: 2013 end-page: 15 ident: br0170 article-title: Linear optimization with bipolar max-min constraints publication-title: Inf. Sci. – volume: 118 start-page: 509 year: 2001 end-page: 517 ident: br0270 article-title: Optimization of fuzzy relation equations with max-product composition publication-title: Fuzzy Sets Syst. – volume: 410 start-page: 1 year: 2021 end-page: 18 ident: br0130 article-title: On the solvability of bipolar max-product fuzzy relation equations with the standard negation publication-title: Fuzzy Sets Syst. – volume: 650 year: 2023 ident: br0180 article-title: Solving linear optimization problems subject to bipolar fuzzy relational equalities defined with max-strict compositions publication-title: Inf. Sci. – volume: 234 start-page: 71 year: 2013 end-page: 79 ident: br0090 article-title: Linear optimization problem constrained by fuzzy max–min relation equations publication-title: Inf. Sci. – volume: 354 start-page: 520 year: 2019 end-page: 532 ident: br0120 article-title: On the solvability of bipolar max-product fuzzy relation equations with the product negation publication-title: J. Comput. Appl. Math. – volume: 103 start-page: 107 year: 1999 end-page: 113 ident: br0160 article-title: Solving fuzzy relation equations with a linear objective function publication-title: Fuzzy Sets Syst. – volume: 146 year: 2020 ident: br0250 article-title: Dichotomy algorithm for solving weighted min-max programming problem with addition-min fuzzy relation inequalities constraint publication-title: Comput. Ind. Eng. – volume: 7 start-page: 169 year: 2008 end-page: 214 ident: br0220 article-title: On the resolution and optimization of a system of fuzzy relational equations with sup-t composition publication-title: Fuzzy Optim. Decis. Mak. – volume: 478 year: 2024 ident: br0290 article-title: Weighted-minimax programming subject to the rta max-product fuzzy relation inequality system and its optimal strong solution publication-title: Fuzzy Sets Syst. – volume: 11 start-page: 709 year: 2023 end-page: 730 ident: br0030 article-title: A covering-based algorithm for resolution of linear programming problems with max-product bipolar fuzzy relation equation constraints publication-title: J. Math. Model. – volume: 18 start-page: 1399 year: 2014 end-page: 1404 ident: br0240 article-title: Linear optimization with bipolar fuzzy relational equation constraints using the lukasiewicz triangular norm publication-title: Soft Comput. – volume: 5 start-page: 33 year: 2006 end-page: 47 ident: br0190 article-title: An algorithm for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities publication-title: Fuzzy Optim. Decis. Mak. – volume: 7 start-page: 169 year: 2008 ident: 10.1016/j.fss.2025.109561_br0220 article-title: On the resolution and optimization of a system of fuzzy relational equations with sup-t composition publication-title: Fuzzy Optim. Decis. Mak. doi: 10.1007/s10700-008-9029-y – volume: 234 start-page: 71 year: 2013 ident: 10.1016/j.fss.2025.109561_br0090 article-title: Linear optimization problem constrained by fuzzy max–min relation equations publication-title: Inf. Sci. doi: 10.1016/j.ins.2011.04.042 – volume: 650 year: 2023 ident: 10.1016/j.fss.2025.109561_br0180 article-title: Solving linear optimization problems subject to bipolar fuzzy relational equalities defined with max-strict compositions publication-title: Inf. Sci. doi: 10.1016/j.ins.2023.119696 – volume: 397 start-page: 41 year: 2020 ident: 10.1016/j.fss.2025.109561_br0350 article-title: Resolution of bipolar fuzzy relation equations with max-lukasiewicz composition publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2019.08.005 – volume: 442 start-page: 92 year: 2022 ident: 10.1016/j.fss.2025.109561_br0150 article-title: Bipolar equations on complete distributive symmetric residuated lattice: the case of a joint-irreducible right-hand side publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2022.02.003 – volume: 524 start-page: 184 year: 2020 ident: 10.1016/j.fss.2025.109561_br0360 article-title: Leximax minimum solution of addition-min fuzzy relation inequalities publication-title: Inf. Sci. doi: 10.1016/j.ins.2020.03.047 – volume: 103 start-page: 107 year: 1999 ident: 10.1016/j.fss.2025.109561_br0160 article-title: Solving fuzzy relation equations with a linear objective function publication-title: Fuzzy Sets Syst. doi: 10.1016/S0165-0114(97)00184-X – year: 2017 ident: 10.1016/j.fss.2025.109561_br0110 article-title: Bipolar fuzzy relation equations based on product t-norm – volume: 11 start-page: 227 year: 2012 ident: 10.1016/j.fss.2025.109561_br0230 article-title: Fuzzy relational equations with min-biimplication composition publication-title: Fuzzy Optim. Decis. Mak. doi: 10.1007/s10700-012-9122-0 – volume: 150 start-page: 147 year: 2005 ident: 10.1016/j.fss.2025.109561_br0310 article-title: Minimizing a linear function under a fuzzy max min relational equation constraint publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2004.09.010 – volume: 18 start-page: 1399 year: 2014 ident: 10.1016/j.fss.2025.109561_br0240 article-title: Linear optimization with bipolar fuzzy relational equation constraints using the lukasiewicz triangular norm publication-title: Soft Comput. doi: 10.1007/s00500-013-1152-1 – volume: 489 year: 2024 ident: 10.1016/j.fss.2025.109561_br0300 article-title: Tri-composed fuzzy relation inequality with weighted-max-min composition and the relevant min-max optimization problem publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2024.109011 – volume: 52 start-page: 531 issue: 4 year: 2016 ident: 10.1016/j.fss.2025.109561_br0060 article-title: Linear optimization with bipolar max-parametric Hamacher fuzzy relation equation constraints publication-title: Kybernetika – volume: 1 start-page: 347 issue: 4 year: 2002 ident: 10.1016/j.fss.2025.109561_br0200 article-title: Minimizing a linear objective function with fuzzy relation equation constraints publication-title: Fuzzy Optim. Decis. Mak. doi: 10.1023/A:1020955112523 – volume: 118 start-page: 509 year: 2001 ident: 10.1016/j.fss.2025.109561_br0270 article-title: Optimization of fuzzy relation equations with max-product composition publication-title: Fuzzy Sets Syst. doi: 10.1016/S0165-0114(98)00417-5 – volume: 384 start-page: 54 year: 2020 ident: 10.1016/j.fss.2025.109561_br0370 article-title: Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2019.04.029 – volume: 11 start-page: 407 issue: 2 year: 2021 ident: 10.1016/j.fss.2025.109561_br0050 article-title: A new algorithm for solving linear programming problems with bipolar fuzzy relation equation constraints publication-title: Iran. J. Numer. Anal. Optim. – volume: 478 year: 2024 ident: 10.1016/j.fss.2025.109561_br0290 article-title: Weighted-minimax programming subject to the rta max-product fuzzy relation inequality system and its optimal strong solution publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2023.108824 – volume: 32 start-page: 337 issue: 1 year: 2017 ident: 10.1016/j.fss.2025.109561_br0070 article-title: Maximizing a monomial geometric objective function subject to bipolar max-product fuzzy relation constraints publication-title: J. Intell. Fuzzy Syst. – volume: 6 start-page: 428 year: 2002 ident: 10.1016/j.fss.2025.109561_br0100 article-title: Fuzzy relation equations (i): the general and specialized solving algorithms publication-title: Soft Comput. doi: 10.1007/s00500-001-0157-3 – volume: 10 start-page: 552 year: 2002 ident: 10.1016/j.fss.2025.109561_br0320 article-title: An accelerated approach for solving fuzzy relation equations with a linear objective function publication-title: IEEE Trans. Fuzzy Syst. doi: 10.1109/TFUZZ.2002.800657 – volume: 255 start-page: 41 year: 2014 ident: 10.1016/j.fss.2025.109561_br0330 article-title: An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2014.04.007 – volume: 484 year: 2024 ident: 10.1016/j.fss.2025.109561_br0040 article-title: Separable programming problem with bipolar max-t fuzzy relation equation constraints publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2024.108944 – volume: 24 start-page: 7 year: 1978 ident: 10.1016/j.fss.2025.109561_br0080 article-title: On the number of prime implicants publication-title: Discrete Math. doi: 10.1016/0012-365X(78)90168-1 – volume: 146 year: 2020 ident: 10.1016/j.fss.2025.109561_br0250 article-title: Dichotomy algorithm for solving weighted min-max programming problem with addition-min fuzzy relation inequalities constraint publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2020.106537 – volume: 410 start-page: 1 year: 2021 ident: 10.1016/j.fss.2025.109561_br0130 article-title: On the solvability of bipolar max-product fuzzy relation equations with the standard negation publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2020.02.010 – volume: 19 start-page: 3009 year: 2015 ident: 10.1016/j.fss.2025.109561_br0020 article-title: Linear optimization with mixed fuzzy relation inequality constraints using the pseudo-t-norms and its application publication-title: Soft Comput. doi: 10.1007/s00500-014-1464-9 – volume: 234 start-page: 3 year: 2013 ident: 10.1016/j.fss.2025.109561_br0170 article-title: Linear optimization with bipolar max-min constraints publication-title: Inf. Sci. doi: 10.1016/j.ins.2011.06.009 – volume: 10 start-page: 47 year: 2013 ident: 10.1016/j.fss.2025.109561_br0010 article-title: Linear objective function optimization with the max-product fuzzy relation inequality constraints publication-title: Iran. J. Fuzzy Syst. – volume: 27 start-page: 119 year: 1988 ident: 10.1016/j.fss.2025.109561_br0210 article-title: On generating all maximal independent sets publication-title: Inf. Process. Lett. doi: 10.1016/0020-0190(88)90065-8 – volume: 360 start-page: 149 year: 2016 ident: 10.1016/j.fss.2025.109561_br0260 article-title: Linear optimization of bipolar fuzzy relational equations with max-lukasiewicz composition publication-title: Inf. Sci. doi: 10.1016/j.ins.2016.04.041 – volume: 440 start-page: 42 year: 2022 ident: 10.1016/j.fss.2025.109561_br0380 article-title: Random-term-absent addition-min fuzzy relation inequalities and their lexicographic minimum solutions publication-title: Fuzzy Sets Syst. doi: 10.1016/j.fss.2021.08.007 – volume: 354 start-page: 520 year: 2019 ident: 10.1016/j.fss.2025.109561_br0120 article-title: On the solvability of bipolar max-product fuzzy relation equations with the product negation publication-title: J. Comput. Appl. Math. doi: 10.1016/j.cam.2018.09.051 – volume: 567 start-page: 167 year: 2021 ident: 10.1016/j.fss.2025.109561_br0280 article-title: Arbitrary-term-absent max-product fuzzy relation inequalities and its lexicographic minimal solution publication-title: Inf. Sci. doi: 10.1016/j.ins.2021.03.021 – volume: 648 year: 2023 ident: 10.1016/j.fss.2025.109561_br0140 article-title: Optimization of partially monotonic functions subject to bipolar fuzzy relation equations publication-title: Inf. Sci. – volume: 147 year: 2020 ident: 10.1016/j.fss.2025.109561_br0340 article-title: Fuzzy relation weighted minimax programming with addition-min composition publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2020.106644 – volume: 5 start-page: 33 year: 2006 ident: 10.1016/j.fss.2025.109561_br0190 article-title: An algorithm for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities publication-title: Fuzzy Optim. Decis. Mak. doi: 10.1007/s10700-005-4914-0 – volume: 11 start-page: 709 issue: 4 year: 2023 ident: 10.1016/j.fss.2025.109561_br0030 article-title: A covering-based algorithm for resolution of linear programming problems with max-product bipolar fuzzy relation equation constraints publication-title: J. Math. Model. |
| SSID | ssj0001160 |
| Score | 2.4804914 |
| Snippet | In this paper, we study the linear optimization problem with bipolar max-product fuzzy relation equations and product negation. First, we investigate the... |
| SourceID | crossref elsevier |
| SourceType | Index Database Publisher |
| StartPage | 109561 |
| SubjectTerms | Binding variable Bipolar fuzzy relation equations Linear optimization Matrix based-algorithm Max-product composition Product negation |
| Title | Linear programming problem subject to bipolar max-product fuzzy relation equations with product negation |
| URI | https://dx.doi.org/10.1016/j.fss.2025.109561 |
| Volume | 520 |
| WOSCitedRecordID | wos001603156700001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 issn: 0165-0114 databaseCode: AIEXJ dateStart: 19950113 customDbUrl: isFulltext: true dateEnd: 99991231 titleUrlDefault: https://www.sciencedirect.com omitProxy: false ssIdentifier: ssj0001160 providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3da9RAEF9K64M-SP3CapV98Mkjckl2k-zjUSqtaClY4d5C9kuvtOnZ5OTsX9-Z_UhDq6CCLyGEbBLmt5nMTub3G0LeVKxRNlUsSQ23CUunIhF5qpOpbLJUc6kz6bqWfCyPjqr5XByHjoKdaydQtm21Xovlf4UajgHYSJ39C7iHi8IB2AfQYQuww_aPgIfVpdOv9oVX555t7rrGTLqVxLQLxptyscRF7eS8WSdLr_o6saurq5-B3QKTwnxfhTo5l6yNZ7Xm6w2ascGnG9mZ3is-dyMZdPdrCb6VC3AfZ7739exsMU42ZBxZd55u6TNgd1gwPilZYAGgJ4NGr8odx-2uh_bJgtN3tkOx9IyjnhX3euy3hK8_43Ud15ejK0JG91ZWcgHud2t2uD__MHxx09SxwYfniH-vXR3frRv9Ov4YxRQn2-RhWAzQmQfxEdkw7WPy4NOgpNs9Id88nHQEJw1w0gAn7S9ogJOO4KQOThrhpAOcFOGk8awI51Py5f3-yd5BErpjJApi0j5hMi9KU-mssEprxVRT5FKaMtVlKUXFYeUvmcmZKqSxeipNI6zIFQZ8DLsy5s_IZnvRmueEKnDqNsO31mhmGBfSor2nCsJbraTeIW-jzeqlF0GpY3XgaQ0GrtHAtTfwDmHRqnWI4nx0VsMU-P2wF_827CW5fzNPd8lmf7kyr8g99aNfdJevw0S5BqSMcTE |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Linear+programming+problem+subject+to+bipolar+max-product+fuzzy+relation+equations+with+product+negation&rft.jtitle=Fuzzy+sets+and+systems&rft.au=Abbasi+Molai%2C+Ali&rft.date=2025-11-15&rft.pub=Elsevier+B.V&rft.issn=0165-0114&rft.volume=520&rft_id=info:doi/10.1016%2Fj.fss.2025.109561&rft.externalDocID=S0165011425003008 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0165-0114&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0165-0114&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0165-0114&client=summon |