BriefGPT.xyz
Feb, 2021
基于图神经网络的组合优化和推理
Combinatorial optimization and reasoning with graph neural networks
HTML
PDF
Quentin Cappart, Didier Chételat, Elias Khalil, Andrea Lodi, Christopher Morris...
TL;DR
本文通过对近年来在组合优化、运筹学和机器学习等领域出现的基于图神经网络（GNNs）的组合优化求解方法和算法进行概述，以此向优化和机器学习研究者介绍这一领域的最新进展。
Abstract
combinatorial optimization
is a well-established area in
operations research
and computer science. Until recently, its methods have focused on solving problem instances in isolation, ignoring the fact that they o
→