Esisar rubrique Formation 2022

An introduction to Operations Research - 4AMMA421

  • Number of hours

    • Lectures 12.0
    • Projects -
    • Tutorials 6.0
    • Internship -
    • Laboratory works -
    • Written tests -

    ECTS

    ECTS 2.5

Goal(s)

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.

Responsible(s)

Yann KIEFFER

Content(s)

Linear programming:

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

Prerequisites

Linear algebra: linear equation systems.

Test

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:

see the course schedule for 2022-2023

Additional Information

Course ID : 4AMMA421
Course language(s): FR

The course is attached to the following structures:

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.