arrow
Return

An accelerated approach for solving fuzzy relation equations with a linear objective function

delete2002-08-01
delete98
PRE
AI
Y
Yan-Kuen Wu
S
Sy‐Ming Guu
L
Liu, JYC
DOI:10.1109/TFUZZ.2002.800657delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In literature, the optimization model with a linear objective function subject to fuzzy relation equations has been converted into a 0-1 integer programming problem by Fang and Li. They proposed a jump-tracking branch-and-bound method to solve this 0-1 integer programming problem. In this paper, we propose an upper bound for the optimal objective value. Based on this upper bound and rearranging the structure of the problem, we present a backward jump-tracking branch-and-bound scheme for solving this optimization problem. A numerical example is provided to illustrate our scheme. Furthermore, testing examples show that the performance of our scheme is superior to the procedure in the paper by Fang and Li. Several testing examples do indeed show that our initial upper bound is sharp.
Keywords:
branch-and-bound method
fuzzy relation equations
jump-tracking technique
max-min composition
AI Summary

AI Summary

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

Journal

IEEE Transactions on Fuzzy Systems cover
IEEE Transactions on Fuzzy Systems
IF:
11.9
Papers:
5.0K
Citations:
2.9W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Non-Life Insurance Pricing with Generalized Linear Models
err2010-01-01
err0
PREAI
errEsbjörn Ohlsson; Björn Johansson
errShare
errSave
Augmented Reality Scouting for Interactive 3D Reconstruction
err2007-01-01
err0
errOAAI
errBernhard Reitinger; Christopher Zach; Dieter Schmalstieg
errShare
errSave
Does Variable Rate Seeding of Corn Pay?
err1998-11-01
err0
PREAI
errDonald G. Bullock; David S. Bullock; Emerson D. Nafziger; Thomas A. Doerge; Steven R. Paszkiewicz; Paul R. Carter; Todd A. Peterson
errShare
errSave
researcher View more