Programmation mathématique : approfondissement
Code UE : US331S
- Cours
- 3 crédits
Responsable(s)
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
Rechercher une formation
Chargement du résultat...
Intitulé de la formation |
Type |
Modalité(s) |
Lieu(x) |
|
---|---|---|---|---|
Intitulé de la formation
Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
|
Lieu(x)
À la carte
|
Lieu(x)
Paris
|
||
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
2D4P20, 33-1-10, 2 rue Conté
75003 Paris
Tel :01 40 27 22 67
secretariat.ro@cnam.fr
Voir le site
Voir le calendrier, le tarif, les conditions d'accessibilité et les modalités d'inscription dans le(s) centre(s) d'enseignement qui propose(nt) cette formation.
UE
-
-
Paris
-
Centre Cnam Paris
- Année 2023 / 2024 : Présentiel jour
-
Centre Cnam Paris
-
Paris
Code UE : US331S
- Cours
- 3 crédits
Responsable(s)
Safia KEDAD SIDHOUM
Dans la même rubrique
- Accueil
- Actualités de la formation
- Comment se former et se financer?
- Rechercher par discipline
- Rechercher par métier
- Rechercher par région
- Catalogue national des formations
- Catalogue de la formation ouverte à distance
- Catalogue des stages
- Catalogue de l'alternance
- Valider ses acquis
- Notre engagement qualité