dc.contributor.author | Івчук, Н. | uk |
dc.contributor.author | Руснак, Д. | uk |
dc.contributor.author | Іванов, Ю. | uk |
dc.date.accessioned | 2019-12-05T10:47:30Z | |
dc.date.available | 2019-12-05T10:47:30Z | |
dc.date.issued | 2019 | |
dc.identifier.citation | Івчук Н. Розв’язання задачі комівояжера методом Літтла [Електронний ресурс] / Н. Івчук, Д. Руснак, Ю. Іванов // Матеріали XLVIII науково-технічної конференції підрозділів ВНТУ, Вінниця, 13-15 березня 2019 р. – Електрон. текст. дані. – 2019. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2019/paper/view/6802. | uk |
dc.identifier.uri | http://ir.lib.vntu.edu.ua//handle/123456789/27230 | |
dc.description.abstract | У даній роботі проаналізовано задачу комівояжера та метод пошуку квазіоптимального рішення Літтла-Мурті-Суїні-Керолла, який базується на стратегії «розділяй та володарюй». | uk |
dc.description.abstract | 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. | en |
dc.language.iso | uk_UA | uk_UA |
dc.publisher | ВНТУ | uk |
dc.relation.ispartof | Матеріали XLVIII науково-технічної конференції підрозділів ВНТУ, Вінниця, 13-15 березня 2019 р. | uk |
dc.relation.uri | https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2019/paper/view/6802 | |
dc.subject | оптимізація | uk |
dc.subject | задача комівояжера | uk |
dc.subject | гамільтоновий цикл | uk |
dc.subject | метод гілок та меж | uk |
dc.subject | метод Літтла-Мурті-Суїні-Керолла | uk |
dc.subject | квазіоптимальне рішення | uk |
dc.subject | optimization | en |
dc.subject | traveling salesman task | en |
dc.subject | Hamiltonian cycle | en |
dc.subject | branch and boundary method | en |
dc.subject | Little-MurtySweeney-Karel method | en |
dc.subject | quasi-optimal solution | en |
dc.title | Розв’язання задачі комівояжера методом Літтла | uk |
dc.type | Thesis | |
dc.identifier.udc | 004.89 | |
dc.relation.references | Мудров В.И. Задача о коммивояжёре / В.И. Мудров. – М., 1969. – 62 с. | |
dc.relation.references | Кристофидес Н. Теория графов. Алгоритмический поход / Н. Кристофидес. – М., 1978. – 360 с. | |
dc.relation.references | Новиков Ф.А. Дискретная математика для программистов / Ф.А. Новиков. – СПб., 2001. – 384 с. | |
dc.relation.references | Ерзин А.И. Задачи маршрутизации / А.И. Ерзин, Ю.А. Кочетов. – Новосибирск, 2014. – 95 с. | |
dc.relation.references | Іванов Ю.Ю. Методи штучного інтелекту та наука про дані: лекції, алгоритми та задачі / Ю.Ю. Іванов. – Вінниця, 2018. – 104 с. – Режим доступу: https://iq.vntu.edu.ua/method/read_url.php?tbl_ num=2&url=/fdb/1166/Artificial_Intelligence_by_Ivanov.djvu. | |
dc.relation.references | 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. | |
dc.relation.references | Базилевич Р. Дослідження ефективності існуючих алгоритмів для розв’язання задачі комівояжера / Вісник НУ «Львівська політехніка» // Р. Базилевич, Р. Кутельмах. – 2009. – С. 235-245. | |
dc.relation.references | Костюк Ю.Л. Эффективная реализация алгоритма решения задачи коммивояжера методом ветвей и границ / Ю.Л. Костюк // Прикладная дискретная математика. Вычислительные методы в дискретной математике. – 2010. – №2. – С. 78-90. | |