Программа для реализации алгоритма соединения циклов для решения задачи коммивояжера
реализации алгоритма
Программа предназначена для специалистов в области принятия решений, где требуется оперативное решение задачи коммивояжера. В программе реализован полиномиальный алгоритм соединения циклов. Исходными данными служат размерность задачи и матрица стоимостей. Результатом работы программы является текстовый файл, содержащий найденный гамильтонов цикл, его вес и время решения (мс). Программа проверена на решении задач коммивояжера из библиотеки эталонных задач TSPLIB. Собранный статистический материал подтверждает высокое качество алгоритма. Тип ЭВМ: IBM PC-совмест. ПК; ОС: Windows 10.
Программа предназначена для специалистов в области принятия решений, где требуется оперативное решение задачи коммивояжера.
27.41.41
Алгоритмы решения задач вычислительной и дискретной математики
Анатолий
Панюков
Васильевич
"Доктор физико-математических наук"
"Профессор"
РОССИЯ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ АВТОНОМНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "ЮЖНО-УРАЛЬСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ (НАЦИОНАЛЬНЫЙ ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ)"
1027403857568
АЛЕКСАНДР
ВАГНЕР
РУДОЛЬФОВИЧ
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные автономные учреждения