A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints
type: Item
instance of: scholarly article
title: A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints
zbMATH Open document ID: 1180.90382
published in: Fuzzy Sets and Systems
publication date: 2009-08-28T00:00:00Z
review text: The paper is concerned with the following optimization problem \[ \text{Min\,}Z({\mathbf x})= \sum^m_{j=1} c_j{\mathbf x}_j\tag{1} \] \[ \text{subject to }A\circ{\mathbf x}^T={\mathbf b}^T,\tag{2} \] where \(A= [a_{ij}]\), \(i= 1,2,\dots, n\); \(j= 1,2,\dots, m\); \({\mathbf x}= [x_1x_2\cdots x_m]\), \({\mathbf b}= [b_1 b_2\cdots b_n]\) with \(\circ\) being the max-min composition and \(a_{ij}\), \(x_j\), \(b_i\in [0,1]\) while \(0< c_1\leq c_2\leq\cdots\leq c_m\); \(b_1\geq b_2\geq\cdots\geq b_n\geq 0\). The optimal solution to the above problem is among the minimal solutions to the system of fuzzy relational equation (2). In contrast to the two main alternatives encountered in the literature (viz. (i) enumeration and (ii) 0-1 integer programming), the approach presented in the study is based on algebraic manipulation. A complete algorithm is provided. Constructed is a space of k-form chained solutions and it is shown that the optimal solution can be found as an element of this space. Two illustrative examples are presented.
Mathematics Subject Classification ID: 90C70
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 5599461
zbMATH Keywords: fuzzy optimization
zbMATH Keywords: fuzzy relational constraints
zbMATH Keywords: linear objective function
zbMATH Keywords: chained solutions
author: Jian-Xin Li
reviewed by: Witold Pedrycz
MaRDI profile type: Publication
full work available at URL: j.fss.2008.02.017
OpenAlex ID: W1995457101
cites work: Some results on the resolution of fuzzy relation equations
cites work: Fuzzy relation equations. I: The general and specialized solving algorithms
cites work: Fuzzy relation equations on a finite set
cites work: Solving fuzzy relation equations with a linear objective function
cites work: Minimizing a linear objective function with fuzzy relation equation constraints
cites work: Resolution of finite fuzzy relation equations
cites work: Q3838055
cites work: The smallest solution of max-min fuzzy equations
cites work: On an algorithm for solving fuzzy linear systems
cites work: The constructions of the max-min fuzzy relation equations that have a unique minimal solution
cites work: Optimization of fuzzy relation equations with max-product composition.
cites work: Multi-objective optimization problems with fuzzy relation equation constraints
cites work: Sets of solution-set-invariant coefficient matrices of simple fuzzy relation equations
cites work: A computer algorithm for the solution of the inverse problem of fuzzy systems
cites work: A software routine to solve the generalized inverse problem of fuzzy systems
cites work: Fuzzy relational equations and the inverse problem
cites work: Fuzzy linear systems
cites work: Resolution of composite fuzzy relation equations
cites work: A multi‐objective mathematical programming problem with fuzzy relation constraints
cites work: Latticized linear programming and fuzzy relation inequalities
cites work: Minimizing a linear function under a fuzzy max-min relational equation constraint
DOI: 10.1016/J.FSS.2008.02.017
description: scientific article; zbMATH DE number 5599461