Linear objective function optimization with fuzzy relation equation constraints regarding max--av composition

DOI10.1016/J.AMC.2005.04.021MaRDI QIDQ2489445zbMATH OpenOpenAlexFDO

Authors Amin Ghodousian, Esmaile Khorram

Publication date 28 April 2006

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2005.04.021

zbMATH Keywords

algorithmfuzzy programmingfuzzy relation equationslinear programmingnonconvex constraintsnumerical examples

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Review text

The following optimization problem is considered: Minimize \[ z=\sum^m_{i=1} c_ix_i \] subject to \[ \max_{1\leq i\leq m}x_i+a_{ij} = 2b_j,\quad j =1,\dots,n,\quad 0\leq x_i\leq 1,\;i=1,\dots,m, \] where \(0\leq a_{ij}\leq 1\), \(0\leq b_j\leq 1\) are given real numbers. Properties of the nonconvex set of feasible solutions of this problem are investigated. Using these properties, the authors propose an algorithm for solving the optimization problem mentioned above. The explanations are illustrated by small numerical examples. The proposed algorithm is in general not appropriate for solving problems with large \(m, n\).

Recommendations

• Optimization of fuzzy relational equations with max-av composition
• Optimization of linear objective function subject to fuzzy relation inequalities constraints with max-average composition
• Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations
• A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints
• An algorithm for optimizing the linear function with fuzzy relation equation constraints regarding max-prod composition

Cites work

• Algorithm for the solution of fuzzy relations
• Further contributions to the study of finite fuzzy relation equations
• Fuzzy relation equations on a finite set
• scientific article; zbMATH DE number 439946 (Why is no real title available?)
• scientific article; zbMATH DE number 3929000 (Why is no real title available?)
• scientific article; zbMATH DE number 48957 (Why is no real title available?)
• scientific article; zbMATH DE number 728195 (Why is no real title available?)
• Relational equations in totally ordered lattices and their complete resolution
• Resolution of composite fuzzy relation equations
• Resolution of finite fuzzy relation equations
• Solving fuzzy relation equations with a linear objective function
• Some results on the resolution of fuzzy relation equations

Cited in

(30)

• On the resolution and optimization of a system of fuzzy relational equations with sup-\(T\) composition
• Minimizing a linear fractional function subject to a system of sup-\(T\) equations with a continuous Archimedean triangular norm
• Uniqueness of solutions to fuzzy relational equations regarding max-av composition and strong regularity of the matrices in max-av algebra
• Posynomial geometric programming problem subject to max-min fuzzy relation equations
• Randomly generating test problems for fuzzy relational equations
• A new algorithm for minimizing a linear objective function subject to a system of fuzzy relation equations with max-product composition
• Optimization of linear problems subjected to the intersection of two fuzzy relational inequalities defined by Dubois-Prade family of t-norms
• On optimizing a linear objective function subjected to fuzzy relation inequalities
• Linear optimization of bipolar fuzzy relational equations with max-Łukasiewicz composition
• A note on a paper by E. Khorram and A. Ghodousian
• A modified algorithm for solving the proposed models by Ghodousian and Khorram and Khorram and Ghodousian
• Optimization of fuzzy relational equations with max-av composition
• Multi-objective optimization problems with fuzzy relation equation constraints regarding Max-average composition
• Convergence of max-arithmetic mean powers of a fuzzy matrix
• Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition
• Another modification from two papers of Ghodousian and Khorram and Khorram et al.
• An algorithm for optimizing the linear function with fuzzy relation equation constraints regarding max-prod composition
• Fuzzy optimization of linear objective function subject to max-average relational inequality constraints
• MINIMIZING A LINEAR OBJECTIVE FUNCTION SUBJECT TO FUZZY RELATION EQUATIONS CONSTRAINTS WITH MAX-HAMACHER PRODUCT COMPOSITION
• Geometric programming problem with single-term exponents subject to Max-product fuzzy relational equations
• Set covering-based surrogate approach for solving sup-\({\mathcal{T}}\) equation constrained optimization problems
• On fuzzy relational equations and the covering problem
• scientific article; zbMATH DE number 6542069 (Why is no real title available?)
• Optimization of partially monotonic functions subject to bipolar fuzzy relation equations
• Generalized min-max programming problems subject to addition-min fuzzy relational inequalities
• A survey on fuzzy relational equations. I: Classification and solvability
• On the minimal solutions of max-min fuzzy relational equations
• Solving linear optimization problems with max-star composition equation constraints
• Solving a linear programming problem with the convex combination of the max-min and the Max-average fuzzy relation equations
• A note on a paper by Molai and Khorram

This page was built for publication: Linear objective function optimization with fuzzy relation equation constraints regarding max--av composition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2489445)