Предложен алгоритм выбора ветвей, используемых при ветвлении дерева поиска решения в методе ветвей и границ. Указанная оценка позволяет сократить количество ветвлений дерева поиска решения задачи коммивояжера. Предложен алгоритм решения задачи, приведен пример решения задачи с использованием предложенной оценки.Запропоновано алгоритм вибору гілок, що використовується для галуження дерева пошуку рішення в методі гілок і меж. Вказана оцінка дає змогу скоротити кількість галужень дерева пошуку вирішення задачі комівояжера. Запропоновано алгоритм розв`язання задачі, наведено приклад розв`язання задачі з використанням запропонованої оцінки.The algorithm of branches choicing used for branching of search of decision tree in a branch-and-bound is offered in the article. An estimation allowing to shorten decision search branching amount at the decision of task of traveling salesman tree is offered. The algorithm of task decision is offered. An example of task decision with the use of the offered estimation is given.

  Повний текст PDF - 1.371 Mb    Зміст випуску     Цитування публікації

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"