Coordonnées

Département d'informatique
Université du Québec à Montréal
CP 8888, Succ. Centre-ville
Montréal (Québec) H3C 3P8
Tél: 514-987-3000, #5516
Bureau: PK-4525
Courriel: blondin_masse[point]alexandre
[arobase]uqam[point]ca

À propos

J'ai complété mon doctorat en mathématiques-informatique sous la supervision des professeurs Srecko Brlek, de l'Université du Québec à Montréal, au Canada, et de Laurent Vuillon, de l'Université de Savoie, en France.

Depuis le 1er août 2014, je suis professeur adjoint à l'Université du Québec à Montréal, au Canada.

Liens utiles

Algorithmes d'optimisation combinatoire

Bienvenue sur le site du cours Algorithmes d'optimisation combinatoire - INF889B que j'enseigne à l'hiver 2020!

Annonces

11 mars 2020
  • Ajout des diapositives du chapitre 6
12 février 2020
  • Ajout des diapositives du chapitre 5
28 janvier 2020
  • Ajout des diapositives du chapitre 4
22 janvier 2020
  • Ajout du devoir 1
  • Ajout des diapositives des chapitres 2 et 3
15 janvier 2020
  • Activation du site
  • Activation du plan de cours
  • Ajout des diapositives du chapitre 1

Contenu

Ressources

Contenu

Le contenu abordé chaque semaine est détaillé dans le tableau ci-bas. Chaque cours magistral sera disponible sous format vidéo (à moins de problèmes techniques qui peuvent survenir pendant l'enregistrement).

Semaine Date Contenu
1 8 janv

Introduction

  • Présentation du cours
  • Exemples
2 15 janv

Modélisation

  • Vocabulaire de base
  • Algorithmes
  • Expériences
3 22 janv

Modélisation (suite)

  • Exemples complets

Optimisation exacte

  • Généralités
  • Programmation dynamique
4 29 janv

Optimisation exacte (suite)

  • Séparation et évaluation progressive
  • Paramètre fixe

Optimisation convexe

5 5 fév

Choix d'un article

Optimisation convexe (suite)

6 12 fév  
7 19 fév Présentation d'un article
8 26 fév Pas de cours (relâche)
9 4 mars Remise du résumé d'article
10 11 mars  
11 18 mars Choix du projet de session
12 25 mars  
13 1er avril  
14 8 avril  
15 15 avril Présentation du projet de session
16 22 avril  
17 29 avril Remise du projet de session