Optimizing linear functions over novel fuzzy relation equations: Structure, feasibility, and global solutions
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989592%3A15310%2F25%3A73634207" target="_blank" >RIV/61989592:15310/25:73634207 - isvavai.cz</a>
Result on the web
<a href="https://ijfs.usb.ac.ir/article_9295_d2ec2d0216ee69fa9168ef1065a5b4c3.pdf" target="_blank" >https://ijfs.usb.ac.ir/article_9295_d2ec2d0216ee69fa9168ef1065a5b4c3.pdf</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.22111/ijfs.2025.9295" target="_blank" >10.22111/ijfs.2025.9295</a>
Alternative languages
Result language
angličtina
Original language name
Optimizing linear functions over novel fuzzy relation equations: Structure, feasibility, and global solutions
Original language description
We investigate the linear objective function optimization problem constrained by a new system of fuzzy relation equations, utilizing the minimum t-norm for fuzzy compositions. Our findings reveal that the feasible region is characterized as a finite union of closed convex cells. We provide necessary and sufficient conditions to determine the problem's feasibility. To streamline optimization, seven novel rules are proposed, on which an algorithm is based to achieve a global optimum. Notably, a specific instance of our problem is shown to be equivalent to the well-known minimal vertex cover problem. The efficacy of our algorithm is demonstrated through a concrete example.
Czech name
—
Czech description
—
Classification
Type
J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database
CEP classification
—
OECD FORD branch
10102 - Applied mathematics
Result continuities
Project
—
Continuities
S - Specificky vyzkum na vysokych skolach
Others
Publication year
2025
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Iranian Journal of Fuzzy Systems
ISSN
1735-0654
e-ISSN
—
Volume of the periodical
22
Issue of the periodical within the volume
3
Country of publishing house
IR - IRAN, ISLAMIC REPUBLIC OF
Number of pages
29
Pages from-to
151-179
UT code for WoS article
001547238100001
EID of the result in the Scopus database
2-s2.0-105011310853