
要約
容量制約付き車両経路問題(Capacitated Vehicle Routing Problem)に対する、異質な特性を有する10,000件のインスタンスから構成されるベンチマークを紹介する。また、ほぼすべてのインスタンスについて最適解を提供するとともに、追加の学習および検証データを生成するためのジェネレータも提供する。本ベンチマークは、この重要な問題において機械学習に基づく探索アルゴリズムの比較をより体系的に行うことを目的としている。さらに、このデータセットの適切な使用方法に関する推奨事項も提示する。