Corso: Mixed Integer Programming

Indice degli argomenti

Mixed Integer Programming Open Course

Minimizza tutto Espandi tutto
- 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 ! Pagina
  
  Visualizzare
- Course supports
Modelling
- Know the main modelling techniques (Shadok)
- Techiques générales de modélisation Lezione
  
  Visualizzare Raggiungere la fine dell'attività
  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é
- Course: Mixed Integer Programming (Modelling tricks) Libro
- OPL User Guide: modelling integer/boolean variables
- Marine Spatial Planning Pagina
- Preservation d'espèces: planification spatiale marine Pagina
  
  Exercice de modélisation (en français et en anglais) avec corrigé disponible.
- C'est le bouquet ! Virtual programming lab
  
  Ricevere una valutazione
- Toy shop Virtual programming lab
  
  Ricevere una valutazione
- Windscreens wipers Virtual programming lab
  
  Ricevere una valutazione
- Coals Virtual programming lab
  
  Ricevere una valutazione
- Cars Virtual programming lab
  
  Ricevere una valutazione
- Separate the model and the data
- OPL User Guide: using .dat files with OPL and the Caseine editor
- Coals with .dat Virtual programming lab
  
  Ricevere una valutazione
- Lot sizing (example) Virtual programming lab
  
  Ricevere una valutazione
- Répartition équitable Virtual programming lab
  
  Ricevere una valutazione
- Matrix Sum (Euler Problem 345) Virtual programming lab
  
  Ricevere una valutazione
- Dyeing Plant Virtual programming lab
  
  Ricevere una valutazione
- Entrepôt pour produits toxiques Virtual programming lab
  
  Ricevere una valutazione
- Toys Virtual programming lab
  
  Ricevere una valutazione
- Fire stations 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 Pagina
  
  Visualizzare
- Problèmes classiques d'optimisation combinatoire (in French) File
  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
  
  Ricevere una valutazione
- Independent Set (Stable) Virtual programming lab
  
  Ricevere una valutazione
- Maximum Matching Virtual programming lab
  
  Ricevere una valutazione
- Chromatic number Virtual programming lab
  
  Ricevere una valutazione
- Airline - Compagnie aérienne Virtual programming lab
  
  Ricevere una valutazione
- A la recherche des Exoplanètes URL
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) Libro
- 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
- Vidéo (13min): Mise en oeuvre de l'algorithme de branch and bound Pagina
- Branch & Bound course test Quiz
  
  Ricevere una valutazione
- Branch & bound training Quiz
  
  Ricevere una valutazione
- Branch and Bound Training again Quiz
  
  Ricevere una valutazione
- Comprendre couplage, transversal et 2-approximation du transversal avec la programmation linéaire en vidéos Pagina
- Formulation and cuts
- Formulation and cuts Libro
- Formulations* Quiz
  
  Ricevere una valutazione
- Bin packing (without cuts) Virtual programming lab

Indice degli argomenti

Mixed Integer Programming Open Course

Modelling

Solving