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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Fuzzy sets and systems Jg. 103; H. 1; S. 107 - 113
Hauptverfasser: Fang, Shu-Cherng, Li, Guangzhi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier B.V 01.04.1999
Elsevier
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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