|
Дискретный анализ и исследование операций, сер. 2, 2001, том 8, выпуск 2, страницы 3–16
(Mi da241)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Асимптотически точный алгоритм для решения задачи размещения с ограниченными объемами производства
И. П. Вознюк, Э. Х. Гимади, М. Ю. Филатов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Рассматривается задача о наилучшем размещении пунктов производства с ограниченными объемами производства. Предлагается полиномиальный алгоритм для нахождения приближенного решения задачи при случайных входных данных. Представлены условия на входные данные, при которых алгоритм является асимптотически точным. Библиогр. 11.
Статья поступила: 18.09.2001
Образец цитирования:
И. П. Вознюк, Э. Х. Гимади, М. Ю. Филатов, “Асимптотически точный алгоритм для решения задачи размещения с ограниченными объемами производства”, Дискретн. анализ и исслед. опер., сер. 2, 8:2 (2001), 3–16
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da241 https://www.mathnet.ru/rus/da/v8/s2/i2/p3
|
Статистика просмотров: |
Страница аннотации: | 532 | PDF полного текста: | 172 |
|