Programmation Conception

Cours TP1 TP2 TP3 TP4 TP5 TP6 TP7 TP8 TP9 TP10 TP11 Clean Code

Algorithmes à performances garanties

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é.

Algorithmes Recherche Opérationnelle

Instances pour le problème du sac à dos :

sac0 (opt=103)

sac1 (opt=2077672)

sac2 (opt=2095878)

sac3 (opt=2132531)

sac4 (opt=2166542)

APG

Projet de déploiement de fournisseurs.

Enoncé du projet

Jeu de données1

Jeu de données2

Exemple de scipt de test

Exemple loader en C pour lire les fichiers

Données plus grosses

Résultats