« Génération de colonnes » : différence entre les versions
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 3 : | Ligne 3 : | ||
[[Catégorie:Algorithme d'optimisation]] | [[Catégorie:Algorithme d'optimisation]] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
==Définition== | ==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. | 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. | ||
| Ligne 12 : | Ligne 11 : | ||
==Anglais== | ==Anglais== | ||
'''column generation''' | '''column generation''' | ||
<small> | <small> | ||
[https://fr.wikipedia.org/wiki/G%C3%A9n%C3%A9ration_de_colonnes Source: Wikipedia IA, ''Génération de colonnes''.] | [https://fr.wikipedia.org/wiki/G%C3%A9n%C3%A9ration_de_colonnes Source: Wikipedia IA, ''Génération de colonnes''.] | ||
Version du 23 avril 2020 à 10:16
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 loc. nom. fém.
Anglais
column generation
Contributeurs: Jacques Barolet, wiki
