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ženo v:

Podrobná bibliografie
Vydáno v:	Fuzzy sets and systems Ročník 103; číslo 1; s. 107 - 113
Hlavní autoři:	Fang, Shu-Cherng, Li, Guangzhi
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 01.04.1999 Elsevier
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

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