Christophe Crespelle - Enseignements

Optimisation et Recherche Operationnelle (INF1093M)
M1 Informatique UCBL
Automne 2021

Page du cours de l'annee derniere

Evaluation anonyme de l'UE par les etudiants (automne 2021)

Intervenants et affectation des groupes

CM
- Christophe Crespelle
TD
- Christophe Crespelle : groupes A,B,C
- Florian Ingels : groupes D,E
TP
- Christophe Crespelle : groupes A1,B1,C1
- Anthony Bardou : groupes A2,B2,C2
- Florian Ingels : groupes D1,E1
- Stephane Bonnevay : groupes D2,E2

Emploi du temps

Date	8h00-9h30	9h45-11h15	11h30-13h00
16/09	CM nº1 amphi 6 Marie Curie	CM nº2 amphi 6 Marie Curie	TD nº1 A (Nautibus TD2)

23/09	TD nº1 C (Nautibus TD13) E (Nautibus TD10)	TP nº1 C1 (Nautibus TP3) C2 (Nautibus TP4) E1 (Nautibus TP5) E2 (Nautibus TP6)

30/09	TD nº1 B (Nautibus TD1) D (Nautibus TD2)	TP nº1 B1 (Nautibus TP3) B2 (Nautibus TP4) D1 (Nautibus TP5) D2 (Nautibus TP6)

07/10	CM nº3 amphi 6 Marie Curie	TP nº1 A1 (Nautibus TP3) A2 (Nautibus TP4)

14/10	CM nº4 amphi 6 Marie Curie	CM nº5 amphi 6 Marie Curie	TD nº2 A (Nautibus TD2)

21/10	TD nº2 B (Nautibus TD1) D (Nautibus TD2)	TP nº2 B1 (Nautibus TP3) B2 (Nautibus TP4) D1 (Nautibus TP5) D2 (Nautibus TP6)

28/10	TD nº2 C (Nautibus TD2) E (Nautibus TD10)	TP nº2 C1 (Nautibus TP3) C2 (Nautibus TP4) E1 (Nautibus TP5) E2 (Nautibus TP6)

03/11	CM nº6 amphi 6 Marie Curie	TP nº2 A1 (Nautibus TP3) A2 (Nautibus TP4)
04/11	CM nº7 amphi 6 Marie Curie	TD nº3 A (Nautibus TD2)	TD nº4 A (Nautibus TD2)

11/11	FERIE

18/11	TD nº3 C (Nautibus TD2) E (Nautibus TD10)	TD nº4 C (Nautibus TD2) E (Nautibus TD10)

25/11	TD nº3 B (Nautibus TD1) D (Nautibus TD2)	TD nº4 B (Nautibus TD1) D (Nautibus TD2)

02/12	ANNULE

09/12	CM nº8 amphi Caullery	TD nº5 C (Nautibus TD2) E (Nautibus TD10)	TD nº5 A (Nautibus TD2)

16/12	TD nº5 B (Nautibus TD1) D (Nautibus TD2)	TD nº6 B (Nautibus TD1) D (Nautibus TD2)	TD nº6 C (Nautibus TD2) E (Nautibus TD10)

NOUVELLE ANNEE 2022

06/01	08h00 -- 09h30 CM nº9 amphi 6 Marie Curie	14h00 -- 15h30 CM nº10 amphi ???	15h45 -- 17h15 TD nº6 A (Nautibus TD2)

Supports

Vous pouvez retrouver les videos des seances sur la playlist youtube.

CM

cours 1 (annotations) : algorithmes polynomiaux -- flot maximum/coupe minimum
CM seance 1 (16 sept.)
cours 2 (annotations) : algorithmes probabilistes -- coupe minimum
CM seance 2 (16 sept.)
cours 3 (annotations) : branching -- stable maximum
CM seance 3 (7 oct.)
cours 4 (annotations) : programmation dynamique -- voyageur de commerce
CM seance 4 (14 oct.)
cours 5 (annotations) : algorithmes d'approximation -- equilibrage de charges
CM seance 5 (14 oct.)
cours 6 (annotations) : schema d'approximation en temps polynomial-- sac a dos
CM seance 6 (3 nov.) et CM seance 7 (4 nov.)
cours 7 (annotations) : programmation lineaire et en nombres entiers -- flot maximum/coupe minimum et couverture par sommets
CM seance 8 (9 dec.) et CM seance 10 (6 jan.) (pas d'enregistrement de la seance 9)

TD

TD sujet 1 : flot maximum et coupe minimum.
TD correction 1 (annotations, version 16/09)
TD seance 1
TD sujet 2 : programmation dynamique.
TD correction 2
TD seance 2 (annotations sur feuille TD1 et sur feuille TD2)
TD sujet 3 : algorithmes d'approximation.
TD correction 3
TD seance 3 et TD seance 4 (annotations)
TD sujet 4 : programmation lineaire et en nombres entiers.
TD correction 4
TD seance 5 (annotations), TD seance 6a (annotations) et TD seance 6b (annotations sur feuille TD1)

TP

sujet TP1 : algorithme probabiliste pour la coupe minimum.
fichiers fournis
data/
sujet TP2 : branching pour le stable maximum.
fichiers fournis
data/

Evaluation de l'UE

exam final (coef. 1/2): 1h30 (2h pour les tiers-temps), en presence, le jeudi 20 janvier a 9h15.
controle continu (coef. 1/2):
- 2 tests sur table (coef. 1/6 chacun): environ 20 min chacun pendant un CM. Premier le 14/10, deuxieme le 09/12.
- evaluation de TP (coef. 1/6): evaluation de la seance de TP2. Vous rendez votre travail sur Tomuss a la fin de la seance. Votre evaluation tient compte de 2 choses: de votre production sur la seance (la ou vous en etes arrives et la qualite de ce qui a ete fait) et de votre combativite pendant la seance (c'est a dire vos efforts pour resoudre les problemes que vous rencontrez)

Vous devez donc imperativement etre presents pour :

les seances de CM du 14/10 et du 09/12
la deuxieme seance de TP (entre le 21/10 et le 03/11 selon votre groupe)

Pour rappel: le controle continu ne se rattrape pas lors de la deuxieme session, seulement la note d'exam final peut etre amelioree.

Retour a la page enseignements