AccueilOffre de formationCatalogue des UE par internet

RO pour les réseaux et le transport

Code UE : US331W

  • Cours
  • 2 crédits

Responsable(s)

Safia KEDAD SIDHOUM

Public, conditions d’accès et prérequis

Cours de programmation mathématique

Objectifs pédagogiques

  • Modélisation et mise en oeuvre de problèmes relatifs aux réseaux et transport.
  • Etude des modèles et algorithmes de résolution.
  • Réalisation de projet.

Compétences visées

Compréhension d'un problème concret, modélisation et tests numériques, rédaction de document scientifique.

Contenu

Cours : 2 ou 3 séancesCette partie du cours est composée de 2 sections principales :
  • Modélisation : Etude des modèles d'optimisation concernant les nouveaux concepts, e.g., utilisation des véhicules autonomes. Dans cette section, nous nous appuyons sur les techniques de modélisation et aussi analyse de structures des modèles utilisés en réseaux et transport.
  • Méthodologie : Etude de différents algorithmes, e.g., recherche par voysinages variés et ses variantes, recuit simulé, etc., pour la résolution des problèmes complexes.
Projet : 3 ou 2 séancesLe thème du projet est issu des problèmes de réseaux ou des problèmes de transport, e.g., conception et architecture des réseaux, localisation d'équipements (concentrateurs, coupleurs optiques, ...), et différentes variantes des problèmes de tournées de véhicules.
Le projet se décompose en points suivants :
  • Modélisation de problème.
  • Recherche et adaptation de méthodes de résolutions exactes et heuristiques vues dans les cours : PLNE, inégalités valides, décomposition, générations de colonnes, meta-heuristiques, etc.
  • Mise en oeuvre et étude numérique: utilisation d'un solveur, codage d'heuristiques ou metaheuristiques, tests.
  • Rédaction d'un rapport final et présentation du projet effectué.

Modalité d'évaluation

  • Projet(s)

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)
Intitulé de la formation Master Sciences, technologies, santé mention Informatique Parcours Recherche opérationnelle
Type Diplôme national (DEUST, licence, master, doctorat, diplôme d'Etat)
Lieu(x) Package
Lieu(x) Paris
Entrée Niveau 6 (Bac+3 et 4)
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 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.

Enseignement non encore programmé