|
 
|
[ROU04b] L'approche par Programmation Semidéfinie en Optimisation Combinatoire
Revue Nationale avec comité de lecture : Journal Bulletin ROADEF, vol. 13, pp. 7-11, 2004
motcle:
Résumé:
La programmation semidéfinie est connue pour les avancées qu'elle
a rendues possibles en approximation au pire cas de problèmes
difficiles de l'optimisation combinatoire. Elle est également
réputée comme une approche coûteuse en temps de calcul, et donc
difficilement exploitable dans la pratique. Qu'en est-il
réellement ? Cet article replace dans leur contexte un ensemble de
références bibliographiques permettant de mieux appréhender ce
domaine de recherche encore très jeune et actif.
Collaboration:
LIPN
BibTeX
| @article { | |||
| ROU04b, | |||
| title | = | "{L'approche par Programmation Semidéfinie en Optimisation Combinatoire}", | |
| author | = | "F. Roupin", | |
| journal | = | "Bulletin ROADEF", | |
| year | = | 2004, | |
| volume | = | 13, | |
| pages | = | "7-11", | |
| } | |||
