. . . . . . "6838267"^^ . . "91316255"^^ . . . . . "1362"^^ . . "En optimisation math\u00E9matique, un probl\u00E8me d'optimisation copositive consiste \u00E0 minimiser une fonction lin\u00E9aire sur la partie de form\u00E9e de l'intersection du c\u00F4ne des matrices copositives et d'un sous-espace affine. Ce probl\u00E8me a la particularit\u00E9 d'\u00EAtre \u00E0 la fois convexe et NP-ardu. L'optimisation copositive est la discipline qui analyse les probl\u00E8mes d'optimisation copositive et propose des m\u00E9thodes de r\u00E9solution. On y rencontre beaucoup de probl\u00E8mes difficiles \u00E0 r\u00E9soudre, 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\u00E8tement positive, car le c\u00F4ne dual de celui des matrices compl\u00E8tement positives est le c\u00F4ne des matrices copositives."@fr . . . "Optimisation copositive"@fr . "En optimisation math\u00E9matique, un probl\u00E8me d'optimisation copositive consiste \u00E0 minimiser une fonction lin\u00E9aire sur la partie de form\u00E9e de l'intersection du c\u00F4ne des matrices copositives et d'un sous-espace affine. Ce probl\u00E8me a la particularit\u00E9 d'\u00EAtre \u00E0 la fois convexe et NP-ardu."@fr . . . . . . . .