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 et en français à la session d'hiver
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.

Plan triennal

2017 - 20182018 - 20192019 - 2020
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