Ульянов, М. В. (доктор технических наук). Комбинированный точный алгоритм решения задачи коммивояжера в приложении к задачам транспортной логистики [Текст] = Combined algorithm for solving the asymmetric traveling salesman problem as applied to transport logistics problems / М. В. Ульянов, М. И. Фомичев // Информационные технологии. - 2022. - Т. 28, № 3. - С. 141-147. - Библиогр.: с. 147 (22 назв.). - Исследование выполнено при финансовой поддержке РФФИ и Министерства по науке и технологиям Тайваня в рамках научного проекта № 20-58-S52006 . - ISSN 1684-6400
Рубрики: Математика Исследование операций Кл.слова (ненормированные): transport logistics -- traveling salesman problem -- временная эффективность -- задачи коммивояжера -- комбинированные алгоритмы -- метод ветвей -- метод границ -- транспортная логистика Аннотация: Приведены результаты разработки и статистического исследования комбинированного алгоритма решения задачи коммивояжера, получающего точные решения, в условиях ограничения по среднему времени решения для размерностей, не превышающих 55, возникающих при решении задач транспортной логистики. Доп.точки доступа: Фомичев, М. И. (старший преподаватель) Нет сведений об экземплярах (Источник в БД не найден) |