Fiches de cours

Introduction to optimization and operations research

MATH-265

Enseignant(s) :

Bierlaire Michel

Langue:

English

Remarque

Les exercices sont donnés à raison de deux heures toutes les deux semaines.

Summary

Introduction to major operations research models and optimization algorithms

Content

Week 1: introduction to the course

Weeks 2 & 3: Linear optimization - introduction

Weeks 4 & 5: The simplex algorithm

Weeks 6 & 7: Networks and transhipment

Weeks 8 & 9: Shortest path and duality.

Weeks 10 & 11: Integer optimization - Branch and bound.

Weeks 12 & 13: Unconstrained non linear optimization. 

Weeks 14: Questions and answers.

 

Learning Prerequisites

Required courses

Linear algebra

Analysis

Teaching methods

The course is organized on the concept of "flipped classroom". 

Each of the six topics spans two weeks. During the first week, the students review the available material (book, videos, exercises). During the second week, the course in the class focuses on difficult aspects, examples, and responses to questions. 

Exercises are also organized the same way. They are organized in class every over week. 

Assessment methods

Written exam

Resources

Bibliography

Bierlaire (2015) Optimization: principles and algorithms, EPFL Press

Videos

Dans les plans d'études

    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction to optimization and operations research
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction to optimization and operations research
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
  • Passerelle HES - GC, 2019-2020, Semestre automne
    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction to optimization and operations research
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
  • Passerelle HES - GM, 2019-2020, Semestre automne
    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction to optimization and operations research
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction to optimization and operations research
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction to optimization and operations research
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines
    • Semestre
       Automne
    • Forme de l'examen
       Ecrit
    • Crédits
      3
    • Matière examinée
      Introduction to optimization and operations research
    • Cours
      2 Heure(s) hebdo x 14 semaines
    • Exercices
      1 Heure(s) hebdo x 14 semaines

Semaine de référence

 LuMaMeJeVe
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     
 
      Cours
      Exercice, TP
      Projet, autre

légende

  • Semestre d'automne
  • Session d'hiver
  • Semestre de printemps
  • Session d'été
  • Cours en français
  • Cours en anglais
  • Cours en allemand