On Min–Max Optimization for Systems with Addition-Min-Product Fuzzy Relational Inequalities

Yan Kuen Wu, Sy Ming Guu*, Fu Hung Yang, Kuang Ming Chang

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

1 Scopus citations

Abstract

In the literature, a min–max programming model with addition-min-product fuzzy relational inequalities constraints has been proposed to explore network congestion and data transmission problems in a BitTorrent-like peer-to-peer file-sharing system. In this paper, we slightly extend its objective function and provide a new method for finding an optimal solution. We show that solving our generalized min–max optimization problem can be reduced into a single-variable optimization problem. A polynomial-time interactive approach is then to obtain its optimal value. When a linear function is in the place of its objective subject to the same addition-min-product constraints, the optimization problem can be solved by a linear programming approach. Numerical examples are given to illustrate the procedures.

Original languageEnglish
JournalInternational Journal of Fuzzy Systems
DOIs
StateAccepted/In press - 2022

Bibliographical note

Publisher Copyright:
© 2022, The Author(s) under exclusive licence to Taiwan Fuzzy Systems Association.

Keywords

  • Addition-min-product inequality
  • Iterative approach
  • Min–max programming problem

Fingerprint

Dive into the research topics of 'On Min–Max Optimization for Systems with Addition-Min-Product Fuzzy Relational Inequalities'. Together they form a unique fingerprint.

Cite this