Operations research

---

Advanced models and methods in operations research

---

Overview

This course presents advanced methods and technics for Operations Research.

• 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

In brief

• Period: semester 9
• Credits: 6 ECTS
• Number of hours:
• Apogée: GBX9CO01

Prerequisite

https://moodle.caseine.org/course/view.php?id=42 (sections LP and duality)

Pedagogical team

Coordinator

• Nadia Brauner

Lecturers

• Nadia Brauner
• Florian Fontan
• Pierre Lemaire