Fiches de cours

Discrete optimization

MATH-261

Enseignant(s) :

Marcus Adam Wade

Langue:

English

Summary

This course is an introduction to linear and discrete optimization. Warning: This is a mathematics course! While much of the course will be algorithmic in nature, you will still need to be able to prove theorems.

Content

Keywords

Linear Programming, Algorithms, Complexity, Graphs, Optimization

Learning Prerequisites

Required courses

Linear Algebra

Recommended courses

Discrete Mathematics or Discrete Structures

Important concepts to start the course

The student needs to be comfortable reading and writing formal mathematical proofs.

Learning Outcomes

By the end of the course, the student must be able to:

Transversal skills

Teaching methods

Ex cathedra lecture, exercises in the classroom and with a computer

Expected student activities

Assessment methods

Written exam during the exam session

Resources

Bibliography

Dimitris Bertsimas and John N. Tsitsiklis: Introduction to Linear Optimization, Athena Scientific

Ressources en bibliothèque
Notes/Handbook

Lecture notes

Dans les plans d'études

Semaine de référence

 LuMaMeJeVe
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     
En construction
 
      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