Details

Faculty	Faculty of Management, Economics and Social Sciences
Domain	Information Systems
Code	UE-EIG.00089
Languages	French
Type of lesson	Lecture
Level	Bachelor
Semester	SP-2022

Schedules and rooms

Summary schedule	Thursday 10:15 - 13:00, Hebdomadaire (Spring semester)
Hours per week	3

Teaching

Teachers	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.
Training objectives	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	Yes
Off field	No
BeNeFri	Yes
Mobility	Yes
UniPop	No
Auditor	Yes

Documents

Bibliography

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

Written exam - SP-2022, Session d'été 2022

Date	20.06.2022 08:30 - 10:00
Assessments methods	By rating
Descriptions of Exams	Durée d'examens: 90 Min.

Written exam - SP-2022, Session de rattrapage 2022

Date	01.09.2022 11:00 - 12:30
Assessments methods	By rating
Descriptions of Exams	Durée d'examens: 90 Min.