Тема: Mixed Integer Programming | Operations Research (UGA) | Caseine

В начало Shared Space

Тематический план

Mixed Integer Programming
- MIP Modelling
- Parcours Modélisation MIP (lien) Гиперссылка
- Slides MIP (in English) Файл
- Slides MIP Modelling (in French) Файл
- MIP modelling exercises with corrections (22-23) Файл
- Know the main modelling techniques (Shadok)
- One idea, one story: meet the 1962 Procter and Gamble challenge ! Страница
  
  Просмотреть
- Techiques générales de modélisation Лекция
  
  Просмотреть Пройти лекцию до конца
  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
- C'est le bouquet ! Виртуальная лаборатория программирования
  
  Получить оценку
- Toy shop Виртуальная лаборатория программирования
  
  Получить оценку
- Windscreens wipers Виртуальная лаборатория программирования
  
  Получить оценку
- Coals Виртуальная лаборатория программирования
  
  Получить оценку
- Cars Виртуальная лаборатория программирования
  
  Получить оценку
- Separate the model and the data
- OPL User Guide: using .dat files with OPL and the Caseine editor
- Lot sizing (example) Виртуальная лаборатория программирования
  
  Получить оценку
- Répartition équitable Виртуальная лаборатория программирования
  
  Получить оценку
- Matrix Sum (Euler Problem 345) Виртуальная лаборатория программирования
  
  Получить оценку
- Dyeing Plant Виртуальная лаборатория программирования
  
  Получить оценку
- Entrepôt pour produits toxiques Виртуальная лаборатория программирования
  
  Получить оценку
- Toys Виртуальная лаборатория программирования
  
  Получить оценку
- Fire stations Виртуальная лаборатория программирования
- Positioning cyclo-logistics depots in Bordeaux Виртуальная лаборатория программирования
  
  Получить оценку
- Positioning cyclo-logistics depots in Bordeaux (cont.) Виртуальная лаборатория программирования
  
  Недоступно, пока не выполнено: Элемент курса Positioning cyclo-logistics depots in Bordeaux должен быть отмечен как выполненный
- Planification spaciale marine (avec corrections) Гиперссылка
- Marine Spatial Planning (with corrections) Страница
- Mutualization of physical infrastructures (with corrections) Файл
- 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 Виртуальная лаборатория программирования
  
  Получить оценку
- Independent Set (Stable) Виртуальная лаборатория программирования
  
  Получить оценку
- Maximum Matching Виртуальная лаборатория программирования
  
  Получить оценку
- Chromatic number Виртуальная лаборатория программирования
  
  Получить оценку
- A la recherche des Exoplanètes Гиперссылка
- MIP Solving
- Parcours MIP solving (lien) Гиперссылка
- 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 Тест
  
  Получить оценку
- Exercice Branch and Bound sur le sac-à-dos corrigé Файл
- Comprendre couplage, transversal et 2-approximation du transversal avec la programmation linéaire en vidéos Гиперссылка
- Formulation and cuts
- Formulation and cuts Книга
- Formulations* Тест
  
  Получить оценку
- Bin packing (without cuts) Виртуальная лаборатория программирования