Minimizing a linear function under a fuzzy max-min relational equation constraint

Yan Kuen Wu; Sy Ming Guu

doi:10.1016/j.fss.2004.09.010

Minimizing a linear function under a fuzzy max-min relational equation constraint

Yan Kuen Wu, Sy Ming Guu

Research output: Contribution to journal › Journal Article › peer-review

115 Scopus citations

Abstract

In this paper we investigate the problem of minimizing a linear objective function subject to a fuzzy relational equation constraint. A necessary condition for optimal solution is proposed. Based on this necessary condition, we propose three rules to simplify the work of computing an optimal solution. Numerical examples are provided to illustrate the procedure. Experimental results are reported showing that our new procedure systematically outperforms our previous work.

Original language	English
Pages (from-to)	147-162
Number of pages	16
Journal	Fuzzy Sets and Systems
Volume	150
Issue number	1
DOIs	https://doi.org/10.1016/j.fss.2004.09.010
State	Published - 01 02 2005
Externally published	Yes

Keywords

Fuzzy optimization
Fuzzy relational equation
Max-min composition

Access to Document

10.1016/j.fss.2004.09.010

Cite this

@article{3b86f79b288c410fbf0bc31bf2880920,

title = "Minimizing a linear function under a fuzzy max-min relational equation constraint",

abstract = "In this paper we investigate the problem of minimizing a linear objective function subject to a fuzzy relational equation constraint. A necessary condition for optimal solution is proposed. Based on this necessary condition, we propose three rules to simplify the work of computing an optimal solution. Numerical examples are provided to illustrate the procedure. Experimental results are reported showing that our new procedure systematically outperforms our previous work.",

keywords = "Fuzzy optimization, Fuzzy relational equation, Max-min composition",

author = "Wu, {Yan Kuen} and Guu, {Sy Ming}",

year = "2005",

month = feb,

day = "1",

doi = "10.1016/j.fss.2004.09.010",

language = "英语",

volume = "150",

pages = "147--162",

journal = "Fuzzy Sets and Systems",

issn = "0165-0114",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Minimizing a linear function under a fuzzy max-min relational equation constraint

AU - Wu, Yan Kuen

AU - Guu, Sy Ming

PY - 2005/2/1

Y1 - 2005/2/1

N2 - In this paper we investigate the problem of minimizing a linear objective function subject to a fuzzy relational equation constraint. A necessary condition for optimal solution is proposed. Based on this necessary condition, we propose three rules to simplify the work of computing an optimal solution. Numerical examples are provided to illustrate the procedure. Experimental results are reported showing that our new procedure systematically outperforms our previous work.

AB - In this paper we investigate the problem of minimizing a linear objective function subject to a fuzzy relational equation constraint. A necessary condition for optimal solution is proposed. Based on this necessary condition, we propose three rules to simplify the work of computing an optimal solution. Numerical examples are provided to illustrate the procedure. Experimental results are reported showing that our new procedure systematically outperforms our previous work.

KW - Fuzzy optimization

KW - Fuzzy relational equation

KW - Max-min composition

UR - http://www.scopus.com/inward/record.url?scp=11144331448&partnerID=8YFLogxK

U2 - 10.1016/j.fss.2004.09.010

DO - 10.1016/j.fss.2004.09.010

M3 - 文章

AN - SCOPUS:11144331448

SN - 0165-0114

VL - 150

SP - 147

EP - 162

JO - Fuzzy Sets and Systems

JF - Fuzzy Sets and Systems

IS - 1

ER -

Minimizing a linear function under a fuzzy max-min relational equation constraint

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this