« Génération de colonnes » : différence entre les versions
m (Remplacement de texte — « Catégorie:Algorithme d'optimisation » par « ») |
m (Remplacement de texte : « ↵↵↵↵ » par « ») |
||
| (Une version intermédiaire par le même utilisateur non affichée) | |||
| Ligne 8 : | Ligne 8 : | ||
'''column generation''' | '''column generation''' | ||
==Sources== | |||
[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''.] | ||
Dernière version du 29 janvier 2024 à 12:21
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
Sources
Contributeurs: Jacques Barolet, wiki
