Solution to the covering problem. (English) Zbl 1293.90063

Summary: This work is motivated by recent investigations that reveal the intractability of the covering problem. Current methods for solving this problem lack an explicit procedure. Therefore, they are of limited value. This work presents the steps for solving such problems using a novel algorithm. The search performance is better than that achieved in other works. Some numerical examples are presented to demonstrate the performance and to compare it with the performance of other methods. The proposed algorithm can be utilized to solve fuzzy relation equations that exhibit the zero-or-greatest property.


90C27 Combinatorial optimization
03E72 Theory of fuzzy sets, etc.
90C59 Approximation methods and heuristics in mathematical programming
90C70 Fuzzy and other nonstochastic uncertainty mathematical programming
Full Text: DOI