next up previous
Next: Problèmes quadratiques et relaxation Up: UE de la Spécialité Previous: MSE3314 : Programmation entière


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.


Subsections
next up previous
Next: Problèmes quadratiques et relaxation Up: UE de la Spécialité Previous: MSE3314 : Programmation entière
fv 2010-01-27