Курс: Mixed Integer Programming

В начало Shared Space

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

Mixed Integer Programming Open Course

Свернуть всё Развернуть всё
- Contributors : Nadia Brauner (UGA, Grenoble), Hadrien Cambazard (Grenoble-INP), Nicolas Catusse (Grenoble-INP)
  Contact : Nadia Brauner
- Vous devez être inscrit dans le cours pour avoir accès à l'éditeur des exercices de programmation (une fois connecté, si vous voyez encore ce message, utilisez la roue dentée en haut à droite).
- One idea, one story: meet the 1962 Procter and Gamble challenge ! Страница
  
  Просмотреть
- Course supports
- Annonces Форум
Modelling
- OPL User Guide: modelling integer/boolean variables
- Course: Mixed Integer Programming (Modelling tricks) Книга
- Skills Modelling
  
  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
  
  Self training
- Bin packing Виртуальная лаборатория программирования
  
  Получить оценку
- Know the main modeling techniques
  
  Self training (Shadok)
- C'est le bouquet ! Виртуальная лаборатория программирования
  
  Получить оценку
- Toy shop Виртуальная лаборатория программирования
  
  Получить оценку
- Windscreens wipers Виртуальная лаборатория программирования
  
  Получить оценку
- Coals Виртуальная лаборатория программирования
  
  Получить оценку
- Coals with .dat Виртуальная лаборатория программирования
  
  Получить оценку
- Cars Виртуальная лаборатория программирования
  
  Получить оценку
- OPL User Guide: using .dat files with OPL and the Caseine editor
- Répartition équitable Виртуальная лаборатория программирования
  
  Получить оценку
- Lot sizing (example) Виртуальная лаборатория программирования
  
  Получить оценку
- Dyeing Plant Виртуальная лаборатория программирования
  
  Получить оценку
- Entrepôt pour produits toxiques Виртуальная лаборатория программирования
  
  Получить оценку
- Independent Set (Stable) Виртуальная лаборатория программирования
  
  Получить оценку
- Maximum Matching Виртуальная лаборатория программирования
  
  Получить оценку
- Toys Виртуальная лаборатория программирования
  
  Получить оценку
- Chromatic number Виртуальная лаборатория программирования
  
  Получить оценку
- Matrix Sum (Euler Problem 345) Виртуальная лаборатория программирования
  
  Получить оценку
- Fire stations Виртуальная лаборатория программирования
- One idea, one story: when the salesman started its travel Страница
  
  Просмотреть
- Airline - Compagnie aérienne Виртуальная лаборатория программирования
  
  Получить оценку
Solving
John D.C Little (1928 - ) coins the word "Branch and Bound". He is also known for Little's Law (L = λW).
- Course: Mixed Integer Programming (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
  
  Self training
- 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 Тест
  
  Получить оценку
- Formulation and cuts Книга
- Formulations* Тест
  
  Получить оценку
- Bin packing (without cuts) Виртуальная лаборатория программирования
- Comprendre couplage, transversal et 2-approximation du transversal avec la programmation linéaire en vidéos Страница