该论文提出了一种将离散结构与组合优化算法集成的机器学习方法,通过设计新颖的神经网络结构和利用GPU进行计算加速,成功解决了最大满足性问题。实验证明该方法在挑战性问题上优于现有求解器,并且与另一种求解器在解决成本方面相当,无需训练或使用底层SAT求解器。这为基于神经网络GPU加速的新一代求解器铺平了道路。
该研究提出了一种基于机器学习的框架来扩大组合优化算法,并使用可解释的学习模型来提供更深层次的洞见,以设计更好的启发式方法。在最大团枚举问题中展示了该框架的性能,并从中获得启示设计了一种新的启发式方法。
完成下面两步后,将自动完成登录并继续当前操作。