10,000 个最优 CVRP 解用于测试基于机器学习的启发式算法

我们提出一个包含10,000个实例的基准测试集，用于容量受限的车辆路径问题（capacitated vehicle routing problem），这些实例具有异质性特征。我们还为几乎全部实例提供了最优解，并配套提供一个生成器，用于生成更多用于训练和验证的数据。该基准测试集旨在实现对基于机器学习的搜索算法在该重要问题上的系统性比较。此外，我们还就该数据集的正确使用方法提出了相关建议。