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

Optimisation combinatoire

Bienvenue sur le site du cours Optimisation combinatoire - MAT7560 que j'enseigne à l'hiver 2019!

Annonces

5 avril 2019
  • Ajout de l'énoncé du devoir 2
7 mars 2019
  • Ajout de la description du contenu souhaité pour les présentations 1 et 2
20 février 2019
  • Ajout des diapositives du chapitre 5
17 février 2019
  • Ajout de l'énoncé et du gabarit du devoir 1
  • Ajout de l'énoncé et du gabarit de la description de projet
1er février 2019
  • Ajout des diapositives du chapitre 4
25 janvier 2019
  • Mise à jour du plan de cours
  • Mise à jour des diapositives des 3 premiers chapitres
24 janvier 2019
  • Ajout du lien vers un dépôt contenant le code vu en classe
  • Ajout du lien vers les vidéos du cours
  • Ajout des diapositives du chapitre 2
  • Ajout des diapositives du chapitre 3
17 janvier 2019
  • Ajout du plan de cours
  • Ajout des diapositives du chapitre 1
27 décembre 2018
  • Activation du site

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 dans Moodle (à moins de problèmes techniques qui peuvent survenir pendant l'enregistrement).

Je me réserve la possibilité d'apporter des modifications sans préavis.

Semaine Date Contenu
1 11 janv

Introduction

  • Présentation du cours
  • Résolution de problèmes
2 18 janv

Approches exactes

  • Généralités
  • Algorithme naïf
  • Séparation et évaluation progressive
3 25 janv

Approches exactes (suite)

  • Paramètre fixe

Recherche locale

  • Généralités
  • Traitement de tâches
4 1er fév

Recherche locale (suite)

  • Voyageur de commerce
  • Arbres de recouvrement

Méthodes gloutonnes

  • Généralités
  • Recouvrement d'un ensemble
  • Couverture des arêtes
5 8 fév Cours annulé (maladie)
6 15 fév

Méthodes gloutonnes

  • Recouvrement d'un ensemble
  • Couverture des arêtes

Programmation linéaire

  • Généralités
7 22 fév

Programmation linéaire

  • Généralités
  • Modélisation d'un problème
8 1er mars Pas de cours (relâche)
9 8 mars

Programmation linéaire

  • Transformations d'un problème
  • Algorithme du simplexe
10 15 mars

Programmation linéaire

  • Théorie de la dualité
  • Logiciels

Algorithmes naturels

  • Introduction
  • Recherche taboue
11 22 mars Présentations 1
12 29 mars

Présentations 1 (suite)

Algorithmes naturels (suite)

  • Recuit simulé
  • Colonies de fourmis
13 5 avril

Algorithmes naturels (suite)

  • Algorithmes génétiques

Apprentissage automatique

14 12 avril

Quiz 2

Apprentissage automatique (suite)

15 19 avril Pas de cours (congé de Pâques)
16 26 avril Présentations 2