Tema: Mixed Integer Programming | Operations Research (UGA)

Diagrama de temas

Mixed Integer Programming
- MIP Modelling
- Parcours Modélisation MIP (lien) URL
- Slides MIP (in English) Archivo
- Slides MIP Modelling (in French) Archivo
- MIP modelling exercises with corrections (22-23) Archivo
- Know the main modelling techniques (Shadok)
- One idea, one story: meet the 1962 Procter and Gamble challenge ! Página
  
  Ver
- Techiques générales de modélisation Lección
  
  Ver Completa la actividad hasta el final
  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 ! Laboratorio virtual de programación
  
  Recibir una calificación
- Toy shop Laboratorio virtual de programación
  
  Recibir una calificación
- Windscreens wipers Laboratorio virtual de programación
  
  Recibir una calificación
- Coals Laboratorio virtual de programación
  
  Recibir una calificación
- Cars Laboratorio virtual de programación
  
  Recibir una calificación
- Separate the model and the data
- OPL User Guide: using .dat files with OPL and the Caseine editor
- Lot sizing (example) Laboratorio virtual de programación
  
  Recibir una calificación
- Répartition équitable Laboratorio virtual de programación
  
  Recibir una calificación
- Matrix Sum (Euler Problem 345) Laboratorio virtual de programación
  
  Recibir una calificación
- Dyeing Plant Laboratorio virtual de programación
  
  Recibir una calificación
- Entrepôt pour produits toxiques Laboratorio virtual de programación
  
  Recibir una calificación
- Toys Laboratorio virtual de programación
  
  Recibir una calificación
- Fire stations Laboratorio virtual de programación
- Positioning cyclo-logistics depots in Bordeaux Laboratorio virtual de programación
  
  Recibir una calificación
- Positioning cyclo-logistics depots in Bordeaux (cont.) Laboratorio virtual de programación
  
  No disponible hasta que: La actividad Positioning cyclo-logistics depots in Bordeaux esté marcada como realizada
- Planification spaciale marine (avec corrections) URL
- Marine Spatial Planning (with corrections) Página
- Mutualization of physical infrastructures (with corrections) Archivo
- 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 Página
  
  Ver
- Problèmes classiques d'optimisation combinatoire (in French) Archivo
  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 Laboratorio virtual de programación
  
  Recibir una calificación
- Independent Set (Stable) Laboratorio virtual de programación
  
  Recibir una calificación
- Maximum Matching Laboratorio virtual de programación
  
  Recibir una calificación
- Chromatic number Laboratorio virtual de programación
  
  Recibir una calificación
- A la recherche des Exoplanètes URL
- MIP Solving
- Parcours 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) Archivo
- Slides MIP résolution (en français) Archivo
- Vidéo (13min): Mise en oeuvre de l'algorithme de branch and bound Página
- Branch & Bound course test Cuestionario
  
  Recibir una calificación
- Branch & bound training Cuestionario
  
  Recibir una calificación
- Branch and Bound Training again Cuestionario
  
  Recibir una calificación
- Exercice Branch and Bound sur le sac-à-dos corrigé Archivo
- Comprendre couplage, transversal et 2-approximation du transversal avec la programmation linéaire en vidéos URL
- Formulation and cuts
- Formulation and cuts Libro
- Formulations* Cuestionario
  
  Recibir una calificación
- Bin packing (without cuts) Laboratorio virtual de programación

Diagrama de temas

Mixed Integer Programming

MIP Modelling

MIP Solving