Ajustement des variables duales dans le contecte d'une méthode de génération de colonnes

Types de problèmes étudiés : les problèmes de routage -- Les problèmes de routage résolus à l'aide d'une méthode de génération de colonnes -- Objectifs du mémoire -- Méthodes de décomposition -- La relaxation lagrangienne -- La décomposition de Dantzig-Wolfe -- L'algorithme de sous-gradient -- L'algorithme de Dantzig-Wolfe dans le logiciel GENCOL -- Recherche d'une solution entière -- Un problème de routage : le m-TSPTW -- Un modèle mathématique pour le m-TSPTW -- Formulation du problème maître -- Intégration d'un algorithme de sous gradient à l'algorithme de génération de colonnes -- L'algorithme de Fisher et Kedia -- Intégration au logiciel GENCOL -- Intégration d'un algorithme de stabilisation des variables duales à l'algorithme de génération colonnes