Code
IGSF MAT 4202
Niveau
M1
Graduate
Graduate
Semestre
Fall
Domaine
Mathématiques
Programme
Programme Ingénieur
Langue
Anglais/English
Crédits ECTS
2,5
Heures programmées
27
Coordonnateur(s)
Département
- Réseaux et Services Multimédia Mobiles
Equipe pédagogique
Organisation
Cours/TD/TP/projet/examen : cours intégré/TP 18/9Acquis d'apprentissage
After the module MAT 4202, the second year student will be capable of:
- Show fundamental results in optimisation theory.
- Model practical problems through continuous/discrete mathematical programming.
- Propose and apply methods to solve these problems.
- Use optimization solvers.
Compétences CDIO
- 1.1.1 - Mathématiques (y compris statistiques)
- 1.2 - Connaissance des principes fondamentaux d'ingénierie
- 1.3 - Connaissances avancées en ingénierie : méthodes et outils
- 2.1.1 - Apprendre à poser et formuler les problèmes
- 2.1.2 - Modélisation
Mots-clés
computational complexity, discrete optimization, approximation algorithms, conic optimization
Contenu
1) : linear programming and column generation
2) : multicommodity flows and network routing
3) : integer programming (polynomial cases)
4) : computational complexity (Turing machines, NP, P, Cook-Levin theorem, reduction examples)
5) : integer programming (branch & bound, gomory cuts)
6) : IP formulations (Clique, Knapsack, Hamiltonian cycle, TSP)
7) : approximation algorithms (travelling salesman problem, vertex cover, knapsack)
8) : semidefinite programming and conic programming
9) : security game
Evaluation
- 1st session : written exam
- 2nd session : oral exam