Fuzzy Optimization and Decision Making

, Volume 18, Issue 4, pp 529–544 | Cite as

Multiple objective optimization for systems with addition–min fuzzy relational inequalities

  • Sy-Ming Guu
  • Yan-Kuen WuEmail author


Fuzzy relational inequalities with addition–min composition have been proposed to model the data transmission mechanism in a BitTorrent-like peer-to-peer file-sharing system. In this paper, we consider a multiple objective optimization problem which allows system manager to consider three objectives (system congestion, cost, and penalty) simultaneously. A quadratic program is then proposed for finding its efficient solutions. Numerical examples are given to illustrate the procedures of the quadratic programming approach.


Fuzzy relational inequalities Addition–min composition Network congestion Cost of transmission Penalty cost Quadratic programming approach 



  1. Abbasi Molai, A. (2014). A new algorithm for resolution of the quadratic programming problem with fuzzy relation inequality constraints. Computers & Industrial Engineering, 72, 306–314.CrossRefGoogle Scholar
  2. Chang, C.-W., & Shieh, B.-S. (2013). Linear optimization problem constrained by fuzzy max–min relation equations. Information Sciences, 234, 71–79.MathSciNetCrossRefGoogle Scholar
  3. Díaz-Moreno, J. C., Medina, J., & Turunen, E. (2017). Minimal solutions of general fuzzy relation equations on linear carriers. An algebraic characterization. Fuzzy Sets and Systems, 311, 112–123.MathSciNetCrossRefGoogle Scholar
  4. Fang, S.-C., & Li, G. (1999). Solving fuzzy relation equations with a linear objective function. Fuzzy Sets and Systems, 103, 107–113.MathSciNetCrossRefGoogle Scholar
  5. Ferragut, A., Kozynski, F., & Paganini, F. (2011). Dynamics of content propagation in BitTorrent-like P2P file exchange systems. In Proceedings 50th IEEE conference on decision and control and european control conference (CDC-ECC), Orlando, FL, USA, Dec 12–15.Google Scholar
  6. Freson, S., De Baets, B., & De Meyer, H. (2013). Linear optimization with bipolar max–min constraints. Information Sciences, 234, 3–15.MathSciNetCrossRefGoogle Scholar
  7. Goncalves, J., Salvador, P., Nogueira, A., & Valadas, R. (2009). Peer-level analysis of distributed multimedia content sharing. In R. Valadas & P. Salvador (Eds.), Traffic management and traffic engineering for the future internet (pp. 81–95). Berlin: Springer. Scholar
  8. 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 Systems, 25(4), 985–992.CrossRefGoogle Scholar
  9. Guu, S.-M., Yu, J., & Wu, Y.-K. (2018). A two-phase approach to finding a better managerial solution for systems with addition–min fuzzy relational inequalities. IEEE Transactions on Fuzzy Systems, 16(4), 2251–2260.CrossRefGoogle Scholar
  10. Hu, C.-K., Liu, F.-B., & Hu, C.-F. (2016). Solving bipolar max-Tp equation constrained multi-objective optimization problems. International Journal on Soft Computing, 7(4), 11–23.MathSciNetCrossRefGoogle Scholar
  11. Lachhwani, K. (2015). Fuzzy goal programming applied to multi-objective programming problem with FREs as constraints. Decision Science Letters, 4(4), 465–476.CrossRefGoogle Scholar
  12. Lee, H.-C., & Guu, S.-M. (2003). On the optimal three-tier multimedia streaming services. Fuzzy Optimization and Decision Making, 2, 31–39.CrossRefGoogle Scholar
  13. 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 2012 9th international conference on fuzzy systems and knowledge discovery (FSKD 2012) (pp. 452–456).Google Scholar
  14. Li, P.-K., & 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.MathSciNetCrossRefGoogle Scholar
  15. Li, P.-K., & Fang, S.-C. (2009). A survey on fuzzy relational equations, part I: Classification and solvability. Fuzzy Optimization and Decision Making, 8(2), 179–229.MathSciNetCrossRefGoogle Scholar
  16. Li, P.-K., & Fang, S.-C. (2011). On the unique solvability of fuzzy relational equations. Fuzzy Optimization and Decision Making, 10, 115–124.MathSciNetCrossRefGoogle Scholar
  17. Loetamonphong, J., Fang, S.-C., & Young, R.-E. (2002). Multi-objective optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems, 127, 141–164.MathSciNetCrossRefGoogle Scholar
  18. Lu, J., & Fang, S.-C. (2001). Solving nonlinear optimization problems with fuzzy relation equation constraints. Fuzzy Sets and Systems, 119, 1–20.MathSciNetCrossRefGoogle Scholar
  19. Matusiewicz, Z., & Drewniak, J. (2016). Increasing continuous operations in fuzzy max-* equations and inequalieties. Fuzzy Sets and Systems, 232, 120–133.CrossRefGoogle Scholar
  20. Nobuhara, H., Bede, B., & Hirota, K. (2006). On various eigen fuzzy sets and their application to image reconstruction. Information Sciences, 176, 2988–3010.MathSciNetCrossRefGoogle Scholar
  21. Sanchez, E. (1976). Resolution of composite fuzzy relation equations. Information and Control, 30(1), 38–48.MathSciNetCrossRefGoogle Scholar
  22. Stanković, I., Ćirić, M., & Ignjatović, J. (2017). Fuzzy relation equations and inequalities with two unknowns and their applications. Fuzzy Sets and Systems, 322, 86–105.MathSciNetCrossRefGoogle Scholar
  23. Wang, H.-F. (1995). A multi-objective mathematical programming problem with fuzzy relation constraints. Journal of Multi-Criteria Decision Analysis, 4(1), 23–35.CrossRefGoogle Scholar
  24. 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.MathSciNetCrossRefGoogle Scholar
  25. Yang, X.-P. (2017). Optimal-vector-based algorithm for solving min-max programming subject to addition–min fuzzy relation inequality. IEEE Transactions on Fuzzy Systems, 25(5), 1127–1140.CrossRefGoogle Scholar
  26. Yang, X.-P., 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.MathSciNetCrossRefGoogle Scholar
  27. Yang, X.-P., Zheng, G.-Z., Zhou, X.-G., & Cao, B.-Y. (2017). Lexicography minimum solution of fuzzy relation inequalities: Applied to optimal control in P2P le sharing system. International Journal of Machine Learning and Cybernetics, 8(5), 1555–1563.CrossRefGoogle Scholar
  28. 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), 111–119.CrossRefGoogle Scholar
  29. Zhou, X.-G., Yang, X.-P., & Cao, B.-Y. (2016). Posynomial geometric programming problem subject to max–min fuzzy relation equations. Information Sciences, 328, 15–25.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Graduate Institute of Business and Management, College of ManagementChang Gung UniversityTaoyuan CityTaiwan, ROC
  2. 2.Department of NeurologyChang Gung Memorial Hospital LinKouTaoyuan CityTaiwan, ROC
  3. 3.Department of Business AdministrationVanung UniversityTaoyuan CityTaiwan, ROC

Personalised recommendations