621.398
К 558


    Кобылкин, К. С.
    Метод исключения ограничений для задачи о комитете [Текст] / К. С. Кобылкин // Автоматика и телемеханика. - 2012. - № 2. - С. 163-177. - Библиогр.: с. 177 (10 назв.) . - ISSN 0005-2310
УДК
ББК 32.96 + 22.18
Рубрики: Радиоэлектроника
   Автоматика и телемеханика

   Математика

   Исследование операций

Кл.слова (ненормированные):
исключение ограничений -- ограничения -- задачи о комитете -- системы множеств -- линейные неравенства -- вычислительные эксперименты -- комитет -- избыточные ограничения -- несовместные системы -- несущественность неравенств -- несущественные неравенства -- несущественные множества
Аннотация: Предлагается метод сведения задачи нахождения q-членного p-комитета произвольной конечной системы множеств к той же задаче для системы множеств меньшей мощности и с меньшим числом максимальных по включению подсистем с непустым пересечением.