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

• Datum: 2024
• Hauptverfasser: Stetsyuk, Petro, Korablov, Mykola, Stoian, Oleksandr, Hubernator, Oleh, Mykhailenko, Oleksandra
• Format: Artikel
• Sprache: Ukrainian
• Veröffentlicht: V.M. Glushkov Institute of Cybernetics of NAS of Ukraine 2024
• Schlagworte: задача комівояжера; гамільтонів цикл; змішане цілочислове лінійне програмування; AMPL; Gurobi; CPLEX; NEOS server; пішохідний туризм
• Online Zugang: https://jais.net.ua/index.php/files/article/view/238
• Назва журналу: Problems of Control and Informatics

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