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

• Date: 2024
• Main Authors: Stetsyuk, Petro, Korablov, Mykola, Stoian, Oleksandr, Hubernator, Oleh, Mykhailenko, Oleksandra
• Format: Article
• Language: Ukrainian
• Published: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2024
• Subjects: задача комівояжера; гамільтонів цикл; змішане цілочислове лінійне програмування; AMPL; Gurobi; CPLEX; NEOS server; пішохідний туризм
• Online Access: https://jais.net.ua/index.php/files/article/view/238
• Journal Title: Problems of Control and Informatics

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