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

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

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



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






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


Вестн. НГУ. Сер. матем., мех., информ., 2014, том 14, выпуск 2, страницы 98–107 (Mi vngu340)  

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

Р. Э. Шангин

Южно-Уральский государственный университет, пр. Ленина, 76, Челябинск, 454080, Россия

Аннотация: Рассматривается известная NP-трудная задача размещения взаимосвязанных объектов — дискретная задача Вебера. Предлагаются точный и эвристический алгоритмы, решающие исследуемую задачу для простого взвешенного цикла и конечного множества позиций размещения, основанные на динамическом программировании. На классе тестовых задач проведен вычислительный эксперимент по анализу эффективности предложенных алгоритмов в сравнении между собой и с пакетом IBM ILOG CPLEX.

Ключевые слова: задача размещения, задача Вебера, простой цикл, точный алгоритм, эвристический алгоритм, динамическое программирование.

Полный текст: PDF файл (228 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.863
Поступила в редакцию: 04.02.2013

Образец цитирования: Р. Э. Шангин, “Точный и эвристический алгоритмы решения дискретной задачи Вебера для простого цикла”, Вестн. НГУ. Сер. матем., мех., информ., 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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vngu340
  • http://mi.mathnet.ru/rus/vngu/v14/i2/p98

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Вестник Новосибирского государственного университета. Серия: математика, механика, информатика
    Просмотров:
    Эта страница:139
    Полный текст:19
    Литература:22
    Первая стр.:4
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021