Operations research - 3MMRO

1. Graph Theory and applications : connectivity, matching, stability, colouring, trees and arborescences, shortest path, scheduling.
2. Linear Programming and applications : modelling, the simplex method, duality, sensibility analysis, Zero-sum games.
3. Notions of complexity theory.

Basics of Linear Algebra

written exam (3 h)

• notes of the course are allowed
• no calculator

N1=E1
N2=E2

The course exists in the following branches:

• Curriculum - Core curriculum - Semester 6

Course ID : 3MMRO
Course language(s):

The course is attached to the following structures:

• Team Search Algorithms-Programming-set operating

You can find this course among all other courses.

W. BIENIA : "Introduction à la recherche opérationnelle et optimisation combinatoire", polycopié 2007
V. CHVATAL : "Linear programming", W.H. Freeman Company, 1983
G. FINKE at al: “Recherche Opérationnelle et réseaux” traité IGAT, HERMES, 2002
J.-F. HECHE, T. M. LIEBLING, D. DE WERRA: Recherche opérationnelle pour ingénieurs, Volume 1&2, 2003