Accueil  >>  Master  >>  Informatique  >>  Technologies de l'information et web  >>  Optimisation et recherche opérationnelle
  • Domaine : Masters du domaine SCIENCES, TECHNOLOGIES, SANTE
  • Diplôme : Master
  • Mention : Informatique
  • Parcours : Technologies de l'information et web
  • Unité d'enseignement : Optimisation et recherche opérationnelle
Nombre de crédits de l'UE : 3
Code APOGEE : INF1093M
UE Obligatoire pour ce parcours
UE valable pour le semestre 1 de ce parcours
    Responsabilité de l'UE :
PARREAU ALINE
 aline.parreauuniv-lyon1.fr
    Type d'enseignement
Nb heures *
Cours Magistraux (CM)
15 h
Travaux Dirigés (TD)
15 h
Travaux Pratiques (TP)
0 h
Total du volume horaire
30 h
* Ces horaires sont donnés à titre indicatif.
    Programme - Contenu de l'UE :
PROGRAMME DE L’UNITE D’ENSEIGNEMENT :

Dans ce cours, nous explorons différents outils de résolution pour des problèmes d'optimisation combinatoire. Les méthodes considérées permettront d'envisager à la fois des résolutions exactes et approchées de ces problèmes. Nous nous interrogerons également sur la meilleure façon de modéliser certains problèmes connus de recherche opérationnelle.

Dans un premier temps, la modélisation de problème à l'aide de programmes linéaires sera considérée. On proposera des résolutions graphiques de tels programmes, ou avec l'aide de la dualité, ou encore le développement d’algorithmes de Branch and Bound et de programmation dynamique. Par la suite, nous verrons que certains problèmes classiques de RO peuvent se modéliser sur des graphes, comme les problèmes de flot ou d'ordonnancement. Pour ces questions, des algorithmes exacts et approchés seront présentés. On s'interrogera notamment sur les garanties d'optimalité de certaines heuristiques. Enfin, nous verrons comment résoudre de façon approchée certains des problèmes les plus difficiles, à l'aide de metaheuristiques basées sur des méthodes de population (algorithmes génétiques) et de voisinage (méthode tabou, recuit simulé).
    Modalités de contrôle des connaissances et Compétences 2018-2019 :
TypeLibelléNatureCoef. 
CTContrôle TerminalCT : M1if07 Optimisation et ROEcrit session 1 / Ecrit session 21.5
CCContrôle ContinuCC : M1if07 Optimisation et ROContrôle Continu1.5
    Liste des autres Parcours / Spécialité / Filière / Option utilisant cette UE :
Date de la dernière mise-à-jour : 13/04/2018
SELECT * FROM parcours INNER JOIN ue_parcours ON PAR_ID_FK=PAR_ID INNER JOIN mention ON MEN_ID = PAR_MENTION_FK WHERE PAR_ACTIVATE = 0 AND UE_ID_FK='16771' ORDER BY UE_ID_FK ASC, PAR_ID_FK ASC