Programmation mathématique : approfondissement

Code UE : US331S

  • Cours
  • 3 crédits

Responsable(s)

Safia KEDAD SIDHOUM

Safia KEDAD SIDHOUM

Objectifs pédagogiques

Approfondissements de l'UE de programmation mathématique du tronc commun. En particulier, modélisations et applications des méthodes non-linéaires à l'optimisation combinatoire.

Contenu

Les contenus de ce cours sont : méthodes de modélisation avancées (modélisation d'un point fixe, modélisation par flots, modélisation disjonctive, etc.), reformulations en programmation mathématique (reformulations exactes, narrowings, relaxations, approximations), méthodes de solution exactes (spatial Branch and Bound) et heuristiques (Variable Neighbourhood Search) d'optimisation globale pour des problèmes non-linéaires à variables mixtes. Variantes et approches semi-définies (semi-définie de moindres carrés, relaxations copositives), liens et utilisation de la programmation semi-définie en conjonction avec d'autres approches (Lagrangiennes, quadratique convexe), application de la SDP en pratique. On appliquera les résultats théoriques à une selection de problèmes applicatifs, comme par exemple la détection automatique de bugs dans des codes écrits en C, la dynamique des réseaux génomiques, le problème du kissing number. Le cours aura une partie pratique d'implémentation utilisant le langage de programmation mathématique AMPL.

Cette UE apparaît dans les diplômes et certificats suivants

Chargement du résultat...
Patientez
Intitulé de la formation
Type
Modalité(s)
Lieu(x)
Lieu(x)
Lieu(x)
Intitulé de la formation Type Modalité(s) Lieu(x)

Contact

Recherche opérationnelle
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr

Voir les dates et horaires, les lieux d'enseignement et les modes d'inscription sur les sites internet des centres régionaux qui proposent cette formation

Enseignement non programmé s'il s'agit d'un diplôme, d'un certificat ou d'une UE ou enseignement qui ne fait jamais l'objet d'une programmation s'il s'agit d'une UA ou d'une US (le code formation commence alors par UA ou US).