最近研究网络中的组合优化问题时,发现已经有研究人员将图神经网络用于求解此类问题,诸如寻找网络中的最大点独立集、最小点覆盖集、最大团等等,并找到了相关的源码,在这里整理一下这些资源,以后详细介绍。
NeurIPS 2019:图上端到端的学习和优化
End to end learning and optimization on graphs
GitHub源码
NeurIPS 2019:用图卷积神经网络求解组合优化问题
Exact Combinatorial Optimization with Graph Convolutional Neural Networks
GitHub源码
SPIE:使用图卷积网络解决离散优化问题
Discrete Optimizations using Graph Convolutional Networks