Об использовании дополнительности при решении задач целочисленного программирования

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