Том 5, серия 1, номер 1, 1998 г., Стр. 20-31
УДК 519.87
В. Л. Береснев
Эффективный алгоритм для задачи размещения производства с вполне уравновешенной матрицей
Аннотация:
Рассматривается эффективный алгоритм решения задачи размещения производства, когда матрица транспортных затрат имеет вполне уравновешенную характеристическую матрицу. Описание алгоритма и его обоснование ведутся применительно к задаче минимизации полинома от булевых переменных, эквивалентной задаче размещения. Основу алгоритма составляет возможность сведения задачи минимизации вполне уравновешенного полинома к задаче минимизации аналогичного полинома, но с числом переменных на единицу меньше.
Библиогр. 9.
Береснев В. Л. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 24 июля 1997 г.
