Niveau d'étude
Bac +4
ECTS
6 crédits
Crédits ECTS Echange
6.0
Composante
UFR IM2AG (informatique, mathématiques et mathématiques appliquées)
Période de l'année
Printemps (janv. à avril/mai)
Description
The main objective of this course is to provide basics tools in operations research
- Contents
What is OR?
Linear Programming
Duality
Mixed Integer Programming
Dynamic programming
Constraint Programming
Complexity theory and Scheduling
Heures d'enseignement
- CMCM16,5h
- TDTD33h
Pré-requis recommandés
Classical algorithms (sort, divide and conquer)
Algorithms complexity calculation
Programming: basic notions (variables, fonctions, if, for, while, tables)
Language Python or Java
Basic notions on graphs (basic definitions, graph search, trees, shortest paths)
Basic notions on linear algebra and matrix analysis (matrix multiplication, invertible matrix definition)
Basics of statistics and probability
Linear programming
Période
Semestre 8