Прикладная дискретная математика. Приложение
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


ПДМ. Приложение:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Прикладная дискретная математика. Приложение, 2013, выпуск 6, страницы 136–137 (Mi pdma113)  
Вычислительные методы в дискретной математике

Точный алгоритм для решения одного частного случая задачи Вебера в дискретной постановке

Р. Э. Шангин

Южно-Уральский государственный университет, г. Челябинск
PDF полного текста (438 kB)
Список литературы:
PDF
HTML
Аннотация: Предлагается детерминированный квазиполиномиальный алгоритм, находящий точное решение задачи Вебера в дискретной постановке для $n$-последовательносвязной цепи и конечного множества позиций размещения, основанный на динамическом программировании. Дан теоретический анализ предложенного алгоритма. Проведен вычислительный эксперимент по анализу эффективности предложенного алгоритма в сравнении с пакетом IBM ILOG CPLEX.
Ключевые слова: задача Вебера, $n$-последовательносвязная цепь, динамическое программирование, точный алгоритм, квазиполиномиальный алгоритм.
Тип публикации: Статья
УДК: 519.863
Образец цитирования: Р. Э. Шангин, “Точный алгоритм для решения одного частного случая задачи Вебера в дискретной постановке”, ПДМ. Приложение, 2013, № 6, 136–137
Цитирование в формате AMSBIB
\RBibitem{Sha13}
\by Р.~Э.~Шангин
\paper Точный алгоритм для решения одного частного случая задачи Вебера в дискретной постановке
\jour ПДМ. Приложение
\yr 2013
\issue 6
\pages 136--137
\mathnet{http://mi.mathnet.ru/pdma113}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/pdma113
  • https://www.mathnet.ru/rus/pdma/y2013/i6/p136
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Прикладная дискретная математика. Приложение
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024