Задача размещения заказов для сети аптек региона и ее приближенное решение
Автор: Сигаев Вячеслав Сергеевич
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая информатика
Статья в выпуске: 1 (9), 2011 года.
Бесплатный доступ
Рассматривается задача размещения заказов для сети областных аптек. Строится ее математическая модель в виде задачи целочисленного линейного программирования, доказывается NP-трудность данной задачи, предлагается алгоритм ее приближенного решения. Приводятся результаты экспериментальных исследований для задач со случайными исходными данными.
Дискретная оптимизация, целочисленное программирование, генетический алгоритм
Короткий адрес: https://sciup.org/14320045
IDR: 14320045
Список литературы Задача размещения заказов для сети аптек региона и ее приближенное решение
- 1. Сигаев В. С. Задача размещения заказов для сети аптек региона // Тез. докл. Всерос. конф. ``Проблемы оптимизации и экономические приложения'', Омск, 2009. С. 244. 2. Гэри М. Вычислительные машины и труднорешаемые задачи / М. Гэри, Д. Джонсон. М.: Мир, 1982. 416 с. 3. Holland J. Adaptation in natural and artificial systems. Univ. of Michigan Press, 1975. 4. Reeves C. R. Genetic algorithms for the operations researcher // INFORMS J. Comput. 1997. V. 9, N 3. P. 231--250. 5. Еремеев А. В. Генетический алгоритм для задачи о покрытии // Дискретный анализ и исследование операций. Сер. 2. 2000. Т. 7, № 1. С. 47--60. 6. Mann H. B., Whitney D. R. On a test of whether one of two random variables is stochastically larger than the other // Ann. of Math. Statistics. 1947. N 18. P. 50--60.
Статья научная
