Задачи комбинаторной оптимизации, связанные с полиэдральной комитетной отделимостью конечных множеств

В работе исследуется вычислительная и аппроксимационная сложность задачи о минимальном аффинном разделяющем комитете, а также некоторых ее важных специальных случаев.