ВИБІР ГІЛКИ В МЕТОДІ ГІЛОК І МЕЖ

Анотація

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