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

Full description

Saved in:
Bibliographic Details
Published in:Fuzzy sets and systems Vol. 103; no. 1; pp. 107 - 113
Main Authors: Fang, Shu-Cherng, Li, Guangzhi
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.04.1999
Elsevier
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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