### Other tools in Operations Research

## Graph Theory

Optimization in graphs plays an important role in Operations Research. To deepen your knowledge in Graph theory, you can refer to the open course on Graphs in Caseine (in French).

## Constraint programming

Constraint Programming (CP) is a modeling and solving framework in combinatorial optimization. To deepen your knowledge in Constraint Programming, you can refer to the course on Constraint Programming in Caseine. If you don't have the code, ask your professor.

## Complexity theory

- "SAT : l'anneau unique pour les gouverner tous !"
*Computers and Intractability: A Guide to the Theory of NP-Completeness*, M.R. Garey, D.S. Johnson

(the reference book)*Computational complexity*, C.H. Papadimitriou*A compendium of NP optimization problems*, P. Crescenzi, and V. Kann

(with approximation results)*A guide to algorithm design*, A. Benoit, Y. Robert, F. Vivien*The Algorithm design manual*, S. S. Skiena

chap 9: Intractable Problems and Approximation Algorithms- Algorithms (Chap 8) by Dasgupta, Papadimitriou and Vazirani
- The complexity zoo
- The P versus NP page

## Scheduling

**Reference books on scheduling:**Michael L. Pinedo, Springer

Scheduling - Theory, Algorithms, and Systems,Chapter 2: Framework and notations

Chapter 3: One-machine problems*Handbook of Scheduling: Algorithms, Models, and Performance Analysis*, Joseph Y-T. Leung, Chapman & HallDiscover the notations and query for a specific scheduling problem.

Cours de Christophe Rapine (Université de Lorraine)

Slides by Christophe Rapine (Université de Lorraine)

in English