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

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