 |
|
|
|
|
|
Точный и эвристический алгоритмы решения дискретной задачи Вебера для простого цикла Р. Э. Шангин Южно-Уральский государственный университет, пр. Ленина, 76, Челябинск, 454080, Россия Аннотация: Рассматривается известная NP-трудная задача размещения взаимосвязанных объектов — дискретная задача Вебера. Предлагаются точный и эвристический алгоритмы, решающие исследуемую задачу для простого взвешенного цикла и конечного множества позиций размещения, основанные на динамическом программировании. На классе тестовых задач проведен вычислительный эксперимент по анализу эффективности предложенных алгоритмов в сравнении между собой и с пакетом IBM ILOG CPLEX. Ключевые слова: задача размещения, задача Вебера, простой цикл, точный алгоритм, эвристический алгоритм, динамическое программирование.  Полный текст:
PDF файл (228 kB)
Список литературы:
PDF файл
HTML файл
Тип публикации: Статья УДК: 519.863 Поступила в редакцию: 04.02.2013 Образец цитирования: Р. Э. Шангин, “Точный и эвристический алгоритмы решения дискретной задачи Вебера для простого цикла”, Вестн. НГУ. Сер. матем., мех., информ., 14:2 (2014), 
Цитирование в формате AMSBIB
\RBibitem{Sha14}Образцы ссылок на эту страницу:
Citing articles on Google Scholar: Russian citations, English citations Related articles on Google Scholar: Russian articles, English articles |
|
||||||||||||||||||||||||||||||||||||||||||
|
|
Обратная связь: |
 Пользовательское соглашение
|
Регистрация |
Логотипы |
|