Bonjour,
Je suis actuellement en train de résoudre de différentes manières le problème du sac à dos (0-1 Knapsack). J'ai implémenté en C et comparé plusieurs types d'algorithmes répondant à ce problème : un brute force, un glouton, un de programmation dynamique récursive, et un de programmation dynamique séquentielle.
Alors maintenant, je voudrais savoir quel autre type d'algorithme est le plus efficace pour résoudre ce problème. Il y a la méthode branch and bounds, ou encore les algorithmes génétiques, ... Je cherche le plus rapide pour donner une solution exacte.
Pour l'instant je penche vers le branch and bounds. Si quelqu'un a un meilleur type d'algo je suis preneur.
Partager