Descriptif
Description des problèmes de base de l'ordonnancement : les tâches et leur mode d'exécution, les critère d'optimisation. Les principaux problèmes NP-difficiles. Les algorithmes de liste. Certains problèmes polynomiaux. Certains problèmes d'atelier. Des algorithmes exacts de résolution. Des algorithmes approchés. Les ordonnancements avec délais de communication.
Objectifs pédagogiques
Connaître les principaux problèmes de base en théorie de l'ordonnancement, leur complexité algorithmique, les principales techniques de résolution.
Diplôme(s) concerné(s)
Domaine Université Paris Saclay
Mention Informatique.Pour les étudiants du diplôme Master 2 Recherche Opérationnelle
: Connaissances de base en algorithmique et graphes ; Cours de théorie de la complexité
Format des notes
Numérique sur 20Littérale/grade européenPour les étudiants du diplôme Master 2 Recherche Opérationnelle
Vos modalités d'acquisition :
Examen
Rattrapage en 2ème session note plafonnée à 12
- le rattrapage est obligatoire si :
- Note initiale < 8
- le rattrapage peut être demandé par l'étudiant si :
- 8 ≤ note initiale < 10
- Crédits ECTS acquis : 3 ECTS
Le coefficient de l'UE est : 3
La note obtenue rentre dans le calcul de votre GPA.
