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


m (Remplacement de texte — « category:Vocabulaire2  » par « <!--Vocabulaire2 --> »)
m (Remplacement de texte — « Catégorie:Algorithme d'optimisation » par «  »)
(13 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
<!--Vocabulaire2 -->
[[Catégorie:Wikipedia-IA2]]
[[Catégorie:Apprentissage automatique]]
[[Catégorie:Algorithme d'optimisation]]
[[Catégorie:scotty2]]
[[Category: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 taille1. Elle repose sur la décomposition de Dantzig-Wolfe (en), 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.


==Français==
==Français==
'''génération de colonnes''' locution nominale, féminin
'''génération de colonnes'''  


==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''.]
[[Catégorie:Apprentissage automatique]]


[https://fr.wikipedia.org/wiki/G%C3%A9n%C3%A9ration_de_colonnes Source:Wikipedia IA]
[[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

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



Contributeurs: Jacques Barolet, wiki