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 (en), qui consiste à décomposer l'ensemble des contraintes en deux sous-ensembles.

Property Value
dbo:abstract
  • 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 (en), qui consiste à décomposer l'ensemble des contraintes en deux sous-ensembles. (fr)
  • 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 (en), qui consiste à décomposer l'ensemble des contraintes en deux sous-ensembles. (fr)
dbo:wikiPageID
  • 377422 (xsd:integer)
dbo:wikiPageLength
  • 3113 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 169551010 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:fr
  • décomposition de Dantzig-Wolfe (fr)
  • planification d'équipages (fr)
  • décomposition de Dantzig-Wolfe (fr)
  • planification d'équipages (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:trad
  • Crew scheduling (fr)
  • Dantzig–Wolfe decomposition (fr)
  • Crew scheduling (fr)
  • Dantzig–Wolfe decomposition (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • 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 (en), qui consiste à décomposer l'ensemble des contraintes en deux sous-ensembles. (fr)
  • 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 (en), qui consiste à décomposer l'ensemble des contraintes en deux sous-ensembles. (fr)
rdfs:label
  • Column generation (en)
  • Génération de colonnes (fr)
  • Генерация столбцов (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of