Cours TP1 TP2 TP3 TP4 TP5 TP6 TP7 TP8 TP9 TP10 TP11 Clean Code
Ce cours est une large introduction aux algorithmes d'approximations. L'approximation est une manière de traiter des problèmes difficiles de manière polynomiale en relachant l'exigence d'optimalité. On se contentera d'une solution approchée. L'objectif est d'obtenir des algorithmes tels que le rapport entre la valeur de la solution optimale et la valeur solution renvoyée par l'algorithme soit borné.
Instances pour le problème du sac à dos :
sac0 (opt=103)
sac1 (opt=2077672)
sac2 (opt=2095878)
sac3 (opt=2132531)
sac4 (opt=2166542)
Enoncé du projet
Jeu de données1
Jeu de données2
Exemple de scipt de test
Dernière modification : 23 Mars 2016