Détails

Faculté	Faculté des sciences économiques et sociales et du management
Domaine	Informatique de gestion
Code	UE-EIG.00089
Langues	Français
Type d'enseignement	Cours
Cursus	Bachelor
Semestre(s)	SP-2022

Horaires et salles

Horaire résumé	Jeudi 10:15 - 13:00, Hebdomadaire (Semestre de printemps)
Heures par semaine	3

Enseignement

Enseignants	Schindl David
Description	Dans ce cours, nous allons commencer par étudier des problèmes dits "faciles" d'optimisation dans les graphes: - le plus court chemin - l'arbre couvrant minimal - le postier chinois. Nous verrons ensuite informellement quelles caractéristiques présente un problème "difficile" d'optimisation. Pour ces problèmes, nous mentionnerons des méthodes de résolution générales, et nous nous focaliserons sur des méthodes approchées (heuristiques) appliquées aux deux problèmes suivants: - le voyageur de commerce - l'ordonnancement de tâches.
Objectifs de formation	Après avoir compris comment aborder et résoudre divers problèmes génériques d'optimisation, l'étudiant-e devrait être capable de reconnaître la nature d'un large éventail de problèmes réels d'optimisation, d'en évaluer la difficulté et en fonction de celles-ci, de choisir et implémenter une méthode de résolution appropriée.
Softskills	Oui
Hors domaine	Non
BeNeFri	Oui
Mobilité	Oui
UniPop	Non
Auditeur	Oui

Documents

Bibliographie

D. de Werra, T. Liebling, J.-F. Hêche Recherche opérationnelle pour ingénieurs I & II, Presse polytechniques et universitaires romandes, 2003 P. Vallin, D. Vanderpooten, Aide à la décision; une approche par les cas, 2e éd., Ellipses, 2002

Examen écrit - SP-2022, Session d'été 2022

Date	20.06.2022 08:30 - 10:00
Mode d'évaluation	Par note
Description	Durée d'examens: 90 Min.

Examen écrit - SP-2022, Session de rattrapage 2022

Date	01.09.2022 11:00 - 12:30
Mode d'évaluation	Par note
Description	Durée d'examens: 90 Min.