This HTML5 document contains 40 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n6http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n13http://fr.dbpedia.org/resource/Modèle:
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n9http://ma-graph.org/entity/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Génération_de_colonnes
rdf:type
dbo:Algorithm owl:Thing wikidata:Q8366
rdfs:label
Column generation Генерация столбцов Génération de colonnes
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.
owl:sameAs
wikidata:Q3123181 n6:037qyl n9:168956720 dbr:Column_generation dbpedia-ru:Генерация_столбцов
dbo:wikiPageID
377422
dbo:wikiPageRevisionID
169551010
dbo:wikiPageWikiLink
dbpedia-fr:Optimisation_linéaire dbpedia-fr:Coût_réduit dbpedia-fr:Recherche_opérationnelle category-fr:Recherche_opérationnelle dbpedia-fr:Problème_de_bin_packing dbpedia-fr:NP-difficile dbpedia-fr:Problème_de_tournées_de_véhicules dbpedia-fr:Informatique_théorique category-fr:Algorithme_d'optimisation
dbo:wikiPageLength
3113
dct:subject
category-fr:Algorithme_d'optimisation category-fr:Recherche_opérationnelle
prop-fr:wikiPageUsesTemplate
n13:Références n13:À_sourcer n13:Ébauche n13:Lien n13:Portail n13:Palette_Convexité
prov:wasDerivedFrom
wikipedia-fr:Génération_de_colonnes?oldid=169551010&ns=0
prop-fr:fr
planification d'équipages décomposition de Dantzig-Wolfe
prop-fr:langue
en
prop-fr:trad
Dantzig–Wolfe decomposition Crew scheduling
foaf:isPrimaryTopicOf
wikipedia-fr:Génération_de_colonnes
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.