dc.contributor.author | Bogach, I. V. | en |
dc.contributor.author | Maliovanyi, D. V. | en |
dc.contributor.author | Богач, І. В. | uk |
dc.contributor.author | Мальований, Д. В. | uk |
dc.date.accessioned | 2020-05-31T19:25:59Z | |
dc.date.available | 2020-05-31T19:25:59Z | |
dc.date.issued | 2020 | |
dc.identifier.citation | Bogach 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.identifier.uri | http://ir.lib.vntu.edu.ua//handle/123456789/30000 | |
dc.description.abstract | У даній доповіді розглянуто загальну проблематику і актуальність постановки і вирішення NP-складних задач, а також сучасну концепцію рішень даного класу задач. | uk |
dc.description.abstract | This 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.language.iso | en | en |
dc.publisher | ВНТУ | uk |
dc.relation.ispartof | Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р. | uk |
dc.relation.uri | https://conferences.vntu.edu.ua/index.php/all-fksa/all-fksa-2020/paper/view/10186 | |
dc.subject | обчислювальна складність | uk |
dc.subject | евристичний алгоритм | uk |
dc.subject | оптимізація | uk |
dc.subject | оптимальність рішення | uk |
dc.subject | гамільтонів шлях (цикл) | uk |
dc.subject | евклідів шлях (цикл) | uk |
dc.subject | computational complexity | en |
dc.subject | heuristic algorithm | en |
dc.subject | optimization | en |
dc.subject | solution optimality | en |
dc.subject | Hamiltonian path (cycle) | en |
dc.subject | Euclidean path (cycle) | en |
dc.title | Solution of NP-problems via application of heuristic algorithms | en |
dc.type | Thesis | |
dc.identifier.udc | 004.021, 004.023 | |
dc.relation.references | Hector 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.references | Bremermann 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.references | Li 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.references | Postman 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.references | Helsgaun 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.references | Maliovanyi 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 |