Ульянов, М. В. (доктор технических наук; профессор). Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера [Текст] = Approaches to design search decision tree in the branch and bound method for the asymmetric traveling salesman problem / М. В. Ульянов, М. И. Фомичев> // Информационные технологии. - 2018. - Т. 24, № 11. - С. 698-704. - Библиогр.: с. 704 (7 назв.). - Работа выполнена при поддержке Гранта РФФИ 18-07-00656 . - ISSN 1684-6400
Рубрики: Математика Теория графов Кл.слова (ненормированные): асимметричные задачи коммивояжера -- метод ветвей -- метод границ -- поисковое дерево решений -- структуры данных -- структуры хранения матриц Аннотация: Повышение временной эффективности программных реализаций метода ветвей и границ для асимметричной задачи коммивояжера может быть достигнуто как за счет выбора наиболее приемлемой структуры данных, обеспечивающей эффективные по времени операции с листьями поискового дерева решений, так и за счет использования дополнительной памяти для хранения усеченных матриц в листьях поискового дерева решений. Доп.точки доступа: Фомичев, М. И. (магистрант) Нет сведений об экземплярах (Источник в БД не найден) |