Optimisation en nombre entiers

3.0 credits

Offrir une compréhension approfondie des techniques avancées utilisées pour résoudre les problèmes d'optimisation en nombres entiers, qui comportent des variables entières ou alors binaire représentant un choix. Ce type de problème est essentiel dans de nombreux secteurs comme la logistique, la planification de la production, la gestion des horaires, l'assignation et ainsi de suite. D'abord, la modélisation mathématique de ce type de problème est détaillée. Le cours explore les principaux concepts et méthode utilisées pour résoudre efficacement les problèmes en nombres entiers tels l'énumération implicite, les méthodes de plans coupants, la décomposition de Dantzig-Wolfe et la génération de colonnes. Des langages de modélisation mathématique et des solveurs sont utilisés afin de résoudre des problèmes concrets. Préalable(s): ( 8ROP530 ) Formule pédagogique : Cours Magistral (11/2026) Appartenance départementale Informatique et mathématique Programme dans lequel se trouve ce cours 6803 Baccalauréat avec majeure en mathématiques appliquées Ce cours est offert aux trimestres suivants: Automne 2026 Groupe 01 (Saguenay (campus principal)) - RÉSERVÉ Activité individualisée Hiver 2027 Groupe 01 (Saguenay (campus principal)) - RÉSERVÉ Activité individualisée Formule pédagogique : Cours Magistral