Détails du cours OROC-RO-DM

Operation research and big data

Cette page est essentiellement destinée aux enseignants et regroupe toutes les informations nécessaires à la gestion d'un cours ENSTA.

Identité du cours

Sigle : OROC-RO-DM
Titre français : Recherche opérationnelle et données massives
Titre anglais : Operation research and big data
Méta infos : modifiée le : 20/02/2017   par : elloumi   Nb de visiteurs : 49   annee : 3A      periode : 1      Rattachement/module : A      ECTS : 1.5      type : unknown     
ouvert : Oui     modif. autorisée : Oui     email auto. au responsable : Oui     à évaluer : Oui     en ligne : Non    
domaine ParisTech : 1    

Equipe pédagogique

Responsable (login) :
Professeur principal :
Professeurs participants : Pierre-Louis Poirion,    Fabien Tarissan,    Ivana LJUBIC,   
Maitres de conférences :

Contenu

a pour prérequis : MAP-RO
OROC-RO-PM
Objectifs : But: modéliser et traiter des problèmes d'optimisation discrète de grandes
dimensions.

Programme: limites des méthodes classiques; traitement des grands graphes;
décomposition des problèmes et accélération des méthodes usuelles; la RO
pour le machine learning (clustering, méthodes de PLNE pour l'apprentissage);
parallélisme...
Mots clés : Optimisation discrète, graphes, grande dimension, résolution de problèmes
Objectives :
Keywords :
Supports :
Biblio :
Contrôle : Travaux pratiques et examen écrit

Besoins particuliers et remarques éventuelles

Moyens :
Commentaires :

Séances

mer. 18 janv. 2017   - 09:00 à 12:45 : Bloc de Module (1/2 journée) (MOD)
programme : Séance 1 Analyse de la structure de grands réseaux Comprendre la structure des réseaux est crucial dans de nombreux contextes, allant de la conception de protocoles à l'optimisation et à la prévision de l'évolution de ceux-ci. Dans ce contexte, la théorie des graphes fournit un ensemble de concepts importants permettant de caractériser la structure des réseaux en pratique. Ce premier cours a pour but de rappeler les bases de la théorie des graphes et ses liens avec l'analyse en réseau, ainsi que de montrer les solutions habituellement utilisées lorsque les algorithmes classiques ne passent pas à l'échelle.
besoin : Vidéo,
Intervenants : Fabien Tarissan,
mer. 25 janv. 2017   - 08:30 à 10:00 : Cours Magistral (CM)
programme : Séance 2 Analyse et modélisation des réseaux dynamiques Les éléments vus dans le cours précédent fournissent une première compréhension de la structure des réseaux mais reposent sur une vision statique de ceux-ci. Or dans de nombreux cas, la structure du réseau évolue au cours du temps. Ce second cours poursuit la réflexion entamée dans le cours précédent en montrant comment adapter les définitions classiques de la théorie des graphes au cas dynamique. Par ailleurs, ce cours abordera la question de la modélisation des graphes, en particulier de leur évolution, à travers un cas pratique.
besoin : Vidéo,
Intervenants : Fabien Tarissan,
mer. 25 janv. 2017   - 10h15 à 12h15 : TD en salle info (TD)
programme : TP portant sur le cours
besoin :
Intervenants : Fabien Tarissan,
mer. 01 févr. 2017   - 08:30 à 12:15 : Bloc de Module (1/2 journée) (MOD)
programme : Séance 3 - Branch and cut algorithms for Steiner Trees - Benders decomposition for Facility Location - Generalized Benders decomposition
besoin : Vidéo,
Intervenants : Ivana LJUBIC,
mer. 08 févr. 2017   - 08:30 à 12:15 : Bloc de Module (1/2 journée) (MOD)
programme : Séance 4 - Introduction au phénomène de concentration de la mesure - Lemme de Johnson-Lindenstrauss: projections aléatoires et réduction de dimension. Application aux problèmes de clustering - Projections aléatoires et résolution de programmes linéaires de grandes tailles
besoin : Vidéo,
Intervenants : Pierre-Louis Poirion,
mer. 22 févr. 2017   - 08:30 à 10:15 : Petite Classe (PC)
programme : Exercices d'application et d'approfondissement
besoin :
Intervenants : Pierre-Louis Poirion,
mer. 22 févr. 2017   - 10:30 à 12:15 : Petite Classe (PC)
programme : Modeling session (exercises ): - Models for connected facility location, ring-star problems, etc. - With and without Benders decomposition
besoin :
Intervenants : Ivana LJUBIC,
lun. 27 févr. 2017   - 8:30 à 12:45 : Bloc de Module en salle Info (MODI)
programme : Gros projet d'application du cours
besoin :
Intervenants : Fabien Tarissan,
mer. 01 mars 2017   - 08:30 à 12:15 : Contrôle (CC)
programme : Examen écrit
besoin :
Intervenants : Pierre-Louis Poirion,
ven. 03 mars 2017   - 14 à 15:45 : TD en salle info (TD)
programme : Projet d'application du cours
besoin :
Intervenants : Fabien Tarissan,
lun. 20 mars 2017   - 10:30 à 12:15 : TD en salle info (TD)
programme : Projet d'application du cours
besoin :
Intervenants : Fabien Tarissan,