Схема на раздела

  • the art of giving the same name

    • 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).

    • Graph glossary Речник
      Обучаваните трябва
      Отбелязване като завършено

    • 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.

    • LocalSolver et la RO chez Bouygues Julien Darlay Файл
    • LocalSolver TP Файл

    • Complexity theory

    • Lecture notes for ORCO students (by P. Lemaire) Файл
    • One idea, one story: solving or proving? a $1 million question Страница
      Обучаваните трябва
      Отбелязване като завършено
    • Play with complexity functions Тест
      Обучаваните трябва
      Получаване на оценка
    • A video to understand P=NP by Science étonnante (in french) URL
      "SAT : l'anneau unique pour les gouverner tous !"
    • A video on P vs NP by Passe-science (in French) URL
    • Undefined Behavior : A youtube playlist about P vs NP URL
    • Problems Речник
      Обучаваните трябва
      Отбелязване като завършено
    • Types of problems Тест
      Обучаваните трябва
      Отбелязване като завършено
    • Find the class Тест
      Обучаваните трябва
      Отбелязване като завършено
      • 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

    • Classification en ordonnancement (en Français) Книга
    • Classification (in English) Файл
    • Обучаваните трябва
      Отбелязване като завършено
      Reference books on scheduling: 

      Scheduling - Theory, Algorithms, and Systems,       Michael L. Pinedo, Springer
      Chapter 2: Framework and notations
      Chapter 3: One-machine problems

      Handbook of Scheduling: Algorithms, Models, and Performance Analysis, Joseph Y-T. Leung, Chapman & Hall

    • Scheduling Zoo URL
      Обучаваните трябва
      Отбелязване като завършено

      Discover the notations and query for a specific scheduling problem.

    • Complexity results for scheduling problems URL
      Обучаваните трябва
      Отбелязване като завършено

      With the reductions for the objective functions 

    • Ordonnancement : entre théorie et applications URL
      Обучаваните трябва
      Отбелязване като завършено

      Cours de Christophe Rapine (Université de Lorraine)

    • Production management Файл
      Обучаваните трябва
      Отбелязване като завършено

      Slides by Christophe Rapine (Université de Lorraine)

      in English