| dc.contributor.author | Maliovanyi, D. V. | en |
| dc.contributor.author | Bogach, I. V. | en |
| dc.contributor.author | Ibrahimova, L. V. | en |
| dc.contributor.author | Богач, І. В. | uk |
| dc.contributor.author | Ібрагімова, Л. В. | uk |
| dc.date.accessioned | 2020-03-30T17:11:51Z | |
| dc.date.available | 2020-03-30T17:11:51Z | |
| dc.date.issued | 2020 | |
| dc.identifier.citation | Maliovanyi 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.uri | https://ir.lib.vntu.edu.ua//handle/123456789/29631 | |
| dc.description.abstract | This 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.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-hum/all-hum-2020/paper/view/9922 | |
| 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.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.references | Bremermann H.J. Quantum Noise and Information / H.J. Bremermann, — Proc. 5th Berkeley Symp. Math. Statistics and
Probability, 1965. | en |
| dc.relation.references | Li 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.references | Postman Problem [Електронний ресурс]. – Режим доступу: https://www-m9.ma.tum.de/graph-algorithms/directed-chinese-
postman/index_en.html – назва з екрану. | en |
| dc.relation.references | Helsgaun 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.references | D.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 |
