GENCOLVRP
Responsable Scientifique :
Feillet Dominique
Chercheurs Permanents :
Feillet Dominique
Problematique :
La méthode de génération de colonnes (couplée au Branch and Price) est une méthode de résolution exacte qui a démontré son effacité pour la résolution de problèmes de tournées de véhicules.
Objectifs :
Ce projet vise à améliorer les possibilités d'utilisation de la méthode, à la fois par des apports en terme d'efficacité (temps de calcul), et par des apports en terme de spectre d'utilisation (robustesse à des problèmes non standards).
Methodologie :
Développement d'algorithmes génériques efficaces et robustes pour la résolution du sous-problème (problème de plus court chemin avec contraintes de ressources), par programmation dynamique
Méthode de stabilisation
Collaborations :
P. Dejax, Ecole des Mines de Nantes
M. Gendreau, CIRRELT, Université de Montréal
L.M. Rousseau, CIRRELT, Université de Montréal