Section: Exercises and activities | Dynamic Programming in OR

Select activity Pour programmer sur caseine, il est recommandé d'i...

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.
Select activity Self training, le forgeron

Self training, le forgeron
Select activity Knapsack (Java)

Knapsack (Java) Virtual programming lab

Students must

Receive a grade
Select activity The lab Knapsack is a complete example s...

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.
Select activity Knapsack (Python)

Knapsack (Python) Virtual programming lab

Students must

Mark as done
Select activity Apply the dynamic programming algorithm for the knapsack

Apply the dynamic programming algorithm for the knapsack Quiz

Students must

Receive a grade
Select activity Hotel (exercise with corrections)

Hotel (exercise with corrections) Page

Students must

View
Select activity Hotels (Java)

Hotels (Java) Virtual programming lab

Students must

Receive a grade
Select activity Hotels (Python3)

Hotels (Python3) Virtual programming lab

Students must

Receive a grade
Select activity Giving change (exercise with corrections)

Giving change (exercise with corrections) Page

Students must

View
Select activity Giving change (Java)

Giving change (Java) Virtual programming lab

Students must

Receive a grade
Select activity Implementation in Java of a slightly different ver...

Implementation in Java of a slightly different version of the preceding exercise. (with complexity analyser)
Select activity Subset Sum (Python)

Subset Sum (Python) Virtual programming lab

Students must

Receive a grade
Select activity Similar to Giving Change exercise.

Similar to Giving Change exercise.
Select activity Work stations (exercise with corrections)

Work stations (exercise with corrections) Page

Students must

View
Select activity Work stations (Python)

Work stations (Python) Virtual programming lab
Select activity Work stations (Java)

Work stations (Java) Virtual programming lab
Select activity Sac-à-dos multi-objet (exercice avec corrections)

Sac-à-dos multi-objet (exercice avec corrections) Page

Students must

View

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.
Select activity Minimum sum (Java)

Minimum sum (Java) Virtual programming lab

Students must

Receive a grade
Select activity Similar to Giving Change exercise. (with complexit...

Similar to Giving Change exercise. (with complexity analyser)
Select activity Kukulkan (Java)

Kukulkan (Java) Virtual programming lab

Students must

Receive a grade
Select activity Load Balancing (Java)

Load Balancing (Java) Virtual programming lab

Students must

Receive a grade
Select activity Load Balancing (Python3)

Load Balancing (Python3) Virtual programming lab

Students must

Receive a grade
Select activity Variation sur le problème du sac-à-dos avec implém...

Variation sur le problème du sac-à-dos avec implémentation du backtrack.
Select activity Keeping Water****

Keeping Water**** Virtual programming lab

Students must

Mark as done
Select activity Cutting Cloth** (Java)

Cutting Cloth** (Java) Virtual programming lab

Students must

Mark as done
Select activity Cutting Cloth (Python3)

Cutting Cloth (Python3) Virtual programming lab

Students must

Receive a grade
Select activity Cutting Cloth (One possible answer from Hadrien Cambazard)

Cutting Cloth (One possible answer from Hadrien Cambazard) Page

Students must

View
Select activity Production System***

Production System*** Virtual programming lab
Select activity Christmas Dynamic Challenge ***

Christmas Dynamic Challenge *** Quiz

Students must

View

Receive a grade

Section outline