Number of hours
- Lectures 16.5
- Projects -
- Tutorials 16.5
- Internship -
- Laboratory works -
- Written tests -
ECTS
ECTS 3.0
Goal(s)
Introduction to Operations Research.
Responsible(s)
Zoltan SZIGETI
Content(s)
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
Test
written exam (3 h)
- notes of the course are allowed
- no calculator
N1=E1
N2=E2
Calendar
The course exists in the following branches:
- Curriculum - Core curriculum - Semester 6
Additional Information
Course ID : 3MMRO
Course language(s): 
The course is attached to the following structures:
You can find this course among all other courses.
Bibliography
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