- français
- English
Coursebooks 2017-2018
Introduction to optimization and operations research
MATH-265
Lecturer(s) :
Bierlaire MichelLanguage:
Français
Remarque
Le cours est donné en français, mais la plupart du matériel de cours (livre, vidéos) est en anglais. Les exercices sont donnés à raison de deux heures toutes les deux semaines.Résumé
Introduction aux principaux algorithmes d'optimisation.Contenu
Optimisation lineaire - Introduction
Algorithme du simplexe
Reseaux et transbordement
Plus court chemin et dualité
Optimisation en nombres entiers - Branch and bound
Optimisation non lineaire sans contrainte - Methode de Newton et recherche lineaire
Compétences requises
Cours prérequis obligatoires
Algèbre linéaire
Analyse
Acquis de formation
A la fin de ce cours l'étudiant doit être capable de:- Choisir ou sélectionner un algorithme d'optimisation
- Exposer le fonctionnement des algorithmes
- Prouver les propriétés des méthodes
- Modéliser des problèmes d'optimisation
Méthode d'enseignement
Le cours est basé sur l'auto-apprentissage.
La première semaine du semestre est consacrée à l'introduction du cours.
Deux semaines sont consacrées à chaque thème.
La première semaine, les étudiants étudient la matière par eux-même, guidé par une grille de lecture du livre de cours. Ensuite, ils soumettent au professeur une liste de questions concernant cette matière. La seconde semaine, l'enseignant répond à ces questions et propose des exemples illustrant la matière apprise.
De plus, des séances d'exercices permettent de mettre en pratique les concepts appris.
Méthode d'évaluation
Examen écrit.
Ressources
Bibliographie
Bierlaire (2015) Optimization: principles and algorithms, EPFL Press (en anglais)
Ressources en bibliothèque
In the programs
- SemesterFall
- Exam formWritten
- Credits
3 - Subject examined
Introduction to optimization and operations research - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterFall
- Exam formWritten
- Credits
3 - Subject examined
Introduction to optimization and operations research - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterFall
- Exam formWritten
- Credits
3 - Subject examined
Introduction to optimization and operations research - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- Passerelle HES - GC, 2017-2018, Autumn semester
- SemesterFall
- Exam formWritten
- Credits
3 - Subject examined
Introduction to optimization and operations research - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- Passerelle HES - GM, 2017-2018, Autumn semester
- SemesterFall
- Exam formWritten
- Credits
3 - Subject examined
Introduction to optimization and operations research - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterFall
- Exam formWritten
- Credits
3 - Subject examined
Introduction to optimization and operations research - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
- SemesterFall
- Exam formWritten
- Credits
3 - Subject examined
Introduction to optimization and operations research - Lecture
2 Hour(s) per week x 14 weeks - Exercises
1 Hour(s) per week x 14 weeks
- Semester
Reference week
Mo | Tu | We | Th | Fr | |
---|---|---|---|---|---|
8-9 | |||||
9-10 | |||||
10-11 | |||||
11-12 | |||||
12-13 | |||||
13-14 | |||||
14-15 | |||||
15-16 | |||||
16-17 | |||||
17-18 | |||||
18-19 | |||||
19-20 | |||||
20-21 | |||||
21-22 |
legend
- Autumn semester
- Winter sessions
- Spring semester
- Summer sessions
- Lecture in French
- Lecture in English
- Lecture in German