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

Abstract

В рамках исследования рассмотрена модификация аддитивного алгоритма Балаша решения задачи о ранце для ускоренного поиска решения, близкого к оптимальному.