Комитетные конструкции для решения задач выбора, диагностики и прогнозирования

Статья содержит обзор некоторых результатов в еории комитетных решений несовместных систем ограничений, в основном полученных авторами в последние годы. В частности, рассматриваются вопросы существования комитетных решений и их обобщений как для систем абстрактных включений, так и для систем алгебраических неравенств, например, линейных. Приведены верхние оценки числа элементов минимального комитетного решения для ряда классов несовместных систем. Показано, что задача поиска минимального комитетного решения NP-трудна, приведены дополнительные достаточные условия, позволяющие ее решить точно или приближенно за полиномиальное время. Кроме этого, статья содержит и ряд новых результатов.