Problème de tournées de véhicules et ses variantes

Abstract

De nombreux problèmes de planification et de gestion des opérations en transport rencontrés dans la pratique sont complexes et de grande taille, les mettant hors des capacités de résolution des logiciels disponibles aujourd’hui, même les plus spécialisés Ces problèmes se modélisent comme un problème mathématique de type multi-flots, en particulier par la programmation linéaire en variable mixtes si la fonction de coût et ont utilisées. Ces modèles peuvent être résolus par une technique basée sur la méthode de d’un problème en manipulant un ensemble réduit de ses variables. Cette méthode a prouvé son efficacité pour la résolution de divers problèmes d’optimisation combinatoire, cependant, elle est connue pour ses problèmes de convergence Dans ce mémoire, nous nous intéressons à l’accélération de la méthode de génération de colonnes.