A single-variable method for solving min–max programming problem with addition-min fuzzy relational inequalities

Ya Ling Chiu, Sy Ming Guu*, Jiajun Yu, Yan Kuen Wu

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

33 Scopus citations

Abstract

In this paper, we study the min–max programming problem with n addition-min fuzzy relational inequality constraints. We prove that when the problem is feasible, an optimal solution always exists with all variables being of the same value. Based on this result, the min–max programming problem can be simplified as a single-variable optimization problem with the same optimal objective value. To solve the corresponding single-variable optimization problem, we propose an analytical method and an iterative method by successively approximating the lower bound of the optimal value. Numerical examples are given to illustrate our methods.

Original languageEnglish
Pages (from-to)433-449
Number of pages17
JournalFuzzy Optimization and Decision Making
Volume18
Issue number4
DOIs
StatePublished - 01 12 2019

Bibliographical note

Publisher Copyright:
© 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords

  • Addition-min composition
  • Fuzzy relational inequalities
  • Min–max programming problem
  • Single-variable method

Fingerprint

Dive into the research topics of 'A single-variable method for solving min–max programming problem with addition-min fuzzy relational inequalities'. Together they form a unique fingerprint.

Cite this