О задачах выбора минимального числа исполнителей

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