Améliorer la résolution multi-tâches du problème de tournées de véhicules par préférences augmentées localement

Les solveurs multi-tâches du problème de tournées de véhicules (VRP) peinent à généraliser à cause d'une supervision faible en fin d'entraînement et d'encodeurs partagés qui mélangent les représentations spécifiques à chaque variante. Les auteurs proposent POLAR, un algorithme d'optimisation de préférences intégrant une recherche locale avant formation des paires de préférence, ainsi qu'un encodeur PLE qui sépare progressivement structure commune et encodages spécifiques via un mécanisme de gating. Les expériences montrent une amélioration de l'état de l'art sur plusieurs variantes du VRP.