arXiv:2406.00415v3 宣传类型：替换 摘要：尽管已经进行了几项专门针对车辆路线问题（VRPs）的神经组合优化（NCO）求解器的调查，但这些调查并未涵盖最近出现的最先进的（SOTA）NCO求解器。更为重要的是，为了建立一个全面且最新的NCO求解器分类法，我们系统地回顾了相关出版物和预印本，将它们归类为四类不同的类型，即学习构建、学习改进、预测一次的学习以及预测多次的学习求解器。随后，我们指出了SOTA求解器存在的不足，包括泛化能力差、无法解决大规模VRPs、无法同时解决大多数VRP变体、难以将这些NCO求解器与传统运筹学算法进行比较。同时，我们讨论了正在进行的努力，指出存在的不足，并提出了克服这些不足的有前途的可行方向。有趣的是，现有的努力仅关注这些不足之一，没有一项尝试同时解决所有问题。此外，我们跨越不同规模的VRPs，比较了代表性的强化学习、监督学习和无监督学习范式下的NCO求解器的性能。最后，在提出的新分类法下，我们提供了一个 accompanying 网页作为NCO求解器的实时资源库。通过这份调查和实时资源库，我们旨在推动NCO社区的进一步发展。