Solving fuzzy relation equations with a linear objective function

An optimization model with a linear objective function subject to a system of fuzzy relation equations is presented. Due to the non-convexity of its feasible domain defined by fuzzy relation equations, designing an efficient solution procedure for solving such problems is not a trivial job. In this...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Fuzzy sets and systems Ročník 103; číslo 1; s. 107 - 113
Hlavní autori:	Fang, Shu-Cherng, Li, Guangzhi
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 01.04.1999 Elsevier
Predmet:	Applied sciences Artificial intelligence Branch-and-bound method Computer science; control theory; systems Exact sciences and technology Fuzzy relation equations Integer programming Mathematical programming Operational research and scientific management Operational research. Management science Problem solving, game playing Fuzzy relation equations Integer programming Branch-and-bound method Branch and bound method Optimization method Fuzzy relation Convexity Objective function Algorithm
ISSN:	0165-0114, 1872-6801
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	An optimization model with a linear objective function subject to a system of fuzzy relation equations is presented. Due to the non-convexity of its feasible domain defined by fuzzy relation equations, designing an efficient solution procedure for solving such problems is not a trivial job. In this paper, we first characterize the feasible domain and then convert the problem to an equivalent problem involving 0–1 integer programming with a branch-and-bound solution technique. After presenting our solution procedure, a concrete example is included for illustration purpose.
ISSN:	0165-0114 1872-6801
DOI:	10.1016/S0165-0114(97)00184-X