49581

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера

DOI: 

10.17587/it.24.698-704

Наименование источника: 

  • Информационные технологии

Обозначение и номер тома: 

№ 11, Том 24

Город: 

  • Москва

Издательство: 

  • Новые Технологии

Год издания: 

2018

Страницы: 

698–704
Аннотация
Повышение временной эффективности программных реализаций метода ветвей и границ для ассиметричной задачи коммивояжера может быть достигнуто как за счет выбора наиболее приемлемой структуры данных, обеспечивающей эффективные по времени операции с листьями поискового дерева решений, так и за счет использования дополнительной памяти для хранения усеченных матриц в листьях поискового дерева решений. Дополнительно могут быть предложены и различные подходы к хранению и обработке матриц, соответствующих листьям поискового дерева. Такое исследование должно опираться на особенности операций с деревом и матрицами, порожденные спецификой метода ветвей и границ. Описанию различных подходов к организации, хранению и доступу к элементам поискового дерева решений в совокупности со способами хранения матриц в листьях такого дерева и посвящена настоящая статья.

Библиографическая ссылка: 

Ульянов М.В., Фомичев М.И. Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера // Информационные технологии. 2018. № 11, Том 24. С. 698–704.