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

Soutien :

Page Web :



Laboratoire Informatique d'Avignon

Université d'Avignon et des Pays de Vaucluse
339 chemin des Meinajaries, Agroparc BP 91228, 84911 Avignon cedex 9
+33 (0)4 90 84 35 00