COURS // MAT7560 Optimisation combinatoire
Mes cours favoris
Ce système permet de sélectionner vos cours favoris en prévision de votre inscription qui se fait sur le portail étudiant.
Trimestre | Cours | Groupe |
---|
Description du cours
- Cycle : 2
- Nombre de crédits : 3
- Discipline : Mathématiques
Description
Révision de l'algorithme du simplexe et de la théorie de la dualité. Problèmes classiques de l'optimisation combinatoire: flot maximum, couplage maximal, arbre minimal dans un graphe; problème du voyageur de commerce. Programmation linéaire en nombres entiers. Étude de la complexité des algorithmes introduits.
Horaire - Automne 2019
Ce cours n'est pas offert lors de ce trimestre.
Horaire - Hiver 2020
Enseignant |
|
Horaire et lieu
Jour | Date | Heure | Lieu | Type |
---|---|---|---|---|
Mercredi |
Du 6 janvier 2020 au 26 avril 2020 |
De 13h30 à 16h30 | Cours magistral |
Horaire - Été 2020
Ce cours n'est pas offert lors de ce trimestre.