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
  • 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.

Programmes associés à ce cours

Les horaires présentés dans cette page sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les coordonnées des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)
Ce cours n'est pas offert lors de ce trimestre.

Les horaires présentés dans cette page sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les coordonnées des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)

Enseignant
  • Alexandre Blondin Massé

Horaire et lieu

Jour Date Heure Lieu Type
Mercredi Du 6 janvier 2020
au 26 avril 2020 		De 13h30 à 16h30 Cours magistral

Les horaires présentés dans cette page sont à jour au moment de la recherche. Ils n'impliquent pas d'engagement ni d'obligation de la part de l'UQAM d'offrir ces cours. L'UQAM se réserve également le droit de modifier les coordonnées des cours qu'elle offre.

Places disponibles réservées à votre programme
(Étudiants libres: entrez le code 9999)
Ce cours n'est pas offert lors de ce trimestre.
Retour en haut de page