Подход к решению задачи коммивояжёра на основе факториальных чисел

Борисенко, Алексей Андреевич; Горячев, Алексей Евгеньевич

Please use this identifier to cite or link to this item: http://essuir.sumdu.edu.ua/handle/123456789/58151

Or use following links to share this resource in social networks: Recommend this item

Title	Подход к решению задачи коммивояжёра на основе факториальных чисел
Authors	Borysenko, Oleksii Andriiovych Horiachev, Oleksii Yevheniiovych
ORCID	http://orcid.org/0000-0001-7466-9135 http://orcid.org/0000-0002-4251-0813
Keywords	задача комівояжера задача коммивояжёра salesman task факторіальна система числення факториальная система счисления factorial notation перестановки permutations комбінаторна оптимізація комбинаторная оптимизация combinatorial optimization алгоритми алгоритмы algorithms
Type	Article
Date of Issue	2009
URI	http://essuir.sumdu.edu.ua/handle/123456789/58151
Publisher	Національна академія управління
License
Citation	Борисенко, А.А. Подход к решению задачи коммивояжёра на основе факториальных чисел / А.А. Борисенко, А.Е. Горячев // Актуальнi проблеми економiки. – 2009. – №10(100). – С. 150–154.
Abstract	У статті розглядається метод отримання перестановок на базі факторіальної системи числення з метою вирішення задачі комівояжера. Застосування даного методу дозволяє знизити часові та технічні витрати на вирішення завдання. В статье рассматривается метод получения перестановок на основе факториальной системы счисления с целью решения задачи коммивояжёра. Применение данного метода позволяет снизить временные и технические затраты на решение задачи. In this article a method for obtaining permutations based on the factorial number system to solve the traveling salesman problem is discussed. This method reduces the time and the technical cost of the problem solution.
Appears in Collections:	Наукові видання (ЕлІТ)