|
Дискретный анализ и исследование операций, 2013, том 20, выпуск 5, страницы 84–96
(Mi da748)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Детерминированный алгоритм решения задачи Вебера для $n$-последовательносвязной цепи
Р. Э. Шангин Южно-Уральский гос. университет, пр. Ленина, 76, 454080 Челябинск, Россия
Аннотация:
Вводится класс $n$-последовательносвязных цепей. Предлагается алгоритм, находящий точное решение задачи Вебера для $n$-последовательносвязной цепи и конечного множества позиций размещения, основанный на динамическом программировании. Дан теоретический анализ предложенного алгоритма. На классе задач, сгенерированном случайным образом, проведён вычислительный эксперимент по анализу эффективности предложенного алгоритма в сравнении с пакетом IBM ILOG CPLEX. Ил. 3, табл. 1, библиогр. 16.
Ключевые слова:
задача Вебера, $n$-последовательносвязная цепь, динамическое программирование, точный алгоритм.
Статья поступила: 15.11.2012 Переработанный вариант: 19.03.2013
Образец цитирования:
Р. Э. Шангин, “Детерминированный алгоритм решения задачи Вебера для $n$-последовательносвязной цепи”, Дискретн. анализ и исслед. опер., 20:5 (2013), 84–96
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da748 https://www.mathnet.ru/rus/da/v20/i5/p84
|
Статистика просмотров: |
Страница аннотации: | 257 | PDF полного текста: | 74 | Список литературы: | 40 | Первая страница: | 6 |
|