MSE3315: Optimisation 2

Code apogée

MSE3315

Semestre calendaire

S1

Nombre d'ECTS

6

Intitulé du cours

Optimisation 2

Mots clés

programmation linéaire avancée, méthode de point intérieur, optimisation quadratique, programmation SDP.

Université

Bordeaux 1

Composante

UFR Mathématiques et Informatique

Département

Ingénierie Mathématique

Mention

Ingénierie Mathématique, Statistique et Economique

Specialité

Ingénierie de la gestion quantitative des opérations et aide à  la décision

Mutualisation

Objectifs pédagogique

Prérequis

Programme détaillé

en fonctions des années une à trois parties parmi les suivantes seront ouvertes: Partie A : optimisation quadratiques: convexification, linéarisation, programmation semi-définie positive.
Partie B : programmation non linéaire en variables entières ,
Partie C: Introduction à la programmation par contraintes.
Partie D: optimisation continue : méthode de point intérieur (algorithme du chemin central). Optimisation non-linéaire sous constraintes : approche Lagrangienne et Lagrangien augmenté, algorithme de gradient projeté, méthode des barrières. Optimisation de fonctions non-differentiables : méthode des sous-gradients, approche des plans coupants, méthode des faisceaux.

Summary

Références bibliographiques

Contact

Ph. Meurdesoif

Equipe pédagogique

Ph. Meurdesoif, Ruslan Sadykov

Volume horaire

cours 40 hetd

Modalités de contrôle des connaissances

Ecrit terminal 1h30 par partie.