« 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 |
||
| Ligne 1 : | Ligne 1 : | ||
== Domaine == | ==Domaine== | ||
[[category:Vocabulaire]] | [[category:Vocabulaire]] | ||
[[Catégorie:Wikipedia-IA]] [[Catégorie:Apprentissage automatique]] [[Catégorie:Algorithme d'optimisation]] | [[Catégorie:Wikipedia-IA]] | ||
[[Catégorie:Apprentissage automatique]] | |||
[[Catégorie:Algorithme d'optimisation]] | |||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
| Ligne 7 : | Ligne 9 : | ||
<br> | <br> | ||
== | ==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 taille1. Elle repose sur la décomposition de Dantzig-Wolfe (en), qui consiste à décomposer l'ensemble des contraintes en deux sous-ensembles. | ||
<br> | <br> | ||
<br> | <br> | ||
== Français == | ==Français== | ||
'''génération de colonnes''' | '''génération de colonnes''' <small>locution nominale, féminin</small> | ||
<br> | <br> | ||
<br> | <br> | ||
== Anglais == | ==Anglais== | ||
'''column generation''' | '''column generation''' | ||
<br> | <br> | ||
<br> | <br> | ||
[https://fr.wikipedia.org/wiki/G%C3%A9n%C3%A9ration_de_colonnes | [https://fr.wikipedia.org/wiki/G%C3%A9n%C3%A9ration_de_colonnes Source:Wikipedia IA] | ||
<br> | <br> | ||
<br> | <br> | ||
Version du 20 avril 2019 à 16:30
Domaine
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
