Vous êtes ici

Accueil

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 :