uqac.ca

web

8MAT715

Optimisation en nombre entiers

(3.0 cr.)

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 : Magistral et/ou formation à distance

(07/2024)

Appartenance départementale

Informatique et mathématique

Programme dans lequel se trouve ce cours

6803 Baccalauréat avec majeure en mathématiques appliquées
© UQAC 2024. Tous droits réservés.