Études

Détails et horaire du cours

Légende

  Cours de jour
  Cours de soir
  Cours en ligne
Certificats et microprogrammes de 1er cycle
Baccalauréat (formation d'ingénieur)
Études supérieures

MTH6404

Programmation en nombres entiers

Nombre de crédits : 3 (3 - 0 - 6) Les chiffres indiqués entre parenthèses sous le sigle du cours, par exemple (3 - 2 - 4), constituent le triplet horaire.

Le premier chiffre est le nombre d'heures de cours théorique par semaine (les périodes de cours durent 50 minutes).
Le second chiffre est le nombre d'heures de travaux dirigés (exercices) ou laboratoire, par semaine.
(Note : certains cours ont un triplet (3 - 1.5 - 4.5). Dans ce cas, les 1,5 heure par semaine sont des laboratoires qui durent 3 heures mais qui ont lieu toutes les deux semaines. À Polytechnique, on parle alors de laboratoires bi-hebdomadaires).
Le troisième chiffre est un nombre d'heures estimé que l'étudiant doit investir de façon personnelle par semaine pour réussir son cours.
Département : Mathématiques et génie ind.
Préalable(s) :
Corequis :
Notes : Ce cours sera donné en anglais à la session d'automne et en français à la session d'hiver
Responsable(s) : Guy Desaulniers
Description
Modélisation de problèmes classiques. Méthodes d'énumération implicite (branch-and-bound) : arbre d'énumération, stratégie d'exploration, règles de branchement. Théorie polyédrale : inégalités valides, dimension, faces et facettes. Unimodularité. Méthodes de plans coupants. Coupes de Chvátal-Gomory et de Gomory. Algorithmes de séparation spécialisés. Décomposition de Dantzig-Wolfe et génération de colonnes. Relaxation lagrangienne. Décomposition de Benders. Étude détaillée des problèmes de sac à dos et du commis voyageur.

Horaire

Cours
Groupe Jour Heure Local Enseignant(e)(s)
01 Mardi 12h45, 13h45, 14h45 A-401 Lodi, Andrea

Plan triennal

2018-2019 2019-2020 2020-2021
Automne Hiver Été Automne Hiver Été Automne Hiver Été
Cours de jour Cours de jour - Cours de jour Cours de jour - Cours de jour Cours de jour -