Génération de colonnes
Domaine
description
En informatique théorique et en recherche opérationnelle, la génération de colonnes est une méthode pour résoudre efficacement les problèmes d'optimisation linéaire de grande taille1. Elle repose sur la décomposition de Dantzig-Wolfe (en), qui consiste à décomposer l'ensemble des contraintes en deux sous-ensembles.
Français
génération de colonnes
Anglais
column generation
Source:Wikipedia IA
Contributeurs: Jacques Barolet, wiki