<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.date.accessioned2020-03-30T17:11:51Z
dc.date.available2020-03-30T17:11:51Z
dc.date.issued2020
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.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.identifier.udc004.021+004.023
dc.identifier.urihttps://ir.lib.vntu.edu.ua/handle/123456789/29631
dc.language.isoenen
dc.publisherВінницький національний технічний університетuk
dc.relation.ispartofМатеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р.uk
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.relation.urihttps://conferences.vntu.edu.ua/index.php/all-hum/all-hum-2020/paper/view/9922
dc.subjectcomputational complexityen
dc.subjectheuristic algorithmen
dc.subjectoptimizationen
dc.subjectsolution optimalityen
dc.subjectHamiltonian path(cycle)en
dc.subjectEuclidean path (cycle)en
dc.titleSolution of NP-problems via application of heuristic algorithmsen
dc.typeThesis

Файли

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

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

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

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

Зібрання

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