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

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

Namespace Prefixes

PrefixIRI
n11http://g.co/kg/g/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
rdfshttp://www.w3.org/2000/01/rdf-schema#
category-frhttp://fr.dbpedia.org/resource/Catégorie:
n5http://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#
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/

Statements

Subject Item
dbpedia-fr:Optimisation_copositive
rdfs:label
Optimisation copositive
rdfs:comment
En optimisation mathématique, un problème d'optimisation copositive consiste à minimiser une fonction linéaire sur la partie de formée de l'intersection du cône des matrices copositives et d'un sous-espace affine. Ce problème a la particularité d'être à la fois convexe et NP-ardu.
owl:sameAs
n11:11x986grp wikidata:Q3354462
dbo:wikiPageID
6838267
dbo:wikiPageRevisionID
91316255
dbo:wikiPageWikiLink
dbpedia-fr:Optimisation_conique dbpedia-fr:Partitionnement_de_graphe dbpedia-fr:Matrice_copositive dbpedia-fr:Optimisation_convexe category-fr:Optimisation dbpedia-fr:Espace_affine category-fr:Optimisation_combinatoire category-fr:Recherche_opérationnelle dbpedia-fr:Clique_(théorie_des_graphes) dbpedia-fr:Optimisation_quadratique dbpedia-fr:Optimisation_(mathématiques) dbpedia-fr:Matrice_complètement_positive dbpedia-fr:Optimisation_complètement_positive
dbo:wikiPageLength
1362
dct:subject
category-fr:Optimisation category-fr:Optimisation_combinatoire category-fr:Recherche_opérationnelle
prop-fr:wikiPageUsesTemplate
n5:Portail
prov:wasDerivedFrom
wikipedia-fr:Optimisation_copositive?oldid=91316255&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Optimisation_copositive
dbo:abstract
En optimisation mathématique, un problème d'optimisation copositive consiste à minimiser une fonction linéaire sur la partie de formée de l'intersection du cône des matrices copositives et d'un sous-espace affine. Ce problème a la particularité d'être à la fois convexe et NP-ardu. L'optimisation copositive est la discipline qui analyse les problèmes d'optimisation copositive et propose des méthodes de résolution. On y rencontre beaucoup de problèmes difficiles à résoudre, comme celui de la clique maximale, l'assignation quadratique, le partitionnement de graphe, l'optimisation quadratique standard, etc. Cette discipline est duale de l'optimisation complètement positive, car le cône dual de celui des matrices complètement positives est le cône des matrices copositives.