Том 8, серия 2, номер 2, 2001 г., Стр. 3-16
УДК 519.854
И. П. Вознюк, Э. Х. Гимади, М. Ю. Филатов
Асимптотически точный алгоритм для решения задачи размещения с ограниченными объёмами производства
Аннотация:
Рассматривается задача о наилучшем размещении пунктов производства с ограниченными объемами производства. Предлагается полиномиальный алгоритм для нахождения приближенного решения задачи при случайных входных данных. Представлены условия на входные данные, при которых алгоритм является асимптотически точным.
Библиогр. 11.
Вознюк И. П. 1
Гимади Э. X. 1
Филатов М. Ю. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 18 сентября 2001 г.
