- WMM9CO01

Goal(s)

This course presents advanced methods and technics for Operations Research.

Responsible(s)

Nadia VETTIER

Content(s)

• Linear programming (reminder) : modelling, solving, duality
• Mixed Integer Programming: Formulations, Branch and bound algorithm, cuts
• Column generation and Lagragian relaxation
• Dynamic Programming
• Heuristic Tree search
• Column Generation heuristics
• Complexity theory
• Conic optimization
• Benders decomposition

Basic course in Operations Research and Graphs : linear programming (modelling, simplex algorithm, duality), mixed integer programming (modelling, Branch and Bound algorithm), dynamic programming, main combinatorial optimization and graph problems and algorithms.

Test

Evaluation : 30% of Examen écrit + examen oral and 70% of Examen écrit (3h00)

Resit : 30% of Examen écrit + examen oral (reported score) and 70% of Examen écrit (3h00)

REGULAR EXAM SESSION:
Type of exam: written exam
Duration: 3 hours
Permitted materials: one double-sided A4 sheet
Forbidden materials: books, course materials
Forbidden equipment: calculators, electronic devices

RESIT SESSION: same as the regular exam session

The exam is given in english only

Calendar

The course exists in the following branches:

• Curriculum - Master in Computer Science - Semester 9 (this course is given in english only)
• Curriculum - Master in Applied Mathematics - Semester 9 (this course is given in english only)

Additional Information

Course ID : WMM9CO01
Course language(s):

You can find this course among all other courses.