621.398 К 558 Кобылкин, К. С. Метод исключения ограничений для задачи о комитете [Текст] / К. С. Кобылкин> // Автоматика и телемеханика. - 2012. - № 2. - С. 163-177. - Библиогр.: с. 177 (10 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): исключение ограничений -- ограничения -- задачи о комитете -- системы множеств -- линейные неравенства -- вычислительные эксперименты -- комитет -- избыточные ограничения -- несовместные системы -- несущественность неравенств -- несущественные неравенства -- несущественные множества Аннотация: Предлагается метод сведения задачи нахождения q-членного p-комитета произвольной конечной системы множеств к той же задаче для системы множеств меньшей мощности и с меньшим числом максимальных по включению подсистем с непустым пересечением. |