Polytechnique > Programmes > Cours et horaires > Détails et horaire

Répertoire des cours et horaires

Détails et horaire du cours MTH4410

Détails

Titre :Méthodes d'optimisation pour les services
Nombre de crédits :3
Cycle :Baccalauréat
Triplet (h/semaine) :3 - 1.5 - 4.5
Offert par :Mathématiques et génie ind.
Responsable(s) :À venir
Préalable(s) :MTH2402
Corequis :
Site Web :http://moodle.polymtl.ca/course/view.php?name=MTH4410
Documentation :
Note(s) :
Description :Problèmes d'optimisation dans les services : fabrication d'horaires de quarts de travail, fabrication d'horaires mensuels de membres d'équipage, planification des besoins en personnel, gestion du revenu, localisation de points de services, etc. Séries chronologiques et files d'attente. Programmation en nombres entiers : modèle de partitionnement/recouvrement généralisé, méthode de séparation et évaluation progressive, plans coupants. Génération de colonnes, problème de plus court chemin avec contraintes de ressource. Heuristiques de recherche locale. Coloration de graphes. Méthodes de recherche taboue et de recherche à grands voisinages. Programmation par contraintes. Applications dans les domaines suivants : transport, hospitalier, bancaire, services publics, services d'urgence, centres d'appel.

Données en format XML

© École Polytechnique de Montréal
Bottin | Plan du site | Recherche | Conditions