Численное решение задачи о полиэдральной отделимости

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

Статья представлена к публикации членом редколлегии: А. А. Лазарев