« 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 1 : Ligne 1 :
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme d'optimisation]]
[[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 15 : Ligne 11 :


[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''.]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme d'optimisation]]
[[Catégorie:GRAND LEXIQUE FRANÇAIS]]

Version du 6 mai 2020 à 22:23

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

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



Contributeurs: Jacques Barolet, wiki