Научная библиотека СГЮА

Главная

Упрощенный режим

Описание

Шлюз Z39.50

Базы данных

- результаты поиска

Вид поиска

Книги фонда НБ СГЮА

Дипломные работы выпускников СГЮА за последние 5 лет

Авторефераты

Диссертации

Период.издания науч.абонемента

Редкие книги Научной библиотеки СГЮА

Каталог электронных носителей

Труды ученых СГЮА

Саратовский край

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Поисковый запрос: (<.>K=асимметричные задачи коммивояжера<.>)

Общее количество найденных документов : 1

Ульянов, М. В. (доктор технических наук; профессор).
Подходы к организации поискового дерева решений в методе ветвей и границ для асимметричной задачи коммивояжера [Текст] = 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

УДК

^a519.17

ББК 22.174.2
Рубрики: Математика
Теория графов
Кл.слова (ненормированные):
асимметричные задачи коммивояжера -- метод ветвей -- метод границ -- поисковое дерево решений -- структуры данных -- структуры хранения матриц
Аннотация: Повышение временной эффективности программных реализаций метода ветвей и границ для асимметричной задачи коммивояжера может быть достигнуто как за счет выбора наиболее приемлемой структуры данных, обеспечивающей эффективные по времени операции с листьями поискового дерева решений, так и за счет использования дополнительной памяти для хранения усеченных матриц в листьях поискового дерева решений.

Доп.точки доступа:
Фомичев, М. И. (магистрант)
Нет сведений об экземплярах (Источник в БД не найден)

Найти похожие

Тематический навигатор

© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)