本文介绍了一种名为ECORD的新型强化学习算法，通过限制图神经网络的使用，提升了在最大割问题上的表现和可扩展性。ECORD在500个节点的图上优化效果比竞争者提升了最多73%，在具有多达10000个节点的图上也表现强有力。