|
Прикладная дискретная математика, 2013, номер 4(22), страницы 96–102
(Mi pdm437)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительные методы в дискретной математике
Алгоритм точного решения дискретной задачи Вебера для простого цикла
Р. Э. Шангин Южно-Уральский государственный университет, г. Челябинск, Россия
Аннотация:
Предлагается полиномиальный алгоритм, находящий точное решение задачи Вебера в дискретной постановке для простого цикла и конечного множества позиций размещения, основанный на динамическом программировании. Проведен вычислительный эксперимент по анализу эффективности предложенного алгоритма в сравнении с пакетом IBM ILOG CPLEX.
Ключевые слова:
задача Вебера, простой цикл, динамическое программирование, точный алгоритм.
Образец цитирования:
Р. Э. Шангин, “Алгоритм точного решения дискретной задачи Вебера для простого цикла”, ПДМ, 2013, № 4(22), 96–102
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm437 https://www.mathnet.ru/rus/pdm/y2013/i4/p96
|
Статистика просмотров: |
Страница аннотации: | 254 | PDF полного текста: | 109 | Список литературы: | 41 |
|