On the relation between equations with max-product composition and the covering problem

Authors:
A. V. Markovskii
Affiliations:
Institute of Control Sciences RAS, Profsoyuznaya 65, 117997 Moscow, GSP-7, Russian Federation
Venue:
Fuzzy Sets and Systems
Year:
2005

Citing 8
Cited 32

Application of fuzzy sets of type 2 to the solution of fuzzy equation systems

Fuzzy Sets and Systems
On the existence of minimal solutions for fuzzy equations with tolerances

Fuzzy Sets and Systems
Introduction to algorithms

Introduction to algorithms
Fuzzy linear systems

Fuzzy Sets and Systems
Solution algorithms for fuzzy relational equations with max-product composition

Fuzzy Sets and Systems
Optimization of fuzzy relation equations with max-product composition

Fuzzy Sets and Systems
Fuzzy Relation Equations and Their Applications to Knowledge Engineering

Fuzzy Relation Equations and Their Applications to Knowledge Engineering
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness

Solutions of fuzzy relation equations based on continuous t-norms

Information Sciences: an International Journal
Optimization of fuzzy relational equations with max-av composition

Information Sciences: an International Journal
On the minimal solutions of max--min fuzzy relational equations

Fuzzy Sets and Systems
Fuzzy linear optimization in the presence of the fuzzy relation inequality constraints with max-min composition

Information Sciences: an International Journal
On the resolution and optimization of a system of fuzzy relational equations with sup-T composition

Fuzzy Optimization and Decision Making
Solving nonlinear optimization problems subjected to fuzzy relation equation constraints with max-average composition using a modified genetic algorithm

Computers and Industrial Engineering
A note on systems with max--min and max-product constraints

Fuzzy Sets and Systems
Minimization of linear objective functions under the constraints expressed by a system of fuzzy relation equations

Information Sciences: an International Journal
Deriving minimal solutions for fuzzy relation equations with max-product composition

Information Sciences: an International Journal
Optimization of linear objective function under max-product fuzzy relational constraint

FS'08 Proceedings of the 9th WSEAS International Conference on Fuzzy Systems
Reducing the search space of a linear fractional programming problem under fuzzy relational equations with max-Archimedean t-norm composition

Fuzzy Sets and Systems
Optimization of linear objective function with max-t fuzzy relation equations

Applied Soft Computing
On the relation between fuzzy max-Archimedean t-norm relational equations and the covering problem

Fuzzy Sets and Systems
Minimizing a nonlinear function under a fuzzy max-t-norm relational equation constraint

Expert Systems with Applications: An International Journal
Two new algorithms for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities

Journal of Computational and Applied Mathematics
Latticized linear optimization on the unit interval

IEEE Transactions on Fuzzy Systems
The fuzzy decomposition technique for weighting analysis of skill assessment

FIE'09 Proceedings of the 39th IEEE international conference on Frontiers in education conference
A genetic algorithm for optimization problems with fuzzy relation constraints using max-product composition

Applied Soft Computing
Minimizing a linear objective function under a fuzzy max-t norm relation equation constraint

Information Sciences: an International Journal
Multi-objective optimization with a max-t-norm fuzzy relational equation constraint

Computers & Mathematics with Applications
On fuzzy relational equations and the covering problem

Information Sciences: an International Journal
Set covering-based surrogate approach for solving sup-$${\mathcal{T}}$$ equation constrained optimization problems

Fuzzy Optimization and Decision Making
Spatial analysis with a tool GIS via systems of fuzzy relation equations

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part II
Solving the minimal solutions of max-product relation equation by graph method and branch method

AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part I
Randomly generating test problems for fuzzy relational equations

Fuzzy Optimization and Decision Making
Satisficing solutions of multi-objective fuzzy optimization problems using genetic algorithm

Applied Soft Computing
Optimizing the geometric programming problem with single-term exponents subject to max-min fuzzy relational equation constraints

Mathematical and Computer Modelling: An International Journal
Geometric programming problem with single-term exponents subject to max-product fuzzy relational equations

Mathematical and Computer Modelling: An International Journal
Solution to the covering problem

Information Sciences: an International Journal
Resolution of fuzzy relational equations - Method, algorithm and software with applications

Information Sciences: an International Journal
Resolution of a system of the max-product fuzzy relation equations using LºU-factorization

Information Sciences: an International Journal
Image matching by using fuzzy transforms

Advances in Fuzzy Systems - Special issue on Fuzzy Functions, Relations, and Fuzzy Transforms 2013

Quantified Score

Hi-index	0.21

Visualization

Abstract

Systems of equations with max-product composition are considered. It is shown that solving these equations is closely related with the covering problem, which belongs to the category of NP-hard problems. It is proved that minimal solutions of equations correspond to irredundant coverings. In terms of the covering problem the conditions of compatibility of equations, of redundancy of equations, of uniqueness of solution, of uniqueness of minimal solution are determined. Concepts of essential, non-essential, semi-essential and super-essential variables are suggested. Ways of simplification of a covering problem and methods of its solving are considered.