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) :	Audet, Charles ; Desaulniers Guy
Préalable(s) :
Corequis :
Site Web :	http://moodle.polymtl.ca/course/view.php?name=MTH6404
Documentation :
Note(s) :
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

2013 - 2014			2014 - 2015			2015 - 2016
Automne	Hiver	Été	Automne	Hiver	Été	Automne	Hiver	Été
-	Jour	-	-	Jour	-	-	Jour	-