Алгоритми наближеного розв’язання задачі комівояжера з обмеженими відстанями

Макарчук І. І. Алгоритми наближеного розв’язання задачі комівояжера з обмеженими відстанями : випускна кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / Макарчук Іван Іванович. - Київ, 2021. - 48 с.

В дипломній роботі досліджено алгоритми наближеного розв’язання задачі комівояжера з обмеженими відстанями.
Проаналізовано наукову літературу, яка присвячена цій проблемі, та виявлено, що алгоритми наближеного розв’язання задачі комівояжера з обмеженими відстанями є актуальними, адже це питання ще не є достатньо розглянутим та дослідженим.
Успішно розроблений метод моделювання завантаженості транспортної мережі, який згодом може застосовуватися і для програмних реалізацій інших транспортних завдань, що мають на увазі зміну дорожньої ситуації.