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

DOI10.1016/j.fss.2009.01.012zbMath1181.03055MaRDI 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 equations; fuzzy constraint satisfaction; covering problem; max-Archimedean t-norm composition

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

03E72: Theory of fuzzy sets, etc.

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

Related Items

Minimal Solutions of Fuzzy Relation Equations with General Operators on the Unit Interval, 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, Infinite fuzzy relational equations with sup-conjunctor on complete Brouwerian lattices, On fuzzy relational equations and the covering problem, Minimizing a linear objective function under a fuzzy max-\(t\) norm relation equation constraint, A divide-and-conquer approach for solving fuzzy max-Archimedean t-norm relational equations, Addition-min fuzzy relation inequalities with application in BitTorrent-like peer-to-peer file sharing system, The complexity analysis of solving the max-product fuzzy relation equation with LU decomposition, Minimal solutions of general fuzzy relation equations on linear carriers. An algebraic characterization, Solutions and strong solutions of min-product fuzzy relation inequalities with application in supply chain, Linear optimization of bipolar fuzzy relational equations with max-Łukasiewicz composition, Using max-continuous \(T\) fuzzy relation equations to determine the vector, On the solvability of bipolar max-product fuzzy relation equations with the product negation, 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, Two new algorithms for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities

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