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

(12/2024)


Pour toute information, écrivez-nous: Bureau du registraire
Page réalisée par le Service des technologies de l'information
Extrait du système intégré de gestion des activités relatives à l'enseignement
© Université du Québec à Chicoutimi, 12/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

Ce cours est offert au trimestre suivant:

Automne 2025

Groupe 01 (CHICOUTIMI JOUR) - RÉSERVÉ

Activité individualisée
© UQAC 2025. Tous droits réservés.