Operations Research Combinatorics Optimisation

The Master program in Operations Research, Combinatorics and Optimization is one of the possible specializations for the second year of the Master of Science in Computer Science (semesters 3 and 4). The courses are taught in English.

Scientific objectives

  • Study of advanced and efficient methods and tools of Operations Research, Combinatorics and Optimization (Mathematical programming, Graph theory, Complexity theory, Stochastic programming, heuristics, approximation algorithms, Robust optimization...)
  • Emphasis is on the use of these methods to implement efficient solution techniques to complex industrial applications (in supply chain management, scheduling, transport …)
  • Preparation for research positions (in industry and academia)

Professional objectives

At the end of the program, the students should be able to pursue a career in research (academic or industrial PhD), or to join major research and development departments or consulting companies in optimization. They might also build upon their ability to analyze operational problems methodologically to join less specialized companies and act as key actors in performance management: either by interfacing with consulting firms or by developing in-house solutions. In the long run, students who are moving towards industrial careers, strengthened by their experience in improving business performances and by the development of business-specific knowledge, should naturally reach decision-making positions with a high level of responsibility (see examples of careers of former ROCO students, in french).


Classes are held in the third semester of the Master program, from September to end of January. The 4th semester is dedicated to research projects or industrial internships.

Mandatory courses

  • Advanced models and methods in operations research (6 ECTS)
  • Combinatorial optimization and graph theory (6 ECTS)
  • Optimization under uncertainty (6 ECTS)

Elective courses

Students should choose elective courses worth a total of 12 ECTS from the list below. (Please note that not all of these courses are guaranteed to open.).
  • Efficient methods in optimization (3 ECTS)
  • Non-smooth convex optimization methods (3 ECTS)
  • Scheduling (3 ECTS)
  • Graphs and discrete structures (3 ECTS)
  • Advanced heuristic and approximation algorithms (3 ECTS)
  • Advanced mathematical programming methods (3 ECTS)
  • SAT/SMT Solving (3 ECTS)
  • Logistic and transport (6 ECTS)
  • Advanced parallel systems (6 ECTS)
Published on  July 12, 2016
Updated on September 26, 2023