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

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

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
n28http://vocabulary.curriculum.edu.au/scot/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
n22http://g.co/kg/m/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n25https://www.quora.com/topic/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n16http://fr.dbpedia.org/resource/Modèle:
n20http://fr.dbpedia.org/resource/Fichier:
n11http://commons.wikimedia.org/wiki/Special:FilePath/
wikipedia-frhttp://fr.wikipedia.org/wiki/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n18http://ma-graph.org/entity/
dbpedia-ithttp://it.dbpedia.org/resource/
n17https://id.loc.gov/authorities/names/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
provhttp://www.w3.org/ns/prov#
prop-frhttp://fr.dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Problème_d'affectation
rdfs:label
مسألة الإسناد Problème d'affectation Задача про призначення Problema di assegnazione 任务分配问题 Задача о назначениях Zuordnungsproblem
rdfs:comment
En informatique, plus précisément en recherche opérationnelle et d'optimisation combinatoire, le problème d'affectation consiste à attribuer au mieux des tâches à des agents. Chaque agent peut réaliser une unique tâche pour un coût donné et chaque tâche doit être réalisée par un unique agent. Les affectations (c'est-à-dire les couples agent-tâche) ont toutes un coût défini. Le but est de minimiser le coût total des affectations afin de réaliser toutes les tâches.
rdfs:seeAlso
n25:Assignment-Problem
owl:sameAs
wikidata:Q620614 dbpedia-it:Problema_di_assegnazione dbr:Assignment_problem n17:sh00004835 n18:85044808 dbpedia-zh:任务分配问题 dbpedia-ar:مسألة_الإسناد n22:011jvd dbpedia-es:Problema_de_asignación dbpedia-uk:Задача_про_призначення dbpedia-ru:Задача_о_назначениях dbpedia-de:Zuordnungsproblem n28:15464.rdf
dbo:wikiPageID
1424493
dbo:wikiPageRevisionID
174999701
dbo:wikiPageWikiLink
category-fr:Problème_algorithmique dbpedia-fr:Graphe_biparti dbpedia-fr:Optimisation_linéaire dbpedia-fr:P_(complexité) dbpedia-fr:Problème_du_flot_de_coût_minimum dbpedia-fr:Algorithme_d'Edmonds_pour_les_couplages dbpedia-fr:Algorithme_hongrois n20:Problème_d'affectation.png dbpedia-fr:Optimisation_combinatoire category-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Théorie_de_l'ordonnancement dbpedia-fr:Recherche_opérationnelle dbpedia-fr:Problème_des_mariages_stables dbpedia-fr:Complexité_en_temps dbpedia-fr:Couplage_(théorie_des_graphes) dbpedia-fr:Informatique dbpedia-fr:Agent_logiciel category-fr:Recherche_opérationnelle dbpedia-fr:Matrice_unimodulaire
dbo:wikiPageLength
2980
dct:subject
category-fr:Recherche_opérationnelle category-fr:Couplage_(théorie_des_graphes) category-fr:Problème_algorithmique
prop-fr:wikiPageUsesTemplate
n16:Ébauche n16:Portail
prov:wasDerivedFrom
wikipedia-fr:Problème_d'affectation?oldid=174999701&ns=0
foaf:depiction
n11:Problème_d'affectation.png
dbo:thumbnail
n11:Problème_d'affectation.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:Problème_d'affectation
dbo:abstract
En informatique, plus précisément en recherche opérationnelle et d'optimisation combinatoire, le problème d'affectation consiste à attribuer au mieux des tâches à des agents. Chaque agent peut réaliser une unique tâche pour un coût donné et chaque tâche doit être réalisée par un unique agent. Les affectations (c'est-à-dire les couples agent-tâche) ont toutes un coût défini. Le but est de minimiser le coût total des affectations afin de réaliser toutes les tâches. Plus formellement, l'objectif est de déterminer un couplage parfait de poids minimum (ou de poids maximum) dans un graphe biparti valué. Le problème d'affectation peut être résolu en temps polynomial par l'algorithme hongrois, il appartient par conséquent à la classe de complexité P.