Том 5, серия 2, номер 1, 1998 г., Стр. 19-39
УДК 519.87
Е. Н. Гончаров
Метод ветвей и границ для простейшей двухуровневой задачи размещения предприятий
Аннотация:
Рассматривается задача двухуровневого размещения предприятий без ограничения на объемы производства. Для ее решения предлагается использовать метод ветвей и границ. Строятся эффективные алгоритмы нахождения нижней оценки для целевой функции задачи. Приводятся результаты численных экспериментов, иллюстрирующие эффективность нижней оценки, получаемой при помощи предложенных алгоритмов. Приводятся также результаты вычислительных экспериментов, позволяющие судить о качестве метода ветвей и границ, использующего рассмотренные алгоритмы вычисления нижней оценки целевой функции.
Табл. 8, ил. 5, библиогр. 11.
Гончаров Е. Н. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 2 июня 1997 г.
Исправленный вариант — 21 октября 1997 г.
