Méthodes de Résolution du VRP

Les méthodes de résolution des VRPs sont scindées en des méthodes heuristiques, et des méthodes exactes.
Les méthodes heuristiques parviennent généralement à réaliser un bon compromis entre la qualité et le coût de la solution, mais tout en exigeant un effort substantiel pour raffiner les valeurs des paramètres.
En contrepartie, les méthodes exactes garantissent l’optimalité, mais peinent à résoudre les variantes riches du VRP. L’examen de l’état de l’art montre que, à l’encontre des méthodes exactes de Branch-and-Price, les méthodes exactes sont très peu abordées.

[@hanasnedj5720]

slv si vous pouvez nous faire le cour de sat