Solving fuzzy relation equations with a linear objective function

doi:10.1016/S0165-0114(97)00184-X

Return

Solving fuzzy relation equations with a linear objective function

1999-04-01

187

PRE

Shu‐Cherng Fang *

Guangzhi Li

DOI：10.1016/S0165-0114(97)00184-X

Original

Original request for help

Save

Abstract

En 中文

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. (C) 1999 Elsevier Science B.V. All rights reserved.

Keywords:

fuzzy relation equations

branch-and-bound method

integer programming

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.