Перевод названия: PARALLEL ALGORITHM FOR P-MEDIAN PROBLEM
Тип публикации: статья из журнала
Год издания: 2013
Ключевые слова: discrete optimization, P-median problem, methods of random search, Location problems, parallel algorithms, дискретная оптимизация, p-медианная задача, методы случайного поиска, задачи размещения, параллельные алгоритмы
Аннотация: В работе рассматривается оптимизация размещения на сети, для приближенного решения которой предложен параллельный эвристический алгоритм на основе метода изменяющихся вероятностей. Параллельная эффективность алгоритма подтверждена экспериментальной проверкой на стандартных и оригинальных тестовых примерах. Authors consider a locatiПоказать полностьюon problem on a network and propose a parallel heuristic algorithm based on the probability changing method for approximate solution. The parallel efficiency of the algorithm is proved by the experiments on standard and original test cases.
Журнал: Системы управления и информационные технологии
Выпуск журнала: Т. 52, № 2.1
Номера страниц: 124-128
ISSN журнала: 17295068
Место издания: Воронеж
Издатель: Общество с ограниченной ответственностью Издательство Научная книга