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

Abstract

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