|
|
Дискретн. анализ и исслед. опер., 2013, том 20, номер 5, страницы 84–96
(Mi da748)
|
 |
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Детерминированный алгоритм решения задачи Вебера для $n$-последовательносвязной цепи
Р. Э. Шангин
Южно-Уральский гос. университет, пр. Ленина, 76, 454080 Челябинск, Россия
Аннотация:
Вводится класс $n$-последовательносвязных цепей. Предлагается алгоритм, находящий точное решение задачи Вебера для $n$-последовательносвязной цепи и конечного множества позиций размещения, основанный на динамическом программировании. Дан теоретический анализ предложенного алгоритма. На классе задач, сгенерированном случайным образом, проведён вычислительный эксперимент по анализу эффективности предложенного алгоритма в сравнении с пакетом IBM ILOG CPLEX. Ил. 3, табл. 1, библиогр. 16.
Ключевые слова:
задача Вебера, $n$-последовательносвязная цепь, динамическое программирование, точный алгоритм.
 Полный текст:
PDF файл (302 kB)
Список литературы:
PDF файл
HTML файл
Реферативные базы данных:
Тип публикации:
Статья
УДК:
519.863
Статья поступила: 15.11.2012
Переработанный вариант: 19.03.2013
Образец цитирования:
Р. Э. Шангин, “Детерминированный алгоритм решения задачи Вебера для $n$-последовательносвязной цепи”, Дискретн. анализ и исслед. опер., 20:5 (2013), 84–96
Цитирование в формате AMSBIB
\RBibitem{Sha13}
\by Р.~Э.~Шангин
\paper Детерминированный алгоритм решения задачи Вебера для $n$-последовательносвязной цепи
\jour Дискретн. анализ и исслед. опер.
\yr 2013
\vol 20
\issue 5
\pages 84--96
\mathnet{http://mi.mathnet.ru/da748}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3184446}
Образцы ссылок на эту страницу:
http://mi.mathnet.ru/da748 http://mi.mathnet.ru/rus/da/v20/i5/p84
Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
Эта публикация цитируется в следующих статьяx:
-
Р. Э. Шангин, “Точный и эвристический алгоритмы решения дискретной задачи Вебера для простого цикла”, Вестн. НГУ. Сер. матем., мех., информ., 14:2 (2014), 98–107
 -
А. В. Панюков, Р. Э. Шангин, “Алгоритм с оценкой точности для дискретной задачи Вебера”, Автомат. и телемех., 2016, № 7, 103–112
 ; A. V. Panyukov, R. E. Shangin, “Algorithm for the discrete Weber's problem with an accuracy estimate”, Autom. Remote Control, 77:7 (2016), 1208–1215   -
A. S. Degtyarev, V. I. Usakov, P. A. Kuznetsov, I. V. Kovalev, T. S. Karaseva, “Genetic algorithms of physical modelling with postcrossover survival”, IX International Multidisciplinary Scientific and Research Conference Modern Issues in Science and Technology / Workshop Advanced Technologies in Aerospace, Mechanical and Automation Engineering, IOP Conference Series-Materials Science and Engineering, 450, IOP Publishing Ltd, 2018, 042008
|
| Просмотров: |
| Эта страница: | 159 | | Полный текст: | 39 | | Литература: | 26 | | Первая стр.: | 6 |
|
Пользовательское соглашение