A note on systems with max-min and max-product constraints

DOI10.1016/j.fss.2008.02.020zbMath1178.90357OpenAlexW2017831479MaRDI QIDQ835215

Khaled M. Elbassioni

Publication date: 28 August 2009

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

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

zbMATH Keywords

enumeration algorithmsminimal hitting setsfinding all minimal solutionssystems with fuzzy relation equation constraints

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Related Items (4)

Set covering-based surrogate approach for solving sup-\({\mathcal{T}}\) equation constrained optimization problems ⋮ On the unique solvability of fuzzy relational equations ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ \((K,L)\)-eigenvectors in max-min algebra

Cites Work

• Unnamed Item
• An efficient implementation of a quasi-polynomial algorithm for generating hypergraph transversals and its application in joint generation
• Fuzzy relation equations. I: The general and specialized solving algorithms
• Multi-objective optimization problems with fuzzy relation equation constraints
• Minimizing a linear function under a fuzzy max-min relational equation constraint
• On the relation between equations with max-product composition and the covering problem
• Algorithmic construction of sets for k -restrictions
• Dual-Bounded Generating Problems: All Minimal Integer Solutions for a Monotone System of Linear Inequalities
• An Efficient Algorithm for the Transversal Hypergraph Generation
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• On the Complexity of Dualization of Monotone Disjunctive Normal Forms
• Generating all vertices of a polyhedron is hard
• Optimization of fuzzy relation equations with max-product composition.

This page was built for publication: A note on systems with max-min and max-product constraints