BriefGPT.xyz
Jun, 2019
使用图卷积神经网络进行精确组合优化
Exact Combinatorial Optimization with Graph Convolutional Neural Networks
HTML
PDF
Maxime Gasse, Didier Chételat, Nicola Ferroni, Laurent Charlin, Andrea Lodi
TL;DR
本文提出了一种基于图卷积神经网络的分支定界变量选择新模型,通过模仿学习和强分支专家规则训练,成功解决了组合优化问题。实验结果表明,该方法不仅在分支机制上优于现有的机器学习方法,而且在大问题上也优于现有的专家设计分支规则。
Abstract
combinatorial optimization
problems are typically tackled by the
branch-and-bound
paradigm. We propose a new
graph convolutional neural network
→