Generalized min-max programming problems subject to addition-min fuzzy relational inequalities

• Published in: Fuzzy sets and systems Vol. 447; pp. 22 - 38
• Main Authors: Wu, Yan-Kuen, Chiu, Ya-Ling, Guu, Sy-Ming
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15.10.2022
• Subjects: A single-variable optimization model; Addition-min fuzzy relational inequalities; Generalized min-max programming problem; The iterative approach; The iterative approach; A single-variable optimization model; Generalized min-max programming problem; Addition-min fuzzy relational inequalities
• ISSN: 0165-0114
• DOI: 10.1016/j.fss.2022.03.017

In this paper, we explore a new generalized min-max programming problem with constraints of addition-min fuzzy relational inequalities. This new generalized min-max programming model provides unified settings that enable the system manager to understand the system congestion level or the worst individual cost in the BitTorrent-like peer-to-peer file-sharing system. Theoretical results are presented to illustrate how the optimal value of generalized min-max programming problem can be obtained by solving a single-variable optimization model. Two approaches (an analytic method and an iterative approach) are provided to solve this single-variable optimization model. The complexity analyses of these two approaches are provided. Numerical examples demonstrate our proposed approaches.