Code
IGFE NET 7432
Domaine
Réseaux
Programme
Master
Langue
English
Crédits ECTS
4
Heures programmées
30
Charge de travail
27
Coordonnateur(s)
Département
- Réseaux et Services Multimédia Mobiles
Organisation
Cours/TD/TP/projet/examen : 12/12/3/0/3Acquis d'apprentissage
Au terme du module, l’étudiant sera capable de :
- démontrer des résultats de base en théorie des graphes et théorie de l'optimisation;
- modéliser des situations pratiques par des problèmes d’optimisation dans des graphes ou sous la forme de programmes mathématiques en variables continues et entiers;
- proposer et mettre en œuvre des méthodes pour résoudre ces problèmes.
Contenu
Content of the course:
-CI 1 (3h) : Introduction to graph theory and computational complexity
-CI 2 (3h) : Shortest path problems
-CI 3 (3h) : Flow on networks
-CI 4 (3h) : Linear programming and the simplex method
-CI 5 (3h) : Integer programming
-TP 1 (3h) : Solving MILP with Julia
-CI 6 (3h) : Unconstrained non-linear optimization
-CI 7 (3h) : Constrained non-linear optimization
-CI 8 (3h) : Further topics and recap exercises
Formule de l'évaluation
- 1st session: written exam, authorised documents: polycopiés
- 2nd session: oral exam