Sujet de stage : Utilisation de la SDP pour l'optimisation de fonctions.

DEA Concerné :DEA RSD.

Description du sujet :  

La programmation linéaire est maintenant une technique très répandue pour l'optimisation de nombreux problèmes, en Réseaux et Télécoms notamment (mais aussi pour les finances, les chaines de production, la logistique, le transport et bien d'autres domaines). Récemment, une extension du modèle de programmation linéaire, appelée programmation semi-définie positive (SDP), a été proposée, et permet, en temps polynomial en théorie, et raisonnable en pratique, d'étendre les fonctions linéaires de coût à une classe beaucoup plus étendue. Des exemples pratiques montrent dores et déjà que des formulations plus élégantes et parfois plus robustes de problèmes concrets de l'industrie peuvent être obtenues, ce qui favorise une meilleure intelligence de l'optimisation, et peut entraîner des gains importants en temps de calcul.

Objectifs :  

Le stage consistera donc à mieux cerner quelle est cette famille de fonctions. Il pourra comporter des tests pratiques, sur des problèmes intéressant l'industrie, avec le logiciel spécifique CSDP, ou Matlab.

Connaissances pré-requises   

Programmation linéaire et quelques rudiments d'algèbre (matrices semi-définies positives).

Matériel

Le projet SLOOP dispose de l'ensemble du support INRIA, regroupant machines, logiciels, support SEMIR, etc...

Laboratoire d'accueil : Projet SLOOP, projet commun CNRS/ INRIA/ UNSA

Encadrement :

Jérôme GALTIER
email:Jerome.Galtier@sophia.inria.fr
tel: 04-92-38-79-88
Laboratoire : INRIA-SLOOP

Adresse :

SLOOP, projet commun CNRS/INRIA/UNSA,
INRIA,2004 route des Lucioles BP 93,
06902 Sophia-Antipolis

Retour à la page des stages