> Formation > Cursus ingénieur
Introduction to Operations Research.
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)
N1=E1
N2=E2
The course exists in the following branches:
Course ID : 3MMRO
Course language(s):
The course is attached to the following structures:
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
Date of update January 15, 2017