Комбінована модель знаходження найкоротшого циклу проходження заданої кількості вершин кластерів графа: приклад застосування для пішохідного туризму

• Дата: 2024
• Автори: Stetsyuk, Petro, Korablov, Mykola, Stoian, Oleksandr, Hubernator, Oleh, Mykhailenko, Oleksandra
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2024
• Теми: задача комівояжера; гамільтонів цикл; змішане цілочислове лінійне програмування; AMPL; Gurobi; CPLEX; NEOS server; пішохідний туризм
• Онлайн доступ: https://jais.net.ua/index.php/files/article/view/238
• Назва журналу: Problems of Control and Informatics

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