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

  •             


    • MIP Modelling

    • Parcours à distance : Modélisation MIP (lien) URL
    • Slides MIP Modelling (in French) Файл

    • Know the main modelling techniques (Shadok)

    • One idea, one story: meet the 1962 Procter and Gamble challenge ! Страница
      Обучаваните трябва
      Преглеждане
    • Techiques générales de modélisation Урок
      Обучаваните трябва
      Преглеждане
      Go through the activity to the end

      Cette leçon présente des techniques générales de modélisation en programmation linéaire en nombres entiers. Les exemples de modélisations (avec corrigés) sont les suivants. La bouteille de lait signifie qu'ils sont également proposés en atelier de modélisation (en lien sur la bouteille).

      Exercices d'application des techniques de modélisation

      • Au charbon ! : mise en œuvre de divers techniques de modélisation
      • Le journal : variables booléennes indicatrices de positivité
    • Обучаваните трябва
      Отбелязване като завършено

      OPL User Guide: modelling integer/boolean variables

    • Toy shop Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • Windscreens wipers Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • Coals Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • Cars Virtual programming lab
      Обучаваните трябва
      Получаване на оценка

    • Separate the model and the data

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

      OPL User Guide: using .dat files with OPL and the Caseine editor

    • Lot sizing (example) Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • Matrix Sum (Euler Problem 345) Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • Dyeing Plant Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • Toys Virtual programming lab
      Обучаваните трябва
      Получаване на оценка

    • Know the main combinatorial optimization problems and model them as an integer linear program: knapsack, bin packing, set covering, set partitionning, minimum cost flow, shortest path.

    • One idea, one story: when the salesman started its travel Страница
      Обучаваните трябва
      Преглеждане
    • Problèmes classiques d'optimisation combinatoire (in French) Файл

      Ce document présente des modélisations pour les problèmes classiques d'optimisation combinatoire :

      • Sac-à-dos : piste verte
      • Bin packing : piste rouge
      • Couverture d'ensemble : piste bleue
      • Flot de cout minimum : piste rouge
      • Plus court chemin : cas particulier du précédent

    • Bin packing Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • Independent Set (Stable) Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • Maximum Matching Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • Chromatic number Virtual programming lab
      Обучаваните трябва
      Получаване на оценка
    • A la recherche des Exoplanètes URL

    • MIP Solving

    • Parcours à distance : MIP solving (lien) URL

    • Skills Solving

      Know the definition of a linear relaxation

      Know the relation between the value of an optimal solution of the MIP and of the linear relaxation

      Be able to explain the principle of the Branch and Bound algorithm graphically (2 variables)

      Know which variable can be branched on and the branching conditions

      Know how to calculate the lower and upper bound during the execution of the algorithm

      Know the conditions that allow to cut a branch

    • Branch and bound and Linear Relaxation

    • Slides MIP solving (en anglais) Файл
    • Slides MIP résolution (en français) Файл
    • Vidéo (13min): Mise en oeuvre de l'algorithme de branch and bound Страница
    • Branch & Bound course test Тест
      Обучаваните трябва
      Получаване на оценка
    • Branch & bound training Тест
      Обучаваните трябва
      Получаване на оценка
    • Branch and Bound Training again Тест
      Обучаваните трябва
      Получаване на оценка
    • Comprendre couplage, transversal et 2-approximation du transversal avec la programmation linéaire en vidéos Shared Activity

    • Formulation and cuts

    • Formulation and cuts Книга
      Обучаваните трябва
      Отбелязване като завършено
    • Formulations* Тест
      Обучаваните трябва
      Получаване на оценка
    • Bin packing (without cuts) Virtual programming lab
      Обучаваните трябва
      Отбелязване като завършено