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

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

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


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




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

Вестник НГУ. Серия: Математика, механика, информатика, 2014, том 14, выпуск 2, страницы 98–107 (Mi vngu340)  
Точный и эвристический алгоритмы решения дискретной задачи Вебера для простого цикла

Р. Э. Шангин

Южно-Уральский государственный университет, пр. Ленина, 76, Челябинск, 454080, Россия
PDF полного текста (228 kB)
Список литературы:
PDF
HTML
Аннотация: Рассматривается известная NP-трудная задача размещения взаимосвязанных объектов — дискретная задача Вебера. Предлагаются точный и эвристический алгоритмы, решающие исследуемую задачу для простого взвешенного цикла и конечного множества позиций размещения, основанные на динамическом программировании. На классе тестовых задач проведен вычислительный эксперимент по анализу эффективности предложенных алгоритмов в сравнении между собой и с пакетом IBM ILOG CPLEX.
Ключевые слова: задача размещения, задача Вебера, простой цикл, точный алгоритм, эвристический алгоритм, динамическое программирование.
Поступила в редакцию: 04.02.2013
Тип публикации: Статья
УДК: 519.863
Образец цитирования: Р. Э. Шангин, “Точный и эвристический алгоритмы решения дискретной задачи Вебера для простого цикла”, Вестн. НГУ. Сер. матем., мех., информ., 14:2 (2014), 98–107
Цитирование в формате AMSBIB
\RBibitem{Sha14}
\by Р.~Э.~Шангин
\paper Точный и эвристический алгоритмы решения дискретной задачи Вебера для простого цикла
\jour Вестн. НГУ. Сер. матем., мех., информ.
\yr 2014
\vol 14
\issue 2
\pages 98--107
\mathnet{http://mi.mathnet.ru/vngu340}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vngu340
  • https://www.mathnet.ru/rus/vngu/v14/i2/p98
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Новосибирского государственного университета. Серия: математика, механика, информатика
    Статистика просмотров:
    Страница аннотации:210
    PDF полного текста:140
    Список литературы:42
    Первая страница:4
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024