1242

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

On the Relation Between Equations With Max-Product Composition and Covering Problem

Наименование источника: 

  • Fuzzy Sets and Systems

Город: 

  • -

Издательство: 

  • -

Год издания: 

2005

Страницы: 

261-273
Аннотация
The systems of fuzzy relational 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.

Библиографическая ссылка: 

Марковский А.В. On the Relation Between Equations With Max-Product Composition and Covering Problem // Fuzzy Sets and Systems. 2005. С. 261-273.