MATH-265 / 4 crédits

Enseignant: Bierlaire Michel

Langue: Anglais


Summary

Introduction to major operations research models and optimization algorithms

Content

introduction to the course

Linear optimization - introduction

The simplex algorithm

Duality

Networks

Transhipment

Shortest path

Integer optimization - Branch and bound.

Unconstrained non linear optimization.

 

 

Learning Prerequisites

Required courses

Linear algebra

Analysis

Teaching methods

The course is a combination of ex-cathedra lectures, interactive sesssions and exercices.

Interactive sessions allow the student to verify if the main concepts have been well understood.

Assessment methods

Written exam

Resources

Virtual desktop infrastructure (VDI)

No

Bibliography

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

http://optimizationprinciplesalgorithms.com

Ressources en bibliothèque

Moodle Link

Prerequisite for


Dans les plans d'études

  • Semestre: Automne
  • Forme de l'examen: Ecrit (session d'hiver)
  • Matière examinée: Introduction to optimization and operations research
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines
  • Type: obligatoire
  • Semestre: Automne
  • Forme de l'examen: Ecrit (session d'hiver)
  • Matière examinée: Introduction to optimization and operations research
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines
  • Type: obligatoire
  • Semestre: Automne
  • Forme de l'examen: Ecrit (session d'hiver)
  • Matière examinée: Introduction to optimization and operations research
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines
  • Type: obligatoire
  • Semestre: Automne
  • Forme de l'examen: Ecrit (session d'hiver)
  • Matière examinée: Introduction to optimization and operations research
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines
  • Type: obligatoire
  • Semestre: Automne
  • Forme de l'examen: Ecrit (session d'hiver)
  • Matière examinée: Introduction to optimization and operations research
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines
  • Type: optionnel
  • Semestre: Automne
  • Forme de l'examen: Ecrit (session d'hiver)
  • Matière examinée: Introduction to optimization and operations research
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines
  • Type: optionnel
  • Semestre: Automne
  • Forme de l'examen: Ecrit (session d'hiver)
  • Matière examinée: Introduction to optimization and operations research
  • Cours: 2 Heure(s) hebdo x 14 semaines
  • Exercices: 2 Heure(s) hebdo x 14 semaines
  • Type: optionnel

Semaine de référence

Cours connexes

Résultats de graphsearch.epfl.ch.