Méthodes d'optimisation

Catalogue des cours de Télécom SudParis

Code

MAT 4001

Niveau

Graduate (M1)

Domaine

Mathématiques

Langue d'enseignement

Français

Crédits ECTS

2

Heures programmées / Charge de travail

19,5 / 45

Responsable(s)

  • PETROWSKI Alain

Département

- Réseaux et Services Multimédia Mobiles

Objectif

- Connaître les conditions d'application de grandes classes de méthodes d'optimisation
- Savoir choisir et adapter une méthode d'optimisation pour résoudre un problème donné

Contenu

- Programmation linéaire : algorithme du simplexe
- Programmation non linéaire
- Programmation dynamique
- Méthodes de séparation et évaluation : algorithme de Little
- Métaheuristiques

Prérequis

 

Mots-clés

- Optimisation, programmation mathématique, combinatoire, programmation dynamique, séparation et évaluation, gradient, Newton, quasi Newton, métaheuristiques

Evaluation

 

Approches pédagogiques

 

Programme

Programme Ingénieur

Fiche mise à jour : 09/04/2014 15:53:46