Curso: Dynamic Programming in OR

Diagrama de temas

Dynamic Programming Open Course

Colapsar todo Expandir todo
Contributors : Nadia Brauner (Université Grenoble Alpes), Hadrien Cambazard (Grenoble INP), Nicolas Catusse (Grenoble INP)

Contact : Hadrien Cambazard
- It all began...
- One idea, one story: why is dynamic programming dynamic ? Página
  
  Ver
- Richard Bellman, the theory of dynamic programming, 1954 Archivo
- Richard Bellman, on a routing problem, 1956 Archivo
- 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).
- Course supports
- Chapter 6, Dynamic programming URL
  
  Ver
  
  In the book Algorithms by Dasgupta, Papadimitriou and Vazirani
  If you never studied the principles of Dynamic Programming (DP) before, you can read this document.
- Cours rédigé de la partie Modèle de chemins Libro
- Programmation dynamique ou l'art de faire des modèles de chemins (vidéos courtes) Página
- Transparents de cours de programmation dynamique (en français) Archivo
  
  Ver
- Slides on Dynamic Programming (in english) Archivo
- Annonces Foro
Exercises and activities
- Pour programmer sur caseine, il est recommandé d'installer le plugin caseine pour Eclipse pour travailler depuis l’IDE Eclipse ou d'installer l'extension VPL de VSCode ou Codium. Il vous permettront de travailler dans votre IDE : récupérer le code et la description de l'exercice de programmation, lancer des évaluations depuis votre IDE ou pousser votre code sur caseine.
- Self training, le forgeron
- Knapsack (Java) Laboratorio virtual de programación
  
  Recibir una calificación
- The lab Knapsack is a complete example so students can get familiar with the framework for implementing dynamic programs. It matches the notations and example of the Dasgupta, Papadimitriou, Vazirani book. A simple object model is introduced for the representation of the data (usually two classes) as well as a class PdynSolver.java representing the dynamic program by its states (i.e the DP tables are stored as attributes). The purpose is to get the students familiar with object models that are required for more complex subjects where a model for the data becomes necessary. This framework is also used in the labs Kukulkan and Load Balancing.
- Knapsack (Python) Laboratorio virtual de programación
- Apply the dynamic programming algorithm for the knapsack Cuestionario
  
  Recibir una calificación
- Hotel (exercise with corrections) Página
  
  Ver
- Hotels (Java) Laboratorio virtual de programación
  
  Recibir una calificación
- Hotels (Python3) Laboratorio virtual de programación
  
  Recibir una calificación
- Giving change (exercise with corrections) Página
  
  Ver
- Giving change (Java) Laboratorio virtual de programación
  
  Recibir una calificación
- Implementation in Java of a slightly different version of the preceding exercise. (with complexity analyser)
- Subset Sum (Python) Laboratorio virtual de programación
  
  Recibir una calificación
- Similar to Giving Change exercise.
- Work stations (exercise with corrections) Página
  
  Ver
- Work stations (Python) Laboratorio virtual de programación
- Work stations (Java) Laboratorio virtual de programación
- Sac-à-dos multi-objet (exercice avec corrections) Página
  
  Ver
  
  Extension du problème de sac-à-dos. Si vous avez bien compris l’exercice de rendu de monnaie, celui-ci ne devrait pas poser de problème
  Extension of the knapsack problem. If you understood well the exercise Giving Change, this one should not be difficult.
- Minimum sum (Java) Laboratorio virtual de programación
  
  Recibir una calificación
- Similar to Giving Change exercise. (with complexity analyser)
- Kukulkan (Java) Laboratorio virtual de programación
  
  Recibir una calificación
- Load Balancing (Java) Laboratorio virtual de programación
  
  Recibir una calificación
- Load Balancing (Python3) Laboratorio virtual de programación
  
  Recibir una calificación
- Variation sur le problème du sac-à-dos avec implémentation du backtrack.
- Keeping Water**** Laboratorio virtual de programación
- Cutting Cloth** (Java) Laboratorio virtual de programación
- Cutting Cloth (Python3) Laboratorio virtual de programación
  
  Recibir una calificación
- Cutting Cloth (One possible answer from Hadrien Cambazard) Página
  
  Ver
- Production System*** Laboratorio virtual de programación
- Christmas Dynamic Challenge *** Cuestionario
  
  Ver Recibir una calificación

Diagrama de temas

Dynamic Programming Open Course

Exercises and activities