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

DOI10.1016/j.fss.2009.01.012zbMath1181.03055OpenAlexW1991764565MaRDI QIDQ1040915

Jun-Lin Lin

Publication date: 27 November 2009

Published in: Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.fss.2009.01.012

zbMATH Keywords

fuzzy relational equationsfuzzy constraint satisfactioncovering problemmax-Archimedean t-norm composition

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of fuzzy sets, etc. (03E72) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Two new algorithms for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities ⋮ Solving linear optimization problems subject to bipolar fuzzy relational equalities defined with max-strict compositions ⋮ Minimizing a linear objective function under a max-overlap function fuzzy relational equation constraint ⋮ Generalized min-max programming problems subject to addition-min fuzzy relational inequalities ⋮ Solving max-Archimedean \(t\)-norm interval-valued fuzzy relation equations ⋮ On the solvability of bipolar max-product fuzzy relation equations with the product negation ⋮ Minimizing a linear objective function under a fuzzy max-\(t\) norm relation equation constraint ⋮ Resolution of fuzzy relational equations -- method, algorithm and software with applications ⋮ Resolution of a system of the MAX-product fuzzy relation equations using \( L \circ U\)-factorization ⋮ A divide-and-conquer approach for solving fuzzy max-Archimedean t-norm relational equations ⋮ Infinite fuzzy relational equations with sup-conjunctor on complete Brouwerian lattices ⋮ The complexity analysis of solving the max-product fuzzy relation equation with LU decomposition ⋮ On fuzzy relational equations and the covering problem ⋮ Minimal solutions of general fuzzy relation equations on linear carriers. An algebraic characterization ⋮ Linear optimization of bipolar fuzzy relational equations with max-Łukasiewicz composition ⋮ Addition-min fuzzy relation inequalities with application in BitTorrent-like peer-to-peer file sharing system ⋮ Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain ⋮ Using max-continuous \(T\) fuzzy relation equations to determine the vector ⋮ Minimal Solutions of Fuzzy Relation Equations with General Operators on the Unit Interval

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the structure of semi-groups on a compact manifold with boundary
• Resolution of finite fuzzy relation equations
• Reducing the search space of a linear fractional programming problem under fuzzy relational equations with max-Archimedean t-norm composition
• Fuzzy relation equations. II: The branch-point-solutions and the categorized minimal solutions
• Algorithm for solving max-product fuzzy relational equations
• Fuzzy relation equations on a finite set
• Solution algorithms for fuzzy relational equations with max-product composition
• Fuzzy relation equations. I: The general and specialized solving algorithms
• Fuzzy relational structures: The state-of-art
• On generating the irredundant conjunctive and disjunctive normal forms of monotone Boolean functions
• Solutions of fuzzy relation equations based on continuous t-norms
• On the relation between equations with max-product composition and the covering problem
• Complexity of identification and dualization of positive Boolean functions
• Resolution of composite fuzzy relation equations based on Archimedean triangular norms