Skip to main content

Advertisement

SpringerLink
Log in

Min–max programming problem with constraints of addition-min-product fuzzy relation inequalities

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

Abstract

In this paper, we study a new type of fuzzy relation system called fuzzy relational inequalities with addition-min-product composition operations to model a peer-to-peer (P2P) file sharing system. Some properties of this addition-min-product system are investigated. We then characterize the structure of the solution set. Furthermore, to reduce the network congestion and improve the stability of data transmission, a min–max programming problem with constraints of addition-min-product fuzzy relation inequalities is established and investigated. We divide this min–max programming problem into several subproblems with the constraint of a single equation. Based on the optimal solutions to these subproblems, we can solve the original fuzzy relation min–max programming problem. Two algorithms, with polynomial computational complexity, are developed to search for an optimal solution to our studied problem. The validity of the algorithms is examined through a numerical example.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  • Chen, H., & Xu, G. (2019). Group decision making with incomplete intuitionistic fuzzy preference relations based on additive consistency. Computers & Industrial Engineering, 135, 560–567.

    Article  Google Scholar 

  • Chiu, Y.-L., Guu, S.-M., Yu, J., & Wu, Y.-K. (2019). A single-variable method for solving min-max programming problem with addition-min fuzzy relational inequalities. Fuzzy Optimization and Decision Making, 18, 433–449.

    Article  MathSciNet  Google Scholar 

  • Cornejo, M., Lobo, D., & Medina, J. (2019). On the solvability of bipolar max-product fuzzy relation equations with the product negation. Journal of Computational and Applied Mathematics, 354, 520–532.

    Article  MathSciNet  Google Scholar 

  • Fang, S.-C., & Li, G. (1999). Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems, 103, 107–113.

    Article  MathSciNet  Google Scholar 

  • Ghodousian, A., & Babalhavaeji, A. (2018). An efficient genetic algorithm for solving nonlinear optimization problems defined with fuzzy relational equations and max-Lukasiewicz composition. Applied Soft Computing, 69, 475–492.

    Article  Google Scholar 

  • Guo, H., Zheng, C., Yang, X., Lin, H., & Yang, X. (2020). Fuzzy comprehensive evaluation for the laboratory performance in the university under multi-judgments situation. Journal of Liaocheng University, 33, 10–16.

    Google Scholar 

  • Guu, S.-M., & Wu, Y.-K. (2017). A linear programming approach for minimizing a linear function subject to fuzzy relational inequalities with addition-min composition. IEEE Transactions on Fuzzy System, 25(4), 985–992.

    Article  Google Scholar 

  • Guu, S.-M., & Wu, Y.-K. (2019). Multiple objective optimization for systems with addition-Cmin fuzzy relational inequalities. Fuzzy Optimization and Decision Making, 18, 529–544.

    Article  MathSciNet  Google Scholar 

  • Li, J.-X., & Yang, S.-J. (2012). 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 discovery, FSKD 2012 (pp. 452–456).

  • Li, P., & Fang, S.-C. (2008). On the resolution and optimization of a system of fuzzy relational equations with sup-T composition. Fuzzy Optimization and Decision Making, 7(2), 169–214.

    Article  MathSciNet  Google Scholar 

  • Lin, J.-L., Wu, Y.-K., & Guu, S.-M. (2011). On fuzzy relational equations and the covering problem. Information Sciences, 181, 2951–2963.

    Article  MathSciNet  Google Scholar 

  • Lin, H., Yang, X., Guo, H., Zheng, C., & Yang, X. (2019). Maximin optimization problem subject to min-product fuzzy relation inequalities with application in supply and demand scheme. Complexity. https://doi.org/10.1155/2019/4960638.

    Article  MATH  Google Scholar 

  • Li, G., Qiu, J., Xiao, G., Qu, H., & Yang, X. (2019). Optimal strong solution of the minimax problem with two-sided fuzzy relation inequality constraints. IEEE Access, 7, 177571–177584.

    Article  Google Scholar 

  • Molai, A. A. (2014). A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Computers & Industrial Engineering, 72, 306–314.

    Article  Google Scholar 

  • Qiu, J., Xue, H., Li, G., & Yang, X. (2020). Fuzzy relation bilevel optimization model in the wireless communication station system. IEEE Access, 8, 60811–60823.

    Article  Google Scholar 

  • Yang, S.-J. (2014). An algorithm for minimizing a linear objective function subject to the fuzzy relation inequalities with addition-min composition. Fuzzy Sets and Systems, 255, 41–51.

    Article  MathSciNet  Google Scholar 

  • Yang, X.-P. (2017). Optimal-vector-based algorithm for solving min-max programming subject to addition-min fuzzy relation inequality. IEEE Transactions on Fuzzy System, 25(5), 1127–1140.

    Article  Google Scholar 

  • Yang, X. (2020). Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain. Fuzzy Sets and Systems, 384, 54–74.

    Article  MathSciNet  Google Scholar 

  • Yang, X.-Y., Lin, H.-T., Zhou, X.-G., & Cao, B.-Y. (2018). Addition-min fuzzy relation inequalities with application in BitTorrent-like Peer-to-Peer file sharing system. Fuzzy Sets and Systems, 343, 126–140.

    Article  MathSciNet  Google Scholar 

  • Yang, X.-P., Yuan, D.-H., & Cao, B.-Y. (2018). Lexicographic optimal solution of the multi-objective programming problem subject to max-product fuzzy relation inequalities. Fuzzy Sets and Systems, 341, 92–112.

    Article  MathSciNet  Google Scholar 

  • Yang, X.-P., Zhou, X.-G., & Cao, B.-Y. (2016). Latticized linear programming subject to max-product fuzzy relation inequalities with application in wireless communication. Information Sciences, 358–359, 44–55.

    Article  Google Scholar 

  • Yang, X.-P., Zhou, X.-G., & Cao, B.-Y. (2016). Min–max programming problem subject to addition-min fuzzy relation inequalities. IEEE Transactions on Fuzzy Systems, 24, 1–9.

    Article  Google Scholar 

  • Yang, X., Zhou, X., Cao, B., & Hong, Y. (2019). Variable substitution method for solving single-variable term fuzzy relation geometric programming problem and its application. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 27, 537–557.

    Article  MathSciNet  Google Scholar 

  • Zhou, X., Zhong, X., Lin, H., Qin, Z., & Yang, X. (2018). Lexicographic maximum solution of min-product fuzzy relation inequalities for modeling the optimal pricing with fixed priority grade in supply chain. IEEE Access, 6, 71306–71316.

    Article  Google Scholar 

  • Zou, Z., & Guo, F. (2018). Solving programming constrained by fuzzy relations inequalities with addition-Łukasiewicz composition. Fuzzy Systems and Mathematics, 32(5), 19–27 (in Chinese).

    MATH  Google Scholar 

Download references

Acknowledgements

This work was partly supported by the National Natural Science Foundation of China (61877014), the NSF of Lingnan Normal University (ZL1811) and funds provided by Guangdong Province (2019KZDXM013, 2021A1515011091, 2020ZDZX3056, ZD201802, 2018A0303070009).

Author information

Authors and Affiliations

  1. School of Mathematics and Statistics, Lingnan Normal University, Zhanjiang, 524048, Guangdong, China

    Jianjun Qiu

  2. School of Mathematics and Statistics, Hanshan Normal University, Chaozhou, 521041, Guangdong, China

    Xiaopeng Yang

Authors
  1. Jianjun Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaopeng Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaopeng Yang.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qiu, J., Yang, . Min–max programming problem with constraints of addition-min-product fuzzy relation inequalities. Fuzzy Optim Decis Making 21, 291–317 (2022). https://doi.org/10.1007/s10700-021-09368-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10700-021-09368-7

Keywords

Search

Navigation