Coursebooks

PDF

Introduction to optimization and operations research

MATH-265

Lecturer(s) :

Bierlaire Michel

Language:

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:

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, en utilisant le livre et des vidéos. La seconde semaine, l'enseignant répond aux questions des étudiants, 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
Vidéos

In the programs

    • Semester
       Fall
    • Exam form
       Written
    • 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
       Fall
    • Exam form
       Written
    • 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
       Fall
    • Exam form
       Written
    • 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
  • Passerelle HES - GC, 2018-2019, Autumn semester
    • Semester
       Fall
    • Exam form
       Written
    • 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
  • Passerelle HES - GM, 2018-2019, Autumn semester
    • Semester
       Fall
    • Exam form
       Written
    • 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
       Fall
    • Exam form
       Written
    • 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
       Fall
    • Exam form
       Written
    • 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

Reference week

 MoTuWeThFr
8-9     
9-10     
10-11     
11-12     
12-13     
13-14    CO2
14-15    
15-16    CM011
CM013
CM1120
CM1121
16-17    
17-18     
18-19     
19-20     
20-21     
21-22     
 
      Lecture
      Exercise, TP
      Project, other

legend

  • Autumn semester
  • Winter sessions
  • Spring semester
  • Summer sessions
  • Lecture in French
  • Lecture in English
  • Lecture in German