Поиск оптимального по длительности незамкнутого маршрута. Экспериментальный образец
оптимальный незамкнутый маршрут, алгоритм коммивояжера,
Программа представляет собой реализацию алгоритма поиска оптимального по длительности маршрута прохождения пунктов обслуживания на основе алгоритма коммивояжера. Программа выполняет следующие функции: 1) решение задачи коммивояжера на основе алгоритма ветвей и границ, 2) поиск оптимального незамкнутого маршрута прохождения пунктов обслуживания. Программа может использоваться в случае, когда в задаче коммивояжера не требуется возврат в исходную точку.
Поиск оптимального по длительности незамкнутого маршрута прохождения пунктов обслуживания
Гулиев Я.И.
руководитель Исслед. центра
Кандидат технических наук
Абрамов С. М.
директор
28.23.29
Программная реализация интеллектуальных систем
50.41.25
Прикладное программное обеспечение
28.23.20
Формирование решений в интеллектуальной среде. Модели рассуждений
28.23.39
Интеллектуальные базы знаний
01.02.EP
COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Артур
Ованесян
Арутюнович
Реализация поиска незамкнутого маршрута
Андрей
Левичев
Викторович
Программная реализация алгоритма коммивояжера
МИНОБРНАУКИ РОССИИ
МИНИСТЕРСТВО НАУКИ И ВЫСШЕГО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
1187746579690
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные казенные учреждения
ИПС им. А.К. Айламазяна РАН
Федеральное государственное бюджетное учреждение науки  Институт программных систем им. А.К. Айламазяна Российской академии наук
1027601052225
Организация
Министерство науки и высшего образования Российской Федерации
Федеральные государственные бюджетные учреждения