- 4AMMA421

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail

Number of hours
- Lectures : 12.0
- Tutorials : 6.0
- Laboratory works : -
- Projects : -
- Internship : -
- Written tests : -
ECTS : 2.5
Officials : Yann KIEFFER

Goals

Operations Resarch is a set of tools and techniques for formulating and solving algorithmic optimization problems.

After following this course, the student should be able to:

use linear programming and integer linear programming models to formalize optimization problems;
solve optimization problems with the help of adequate software;
prove the optimality of solutions using duality theory.

Content

Linear programming:

models and modelling;
usual LP forms;
duality theory.
Integer linear programming:
models;
introduction to cuts.

Prerequisites

Linear algebra: linear equation systems.

Tests

E1: exam (1st session): written exam, 1h 30 min.
E2: exam (2nd session): oral exam, 30 min.
TP: homework assignment

Calendar

The course exists in the following branches:

Curriculum - Network and computer science - Semester 7

see the course schedule for 2020-2021

Additional Information

Course ID : 4AMMA421
Course language(s):

The course is attached to the following structures:

Team

You can find this course among all other courses.

Bibliography

Optimisation Combinatoire (2 tomes), Michel Sakarovitch, éd. Hermann.
Understanding and using Linear Programming, Jiri Matousek, Bernd Gartner, Springer.
Linear Programming: an Introduction with Applications (2nd ed.), Alan Sultan, CreateSpace Independent Publishing Platform.

A+Augmenter la taille du texteA-Réduire la taille du texteImprimer le documentEnvoyer cette page par mail

Date of update June 25, 2015