This article demonstrates the effectiveness of employing a deep learning
model in an optimization pipeline. Specifically, in a generic exact algorithm
for a NP problem, multiple heuristic criteria are usually used to guide the
search of the optimum within the set of all feasible solutions. In this
context, neural networks can be leveraged to rapidly acquire valuable
information, enabling the identification of a more expedient path in this vast
space. So, after the explanation of the tackled traveling salesman problem, the
implemented branch and bound for its classical resolution is described. This
algorithm is then compared with its hybrid version termed "graph convolutional
branch and bound" that integrates the previous branch and bound with a graph
convolutional neural network. The empirical results obtained highlight the
efficacy of this approach, leading to conclusive findings and suggesting
potential directions for future research.

使用深度学习模型在优化流程中的有效性进行了论证，通过将图卷积分支限界与经典的分支限界算法相结合，实现了更快速的解决旅行商问题的路径的识别。