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

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

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


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




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

Дискретный анализ и исследование операций, 2013, том 20, выпуск 5, страницы 84–96 (Mi da748)  
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Детерминированный алгоритм решения задачи Вебера для $n$-последовательносвязной цепи

Р. Э. Шангин

Южно-Уральский гос. университет, пр. Ленина, 76, 454080 Челябинск, Россия
PDF полного текста (302 kB) Список цитирования (3)
Список литературы:
PDF
HTML
Аннотация: Вводится класс $n$-последовательносвязных цепей. Предлагается алгоритм, находящий точное решение задачи Вебера для $n$-последовательносвязной цепи и конечного множества позиций размещения, основанный на динамическом программировании. Дан теоретический анализ предложенного алгоритма. На классе задач, сгенерированном случайным образом, проведён вычислительный эксперимент по анализу эффективности предложенного алгоритма в сравнении с пакетом IBM ILOG CPLEX. Ил. 3, табл. 1, библиогр. 16.
Ключевые слова: задача Вебера, $n$-последовательносвязная цепь, динамическое программирование, точный алгоритм.
Статья поступила: 15.11.2012
Переработанный вариант: 19.03.2013
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.863
Образец цитирования: Р. Э. Шангин, “Детерминированный алгоритм решения задачи Вебера для $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://mathscinet.ams.org/mathscinet-getitem?mr=3184446}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da748
  • https://www.mathnet.ru/rus/da/v20/i5/p84
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:275
    PDF полного текста:76
    Список литературы:48
    Первая страница:6
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024