Спосіб та програмне забезпечення для оптимізації вирішення задачі комівояжера

Скорочена інформація про документ
dc.contributor.authorМаховой, О. В.
dc.contributor.authorДрозденко, Л. В.
dc.contributor.authorЮрчишин, В. Я.
dc.date.accessioned2024-12-11T09:59:59Z
dc.date.available2024-12-11T09:59:59Z
dc.date.issued2024
dc.description.abstractotherThis article presents a new approach to solving the travelling salesman problem, which includes the development of an efficient algorithm and the creation of software for its visualization. The existing methods for solving the problem are analyzed, their shortcomings are identified, and an improved algorithm that combines efficiency and accuracy is proposed. The developed software allows to demonstrate the work of the algorithm and compare its results with traditional methods.
dc.format.pagerangeС. 179-185
dc.identifier.citationМаховой, О. В. Спосіб та програмне забезпечення для оптимізації вирішення задачі комівояжера / Маховой О. В., Дрозденко Л. В., Юрчишин В. Я. // Прикладна математика та комп’ютинг ПМК' 2024 : збірник тез доповідей Сімнадцятої конференції магістрантів та аспірантів (20-22 листопада 2024 р. Київ, Україна). – Київ, 2024. – С. 179-185.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/71137
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.sourceПрикладна математика та комп’ютинг ПМК' 2024 : збірник тез доповідей Сімнадцятої конференції магістрантів та аспірантів (20-22 листопада 2024 р. Київ, Україна)
dc.subject.udc004.4:519.16
dc.titleСпосіб та програмне забезпечення для оптимізації вирішення задачі комівояжера
dc.title.alternativeMethod and software for optimizing the solution of the traveling salesman problem
dc.typeArticle

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
33-P_179-185.docx
Розмір:
32.57 KB
Формат:
Microsoft Word XML
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Прикладна математика та комп'ютинг. ПМК, 2024