<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Solution of NP-problems via application of heuristic algorithms

Скорочена інформація про документ
dc.contributor.authorMaliovanyi, D. V.en
dc.contributor.authorBogach, I. V.en
dc.contributor.authorIbrahimova, L. V.en
dc.contributor.authorБогач, І. В.uk
dc.contributor.authorІбрагімова, Л. В.uk
dc.titleSolution of NP-problems via application of heuristic algorithmsen
dc.date.issued2020
dc.publisherВінницький національний технічний університетuk
dc.identifier.citationMaliovanyi D. V. Solution of NP-problems via application of heuristic algorithms [Електронний ресурс] / D. V. Maliovanyi, I. V. Bogach, L. V. Ibrahimova // Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. – Електрон. текст. дані. – 2020. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-hum/all-hum-2020/paper/view/9922.uk
dc.relation.ispartofМатеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р.uk
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/all-hum/all-hum-2020/paper/view/9922
dc.identifier.udc004.021+004.023
dc.identifier.urihttps://ir.lib.vntu.edu.ua/handle/123456789/29631
dc.description.abstractThis paper deals with the general issues and relevance of setting and solving NP-complex problems as well as the modern concept of solutions of this class of problems.en
dc.description.abstractУ даній статті розглянуто загальну проблематику і актуальність постановки і вирішення NP-складних задач, а також сучасну концепцію рішень даного класу задач.uk
dc.subjectобчислювальна складністьuk
dc.subjectевристичний алгоритмuk
dc.subjectоптимізаціяuk
dc.subjectоптимальність рішенняuk
dc.subjectгамільтонів шлях (цикл)uk
dc.subjectевклідів шлях (цикл)uk
dc.subjectcomputational complexityen
dc.subjectheuristic algorithmen
dc.subjectoptimizationen
dc.subjectsolution optimalityen
dc.subjectHamiltonian path(cycle)en
dc.subjectEuclidean path (cycle)en
dc.typeThesis
dc.language.isoenen
dc.relation.referencesHector A.R.P. Predicting the Outcome of a Chess Game by Statistical and Machine Learning techniques / A.R.P. Hector — Universitat Polit`ecnica de Catalunya, 2016.en
dc.relation.referencesBremermann H.J. Quantum Noise and Information / H.J. Bremermann, — Proc. 5th Berkeley Symp. Math. Statistics and Probability, 1965.en
dc.relation.referencesLi S. An efficient condition for a graph to be Hamiltonian / S. Li, R. Li, J. Feng — Discrete Applied Mathematics, vol. 155, no. 14, pp. 1842 – 1845, 2007.en
dc.relation.referencesPostman Problem [Електронний ресурс]. – Режим доступу: https://www-m9.ma.tum.de/graph-algorithms/directed-chinese- postman/index_en.html – назва з екрану.en
dc.relation.referencesHelsgaun Keld. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic / Keld Helsgaun — Department of Computer Science Roskilde University DK-4000 Roskilde, Denmark.en
dc.relation.referencesD.V.Maliovanyi. Elastic Net Algorithm Application to Travelling Salesman Problem. [Електронний ресурс]. – Режим доступу : https://github.com/str1k6rJP/Java-TSP-Elastic-Net-Solving-Algorithm/blob/precise-optimized/PaperTSPElasticNetUkrainian.docx – назва з екрану.en
dc.date.accessioned2020-03-30T17:11:51Z
dc.date.available2020-03-30T17:11:51Z

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
9922.pdf
Розмір:
388,73 KB
Формат:
Adobe Portable Document Format
Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
17 B
Формат:
Plain Text
Опис:
Завантажити

Зібрання

НТКП ВНТУ. Інститут соціально-гуманітарних наук (2020)