Nov, 2022

利用图神经网络解决双层背包问题

TL;DR本文提出了使用图神经网络解决双层背包问题的深度学习方法,该方法通过训练模型来预测领导者的解决方案,从而将层次优化问题转化为单层优化问题,我们的模型找到的可行解比精确算法快了约 500 倍,并且在训练大小不同的问题上表现良好。