« Génération de colonnes » : différence entre les versions


m (Remplacement de texte — « Catégorie:scotty2  » par « <!-- Scotty2 --> »)
m (Remplacement de texte — « Catégorie:Wikipedia-IA2 » par « <!-- Wikipedia-IA2 --> »)
Ligne 1 : Ligne 1 :


<!--Vocabulaire2 -->
<!--Vocabulaire2 -->
[[Catégorie:Wikipedia-IA2]]
<!-- Wikipedia-IA2 -->
[[Catégorie:Apprentissage automatique]]  
[[Catégorie:Apprentissage automatique]]  
[[Catégorie:Algorithme d'optimisation]]
[[Catégorie:Algorithme d'optimisation]]

Version du 3 juillet 2019 à 21:45


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 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 locution nominale, féminin

Anglais

column generation


Source:Wikipedia IA



Contributeurs: Jacques Barolet, wiki