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

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

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


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




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

Дискретный анализ и исследование операций, 2014, том 21, выпуск 3, страницы 64–75 (Mi da776)  
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

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

А. В. Панюков, Р. Э. Шангин

Южно-Уральский гос. университет, пр. Ленина, 76, 454080 Челябинск, Россия
PDF полного текста (285 kB) Список цитирования (3)
Список литературы:
PDF
HTML
Аннотация: Рассматривается известная NP-трудная задача размещения взаимосвязанных объектов – дискретная задача Вебера. Предлагается последовательный детерминированный алгоритм, находящий точное решение задачи для $k$-дерева и конечного множества позиций размещения. Алгоритм использует идею динамического программирования на основе дерева декомпозиции. Проведён вычислительный эксперимент по анализу эффективности предложенного алгоритма в сравнении с пакетом IBM ILOG CPLEX. Ил. 2, библиогр. 23.
Ключевые слова: задача Вебера, $k$-дерево, динамическое программирование, дерево декомпозиции, точный алгоритм.
Статья поступила: 03.09.2013
Переработанный вариант: 31.01.2014
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.863
Образец цитирования: А. В. Панюков, Р. Э. Шангин, “Точный алгоритм решения дискретной задачи Вебера для $k$-дерева”, Дискретн. анализ и исслед. опер., 21:3 (2014), 64–75
Цитирование в формате AMSBIB
\RBibitem{PanSha14}
\by А.~В.~Панюков, Р.~Э.~Шангин
\paper Точный алгоритм решения дискретной задачи Вебера для $k$-дерева
\jour Дискретн. анализ и исслед. опер.
\yr 2014
\vol 21
\issue 3
\pages 64--75
\mathnet{http://mi.mathnet.ru/da776}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3242102}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da776
  • https://www.mathnet.ru/rus/da/v21/i3/p64
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:503
    PDF полного текста:197
    Список литературы:56
    Первая страница:22
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024