Ільницький, В. Б.2023-06-132023-06-132023Ільницький В. Б. Застосування методу згорткових нейронних мереж на графах для розв’язання задачі комівояжера / В. Б. Ільницький // Радіоелектроніка та молодь у XXI столітті : тези доповідей 27-го Міжнародного молодіжного форуму, 10–12 травня 2023 р. – Харків : ХНУРЕ, 2023. – Т. 7. – С. 139–140.https://openarchive.nure.ua/handle/document/23442Integer programming problem is NP-complete which leads to difficulties in obtaining exact solution at large scales. The Travelling Salesman Problem (TSP) is a famous example, asking for the shortest possible route that visits each city and returns to the origin city. This problem can be represented as sequential decision making tasks on graphs, making them a good fit for machine learning approaches, such as graph neural networks, and potentially give a possibility to avoids expensive or specialized handcrafted solutions.ukзадача комівояжеразгорткова нейронна мережаграфнайкращий маршрут на графіThesis