Ставровський Андрій БорисовичМакарчук Іван Іванович2023-09-272024-05-152023-09-272021Макарчук І. І. Алгоритми наближеного розв’язання задачі комівояжера з обмеженими відстанями : випускна кваліфікаційна робота … бакалавра : 122 Комп’ютерні науки / Макарчук Іван Іванович. - Київ, 2021. - 48 с.https://ir.library.knu.ua/handle/123456789/4869В дипломній роботі досліджено алгоритми наближеного розв’язання задачі комівояжера з обмеженими відстанями. Проаналізовано наукову літературу, яка присвячена цій проблемі, та виявлено, що алгоритми наближеного розв’язання задачі комівояжера з обмеженими відстанями є актуальними, адже це питання ще не є достатньо розглянутим та дослідженим. Успішно розроблений метод моделювання завантаженості транспортної мережі, який згодом може застосовуватися і для програмних реалізацій інших транспортних завдань, що мають на увазі зміну дорожньої ситуації.uaАлгоритми наближеного розв’язання задачі комівояжера з обмеженими відстанямиБакалаврська робота