Operations Research (UGA)

Implementation in Java of a slightly different version of the preceeding exercice. Videos help you if needed.

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.

Exercice simple pour mettre en oeuvre le modèle proposé dans le lab Knapsack

Variation sur le sac-à-dos avec implémentation du backtrack