图卷积分支与界

Jun, 2024

Graph Convolutional Branch and Bound

Lorenzo Sciandra, Roberto Esposito, Andrea Cesare Grosso, Laura Sacerdote, Cristina Zucca

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

Abstract

This article demonstrates the effectiveness of employing a deep learning model in an optimization pipeline. Specifically, in a generic exact algo