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

Solution of NP-problems via application of heuristic algorithms

Скорочена інформація про документ
dc.contributor.authorBogach, I. V.en
dc.contributor.authorMaliovanyi, D. 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.citationBogach I. V. Solution of NP-problems via application of heuristic algorithms [Електронний ресурс] / I. V. Bogach, D. V. Maliovanyi // Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. – Електрон. текст. дані. – 2020. – Режим доступу: https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/10186.uk
dc.relation.ispartofМатеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р.uk
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/10186
dc.identifier.udc004.021, 004.023
dc.identifier.urihttp://ir.lib.vntu.edu.ua/handle/123456789/30000
dc.description.abstractУ даній доповіді розглянуто загальну проблематику і актуальність постановки і вирішення NP-складних задач, а також сучасну концепцію рішень даного класу задач.uk
dc.description.abstractThis report examines 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.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. Predicting the Outcome of a Chess Game by Statistical and Machine Learning techniques [Electronic resource] – Electronic data. – Mode of access: https://pdfs.semanticscholar.org/6115/260e66a8e4e683a43532d8ec9017b4ab6f0f.pdf?_ga=2.257547144.261932811.1587835596-1568095603.1587835596 - Title from the screen.en
dc.relation.referencesBremermann H.J. Quantum Noise and Information, Proc. 5th Berkeley Symp. Math. Statistics and Probability [Electronic resource] – Electronic data. – Mode of access: https://projecteuclid.org/download/pdf_1/euclid.bsmsp/1200513783 - Title from the screen.en
dc.relation.referencesLi S., Li R., and Feng J. An efficient condition for a graph to be Hamiltonian. - Discrete Applied Mathematics, 2007, vol. 155, no. 14. - 1842–1845 PP.,.en
dc.relation.referencesPostman Problem [Electronic resource] – Electronic data. – Mode of access: https://www-m9.ma.tum.de/graph-algorithms/directed-chinese-postman/index_en.html |- Title from the screen.en
dc.relation.referencesHelsgaun K. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic, Department of Computer Science Roskilde University DK-4000 Roskilde, Denmark [Electronic resource] – Electronic data. – Mode of access: http://akira.ruc.dk/~keld/research/LKH/LKH-2.0/DOC/LKH_REPORT.pdf - Title from the screen.en
dc.relation.referencesMaliovanyi D.V. Elastic Net Algorithm Application to Travelling Salesman Problem [Electronic resource] – Electronic data. – Mode of access: https://github.com/str1k6rJP/Java-TSP-Elastic-Net-Solving-Algorithm/blob/precise-optimized/PaperTSPElasticNetUkrainian.docx - Title from the screen.en
dc.date.accessioned2020-05-31T19:25:59Z
dc.date.available2020-05-31T19:25:59Z

Файли

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

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Мальований, Богач.pdf
Розмір:
520,02 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити

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

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
10,07 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

НТКП ВНТУ. Факультет комп'ютерних систем і автоматики (2020)