|
Дискретный анализ и исследование операций, сер. 2, 1998, том 5, выпуск 1, страницы 19–39
(Mi da378)
|
|
|
|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
Метод ветвей и границ для простейшей двухуровневой задачи размещения предприятий
Е. Н. Гончаров Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается задача двухуровневого размещения предприятий без
ограничения на объемы производства. Для ее решения предлагается использовать
метод ветвей и границ. Строятся эффективные алгоритмы нахождения
нижней оценки для целевой функции задачи. Приводятся результаты численных
экспериментов, иллюстрирующие эффективность нижней оценки, получаемой
при помощи предложенных алгоритмов. Приводятся также результаты
вычислительных экспериментов, позволяющие судить о качестве метода ветвей
и границ, использующего рассмотренные алгоритмы вычисления нижней
оценки целевой функции.
Табл. 8, ил. 5, библиогр. 11
Статья поступила: 02.06.1997 Переработанный вариант: 21.10.1997
Образец цитирования:
Е. Н. Гончаров, “Метод ветвей и границ для простейшей двухуровневой задачи размещения предприятий”, Дискретн. анализ и исслед. опер., сер. 2, 5:1 (1998), 19–39
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da378 https://www.mathnet.ru/rus/da/v5/s2/i1/p19
|
Статистика просмотров: |
Страница аннотации: | 1491 | PDF полного текста: | 979 |
|