Génération de colonnes


Révision datée du 12 avril 2019 à 15:28 par Pitpitt (discussion | contributions) (Page créée avec « == Domaine == category:Vocabulaire Catégorie:Wikipedia-IA Catégorie:scotty <br> <br> == description == En informatique théorique et en recherche opérat... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Domaine



description

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



Anglais

column generation

Source:Wikipedia IA



Contributeurs: Jacques Barolet, wiki