About: Column generation

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Column generation Goto Sponge NotDistinct Permalink

An Entity of Type : wikidata:Q8366, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdf:type	Thing Algorithm Algorithm
rdfs:label	Column generation (en) Génération de colonnes (fr) Генерация столбцов (ru)
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)
sameAs	Column generation Column generation Column generation Column generation Column generation
Wikipage page ID	377422 (xsd:integer)
Wikipage revision ID	169551010 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Algorithme_d'optimisation category-fr:Recherche_opérationnelle dbpedia-fr:Coût_réduit Theoretical computer science NP-hardness Linear programming dbpedia-fr:Problème_de_bin_packing dbpedia-fr:Problème_de_tournées_de_véhicules dbpedia-fr:Recherche_opérationnelle
page length (characters) of wiki page	3113 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_d'optimisation category-fr:Recherche_opérationnelle
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:À_sourcer dbpedia-fr:Modèle:Ébauche dbpedia-fr:Modèle:Palette_Convexité
prov:wasDerivedFrom	wikipedia-fr:Génération_de_colonnes?oldid=169551010&ns=0
prop-fr:fr	décomposition de Dantzig-Wolfe (fr) planification d'équipages (fr)
prop-fr:langue	en (fr)
prop-fr:trad	Crew scheduling (fr) Dantzig–Wolfe decomposition (fr)
foaf:isPrimaryTopicOf	wikipedia-fr:Génération_de_colonnes
has 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)
is dbo:wikiPageWikiLink of	dbpedia-fr:Branch_and_price dbpedia-fr:Décomposition_de_Benders Generation (disambiguation) Linear programming dbpedia-fr:Problème_de_bin_packing dbpedia-fr:Problème_de_tournées_de_véhicules dbpedia-fr:Problème_du_sac_à_dos Lagrangian relaxation dbpedia-fr:Generation_de_colonnes
is Wikipage redirect of	dbpedia-fr:Generation_de_colonnes
is Wikipage disambiguates of	Generation (disambiguation)
is oa:hasTarget of	Ru labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Génération_de_colonnes

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 5 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software