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.

Property Value
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. (fr)
  • 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. (fr)
dbo:wikiPageID
  • 6838267 (xsd:integer)
dbo:wikiPageLength
  • 1362 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 91316255 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
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. (fr)
  • 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. (fr)
rdfs:label
  • Optimisation copositive (fr)
  • Optimisation copositive (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of