Розв’язання задачі комівояжера методом Літтла
Вантажиться...
Файли
Дата
Автори
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
У даній роботі проаналізовано задачу комівояжера та метод пошуку квазіоптимального рішення Літтла-Мурті-Суїні-Керолла, який базується на стратегії «розділяй та володарюй».
In this paper is analyzed the salesman task and the Little-Murty-Sweeney-Karel method, based on the "divide and conquer" strategy, for finding quasi-optimal solution.
In this paper is analyzed the salesman task and the Little-Murty-Sweeney-Karel method, based on the "divide and conquer" strategy, for finding quasi-optimal solution.
Опис
УДК
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Івчук Н. Розв’язання задачі комівояжера методом Літтла [Електронний ресурс] / Н. Івчук, Д. Руснак, Ю. Іванов // Матеріали XLVIII науково-технічної конференції підрозділів ВНТУ, Вінниця, 13-15 березня 2019 р. – Електрон. текст. дані. – 2019. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2019/paper/view/6802.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (8)
- Мудров В.И. Задача о коммивояжёре / В.И. Мудров. – М., 1969. – 62 с.
- Кристофидес Н. Теория графов. Алгоритмический поход / Н. Кристофидес. – М., 1978. – 360 с.
- Новиков Ф.А. Дискретная математика для программистов / Ф.А. Новиков. – СПб., 2001. – 384 с.
- Ерзин А.И. Задачи маршрутизации / А.И. Ерзин, Ю.А. Кочетов. – Новосибирск, 2014. – 95 с.
- Іванов Ю.Ю. Методи штучного інтелекту та наука про дані: лекції, алгоритми та задачі / Ю.Ю. Іванов. – Вінниця, 2018. – 104 с. – Режим доступу: https://iq.vntu.edu.ua/method/read_url.php?tbl_ num=2&url=/fdb/1166/Artificial_Intelligence_by_Ivanov.djvu.
- An Algorithm for the Traveling Salesman Problem / Operations Research // J.D.C. Little, K.G. Murty, D.W. Sweeney, C. Karel. – 1963. – V. 11. – № 6. – P. 972-989.
- Базилевич Р. Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера / Вісник НУ «Львівська політехніка» // Р. Базилевич, Р. Кутельмах. – 2009. – С. 235-245.
- Костюк Ю.Л. Эффективная реализация алгоритма решения задачи коммивояжера методом ветвей и границ / Ю.Л. Костюк // Прикладная дискретная математика. Вычислительные методы в дискретной математике. – 2010. – №2. – С. 78-90.