Комбінований алгоритм для вирішення логістичних задач, що ґрунтуються на задачі комівояжера
Дата
2023
DOI
item.page.thesis.degree.name
item.page.thesis.degree.level
item.page.thesis.degree.discipline
item.page.thesis.degree.department
item.page.thesis.degree.grantor
item.page.thesis.degree.advisor
item.page.thesis.degree.committeeMember
Назва журналу
Номер ISSN
Назва тому
Видавець
НАН України; КПІ ім. Ігоря Сікорського
Анотація
Однією із проблем існуючих систем логістики є перевезення за оптимальними (у ідеальному випадку найкоротшими) маршрутами. Часто вирішення цієї проблеми зводиться до вирішення задачі комівояжера (TSPproblem) і потребує розробки алгоритмів, які б забезпечували її вирішення за найкоротший час. При цьому бажаним залишається оптимізація маршруту
Опис
Ключові слова
задачі комівояжера, комбінованитй алгоритм, логістичні задачі
Бібліографічний опис
Троцько В.В. Комбінований алгоритм для вирішення логістичних задач, що ґрунтуються на задачі комівояжера / В. В. Троцько, І. О. Чернозубкін // Піонер кібернетики академік В.М. Глушков: ідеї для майбутнього. До 100-річчя з дня народження В.М. Глушкова: матеріали 12-ої Міжнар. наук.-практ. конф. "Глушковські читання" (Київ, 26 жовтня 2023 року) / Уклад.: Р.М. Богачев, В.Д. Піхорович, А.Ю. Самарський, М.І. Сторожик. - Київ, 2023. - С. 192-194