Об одном подходе к решению целочисленных задач оптимизации

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