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

Solution of NP-problems via application of heuristic algorithms

Ескіз

Файли

9922.pdf (388,73 KB)

Дата

2020

Автори



Назва журналу

Номер ISSN

Назва тому

Видавець

Вінницький національний технічний університет

DOI

Анотація

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.

Опис

Ключові слова

computational complexity , heuristic algorithm , optimization , solution optimality , Hamiltonian path(cycle) , Euclidean path (cycle)

УДК

004.021+004.023

Тип документа

Thesis

Мова

en

Є частиною

Матеріали XLIX науково-технічної конференції підрозділів ВНТУ, Вінниця, 27-28 квітня 2020 р.

ISSN

Бібліографічний опис

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.

URI

https://ir.lib.vntu.edu.ua/handle/123456789/29631

Зібрання

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

Схвалення

Рецензія

Доповнено

Цитується в

Список використаної літератури (6)

  1. 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.
  2. Bremermann H.J. Quantum Noise and Information / H.J. Bremermann, — Proc. 5th Berkeley Symp. Math. Statistics and Probability, 1965.
  3. 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.
  4. Postman Problem [Електронний ресурс]. – Режим доступу: https://www-m9.ma.tum.de/graph-algorithms/directed-chinese- postman/index_en.html – назва з екрану.
  5. Helsgaun Keld. An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic / Keld Helsgaun — Department of Computer Science Roskilde University DK-4000 Roskilde, Denmark.
  6. 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 – назва з екрану.