« Génération de colonnes » : différence entre les versions
(Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:scotty <br> <br> == description == En informatique théorique et en recherche opérat... ») Balise : Éditeur de wikicode 2017 |
m (Remplacement de texte — « Catégorie:Algorithme d'optimisation » par « ») |
||
| (20 versions intermédiaires par 2 utilisateurs non affichées) | |||
| Ligne 1 : | Ligne 1 : | ||
== | ==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''' | |||
==Anglais== | |||
'''column generation''' | |||
<small> | |||
[https://fr.wikipedia.org/wiki/G%C3%A9n%C3%A9ration_de_colonnes Source: Wikipedia IA, ''Génération de colonnes''.] | |||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[ | |||
Version du 6 avril 2021 à 14:56
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
Anglais
column generation
Contributeurs: Jacques Barolet, wiki
