Cours : Mixed Integer Programming

Aperçu des sections

Mixed Integer Programming Open Course

Tout replier Tout déplier
- 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 ! Page
  
  Consulter
- Course supports
- Slides PLNE en français (N. Brauner) Fichier
- Annonces Forum
Modelling
- OPL User Guide: modelling integer/boolean variables
- Course: Mixed Integer Programming (Modelling tricks) Livre
- 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 Virtual programming lab
  
  Recevoir une note
- Know the main modeling techniques
  
  Self training (Shadok)
- C'est le bouquet ! Virtual programming lab
  
  Recevoir une note
- Toy shop Virtual programming lab
  
  Recevoir une note
- Windscreens wipers Virtual programming lab
  
  Recevoir une note
- Coals Virtual programming lab
  
  Recevoir une note
- Coals with .dat Virtual programming lab
  
  Recevoir une note
- Cars Virtual programming lab
  
  Recevoir une note
- OPL User Guide: using .dat files with OPL and the Caseine editor
- Répartition équitable Virtual programming lab
  
  Recevoir une note
- Lot sizing (example) Virtual programming lab
  
  Recevoir une note
- Dyeing Plant Virtual programming lab
  
  Recevoir une note
- Entrepôt pour produits toxiques Virtual programming lab
  
  Recevoir une note
- Independent Set (Stable) Virtual programming lab
  
  Recevoir une note
- Maximum Matching Virtual programming lab
  
  Recevoir une note
- Toys Virtual programming lab
  
  Recevoir une note
- Chromatic number Virtual programming lab
  
  Recevoir une note
- Matrix Sum (Euler Problem 345) Virtual programming lab
  
  Recevoir une note
- Fire stations Virtual programming lab
- One idea, one story: when the salesman started its travel Page
  
  Consulter
- Airline - Compagnie aérienne Virtual programming lab
  
  Recevoir une note
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) Livre
- 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 Page
- Branch & Bound course test
  
  Recevoir une note
- Branch & bound training Test
  
  Recevoir une note
- Branch and Bound Training again Test
  
  Recevoir une note
- Formulation and cuts Livre
- Formulations* Test
  
  Recevoir une note
- Bin packing (without cuts) Virtual programming lab
- Comprendre couplage, transversal et 2-approximation du transversal avec la programmation linéaire en vidéos Page

Aperçu des sections

Mixed Integer Programming Open Course

Modelling

Solving