| |
Шлезингер, М. И.
Поиск заданного количества решений системы размытых ограничений [Текст] / М. И. Шлезингер, Б. Флах, Е. В. Водолазский
// Кибернетика и системный анализ. – 2018. – Т. 54, № 1. – С. 67-83.
Исследована минимаксная модификация задачи распознавания совместимости системы ограничений, когда для каждого решения определена не бинарная допустимость, а ее количественная характеристика. Описанный в статье алгоритм находит за полиноминальное время требуемое количество наилучших решений системы размитых ограничений, если эти ограничения инвариантны относительно некоторого мажоритарного оператора. |
