Polytechnique > Programmes > Cours et horaires > Détails et horaire

Répertoire des cours et horaires

Détails et horaire du cours MTH6404

Détails

Titre :Programmation en nombres entiers
Nombre de crédits :3
Cycle :Études supérieures
Triplet (h/semaine) :3 - 0 - 6
Offert par :Mathématiques et génie ind.
Responsable(s) :Guy Desaulniers
Préalable(s) :
Corequis :
Site Web :http://moodle.polymtl.ca/course/view.php?name=MTH6404
Documentation :
Note(s) : Ce cours sera donné en anglais à la session d'automne 2016 et en français à la session d'hiver 2017
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

GroupeJourHeureLocalEnseignant(e)
01Jeudi 09h30, 10h30, 11h30 C-539.6  Desaulniers, Guy

Plan triennal

2016 - 20172017 - 20182018 - 2019
AutomneHiverÉtéAutomneHiverÉtéAutomneHiverÉté
JourJour-JourJour-JourJour-

Données en format XML

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions