Machine learningOptimization

Génération de colonnes (Dantzig-Wolfe)

La génération de colonnes, développée par George B. Dantzig et Philip Wolfe en 1960, est une technique d'optimisation puissante pour résoudre des problèmes de programmation linéaire à grande échelle avec une structure particulière. Également connue sous le nom de décomposition de Dantzig-Wolfe, elle décompose le problème en un problème maître (restreint à un sous-ensemble de variables/colonnes) et un sous-problème de tarification (identifiant de nouvelles variables), améliorant itérativement la solution en introduisant uniquement les colonnes pertinentes.

Ouvrir dans MethodMindBientôtVidéoBientôtTélécharger les diapositives

Lire la méthode complète

Réservé aux membres

Connectez-vous avec un compte gratuit pour lire cette section.

Se connecter

Carte des méthodes

Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.

Génération de colonnes (Dantzig-Wolfe)

Méthode du Lagrangien Au…Décomposition de Benders Méthode du Simplexe Algorithme de Wagner-Whi…

Sources

Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. DOI: 10.1287/opre.8.1.101 ↗
Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. DOI: 10.1287/opre.9.6.849 ↗

Comment citer cette page

ScholarGate. (2026, June 3). Column Generation (Dantzig-Wolfe Decomposition). ScholarGate. https://scholargate.app/fr/operations-research/column-generation

Quelle méthode ?

Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.