Génération de colonnes


Révision datée du 22 mai 2020 à 22:37 par Pitpitt (discussion | contributions) (Remplacement de texte — « <small>loc. nom. fém.</small> » par « <small> féminin </small> »)

Définition

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 taille. Elle repose sur la décomposition de Dantzig-Wolfe, qui consiste à décomposer l'ensemble des contraintes en deux sous-ensembles.

Français

génération de colonnes féminin

Anglais

column generation

Source: Wikipedia IA, Génération de colonnes.



Contributeurs: Jacques Barolet, wiki