10 000 solutions optimales pour le CVRP afin de tester des heuristiques basées sur l'apprentissage automatique

Nous introduisons une base de données comprenant 10 000 instances aux caractéristiques hétérogènes pour le problème de tournées de véhicules avec capacité. Nous fournissons également des solutions optimales pour presque toutes ces instances, ainsi qu’un générateur permettant de produire des données supplémentaires destinées à l’entraînement et à la validation. Cette base de données vise à faciliter une comparaison systématique des algorithmes de recherche fondés sur l’apprentissage automatique sur ce problème fondamental. Nous formulons également des recommandations concernant l’utilisation correcte de cet ensemble de données.