ЕКСПЕРИМЕНТАЛЬНЕ ДОСЛІДЖЕННЯ НАБЛИЖЕНОГО МЕТОДУ РОЗВ’ЯЗАННЯ ЗАГАЛЬНОЇ ЗАДАЧІ КОМІВОЯЖЕРА
Published in Вісник Житомирського державного технологічного університету. Серія: Технічні науки • Jan 1, 2015
NobleIDNI7P67W05R56S90
Authors:
Антон Юрійович Левченко
Abstract
Проведено експериментальне дослідження властивостей наближеного методу розв’язання загальної задачі комівояжера (ЗЗК) на вхідних даних великого розміру та його порівняння із відомими евристичними й наближеними алгоритмами. Наближений метод виконується у дві стадії. На першій стадії ЗЗК поліноміально...
Subject
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!