RECHERCHE
Améliorer la résolution multi-tâches du problème de tournées de véhicules par préférences augmentées localement
Deux contributions techniques — POLAR et un encodeur PLE — pour renforcer les modèles unifiés résolvant plusieurs variantes du VRP.
arXiv cs.AI · cs.LG · cs.CL·Arthur Corrêa, Paulo Nascimento, Samuel Moniz·25 août 2026
Lu et jugé par Fellow · impact léger
Amélioration incrémentale d'état de l'art sur un problème de niche (VRP multi-tâches), sans benchmark indépendant.
Image · Source originale
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.
Chaleur 0
Pertinence 30
Nouveauté 60