Одновременное ветвление по нескольким переменным в методе ветвей и границ

Описывается вычислительная схема метода ветвей и границ, в которой для повышения эффективности решения, в частности экономии памяти и уменьшения времени решения, осуществляется ветвление сразу по нескольким переменным. Схема реализует так называемую первую стратегию ветвления. В качестве примера приводятся результаты решения задачи целочисленного линейного программирования на ЭВМ.