Метод ветвей и границ для простейшей двухуровневой задачи размещения предприятий

Рассматривается задача двухуровневого размещения предприятий без ограничения на объемы производства. Для ее решения предлагается использовать метод ветвей и границ. Строятся эффективные алгоритмы нахождения нижней оценки для целевой функции задачи. Приводятся результаты численных экспериментов, иллюстрирующие эффективность нижней оценки, получаемой при помощи предложенных алгоритмов. Приводятся также результаты вычислительных экспериментов, позволяющие судить о качестве метода ветвей и границ, использующего рассмотренные алгоритмы вычисления нижней оценки целевой функции.
Табл. 8, ил. 5, библиогр. 11